Interval-based pruning for top-k processing over compressed lists

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 709-720

  Chakrabarti, Kaushik ^a   Chaudhuri, Surajit ^a   Ganti, Venkatesh ^b  

^a MICROSOFT RESEARCH   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IR ENGINES; KEYWORD SEARCH; NOVEL ALGORITHM; OPTIMALITY; QUERY EXECUTION; REAL LIFE DATASETS; STATE OF THE ART; TOP-K QUERY;

ALGORITHMS; INFORMATION RETRIEVAL; OPTIMIZATION;

SEARCH ENGINES;

EID: 79957797652     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767855     Document Type: Conference Paper

References (20)

1. Apache lucene -index file formats. http://lucene.apache.org/java/232/ fileformats.html, 2008.
2. V. Anh and A. Moffat. Pruned query evaluation using pre-computed impacts. In SIGIR, 2006.
3. H. Bast, D. Majumdar, R. Schenkel, M. Theobald, and G. Weikum. Iotop-k: index-access optimized top-k query processing. In VLDB, 2006.
4. A. Broder, D. Carmel, M. Herscovici, A. Soffer, and J. Zien. Efficient query evaluation using a two-level retrieval process. In Proceedings of CIKM Conference, 2003.
5. J. Dean. Challenges in building large-scale information retrieval systems (wsdm 2009 keynote). http://research.google.com/people/jeff/WSDM09-keynote.pdf.
6. R. Fagin, A. Lotem, and N. Naor. Optimal Aggregation Algorithms for Middleware. J. Comp. Sys. Sci., 66(4), 2002.
7. U. G̈untzer, W.-T. Balke, and W. Kießling. Optimizing Multi-Feature Queries for Image Databases. In VLDB Conf., 2000.
8. X. Long and T. Suel. Optimized query execution in large search engines with global page ordering. In VLDB, 2003.
9. C. D. Manning, P. Raghavan, and H. Schtze. Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA, 2008.
10. A. Moffat and J. Zobel. Self-indexing inverted files for fast text retrieval. ACM Trans. Inf. Syst., 1996.
11. S. Nepal and M. Ramakrishna. Query Processing Issues in Image (Multimedia) Databases. In ICDE Conf., 1999.
12. F. Scholer, H. Williams, J. Yiannis, and J. Zobel. Compression of inverted indexes for fast query evaluation. In SIGIR, 2002.
13. T. Seidl and H. P. Kriegel. Optimal multi-step k-nearest neighbor search. In SIGMOD, 1998.
14. D. ́ Slezak, J. Wŕoblewski, V. Eastwood, and P. Synak. Brighthouse: an analytic data warehouse for ad-hoc queries. PVLDB, 2008.
15. T. Strohman, H. Turtle, and B. Croft. Optimization strategies for complex queries. In Proceedings of ACM SIGIR conference, 2005.
16. H. Turtle and J. Flood. Query evaluation: strategies and optimizations. IPM, 31(6), 1995.
17. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann, 1999.
18. H. Yan, S. Ding, and T. Suel. Inverted index compression and query processing with optimized document ordering. In In WWW Conf., 2009.
19. J. Zhang, X. Long, and T. Suel. Performance of compressed inverted list caching in search engines. In In WWW Conf., 2008.
20. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Comput. Surv., 38(2), 2006.