[1]吴海涛,唐振民.一种环形结构的XML文档动态标注方案[J].南京理工大学学报(自然科学版),2012,36(03):390-395.
 WU Hai-tao,TANG Zhen-min.Dynamic XML Document Labeling Scheme with Ring-shaped Structure[J].Journal of Nanjing University of Science and Technology,2012,36(03):390-395.
点击复制

一种环形结构的XML文档动态标注方案
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
36卷
期数:
2012年03期
页码:
390-395
栏目:
出版日期:
2012-06-30

文章信息/Info

Title:
Dynamic XML Document Labeling Scheme with Ring-shaped Structure
作者:
吴海涛; 唐振民;
南京理工大学计算机科学与技术学院;
Author(s):
WU Hai-taoTANG Zhen-min
School of Computer Science and Technology,NUST,Nanjing 210094,China
关键词:
环形结构 扩展标记语言 动态 标注方案 前缀组编码方案
Keywords:
ring-shaped structure extensible markup language dynamics labeling schemes prefix group labeling scheme
分类号:
TP311.11
摘要:
为了方便扩展标记语言(XML)文档的结构化查询处理,快速判断任意两节点的祖孙、父子或兄弟关系,该文提出了一种新的动态XML文档标注方案。该方案借鉴了前缀组编码方案思想和自标签使用字母顺序编码方法,采用环形结构组织兄弟节点。改善了已有XML标注方案标注代价高和更新效率低的问题,实现了动态更新。无需重新标注已有节点编码,且能在常数时间内准确判断两节点间关系。实验结果证明,该方案的编码空间大小受XML树的扇出度和深度影响最小;对扇出度较大的文档,编码效果最好,能支持全面的动态更新;静态编码和动态更新效果良好。
Abstract:
To facilitate the structure inquiry for XML documents and quickly determine the ancestor-descendant,parent-child,sibling relationship of any two nodes,a new dynamic labeling scheme for XML documents is proposed.The ring-shaped structure is used to organize the sibling nodes by referencing the idea of the prefix group labeling scheme and encode self label in alphabetical order method.The problems of high cost and low efficiency of the existing labeling scheme for XML documents are improved,and the dynamically updating is realized.The labels of existing nodes needn’t to label again,and the aforementioned three basic relationships of any two nodes can be accurately determined in constant time.The experimental result proves that:the XML tree’s fan-out degree and depth have less influence on the size of encoding space using this scheme;the scheme supports the full dynamically updating and the coding efficiency is the best for the XML documents with high fan-out degree;the scheme has good performance in both the static coding and the dynamic updating. 更多

参考文献/References:

