Abstract | ||
---|---|---|
Structural joins are a fundamental operation in XML query processing and a large body of work has focused on index-based algorithms for executing them. In this paper, we describe how two well-known index features -- path indices and ancestor information -- can be combined in a novel way to replace one or more of the physical index cursors in a structural join with virtual cursors. The position of a virtual cursor is derived from the path and ancestor information of a physical cursor. Implementation results are provided to show that, by eliminating index I/O, virtual cursors can improve the performance of structural joins by an order of magnitude or more. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1145/1031171.1031271 | CIKM |
Keywords | Field | DocType |
physical cursor,well-known index feature,fundamental operation,ancestor information,implementation result,path index,xml query processing,physical index cursor,index-based algorithm,virtual cursor,evaluation,indexation,indexing,xml | Data mining,Joins,Information retrieval,XML,Computer science,Ancestor,Search engine indexing,Cursor (user interface) | Conference |
ISBN | Citations | PageRank |
1-58113-874-1 | 24 | 0.92 |
References | Authors | |
14 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Beverly Yang | 1 | 1790 | 121.37 |
Marcus Fontoura | 2 | 1116 | 61.74 |
Eugene J. Shekita | 3 | 3630 | 574.21 |
Sridhar Rajagopalan | 4 | 4527 | 1036.34 |
Kevin Beyer | 5 | 1039 | 43.09 |