Sciweavers

DEXA
2007
Springer

A Dynamic Labeling Scheme Using Vectors

13 years 9 months ago
A Dynamic Labeling Scheme Using Vectors
Abstract. 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.
Liang Xu, Zhifeng Bao, Tok Wang Ling
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where DEXA
Authors Liang Xu, Zhifeng Bao, Tok Wang Ling
Comments (0)