Efficient and self-tuning incremental query expansion for top-k query processing

SIGIR 2005 - Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2005, Pages 242-249

  Theobald, Martin ^a   Schenkel, Ralf ^a   Weikum, Gerhard ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

incremental merge; probabilistic candidate pruning; query expansion; top k ranking

Indexed keywords

CANDIDATE PRUNING; EXECUTION COSTS; HIGH-DIMENSIONAL; POTENTIAL TOPICS; PRIORITY QUEUES; QUERY EXPANSION; TOP-K QUERY PROCESSING; TOP-K RANKINGS;

INFORMATION RETRIEVAL;

EID: 84885625290     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1076034.1076077     Document Type: Conference Paper

References (38)

1. V.N. Anh, O. de Kretser, A. Moffat: Vector-Space Ranking with Effective Early Termination, SIGIR 2001
2. V.N. Anh, A. Moffat: Impact Transformation: Effective and Efficient Web Retrieval, SIGIR 2002
3. B. Billerbeck, F. Scholer, H.E. Williams, J. Zobel: Query expansion using associated queries, CIKM 2003
4. B. Billerbeck, J. Zobel: Questioning Query Expansion: An Examination of Behaviour and Parameters, Australian Database Conference (ADC), 2004
5. B. Billerbeck, J. Zobel: Techniques for Efficient Query Expansion, SPIRE 2004
6. A.Z. Broder et al.: Efficient Query Evaluation using a Two-Level Retrieval Process, CIKM 2003
7. C. Buckley, A. F. Lewit: Optimization of Inverted Vector Searches, SIGIR 1985
8. C. Buckley, G. Salton, J. Allan: The Effect of Adding Relevance Information in a Relevance Feedback Environment, SIGIR 1994
9. K.C.-C. Chang, S.-W. Hwang: Minimal Probing: Supporting Expensive Predicates for Top-k Queries, SIGMOD 2002
10. S. Chaudhuri, L. Gravano, A. Marian: Optimizing Top-K Selection Queries over Multimedia Repositories, TKDE 16(8), 2004
11. S. Cronen-Townsend, Y. Zhou, W.B. Croft: A Framework for Selective Query Expansion, CIKM 2004
12. A.P. de Vries et al.: Efficient k-NN Search on Vertically Decomposed Data, SIGMOD 2002
13. R. Fagin: Combining Fuzzy Information: an Overview, ACM SIGMOD Record 31(2), 2002
14. R. Fagin et al.: Optimal aggregation algorithms for middleware, J. Comput. Syst. Sci. 66(4), 2003
15. C. Fellbaum (Ed.): WordNet: An Electronic Lexical Database, MIT Press, 1998
16. U. Güntzer, W.-T. Balke, W. Kießling: Optimizing Multi-Feature Queries for Image Databases, VLDB 2000
17. U. Güntzer, W.-T. Balke, W. Kießling: Towards Efficient Multi-Feature Queries in Heterogeneous Environments, ITCC 2001
18. C.-K. Huang, L.-F. Chien, Y.-J. Oyang: Relevant term suggestion in interactive web search based on contextual information in query session logs. JASIST 54(7), 2003
19. I. F. Ilyas, W. G. Aref, A. K. Elmagarmid: Supporting top-k join queries in relational databases, VLDB J. 13(3), 2004
20. K.L. Kwok et al.: TREC2004 Robust Track Experiments using PIRCS, TREC 2004
21. S. Liu, F. Liu, C. Yu, W. Meng: An Effective Approach to Document Retrieval via Utilizing WordNet and Recognizing Phrases, SIGIR 2004
22. X. Long, T. Suel: Optimized Query Execution in Large Search Engines with Global Page Ordering, VLDB 2003
23. A. Marian, N. Bruno, L. Gravano: Evaluating Top-k Queries over Web-Accessible Databases. ACM TODS 29(2), 2004
24. M. Mitra, A. Singhal, C. Buckley: Improving Automatic Query Expansion, SIGIR 1998.
25. A. Moffat, J. Zobel: Self-Indexing Inverted Files for Fast Text Retrieval. ACM TOIS 14(4), 1996
26. A. Natsev et al.: Supporting Incremental Join Queries on Ranked Inputs, VLDB 2001
27. S. Nepal, M. V. Ramakrishna: Query Processing Issues in Image (Multimedia) Databases, ICDE 1999
28. M. Persin, J. Zobel, R. Sacks-Davis: Filtered Document Retrieval with Frequency-Sorted Indexes. JASIS 47(10), 1996
29. U. Pfeifer, N. Fuhr: Efficient Processing of Vague Queries using a Data Stream Approach, SIGIR 1995
30. Y. Qiu, H.P. Frei: Concept Based Query Expansion, SIGIR 1993
31. S.E. Robertson, S. Walker: Some Simple Effective Approximations to the 2-Poisson Model for Probabilistic Weighted Retrieval, SIGIR 1994
32. S.E. Robertson, H. Zaragoza, M. Taylor: Simple BM25 extension to multiple weighted fields, CIKM 2004
33. F. Scholer, H.E. Williams, A. Turpin: Query Association Surrogates for Web Search, JASIST 55(7), 2004
34. C. Stokoe, M.P. Oakes, J. Tait: Word Sense Disambiguation in Information Retrieval Revisited, SIGIR 2003
35. M. Theobald, G. Weikum, R. Schenkel: Top-k Query Evaluation with Probabilistic Guarantees, VLDB 2004
36. E.M. Voorhees: Query Expansion using Lexical-Semantic Relations, SIGIR 1994
37. J. Xu, W.B. Croft: Query Expansion Using Local and Global Document Analysis, SIGIR 1996
38. C.T. Yu, P. Sharma, W. Meng, Y. Qin: Database selection for processing k nearest neighbors queries in distributed environments, JCDL 2001