TY - GEN
T1 - An Adaptive labeling method for dynamic XML documents
AU - Maghaydah, Moad
AU - Orgun, Mehmet A.
N1 - Copyright 2007 IEEE. Reprinted from Proceedings of the 2007 IEEE international conference on information reuse and integration (IEEE IRI-2007). This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of Macquarie University’s products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
PY - 2007
Y1 - 2007
N2 - There is a growing need to support variant operations on XML documents such as insertions, merging, and concurrent access. The Dewey based labeling method, which is used in some XML data Management Systems, has been considered to be the most suitable technique to support dynamic XML documents. In this paper, we present a new adaptable and space-efficient labeling technique, called PoD (Prefixing on Demand), based on Dewey identifiers. Our technique minimizes the total label size that is generated for general XML documents while maintaining the document order. Furthermore, it supports insertion without relabeling any existing node by providing a parameterized insertion mechanism. Our technique also eliminates the need for the complex variable-length prefix-free algorithm that is used in many other proposed solutions. We also report on experimental label length evaluation between our approach and a recent Dewey based approach, namely ORDPATH, using well-known XML benchmarks.
AB - There is a growing need to support variant operations on XML documents such as insertions, merging, and concurrent access. The Dewey based labeling method, which is used in some XML data Management Systems, has been considered to be the most suitable technique to support dynamic XML documents. In this paper, we present a new adaptable and space-efficient labeling technique, called PoD (Prefixing on Demand), based on Dewey identifiers. Our technique minimizes the total label size that is generated for general XML documents while maintaining the document order. Furthermore, it supports insertion without relabeling any existing node by providing a parameterized insertion mechanism. Our technique also eliminates the need for the complex variable-length prefix-free algorithm that is used in many other proposed solutions. We also report on experimental label length evaluation between our approach and a recent Dewey based approach, namely ORDPATH, using well-known XML benchmarks.
UR - http://www.scopus.com/inward/record.url?scp=47949111553&partnerID=8YFLogxK
U2 - 10.1109/IRI.2007.4296689
DO - 10.1109/IRI.2007.4296689
M3 - Conference proceeding contribution
AN - SCOPUS:47949111553
SN - 1424414997
SN - 9781424414994
SP - 618
EP - 623
BT - 2007 IEEE International Conference on Information Reuse and Integration, IEEE IRI-2007
PB - Institute of Electrical and Electronics Engineers (IEEE)
CY - Piscataway, NJ
T2 - 2007 IEEE International Conference on Information Reuse and Integration, IEEE IRI-2007
Y2 - 13 August 2007 through 15 August 2007
ER -