Can phrase indexing help to process non-phrase queries?

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2008, Pages 679-688

  Zhu, Mingjie ^a   Shi, Shuming ^b   Yu, Nenghai ^a   Wen, Ji Rong ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Algorithms; Experimentation; Performance

Indexed keywords

EXPERIMENTATION; K ALGORITHM; KEY FACTORS; PERFORMANCE; QUERY TERMS; RANKING FUNCTIONS; SEARCH PERFORMANCE; SEARCH PROCESS; SPEED-UPS; TOP-K QUERY; UPPER BOUND; WEB PAGE; WEB SEARCH ENGINES;

COMPUTATIONAL EFFICIENCY; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; KNOWLEDGE MANAGEMENT; SEARCH ENGINES;

WORLD WIDE WEB;

EID: 70349243847     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1458082.1458174     Document Type: Conference Paper

References (21)

1. V. N. Anh, O. de Kretser, and A. Moffat. Vector-space ranking with effective early termination. In SIGIR '01: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, pages 35-42, New York, NY, USA, 2001. ACM.
2. V. N. Anh and A. Moffat. Simplified similarity scoring using term ranks. In SIGIR '05: Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pages 226-233, New York, NY, USA, 2005. ACM.
3. V. N. Anh and A. Moffat. Pruned query evaluation using pre-computed impacts. In SIGIR '06: Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, pages 372-379, New York, NY, USA, 2006. ACM.
4. V. N. Anh and A. Moffat. Pruning strategies for mixed-mode querying. In CIKM '06: Proceedings of the 15th ACM international conference on Information and knowledge management, pages 190-197, New York, NY, USA, 2006. ACM.
5. D. Bahle, H. E. Williams, and J. Zobel. Efficient phrase querying with an auxiliary index. In SIGIR '02: Proceedings of the 25th annual international ACM SIGIR, pages 215-221, New York, NY, USA, 2002. ACM.
6. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst., 30(1-7):107-117, 1998.
7. E. S. de Moura, C. F. dos Santos, D. R. Fernandes, A. S. Silva, P. Calado, and M. A. Nascimento. Improving web search efficiency via a locality based static pruning method. In WWW '05: Proceedings of the 14th international conference on World Wide Web, pages 235-244, New York, NY, USA, 2005. ACM.
8. R. Fagin. Combining fuzzy information from multiple systems. J. Comput. Syst. Sci., 58(1):83-99, 1999.
9. R. Fagin. Combining fuzzy information: an overview. SIGMOD Rec., 31(2):109-118, 2002.
10. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS '01: Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 102-113, New York, NY, USA, 2001. ACM.
11. X. Long and T. Suel. Optimized query execution in large search engines with global page ordering. In vldb'2003: Proceedings of the 29th international conference on Very large data bases, pages 129-140. VLDB Endowment, 2003.
12. X. Long and T. Suel. Three-level caching for efficient query processing in large web search engines. In WWW '05: Proceedings of the 14th international conference on World Wide Web, pages 257-266, New York, NY, USA, 2005. ACM.
13. A. Ntoulas and J. Cho. Pruning policies for two-tiered inverted index with correctness guarantee. In SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pages 191-198, New York, NY, USA, 2007. ACM.
14. M. Persin, J. Zobel, and R. Sacks-Davis. Filtered document retrieval with frequency-sorted indexes. J. Am. Soc. Inf. Sci., 47(10):749-764, 1996.
15. Y. Rasolofo and J. Savoy. Term proximity scoring for keyword-based retrieval systems. In ECIR, pages 207-218, 2003.
16. S. Robertson, S. Walker, and M. Beaulieu. Okapi at trec-7: Automatic ad hoc, filtering, vlc and interactive track.
17. M. Theobald, G. Weikum, and R. Schenkel. Top-k query evaluation with probabilistic guarantees. In VLDB '04: Proceedings of the Thirtieth international conference on Very large data bases, pages 648-659. VLDB Endowment, 2004.
18. H. E. Williams, J. Zobel, and D. Bahle. Fast phrase querying with combined indexes. ACM Trans. Inf. Syst., 22(4):573-594, 2004.
19. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishers, San Francisco, CA, 1999.
20. M. Zhu, S. Shi, M. Li, and J.-R. Wen. Effective top-k computation in retrieving structured documents with term-proximity support. In CIKM '07: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, pages 771-780, New York, NY, USA, 2007. ACM.
21. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Comput. Surv., 38(2):6, 2006.