A cascade ranking model for efficient ranked retrieval

SIGIR'11 - Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2011, Pages 105-114

  Wang, Lidan ^a   Lin, Jimmy ^b   Metzler, Donald ^c  

^a University of Maryland   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Effectiveness; Efficiency; Learning to rank

Indexed keywords

EFFICIENCY; LEARNING ALGORITHMS; QUERY PROCESSING;

BOOSTING ALGORITHM; DOCUMENT COLLECTION; EFFECTIVENESS; EFFECTIVENESS AND EFFICIENCIES; END-TO-END SYSTEMS; LEARNING TO RANK; MODELING CONSTRUCT; RETRIEVAL EFFICIENCY;

INFORMATION RETRIEVAL;

EID: 80052132511     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2009916.2009934     Document Type: Conference Paper

References (30)

1. A. Arampatzis, J. Kamps, and S. Robertson. Where to stop reading a ranked list? SIGIR 2009.
2. R. Baeza-Yates, A. Gionis, F. Junqueira, V. Murdock, V. Plachouras, and F. Silvestri. The impact of caching on search engines. SIGIR 2007.
3. L. Barroso and U. Hölzle. The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines. Morgan & Claypool, 2009.
4. M. Bendersky, D. Metzler, and W. Croft. Learning concept importance using a weighted dependence model. WSDM 2010.
5. E. Brown. Fast evaluation of structured queries for information retrieval. SIGIR 1995.
6. C. Burges, T. Shaked, E. Renshaw, A. Lazier, M. Deeds, N. Hamilton, and G. Hullender. Learning to rank using gradient descent. ICML 2005.
7. F. Cacheda, V. Plachouras, and I. Ounis. A case study of distributed information retrieval architectures to index one terabyte of text. IP&M, 41:1141-1161, 2005. (Pubitemid 40455266)
8. B. Cambazoglu, H. Zaragoza, O. Chapelle, J. Chen, C. Liao, Z. Zheng, and J. Degenhardt. Early exit optimizations for additive machine learned ranking systems. WSDM 2010.
9. Y. Cao, J. Xu, T.-Y. Liu, H. Li, Y. Huang, and H.-W. Hon. Adapting ranking SVM to document retrieval. SIGIR 2006.
10. D. Carmel, D. Cohen, R. Fagin, E. Farchi, M. Herscovici, Y. Maarek, and A. Soffer. Static index pruning for information retrieval systems. SIGIR 2001.
11. K. Collins-Thompson. Reducing the risk of query expansion via robust constrained optimization. CIKM 2009.
12. J. Hamilton. On designing and deploying Internet-scale services. LISA 2007.
13. T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning. Springer, 2009.
14. E. Kanoulas, V. Pavlu, K. Dai, and J. Aslam. Modeling the score distribution of relevant and non-relevant documents. ICTIR 2009.
15. J. Lin, D. Metzler, T. Elsayed, and L. Wang. Of Ivory and Smurfs: Loxodontan MapReduce experiments for web search. TREC 2009.
16. T.-Y. Liu. Learning to rank for information retrieval. FnTIR, 3(3), 2009.
17. I. Matveeva, C. Burges, T. Burkard, A. Laucius, and L. Wong. High accuracy retrieval with multiple nested ranker. SIGIR 2007.
18. D. Metzler. Automatic feature selection in the Markov random field model for information retrieval. CIKM 2007.
19. J. Nocedal and S. Wright. Numerical optimization. Springer, 2006.
20. A. Ntoulas and J. Cho. Pruning policies for two-tiered inverted index with correctness guarantee. SIGIR 2007.
21. G. Skobeltsyn, F. Junqueira, V. Plachouras, and R. Baeza-Yates. ResIn: A combination of results caching and index pruning for high-performance web search engines. SIGIR 2008.
22. R. Steuer. Multiple Criteria Optimization: Theory, Computation and Application. John Wiley, 1986.
23. T. Strohman, H. Turtle, and W. Croft. Optimization strategies for complex queries. SIGIR 2005.
24. R. Tibshirani. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, 58(1):267-288, 1996.
25. H. Turtle and J. Flood. Query evaluation: Strategies and optimizations. IP&M, 31(6):831-850, 1995.
26. P. Viola and M. Jones. Robust real-time object detection. International Journal of Computer Vision, 57(2):137-154, 2002.
27. L. Wang, J. Lin, and D. Metzler. Learning to efficiently rank. SIGIR 2010.
28. L. Wang, D. Metzler, and J. Lin. Ranking under temporal constraints. CIKM 2010.
29. D. Weiss and B. Taskar. Structured prediction cascades. 13th Conference on AI and Statistics, 2010.
30. J. Xu and H. Li. AdaRank: A boosting algorithm for information retrieval. SIGIR 2007.