Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/40810
DC Field | Value | |
---|---|---|
dc.title | A dynamic labeling scheme using vectors | |
dc.contributor.author | Xu, L. | |
dc.contributor.author | Bao, Z. | |
dc.contributor.author | Ling, T.W. | |
dc.date.accessioned | 2013-07-04T08:12:51Z | |
dc.date.available | 2013-07-04T08:12:51Z | |
dc.date.issued | 2007 | |
dc.identifier.citation | 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. | |
dc.identifier.isbn | 9783540744672 | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/40810 | |
dc.description.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. | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.sourcetitle | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
dc.description.volume | 4653 LNCS | |
dc.description.page | 130-140 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.