Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/40810
Title: A dynamic labeling scheme using vectors
Authors: Xu, L.
Bao, Z.
Ling, T.W. 
Issue Date: 2007
Source: Xu, L.,Bao, Z.,Ling, T.W. (2007). A dynamic labeling scheme using vectors. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 4653 LNCS : 130-140. ScholarBank@NUS Repository.
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. © Springer-Verlag Berlin Heidelborg 2007.
Source Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
URI: http://scholarbank.nus.edu.sg/handle/10635/40810
ISBN: 9783540744672
ISSN: 03029743
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

64
checked on Dec 16, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.