Please use this identifier to cite or link to this item: https://doi.org/10.1109/TKDE.2010.221
Title: Labeling dynamic XML documents: An order-centric approach
Authors: Xu, L.
Ling, T.W. 
Wu, H.
Keywords: query processing
Tree node labeling
update processing
XML data management
Issue Date: 2012
Source: Xu, L., Ling, T.W., Wu, H. (2012). Labeling dynamic XML documents: An order-centric approach. IEEE Transactions on Knowledge and Data Engineering 24 (1) : 100-113. ScholarBank@NUS Repository. https://doi.org/10.1109/TKDE.2010.221
Abstract: Dynamic XML labeling schemes have important applications in XML Database Management Systems. In this paper, we explore dynamic XML labeling schemes from a novel order-centric perspective. We compare the various labeling schemes proposed in the literature with a special focus on their orders of labels. We show that the order of labels fundamentally impacts the update performance of a labeling scheme and develop an order-based framework to classify and characterize XML labeling schemes. Although there are dynamic XML labeling schemes that can completely avoid relabeling, the gain in update performance all come with considerable costs such as larger label size and lower query performance, even if the XML documents are hardly updated. We introduce vector order which is the foundation of the dynamic labeling schemes we propose. Compared with previous solutions that are based on natural order or lexicographical order, vector order is a simple, yet most effective solution to process updates in XML DBMS. We show that vector order can be gracefully applied to both range-based and prefix-based labeling schemes with little overhead introduced. Moreover, vector order-based labeling schemes are not only efficient to process, but also resilient to skewed insertions. Qualitative and experimental evaluations confirm the benefits of our approach compared to previous solutions. © 2011 IEEE.
Source Title: IEEE Transactions on Knowledge and Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/39703
ISSN: 10414347
DOI: 10.1109/TKDE.2010.221
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

14
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

7
checked on Nov 29, 2017

Page view(s)

86
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.