eCite Digital Repository
A dynamic labeling scheme using vectors
Citation
Xu, L and Bao, Z and Ling, TW, A dynamic labeling scheme using vectors, Database and Expert Systems Applications, 3-7 September 2007, Regensburg, Germany, pp. 130-140. ISBN 978-3-540-74467-2 (2007) [Refereed Conference Paper]
Copyright Statement
Copyright 2007 Springer-Verlag Berlin Heidelberg
DOI: doi:10.1007/978-3-540-74469-6_14
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.
Item Details
Item Type: | Refereed Conference Paper |
---|---|
Keywords: | labeling scheme |
Research Division: | Information and Computing Sciences |
Research Group: | Data management and data science |
Research Field: | Data management and data science not elsewhere classified |
Objective Division: | Information and Communication Services |
Objective Group: | Information systems, technologies and services |
Objective Field: | Information systems, technologies and services not elsewhere classified |
UTAS Author: | Bao, Z (Dr Zhifeng Bao) |
ID Code: | 92218 |
Year Published: | 2007 |
Web of Science® Times Cited: | 3 |
Deposited By: | Information and Communication Technology |
Deposited On: | 2014-06-10 |
Last Modified: | 2014-07-11 |
Downloads: | 0 |
Repository Staff Only: item control page