Sciweavers

1656 search results - page 3 / 332
» Labeling Schemes with Queries
Sort
View
CIKM
2005
Springer
13 years 10 months ago
On reducing redundancy and improving efficiency of XML labeling schemes
The basic relationships to be determined in XML query processing are ancestor-descendant (A-D), parent-child (P-C), sibling and ordering relationships. The containment labeling sc...
Changqing Li, Tok Wang Ling, Jiaheng Lu, Tian Yu
DASFAA
2005
IEEE
134views Database» more  DASFAA 2005»
13 years 11 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
SPAA
2009
ACM
14 years 5 months ago
On randomized representations of graphs using short labels
Informative labeling schemes consist in labeling the nodes of graphs so that queries regarding any two nodes (e.g., are the two nodes adjacent?) can be answered by inspecting mere...
Pierre Fraigniaud, Amos Korman
SIGMOD
2009
ACM
214views Database» more  SIGMOD 2009»
14 years 5 months ago
DDE: from dewey to a fully dynamic XML labeling scheme
Labeling schemes lie at the core of query processing for many XML database management systems. Designing labeling schemes for dynamic XML documents is an important problem that ha...
Liang Xu, Tok Wang Ling, Huayu Wu, Zhifeng Bao
APWEB
2005
Springer
13 years 10 months ago
Labeling Scheme and Structural Joins for Graph-Structured XML Data
When XML documents are modeled as graphs, many challenging research issues arise. In particular, query processing for graphstructured XML data brings new challenges because traditi...
Hongzhi Wang, Wei Wang 0011, Xuemin Lin, Jianzhong...