DMCA
HOPI: An efficient connection index for complex XML document collections (2004)
Cached
Download Links
- [www2.cs.uni-paderborn.de]
- [www.icst.pku.edu.cn]
- DBLP
Other Repositories/Bibliography
| Venue: | In 9th Int. Conference on Extending Database Technology (EDBT |
| Citations: | 64 - 5 self |
BibTeX
@INPROCEEDINGS{Schenkel04hopi:an,
author = {Ralf Schenkel and Anja Theobald and Gerhard Weikum},
title = {HOPI: An efficient connection index for complex XML document collections},
booktitle = {In 9th Int. Conference on Extending Database Technology (EDBT},
year = {2004},
pages = {237--255}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. In this paper we present HOPI, a new connection index for XML documents based on the concept of the 2–hop cover of a directed graph introduced by Cohen et al. In contrast to most of the prior work on XML indexing we consider not only paths with child or parent relationships between the nodes, but also provide space – and time–efficient reachability tests along the ancestor, descendant, and link axes to support path expressions with wildcards in our XXL search engine. We improve the theoretical concept of a 2–hop cover by developing scalable methods for index creation on very large XML data collections with long paths and extensive cross–linkage. Our experiments show substantial savings in the query performance of the HOPI index over previously proposed index structures in combination with low space requirements.
Keyphrases
complex xml document collection efficient connection index hop cover present hopi directed graph low space requirement theoretical concept new connection index index creation path expression parent relationship scalable method time efficient reachability test extensive cross linkage substantial saving xml indexing long path prior work xxl search engine query performance hopi index xml document large xml data collection
