Sciweavers

5752 search results - page 10 / 1151
» Informative Labeling Schemes
Sort
View
SIGMOD
2009
ACM
214views Database» more  SIGMOD 2009»
14 years 8 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
SODA
2010
ACM
215views Algorithms» more  SODA 2010»
14 years 6 months ago
Compact Ancestry Labeling Schemes for XML Trees
An ancestry labeling scheme labels the nodes of any tree in such a way that ancestry queries between any two nodes can be answered just by looking at their corresponding labels. T...
Fraigniaud Pierre, Korman Amos
COMGEO
1999
ACM
13 years 8 months ago
Point labeling with sliding labels
This paper discusses algorithms for labeling sets of points in the plane, where labels are not restricted to some finite number of positions. We show that continuously sliding lab...
Marc J. van Kreveld, Tycho Strijk, Alexander Wolff
DASFAA
2005
IEEE
134views Database» more  DASFAA 2005»
14 years 2 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
INFOCOM
2000
IEEE
14 years 1 months ago
Trainet: A New Label Switching Scheme
— Trainet, a new scheme to extend MPLS (Multi Protocol Label Switching) is presented. The scheme works much like the subway system in a large metropolitan area. Each (unidirectio...
Yehuda Afek, Anat Bremler-Barr