Optimization strategies for complex queries

SIGIR 2005 - Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2005, Pages 219-225

  Strohman, Trevor ^a   Turtle, Howard ^b   Croft, W Bruce ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b Cogitech ^*  (United States)

Author keywords

efficiency; indexing; query processing

Indexed keywords

COMPLEX QUERIES; DOCUMENT-AT-A-TIME; INVERTED LIST; LANGUAGE MODEL; OPTIMIZATION STRATEGY; PROBLEM SPACE; SCORING METHODS; TEXT RETRIEVAL SYSTEM;

COMPUTATIONAL LINGUISTICS; EFFICIENCY; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; QUERY PROCESSING; RESEARCH; SEARCH ENGINES;

OPTIMIZATION;

EID: 84885594442     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1076034.1076074     Document Type: Conference Paper

References (9)

1. A. Z. Broder, D. Carmel, M. Herscovici, A. Soffer, and J. Zien. Efficient query evaluation using a two-level retrieval process. In Proceedings of the twelfth international conference on Information and knowledge management, pages 426-434. ACM Press, 2003.
2. E. W. Brown. Fast evaluation of structured queries for information retrieval. In Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval, pages 30-38. ACM Press, 1995.
3. C. Buckley and A. F. Lewit. Optimization of inverted vector searches. In Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval, pages 97-110. ACM Press, 1985.
4. J. P. Callan, W. B. Croft, and S. M. Harding. The INQUERY retrieval system. In Proceedings of DEXA-92, 3rd International Conference on Database and Expert Systems Applications, pages 78-83, 1992.
5. D. E. Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley, Reading, Massachusetts, 2nd edition, 1998.
6. D. Metzler and W. B. Croft. Combining the language model and inference network approaches to retrieval. Information Processing and Management, 40(5):735-750, September 2004.
7. A. Moffat and J. Zobel. Self-indexing inverted files for fast text retrieval. ACM Trans. Inf. Syst., 14(4):349-379, 1996. (Pubitemid 126420100)
8. H. Turtle and J. Flood. Query evaluation: strategies and optimizations. Information Processing and Management, 31(6):831-850, 1995.
9. I. H. Witten, T. C. Bell, and A. Moffat. Managing Gigabytes: Compressing and Indexing Documents and Images. John Wiley & Sons, Inc., 1994.