A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Index compression vs. retrieval time of inverted files for XML documents
2002
Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02
Query languages for retrieval of XML documents allow for conditions referring both to the content and the structure of documents. In order to process these queries efficiently, inverted files must contain also structural information, thus leading to index sizes that exceed the storage space of the original data. In this paper, we investigate two different approaches for reducing index space. First, we consider methods for compressing index entries. Second, we develop the new XS tree data
doi:10.1145/584902.584912
fatcat:mfc3pjjyxnfrhk2gc3hyd7fp5m