Compaction techniques for nextword indexes

Proceedings - 8th Symposium on String Processing and Information Retrieval, SPIRE 2001

Volumn , Issue , 2001, Pages 33-45

  Bahle, Dirk ^a   Williams, Hugh E ^a   Zobel, Justin ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL; SEARCH ENGINES;

FALSE MATCHES; FULL RESOLUTIONS; INDEX COMPRESSION; NOVEL TECHNIQUES;

COMPACTION;

EID: 84963796133     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPIRE.2001.989735     Document Type: Conference Paper

References (15)

1. http://www.searchenginewatch.com/reports/perday.html.
2. D. Bahle, H. Williams, and J. Zobel. Optimising phrase querying and browsing of large text databases. In M. Oudshoorn, editor, Proc. Australasian Computer Science Conference, volume 23, pages 11-19, Gold Coast. Australia, 2001.
3. P. Bruza and S. Dennis. Query-reformulation on the internet: empirical data and the hyperindex search engine. In Proceedings of the RIAO Conference: Computer-Assisted Information Searching on Internet, pages 488-499, Montreal, CA. 1997.
4. C. L. Clarke, G. V. Cormack, and E. A. Tudhope. Relevance ranking for one- to three-term queries. InProceedings of RIAO-97, 5th International Conference "Recherche d'Information Assistee par Ordinateur", pages 388-400, Montreal, CA. 1997.
5. P. Elias. Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory, IT-21(2): 194-203, Mar. 1975.
6. S. Golomb. Run-length encodings. IEEE Transactions on Information Theory, IT-12(3):399-401, July 1966.
7. C. Gutwin, G. Paynter, I. Witten, C. Nevill-Manning, and E. Frank. Improving browsing in digital libraries with keyphrase indexes, 1998.
8. D. Harman. Overview of the second text retrieval conference (TREC-2). Information Processing & Management, 31(3):271-289, 1995.
9. D. Hawking, N. Creswell, and P. Thistlewaite. Overview of TREC-7 very large collection track. In E. Voorhees and D. Harman, editors, Proc. Text Retrieval Conference (TREC), pages 91-104, Washington, 1999. National Institute of Standards and Technology Special Publication 500-242.
10. C. Nevill-Manning and I. Witten. Compression and explanation using hierarchical grammars. Computer Journal, 40(2/3): 103-116, 1997.
11. C. Nevill-Manning, I. Witten, and G. Paynter. Browsing in digital libraries: A phrase-based approach. In Proceedings of the 2nd ACM International Conference on Digital Libraries, pages 230-236, Philadelphia, PA, 1997. ACM Press, New York.
12. G. Salton and M. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, New York, 1983.
13. A. Spink, D. Wolfram, B. J. Jansen, and T. Saracevic. Searching the web: The public and their queries. Journal of the American Society for Information Science, 52(3):226-234, 2001.
14. H. Williams, J. Zobel, and P. Anderson. What's next? Index structures for efficient phrase querying. In J. Roddick, editor, Proc. Australasian Database Conference, pages 141-152, Auckland, New Zealand. Jan. 1999.
15. I. Witten, A. Moffat, and T. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers, Los Altos, CA 94022, USA, second edition, 1999.