Sciweavers

Share
SIGMOD
2009
ACM

DDE: from dewey to a fully dynamic XML labeling scheme

9 years 9 months ago
DDE: from dewey to a fully dynamic XML labeling scheme
Labeling schemes lie at the core of query processing for many XML database management systems. Designing labeling schemes for dynamic XML documents is an important 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 are seldom 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 Dynamic DEwey (DDE) which is tailored for both static and dynamic XML documents. For static documents, the labels of DDE are the same as 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 resilient t...
Liang Xu, Tok Wang Ling, Huayu Wu, Zhifeng Bao
Added 05 Dec 2009
Updated 05 Dec 2009
Type Conference
Year 2009
Where SIGMOD
Authors Liang Xu, Tok Wang Ling, Huayu Wu, Zhifeng Bao
Comments (0)
books