Evaluation strategies for Top-k queries over memory-resident inverted indexes

Proceedings of the VLDB Endowment

Volumn 4, Issue 12, 2011, Pages 1213-1224

  Fontoura, Marcus ^a   Josifovski, Vanja ^b   Liu, Jinhui ^b   Venkatesan, Srihari ^b   Zhu, Xiangfei ^b   Zien, Jason ^b  

^a GOOGLE INC   (United States)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD SELECTIONS; CONTENT MANAGEMENT SYSTEM; DATA SETS; DISK-BASED; DOCUMENT-AT-A-TIME; EVALUATION STRATEGIES; INVERTED INDICES; LOW-LATENCY; MAIN MEMORY; MEMORY-RESIDENT; MODERN APPLICATIONS; ONLINE ADVERTISING; ORIGINAL ALGORITHMS; PERFORMANCE IMPROVEMENTS; QUERY EVALUATION ALGORITHM; RUNNING TIME; TOP-K QUERY; WEB SEARCHES; MANAGEMENT SYSTEMS;

INFORMATION RETRIEVAL; MARKETING; PRODUCTION PLATFORMS; ONLINE SYSTEMS;

ALGORITHMS; INFORMATION RETRIEVAL;

EID: 84863746134     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (26)

1. V. N. Anh and A. Moffat. Pruned query evaluation using pre-computed impacts. In SIGIR, pages 372-379, 2006.
2. Apache. Apache hadoop project. In lucene.apache.org/hadoop.
3. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley, 1999.
4. M. Bendersky, E. Gabrilovich, V. Josifovski, and D. Metzler. The anatomy of an ad: Structured indexing and retrieval for sponsored search. In WWW, 2010.
5. A. Broder, P. Ciccolo, M. Fontoura, E. Gabrilovich, V. Josifovski, and L. Riedel. Search advertising using Web relevance feedback. In CIKM, pages 1013-1022, 2008.
6. A. Broder, M. Fontoura, V. Josifovski, and L. Riedel. A semantic approach to contextual advertising. In SIGIR, pages 559-566. ACM Press, 2007.
7. A. Z. Broder, D. Carmel, M. Herscovici, A. Soffer, and J. Zien. Effcient query evaluation using a two-level retrieval process. In CIKM, pages 426-434, 2003.
8. C. Buckley and A. F. Lewit. Optimization of inverted vector searches. In SIGIR, pages 97-110, 1985.
9. D. Carmel and E. Amitay. Juru at 2006: Taat versus daat in the terabyte track. In TREC, 2006.
10. J. Dean. Challenges in building large-scale information retrieval systems: invited talk. In WSDM, page 1, 2009.
11. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, pages 102-113, 2001.
12. M. Fontoura, S. Sadanandan, J. Shanmugasundaram, S. Vassilvitskii, E. Vee, S. Venkatesan, and J. Y. Zien. Effciently evaluating complex boolean expressions. In SIGMOD Conference, pages 3-14, 2010.
13. R. Kumar, K. Punera, T. Suel, and S. Vassilvitskii. Top-aggregation using intersections of ranked inputs. In WSDM, pages 222-231, 2009.
14. P. Lacour, C. Macdonald, and I. Ounis. Effciency comparison of document matching techniques. In Effciency Issues in Information Retrieval Workshop; European Conference for Information Retrieval, pages 37-46, 2008.
15. N. Lester, A. Moffat, W. Webber, and J. Zobel. Space-limited ranked query evaluation using adaptive pruning. In WISE, pages 470-477, 2005.
16. X. Long and T. Suel. Optimized query execution in large search engines with global page ordering. In VLDB, pages 129-140, 2003.
17. X. Long and T. Suel. Three-level caching for effcient query processing in large web search engines. In WWW, pages 257-266, 2005.
18. C. D. Manning, P. Raghavan, and H. Schutze. Introduction to Information Retrieval. Cambridge University Press, 2008.
19. A. Moffat and J. Zobel. Self-indexing inverted les for fast text retrieval. ACM Transactions on Information Systems, 14(4):349-379, 1996.
20. P. Ogilvie and J. Callan. Experiments using the lemur toolkit. In TREC-10, pages 103-108, 2002.
21. T. Strohman and W. B. Croft. Effcient document retrieval in main memory. In SIGIR, pages 175-182, 2007.
22. T. Strohman, H. R. Turtle, and W. B. Croft. Optimization strategies for complex queries. In SIGIR, pages 219-225, 2005.
23. H. R. Turtle and J. Flood. Query evaluation: Strategies and optimizations. Information Processing and Management, 31(6):831-850, 1995.
24. S. Whang, C. Brower, J. Shanmugasundaram, S. Vassilvitskii, E. Vee, R. Yerneni, and H. Garcia-Molina. Indexing boolean expressions. PVLDB, 2(1):37-48, 2009.
25. I. Witten, A. Moffat, and T. Bell. Managing Gigabytes. Morgan Kaufmann, 1999.
26. J. Zobel and A. Moffat. Inverted les for text search engines. ACM Computing Surveys, 38(2), 2006.