DDE: from dewey to a fully dynamic XML labeling scheme

Xu, L, Ling, T, Wu, H and Bao, Z 2009, 'DDE: from dewey to a fully dynamic XML labeling scheme', in Ugur Cetintemel, Stan Zdonik (ed.) Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2009), Providence, Rhode Island, United States, 29 June-2 July 2009, pp. 719-730.


Document type: Conference Paper
Collection: Conference Papers

Title DDE: from dewey to a fully dynamic XML labeling scheme
Author(s) Xu, L
Ling, T
Wu, H
Bao, Z
Year 2009
Conference name SIGMOD 2009
Conference location Providence, Rhode Island, United States
Conference dates 29 June-2 July 2009
Proceedings title Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2009)
Editor(s) Ugur Cetintemel, Stan Zdonik
Publisher ACM
Place of publication New York, United States
Start page 719
End page 730
Total pages 12
Abstract Labeling schemes lie at the core of query processing for many XML database management systems. Designing la- beling schemes for dynamic XML documents is an impor- tant problem that has received a lot of research attention. Existing dynamic labeling schemes, however, often sacrifice query performance and introduce additional labeling cost to facilitate arbitrary updates even when the documents actu- ally seldom get updated. Since the line between static and dynamic XML documents is often blurred in practice, we believe it is important to design a labeling scheme that is compact and efficient regardless of whether the documents are frequently updated or not. In this paper, we propose a novel labeling scheme called DDE (for Dynamic DEwey) which is tailored for both static and dynamic XML docu- ments. For static documents, the labels of DDE are the same as those of dewey which yield compact size and high query performance. When updates take place, DDE can completely avoid re-labeling and its label quality is most re- silient to the number and order of insertions compared to the existing approaches. In addition, we introduce Com- pact DDE (CDDE) which is designed to optimize the per- formance of DDE for insertions. Both DDE and CDDE can be incorporated into existing systems and applications that are based on dewey labeling scheme with minimum efforts. Experiment results demonstrate the benefits of our proposed labeling schemes over the previous approaches.
Subjects Database Management
Data Structures
Keyword(s) Dewey
Dynamic xml
Labeling scheme
Update
DOI - identifier 10.1145/1559845.1559921
Copyright notice © 2009 ACM
ISBN 9781605585512
Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 58 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 108 Abstract Views  -  Detailed Statistics
Created: Thu, 12 Feb 2015, 07:34:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us