We introduce a novel XML labeling scheme called OrdPathX which supports both leaf and internal node insertions for XML data. Dynamic XML labeling has been studied for years. However almost all labeling schemes allow only leaf node insertions. Inspired by the careting-in technique of OrdPath [7], we propose a new labeling algorithm which supports internal node insertions gracefully without relabeling. We will describe the labeling algorithm and the associated operations for various inter-node relationship determination. Experimental results show that OrdPathX can handle internal node insertions efficiently. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Cai, J., & Poon, C. K. (2009). OrdPathX: Supporting two dimensions of node insertion in XML data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5690 LNCS, pp. 332–339). https://doi.org/10.1007/978-3-642-03573-9_27
Mendeley helps you to discover research relevant for your work.