An incremental approach to efficient pseudo-relevance feedback

SIGIR 2013 - Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2013, Pages 553-562

  Wu, Hao ^a   Fang, Hui ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Efficiency; Incremental Approach; Pseudo relevance Feedback; Query Expansion

Indexed keywords

INCREMENTAL APPROACH; IR SYSTEMS; PSEUDO RELEVANCE FEEDBACK; QUERY EXPANSION; REAL-WORLD; RETRIEVAL PROCESS; RETRIEVED DOCUMENTS; SEARCH ACCURACY;

EFFICIENCY; QUERY PROCESSING;

INFORMATION RETRIEVAL;

EID: 84883082625     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2484028.2484051     Document Type: Conference Paper

References (42)

1. V. N. Anh, O. de Kretser, and A. Moffat. Vector-space ranking with effective early termination. In Proceedings of SIGIR'01, 2001.
2. V. N. Anh and A. Moffat. Impact transformation: efffective and efficient web retrieval. In Proceedings of SIGIR'02, 2002.
3. V. N. Anh and A. Moffat. Simplified similarity scoring using term ranks. In Proceedings of SIGIR'05, 2005.
4. V. N. Anh and A. Moffat. Pruned query evaluation using pre-computed impacts. In Proceedings of SIGIR'06, 2006.
5. B. Billerbeck and J. Zobel. Techniques for efficient query expansion. In Proceedings of String Processing and Information Retrieval Symposium, 2004.
6. B. Billerbeck and J. Zobel. Efficient query expansion with auxiliary data structures. Information Systems, 31(7):573-584, 2006.
7. A. Z. Broder, D. Carmel, M. Herscovici, A. Soffer, and J. Zien. Efficient query evaluation using a two-level retrieval process. In Proceedings of CIKM'03, 2003.
8. C. Buckley. Automatic query expansion using SMART: Trec-3. In D. Harman, editor, Overview of the Third Text Retrieval Conference (TREC-3), pages 69-80, 1995. NIST Special Publication 500-225.
9. C. Buckley and A. F. Lewit. Optimization of inverted vector searches. In Proceedings of SIGIR'85, 1985.
10. C. Buckley and S. Robertson. Relevance feedback track overview: Trec 2008. In Proceedings of TREC'08, 2008.
11. G. Cao, J.-Y. Nie, J. Gao, and S. Robertson. Selecting good expansion terms for pseudo-relevance feedback. In Proceedings of SIGIR'08, 2008.
12. M.-A. Cartright and J. Allan. Efficiency optimizations for interpolating subqueries. In Proceedings of the CIKM'11, 2011.
13. M.-A. Cartright, J. Allan, V. Lavrenko, and A. McGregor. Fast query expansion using approximations of relevance models. In Proceedings of the CIKM'10, 2010.
14. K. Collins-Thompson and J. Callan. Estimation and use of uncertainty in pseudo-relevance feedback. In Proceedings of SIGIR'07, 2007.
15. J. V. Dillon and K. Collins-Thompson. A unified optimization framework for robust pseudo-relevance feedback algorithms. In Proceedings of CIKM'10, 2010.
16. S. Ding and T. Suel. Faster top-k document retreival using block-max indexes. In Proceedings of SIGIR'11, 2011.
17. R. Fagin. Combining fuzzy information: an overview. ACM SIGMOD Record, 31(2), 2002.
18. V. Lavrenko and J. Allan. Real-time query expansion in relevance models. Technical Report IR-473, University of Massachusetts Amherst, 2006.
19. V. Lavrenko and B. Croft. Relevance-based language models. In Proceedings of SIGIR'01, pages 120-127, Sept 2001.
20. K.-S. Lee, W. B. Croft, and J. Allan. A cluster-based resampling method for pseudo-relevance feedback. In Proceedings of SIGIR'08, 2008.
21. Y. Lv and C. Zhai. Positional relevance model for pseudo-relevance feedback. In Proceedings of SIGIR'10, 2010.
22. Y. Lv, C. Zhai, and W. Chen. A boosting approach to improving pseudo-relevance feedback. In Proceedings of SIGIR'11, 2011.
23. M. Mayer. Scaling google for every user. In Seattle Conference on Scalability, 2007.
24. J. Miao, J. Huang, and Z. Ye. Proximity-based rocchio's model for pseudo relevance. In Proceedings of SIGIR'12, 2012.
25. A. Moffat and J. Zobel. Self-indexing inverted files for fast text retrieval. ACM Transactions on Information Systems, 14(4):349-379, 1996.
26. S. Robertson and K. Sparck Jones. Relevance weighting of search terms. Journal of the American Society for Information Science, 27:129-146, 1976.
27. J. Rocchio. Relevance feedback in information retrieval. In The SMART Retrieval System: Experiments in Automatic Document Processing, pages 313-323. Prentice-Hall Inc., 1971.
28. G. Salton and C. Buckley. Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science, 44(4):288-297, 1990.
29. T. Strohman. Efficient processing of complex features for information retrieval. PhD thesis, University of Massachusetts Amherst, 2007.
30. T. Strohman and W. B. Croft. Efficient document retrieval in main memory. In Proceedings of SIGIR'07, 2007.
31. T. Strohman, H. Turtle, and W. B. Croft. Optimization strategies for complex queries. In Proceedings of SIGIR'05, 2005.
32. T. Tao and C. Zhai. Regularized estimation of mixture models for robust pseudo-relevance feedback. In Proceedings of SIGIR'06, 2006.
33. M. Theobald, R. Schenkel, and G. Weikum. Efficient and self-tuning incremental query expansion for top-k query processing. In Proceedings of the SIGIR'05, 2005.
34. H. Turtle and J. Flood. Query evaluation: strategies and optimizations. Information Processing & Management, 31(1):831-850, 1995.
35. H. Wang, Y. Liang, L. Fu, Grong Xue, and Y. Yu. Efficient query expansion for advertisement search. In Proceedings of SIGIR'09, 2009.
36. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann, 1999.
37. J. Xu and W. B. Croft. Improving the effectivness of information retrieval with local context analysis. ACM Transactions on Information Systems, 18:79-112, 2000.
38. Y. Xu, G. J. F. Jones, and B. Wang. Query dependent pseudo-relevance feedback based on wikipedia. In Proceedings of SIGIR'09, 2009.
39. H. Yan, S. Shi, F. Zhang, T. Suel, and J.-R. Wen. Efficient term proximity search with term-pair indexes. In Proceedings of CIKM'10, 2010.
40. C. Zhai and J. Lafferty. The dual role of smoothing in the language modeling approach. In Proceedings of the Workshop on Language Modeling and Information Retrieval, 2001.
41. C. Zhai and J. Lafferty. Model-based feedback in the KL-divergence retrieval model. In Tenth International Conference on Information and Knowledge Management (CIKM 2001), pages 403-410, 2001.
42. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Computing Surveys, 38(2), 2006.