The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2005)
Tokyo, Japan
Apr. 5, 2005 to Apr. 8, 2005
ISSN: 1084-4627
ISBN: 0-7695-2285-8
pp: 360-371
Ralf Schenkel , Max-Planck-Institut für Informatik
Anja Theobald , Max-Planck-Institut für Informatik
Gerhard Weikum , Max-Planck-Institut für Informatik
ABSTRACT
<p>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.</p> <p>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-conquer algorithm for index creation, low space overhead for including distance information in the index, and efficient updates.</p>
INDEX TERMS
null
CITATION
Ralf Schenkel, Anja Theobald, Gerhard Weikum, "Efficient Creation and Incremental Maintenance of the HOPI Index for Complex XML Document Collections", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 360-371, 2005, doi:10.1109/ICDE.2005.57
98 ms
(Ver 3.3 (11022016))