O'Connor, Martin F. and Roantree, Mark (2013) FibLSS: A scalable label storage scheme for dynamic XML updates. In: The 17th East-European Conference on Advances in Databases and Information Systems (ADBIS 2013), 1-4 Sept 2013, Genoa, Italy. ISBN 978-3-642-40682-9
Abstract
Dynamic labeling schemes for XML updates have been the focus of significant research activity in recent years. However the label storage schemes underpinning the dynamic labeling schemes have not received as much attention. Label storage schemes specify how labels are physically encoded and stored on disk. The size of the labels and their logical representation directly influence the computational costs of processing the labels and can limit the functionality provided by the dynamic labeling scheme to an XML update service. This has significant practical implications when merging XML repositories such as clinical studies. In this paper, we provide an overview of the existing label storage schemes. We present a novel label storage scheme based on the Fibonacci sequence that can completely avoid relabeling existing nodes under dynamic insertions. Theoretical analysis and experimental results confirm the scalability and performance of the Fibonacci label storage scheme in comparison to existing approaches.
Metadata
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Event Type: | Conference |
Refereed: | Yes |
Uncontrolled Keywords: | XML Updates; Label Storage Scheme; Fibonacci |
Subjects: | Mathematics > Numerical analysis Computer Science > Information storage and retrieval systems Mathematics > Applied Mathematics Computer Science > Algorithms |
DCU Faculties and Centres: | DCU Faculties and Schools > Faculty of Engineering and Computing > School of Computing |
Published in: | Advances in Databases and Information Systems. Lecture Notes in Computer Science 8133(0302-9). Springer Berlin Heidelberg. ISBN 978-3-642-40682-9 |
Publisher: | Springer Berlin Heidelberg |
Official URL: | http://dx.doi.org/10.1007/978-3-642-40683-6_17 |
Copyright Information: | © 2013 Springer Verlag. The original publication is available at www.springerlink.com |
Use License: | This item is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 License. View License |
Funders: | European Union Seventh Framework Programme (FP7/2012) under grant agreement no. 304979. |
ID Code: | 19315 |
Deposited On: | 17 Sep 2013 14:56 by Martin F. O'Connor . Last Modified 19 Jul 2018 15:01 |
Documents
Full text available as:
Preview |
PDF
- Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
503kB |
Metrics
Altmetric Badge
Dimensions Badge
Downloads
Downloads
Downloads per month over past year
Archive Staff Only: edit this record