Efficiency optimizations for interpolating subqueries

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 297-306

  Cartright, Marc Allen ^a   Allan, James ^a  

^a University of Massachusetts Amherst   (United States)

Author keywords

pseudo relevance feedback; query modeling; query optimization

Indexed keywords

EFFICIENCY OPTIMIZATION; INTERNAL STRUCTURE; LARGE CLASS; LINEAR COMBINATIONS; PROCESSING COSTS; PSEUDO RELEVANCE FEEDBACK; QUERY OPTIMIZATION; RELEVANCE FEEDBACK; RELEVANCE MODELS; SCORING ALGORITHMS; SUB-QUERIES;

FEEDBACK; KNOWLEDGE MANAGEMENT; OPTIMIZATION;

COST REDUCTION;

EID: 83055181793     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063625     Document Type: Conference Paper

References (24)

1. N. Abdul-jaleel, J. Allan, W. B. Croft, O. Diaz, L. Larkey, X. Li, D. Metzler, M. D. Smucker, T. Strohman, H. Turtle, and C. Wade. UMass at TREC 2004: Notebook. In TREC 2004, pages 657-670, 2004.
2. V. N. Anh and A. Moffat. Pruned query evaluation using pre-computed impacts. In Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR), pages 372-379, New York, NY, USA, 2006. ACM.
3. M. Bendersky and W. B. Croft. Discovering key concepts in verbose queries. In Proceedings of the 31st SIGIR, pages 491-498, New York, NY, USA, 2008. ACM.
4. B. Billerbeck and J. Zobel. Techniques for efficient query expansion. In A. Apostolico and M. Melucci, editors, Proceedings of the 14th International Symposium on String Processing and Information Retrieval (SPIRE), volume 3246 of Lecture Notes in Computer Science, pages 99-134. Springer Berlin / Heidelberg, 2004.
5. B. Billerbeck and J. Zobel. Efficient query expansion with auxiliary data structures. Information Systems, 31:573-584, November 2006. (Pubitemid 44233986)
6. E. W. Brown. Fast evaluation of structured queries for information retrieval. In Proceedings of the 18th SIGIR, pages 30-38, New York, NY, USA, 1995. ACM.
7. Hao Yan, Shuming Shi, Fan Zhang, Torsten Suel, and Ji-Rong Wen. Efficient term proximity search with term-pair indexes. In Proceedings of the Nineteenth International Conference on Information and Knowledge Management (CIKM), pages 39-45, Toronto, Ontario, Canada, October 2010. ACM, ACM.
8. S. Huston, A. Moffat, and W. B. Croft. Efficient Indexing of Repeated n-Grams. In Fourth ACM International Conference on Web Search and Data Mining, 2011.
9. J. Kim and W. B. Croft. Retrieval experiments using pseudo-desktop collections. In Proceedings of the 18th CIKM, pages 1297-1306, New York, NY, USA, 2009. ACM.
10. V. Lavrenko and W. B. Croft. Relevance based language models. In Proceedings of the 24th SIGIR, pages 120-127, New York, NY, USA, 2001. ACM.
11. Marc-Allen Cartright, James Allan, Victor Lavrenko, and Andrew McGregor. Fast query expansion using approximations of relevance models. In Proceedings of the 19th CIKM, pages 1573-1576, Toronto, Ontario, Canada, October 2010. ACM, ACM.
12. D. Metzler and W. B. Croft. A markov random field model for term dependencies. In Proceedings of the 28th SIGIR, pages 472-479, New York, NY, USA, 2005. ACM.
13. J. M. Ponte and W. B. Croft. A language modeling approach to information retrieval. In Proceedings of the 21st SIGIR, pages 275-281, New York, NY, USA, 1998. ACM.
14. S. Robertson, H. Zaragoza, and M. Taylor. Simple BM25 extension to multiple weighted fields. In Proceedings of the 13th CIKM, pages 42-49, New York, NY, USA, 2004. ACM.
15. S. E. Robertson and S. Walker. Some simple effective approximations to the 2-Poisson model for probabilistic weighted retrieval. In Proceedings of the 17th SIGIR, pages 232-241, New York, NY, USA, 1994. Springer-Verlag New York, Inc.
16. J. Rocchio. Relevance feedback in information retrieval. In G. Salton, editor, The SMART retrieval system: Experiments in automatic document processing, pages 313-323. Prentice-Hall, Englewood Cliffs, NJ, 1971.
17. G. Salton, A. Wong, and C. S. Yang. A vector space model for automatic indexing. Communications of the ACM, 18:613-620, November 1975.
18. M. D. Smucker, J. Allan, and B. Carterette. A comparison of statistical significance tests for information retrieval evaluation. In Proceedings of the 16th CIKM, pages 623-632, New York, NY, USA, 2007. ACM.
19. T. Strohman. Efficient Processing of Complex Features for Information Retrieval. Ph.D. dissertation, University of Massachusetts Amherst, December 2007.
20. T. Strohman, D. Metzler, H. Turtle, and W. B. Croft. Indri: a language-model based search engine for complex queries. Technical report, in Proceedings of the International Conference on Intelligent Analysis, 2005.
21. T. Strohman, H. Turtle, and W. B. Croft. Optimization strategies for complex queries. In Proceedings of the 28th SIGIR, pages 219-225, New York, NY, USA, 2005. ACM.
22. H. Turtle and W. B. Croft. Inference networks for document retrieval. In Proceedings of the 13th SIGIR, pages 1-24, New York, NY, USA, 1990. ACM.
23. H. Turtle and W. B. Croft. Evaluation of an inference network-based retrieval model. ACM Transactions on Information Systems, 9:187-222, July 1991.
24. H. Turtle and J. Flood. Query evaluation: strategies and optimizations. Information Processing & Management, 31:831-850, November 1995.