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
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
Refereed:
Yes
Additional Information:
The original publication is available at www.springerlink.com
Uncontrolled Keywords:
XML; semi-structured data; dynamic labeling schemes; label reuse; XML update;
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