Sciweavers

311 search results - page 8 / 63
» Approximate XML joins
Sort
View
CIKM
2005
Springer
15 years 5 months ago
Optimizing cursor movement in holistic twig joins
Holistic twig join algorithms represent the state of the art for evaluating path expressions in XML queries. Using inverted indexes on XML elements, holistic twig joins move a set...
Marcus Fontoura, Vanja Josifovski, Eugene J. Sheki...
ICDE
2003
IEEE
161views Database» more  ICDE 2003»
16 years 1 months ago
Structural Join Order Selection for XML Query Optimization
Structural join operations are central to evaluating queries against XML data, and are typically responsible for consuming a lion's share of the query processing time. Thus, ...
Yuqing Wu, Jignesh M. Patel, H. V. Jagadish
GVD
2003
151views Database» more  GVD 2003»
15 years 1 months ago
Bridging the GAP Between Relational and Native XML Storage with Staircase Join
Several mapping schemes have recently been proposed to store XML data in relational tables. Relational database systems are readily available and can handle vast amounts of data v...
Jens Teubner, Torsten Grust, Maurice van Keulen
ADC
2008
Springer
143views Database» more  ADC 2008»
15 years 1 months ago
TRACK : A Novel XML Join Algorithm for Efficient Processing Twig Queries
In order to find all occurrences of a tree/twig pattern in an XML database, a number of holistic twig join algorithms have been proposed. However, most of these algorithms focus o...
Dongyang Li, Chunping Li
DASFAA
2008
IEEE
116views Database» more  DASFAA 2008»
15 years 6 months ago
An Approach for XML Similarity Join Using Tree Serialization
Lianzi Wen, Toshiyuki Amagasa, Hiroyuki Kitagawa