Efficient creation and incremental maintenance of the HOPI index for complex XML document collections

  title={Efficient creation and incremental maintenance of the HOPI index for complex XML document collections},
  author={Ralf Schenkel and Anja Theobald and Gerhard Weikum},
  journal={21st International Conference on Data Engineering (ICDE'05)},
The HOPI index, a connection index for XML documents based on the concept of a 2-hop cover, provides space- and time-efficient reachability tests along the ancestor, descendant, and link axes to support path expressions with wildcards in XML search engines. This paper presents enhanced algorithms for building HOPI, shows how to augment the index with distance information, and discusses incremental index maintenance. Our experiments show substantial improvements over the existing divide-and… CONTINUE READING
Highly Influential
This paper has highly influenced 22 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 115 citations. REVIEW CITATIONS
77 Citations
34 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 77 extracted citations

115 Citations

Citations per Year
Semantic Scholar estimates that this publication has 115 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 34 references

Flex - path : Flexible structure and full - text querying for xml

  • Laks V. S. Lakshmannan
  • In EDBT
  • 2004

Lakshmannan. Flexpath: Flexible structure and full-text querying for xml

  • S. P. Sihem Amer-Yahia, Laks V.S
  • 2004
1 Excerpt

Similar Papers

Loading similar papers…