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

EBSL: supporting deleted node label reuse in XML

O'Connor, Martin F. and Roantree, Mark (2010) EBSL: supporting deleted node label reuse in XML. In: XSym 2010 - The 7th International XML Database Symposium, 17 Sep 2010, Singapore. ISBN 978-3-642-15683-0

Full text available as:

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


Recently, there has been much research into the specification of dynamic labeling schemes supporting XML updates. The primary design goal of any dynamic labeling scheme is to limit the growth rate in node label size, and consequently increase query performance and reduce update costs. The ability to reuse deleted node labels is a key property in achieving this goal. In this paper, we review the existing dynamic labeling schemes that provide this functionality and identify their shortcomings. We present our own dynamic labeling scheme that guarantees every delete node label can be reused. Further, we provide a deleted node label reuse strategy that best suits the nature of node insertions and deletions in an XML tree.

Item Type:Conference or Workshop Item (Paper)
Event Type:Conference
Additional Information:The original publication is available at
Uncontrolled Keywords:XML; semi-structured data; dynamic labeling schemes; label reuse; XML update;
Subjects:Computer Science > Information technology
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 XML Technologies 7th International XML Database Symposium, XSym 2010, Singapore, September 17, 2010. Proceedings. Lecture Notes in Computer Science 6309. Springer Berlin / Heidelberg. ISBN 978-3-642-15683-0
Publisher:Springer Berlin / Heidelberg
Official URL:
Copyright Information:Copyright 2010 Springer Berlin / Heidelberg
Use License:This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License
Funders:Enterprise Ireland
ID Code:15723
Deposited On:23 Sep 2010 09:21 by Martin F. O'Connor. Last Modified 23 Sep 2010 09:21

Download statistics

Archive Staff Only: edit this record