27 search results - page 3 / 6 » Compact Ancestry Labeling Schemes for XML Trees |
SIGMOD
2009
ACM
14 years 6 months ago
2009
ACM
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...
XSYM
2010
Springer
13 years 4 months ago
2010
Springer
Recently, there has been much research into the specification of dynamic labeling schemes supporting XML updates. The primary design goal of any dynamic labeling scheme is to limi...
CIKM
2005
Springer
13 years 11 months ago
2005
Springer
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...
DASFAA
2005
IEEE
13 years 12 months ago
2005
IEEE
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....
SIGMOD
2004
ACM
14 years 6 months ago
2004
ACM
We introduce a hierarchical labeling scheme called ORDPATH that is implemented in the upcoming version of Microsoft? SQL ServerTM. ORDPATH labels nodes of an XML tree without requ...