Sciweavers

SIROCCO
2007
13 years 6 months ago
Labeling Schemes with Queries
Recently, quite a few papers studied methods for representing network properties by assigning informative labels to the vertices of a network. Consulting the labels given to any t...
Amos Korman, Shay Kutten
DASFAA
2005
IEEE
134views Database» more  DASFAA 2005»
13 years 10 months ago
An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML
A number of labeling schemes have been designed to facilitate the query of XML, based on which the ancestor-descendant relationship between any two nodes can be determined quickly....
Changqing Li, Tok Wang Ling
ICDE
2006
IEEE
147views Database» more  ICDE 2006»
13 years 10 months ago
Efficient Processing of Updates in Dynamic XML Data
It is important to process the updates when nodes are inserted into or deleted from the XML tree. All the existing labeling schemes have high update cost, thus in this paper we pr...
Changqing Li, Tok Wang Ling, Min Hu
DEXA
2007
Springer
112views Database» more  DEXA 2007»
13 years 10 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 impor...
Liang Xu, Zhifeng Bao, Tok Wang Ling
VLDB
2008
ACM
136views Database» more  VLDB 2008»
14 years 4 months ago
Efficient updates in dynamic XML data: from binary string to quaternary string
XML query processing based on labeling schemes has been thoroughly studied in the past several years. Recently efficient processing of updates in dynamic XML data has gained more a...
Changqing Li, Tok Wang Ling, Min Hu