[1] 孟小峰. XML 数据管理概念与技术[M]. 北京: 清华大学出版社, 2009.
Meng Xiaofeng. XML data management concepts and techniques[M]. Beijing: Tsinghua University Press, 2009.
[2] Xin Yefei,He Zhen,Cao Jinli. Effective pruning for XML structural match queries[J]. Data & Knowledge Engineering, 2010, 69( 6) : 640-659.
[3] 孟小峰,王宇,王小锋. XML 查询优化研究[J]. 软件学报, 2006, 17( 10) : 2069-2086.
Meng Xiaofeng,Wang Yu,Wang Xiaofeng. Research on XML optimization[J]. Journal of Software,2006,17 ( 10) : 2069-2086.
[4] 杨建武. 基于核方法的XML 文档自动分类[J]. 计算机学报, 2011, 34( 2) : 353-359.
Yang Jianwu. XML document classification based on kernel method [J]. Chinese Journal of Computer, 2011, 34( 2) : 353-359.
[5] Flesca S,Manco G,Masciari E,et al. Fast detection of XML structural similarity[J]. IEEE Trans on Knowledge and Data Engineering, 2005, 17( 2) : 160-175.
[6] Min Junki,Lee Jihyun,Chung Chinwan. An efficient XML encoding and labeling method for query processing and updating on dynamic XML data[J]. Journal of Systems and Software, 2009, 82( 3) : 503-515.
[7] Chen Yi,Davidson S B,Zheng Yifeng. A bi-labeling based Xpath processing system [J]. Information Systems, 2010, 35( 2) : 170-185.
[8] Lu Jiaheng,Tok W L. Labeling and querying dynamic XML trees[A]. Proceedings of 6th Asia-Pacific Web Conference Advanced Web Technologies and Applications [C]. Berlin,Germany: Springer-Verlag, 2004: 180-189.
[9] Duong M,Zhang Yanchun. LSDX: A new labeling scheme for dynamically updating XML data[A]. Proceedings of the 16th Australasian Database Conference [C]. Australia: Australian Computer Society, 2005: 185-193.
[10] Hrder T,Haustein M,Mathis C,et al. Node labeling schemes for dynamic XML documents reconsidered [J]. Data & Knowledge Engineering,2007,60 ( 1 ) : 126-149.
[11] Khaing A A,Thein N L. A persistent labeling scheme for dynamic ordered XML trees[A]. Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology[C]. Hong Kong: IEEE Computer Society, 2006: 498-501.
[12] Yun J H,Chung C W. Dynamic interval-based labeling scheme for efficient XML query and update processing [J]. Journal of Systems and Software,2008,81 ( 1) : 56-70.
[13] Haw S C,Lee C S. Extending path summary and region encoding for efficient structural query processing in native XML databases[J]. Journal of Systems and Software, 2009, 82( 6) : 1025-1035.
[14] Sans V,Laurent D. Prefix based numbering schemes for XML: Techniques, applications and performances[A]. Proceedings of VLDB Endowment[C]. New Zealand: ACM Press, 2008: 1564-1573.
[15] Lu Jiaheng,Meng Xiaofeng,Tok W L. Indexing and querying xml using extended dewey labeling scheme [J]. Data & Knowledge Engineering,2011,70 ( 1) : 35-59.
[16] An D,Park S. Efficient access control labeling scheme for secure XML query processing[J]. Computer Standards & Interfaces, 2011, 33( 5) : 439-447.
[17] 张功萱,宋斌,王平立. 基于SOAP 的网络消息安全策略[J]. 南京理工大学学报, 2007, 31( 1) : 66-70.
Zhang Gongxuan,Song Bin,Wang Pingli. Security Policy of network messages based on SOAP [J]. Journal of Nanjing University of Science and Technology, 2007, 31( 1) : 66-70.
[18] Niu Na,Dong Guoqing. A new labeling scheme for XML trees based on mesh partition[A]. Proceedings of 2nd International Conference on Future Computer and Communication[C]. USA: IEEE Computer Society, 2010: 1353-1356.
[19] Wu Xiaodong,Lee M L,Hsu W. A prime number labeling scheme for dynamic ordered XML trees[A]. Proceedings of the 20th International Conference on Data Engineering[C]. USA: IEEE Computer Society,2004: 66-78.
[20] Niagara. NIAGARA Experimental Data [EB/OL]. http: / /www. cs. wisc. edu /niagara /data /, 2008-09-08.
[21] Mohammad S,Martin P. LLS: Level-based labeling scheme for XML databases[A]. Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research[C]. New York,USA: ACM Press, 2010: 115-127.
[22] Kim J,Park S,Park S. A new labeling scheme without re-labeling using circular concepts for dynamic XML data[A]. Proceedings of the 9th IEEE International Conference on Computer and Information Technology [C]. USA: IEEE Press, 2009: 318-323.
[23] Li Changqing,Tok Wang Ling. QED: A novel quaternary encoding to completely avoid re-labeling in XML updates[A]. Proceedings of the 14th ACM International Conference on Information and Knowledge Management[C]. Germany: Association for Computing Machinery, 2005: 501-508.

备注/Memo

备注/Memo:
国家自然科学基金(90820306)
更新日期/Last Update: 2012-10-12