A String Approach for Dynamic XML Document
Zun Yue Qin, Yong Tang, Hong Zhi Xu · Applied Mechanics and Materials · 2012
Labeling the nodes of an XML document allows queries without accessing the original file. For dynamic XML documents, the labeling scheme should support both efficient queries and insertion updates. This paper proposed a new labeling scheme, DCPL (Dynamic Common Prefix Labeling), to process dynamic XML documents efficiently. Compared with the existing schemes, DCPL presents a prominent feature of maintaining its simplicity and efficiency in dynamic and static documents. Meanwhile, it can efficiently support labeling updates, especially frequent updates, without sacrifices of query performance. The conducted experiments have shown that our proposal works better than the previous ones.