Sciweavers

38 search results - page 2 / 8
» Compacting XML Structures Using a Dynamic Labeling Scheme
Sort
View
ICDE
2004
IEEE
155views Database» more  ICDE 2004»
14 years 5 months ago
A Prime Number Labeling Scheme for Dynamic Ordered XML Trees
Efficient evaluation of XML queries requires the determination of whether a relationship exists between two elements. A number of labeling schemes have been designed to label the ...
Xiaodong Wu, Mong-Li Lee, Wynne Hsu
DASFAA
2007
IEEE
148views Database» more  DASFAA 2007»
13 years 8 months ago
An Efficient Encoding and Labeling for Dynamic XML Data
In order to efficiently determine structural relationships among XML elements and to avoid re-labeling for updates, much research about labeling schemes has been conducted, recentl...
Jun-Ki Min, Jihyun Lee, Chin-Wan Chung
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
CIKM
2005
Springer
13 years 10 months ago
Compact reachability labeling for graph-structured data
Testing reachability between nodes in a graph is a well-known problem with many important applications, including knowledge representation, program analysis, and more recently, bi...
Hao He, Haixun Wang, Jun Yang 0001, Philip S. Yu
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