A Dynamic Labeling Scheme Using Vectors

The labeling problem of dynamic XML documents has received increasing research attention. When XML documents are subject to insertions and deletions of nodes, it is important to design a labeling scheme that efficiently facilitates updates as well as processing of XML queries. This paper proposes a...

Full description

Saved in:
Bibliographic Details
Published inDatabase and Expert Systems Applications Vol. 4653; pp. 130 - 140
Main Authors Xu, Liang, Bao, Zhifeng, Ling, Tok Wang
Format Book Chapter
LanguageEnglish
Published Germany Springer Berlin / Heidelberg 2007
Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Containment Scheme
Label Scheme
Query Processing
Query Time
Vector Label
Online AccessGet full text
ISBN9783540744672
3540744673
ISSN0302-9743
1611-3349
DOI10.1007/978-3-540-74469-6_14

Cover

More Information
Summary:The labeling problem of dynamic XML documents has received increasing research attention. When XML documents are subject to insertions and deletions of nodes, it is important to design a labeling scheme that efficiently facilitates updates as well as processing of XML queries. This paper proposes a novel encoding scheme, vector encoding which is orthogonal to existing labeling schemes and can completely avoid re-labeling. Extensive experiments show that our vector encoding outperforms existing labeling schemes on both label updates and query processing especially in the case of skewed updates. Besides, it has the nice property of being conceptually easy to understand through its graphical representation.
ISBN:9783540744672
3540744673
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-540-74469-6_14