Index compression vs. retrieval time of inverted files for XML documents

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2002, Pages 662-664

  Fuhr, Norbert ^a   Gövert, Norbert ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMPRESSION; DATA STRUCTURES; FILE ORGANIZATION; INDEXING (OF INFORMATION); PERSONAL DIGITAL ASSISTANTS; QUERY LANGUAGES; XML;

ELECTRONIC BOOKS; INDEX COMPRESSION; INVERTED FILES;

INFORMATION RETRIEVAL;

EID: 0038494639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/584792.584912     Document Type: Conference Paper

References (6)

1. Peter Elias. Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory, 21(2):194-202, March 1975.
2. N. Fuhr and K. Großjohann. XIRQL: A query language for information retrieval in XML documents. In Proceedings of the SIGIR, pages 172-180, New York, 2001. ACM.
3. Daniel S. Hirschberg and Debra A. Lelewer. Efficient decoding of prefix codes. Communications of the ACM, 33(4):449-459, 1990.
4. Alistair Moffat and Justin Zobel. Self-indexing inverted files for fast text retrieval. ACM Transactions on Information Systems, 14(4):349-379, October 1996.
5. James A. Thom, Justin Zobel, and Bruce Grima. Design of indexes for structured document databases. Technical Report TR-95-8, Collaborative Information Technology Research Institute, Melbourne, Australia, 1995.
6. Ian H. Witten, Alistair Moffat, and Timothy C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers, 2nd edition, 1999.