Browse DORAS
Browse Theses
Latest Additions
Creative Commons License
Except where otherwise noted, content on this site is licensed for use under a:

SCOOTER: A compact and scalable dynamic labeling scheme for XML updates

O'Connor, Martin F. and Roantree, Mark (2012) SCOOTER: A compact and scalable dynamic labeling scheme for XML updates. In: DEXA 2012 The 23rd International Conference on Database and Expert Systems Applications, 3-7 Sept 2012, Vienna, Austria. ISBN 978-3-642-32599-1

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


Although dynamic labeling schemes for XML have been the focus of recent research activity, there are significant challenges still to be overcome. In particular, though there are labeling schemes that ensure a compact label representation when creating an XML document, when the document is subject to repeated and arbitrary deletions and insertions, the labels grow rapidly and consequently have a significant impact on query and update performance. We review the outstanding issues todate and in this paper we propose SCOOTER - a new dynamic labeling scheme for XML. The new labeling scheme can completely avoid relabeling existing labels. In particular, SCOOTER can handle frequently skewed insertions gracefully. Theoretical analysis and experimental results confirm the scalability, compact representation, efficient growth rate and performance of SCOOTER in comparison to existing dynamic labeling schemes.

Item Type:Conference or Workshop Item (Paper)
Event Type:Conference
Uncontrolled Keywords:XML; dynamic labelling
Subjects:Computer Science > Information storage and retrieval systems
Computer Science > Algorithms
Computer Science > Information retrieval
DCU Faculties and Centres:DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing
Published in:Database and Expert Systems Applications. Lecture Notes in Computer Science 7446. Springer Berlin / Heidelberg. ISBN 978-3-642-32599-1
Publisher:Springer Berlin / Heidelberg
Official URL:
Copyright Information:© 2012 Springer-Verlag The original publication is available at
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License
ID Code:17523
Deposited On:27 Sep 2012 10:23 by Martin F. O'Connor. Last Modified 27 Sep 2012 10:23

Download statistics

Archive Staff Only: edit this record