|Table of Contents|

Dynamic XML Document Labeling Scheme with Ring-shaped Structure


Research Field:
Publishing date:


Dynamic XML Document Labeling Scheme with Ring-shaped Structure
WU Hai-taoTANG Zhen-min
School of Computer Science and Technology,NUST,Nanjing 210094,China
ring-shaped structure extensible markup language dynamics labeling schemes prefix group labeling scheme
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. 更多


[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.


Last Update: 2012-10-12