Zitationsschlüssel:
Fuhr/Goevert:02
Titel:
Index Compression vs. Retrieval Time of Inverted Files for XML Documents
Autor(en):
Norbert Fuhr
Norbert Gövert
In:
Zitationsschlüssel:
CIKM:02
Titel:
Proceedings of the 11th International Conference on Information and Knowledge Management
Herausgeber:
Charles Nicholas
David Grossman
Konstantinos Kalpakis
Sajda Qureshi
Han van Dissel
Len Seligman
Verlag:
ACM
In:
Proceedings of the 11th International Conference on Information and Knowledge Management
Jahr:
2002

BibTeX-Eintrag

Jahr:
2002
Notiz:
Poster

Zusammenfassung:
Query languages for retrieval of XML documents allow for conditions referring both to the content and the structure of documents. In this paper, we investigate two different approaches for reducing index space of inverted files for XML documents. First, we consider methods for compressing index entries. Second, we develop the new XS tree data structure which contains the structural description of a document in a rather compact form, such that these descriptions can be kept in main memory. Experimental results on two large XML document collections show that very high compression rates for indexes can be achieved, but any compression increases retrieval time. On the other hand, highly compressed indexes may be feasible for applications where storage is limited, such as in PDAs or E-book devices.

BibTeX-Eintrag

Volltext als PDF