Please use this identifier to cite or link to this item: https://doi.org/10.1145/1066157.1066216
Title: Lazy XML updates: Laziness as a virtue of update and structural join efficiency
Authors: Catania, B.
Wang, W. 
Ooi, B.C. 
Wang, X.
Issue Date: 2005
Source: Catania, B.,Wang, W.,Ooi, B.C.,Wang, X. (2005). Lazy XML updates: Laziness as a virtue of update and structural join efficiency. Proceedings of the ACM SIGMOD International Conference on Management of Data : 515-526. ScholarBank@NUS Repository. https://doi.org/10.1145/1066157.1066216
Abstract: XML documents are normally stored as plain text files. Hence, the natural and most convenient way to update XML documents is to simply edit the text files. But efficient query evaluation algorithms require XML documents to be indexed. Every element is given a unique identifier based on its location in the document or its preorder-traversal order, and this identifier is later used as (part of) the key in the index. Reassigning orders of possibly a large number of elements is therefore necessary when the original XML documents are updated. Immutable dynamic labeling schemes have been proposed to solve this problem, that, however, require very long labels and may decrease query performance. If we consider a real-world scenario, we note that many relatively small ad-hoc XML segments are inserted/deleted into/from an existing XML database. In this paper, we start from this consideration and we propose a new lazy approach to handle XML updates that also improves query performance. The lazy approach: (i) completely avoids reassigning existing element orders after updates; (ii) improves query processing by taking advantages from segments. Experimental results show that our approach is much more efficient in handling updates than using immutable labeling and, at the same time, it also improves the performance of recently defined structural join algorithms. Copyright 2005 ACM.
Source Title: Proceedings of the ACM SIGMOD International Conference on Management of Data
URI: http://scholarbank.nus.edu.sg/handle/10635/41548
ISSN: 07308078
DOI: 10.1145/1066157.1066216
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

13
checked on Dec 13, 2017

Page view(s)

44
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


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