Effective top-K computation in retrieving structured documents with term-proximity support

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 771-780

  Zhu, Mingjie ^b   Shi, Shuming ^a   Li, Mingjing ^a   Wen, Ji Rong ^a  

^a MICROSOFT RESEARCH ASIA   (China)

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

Author keywords

Document structure; Dynamic index pruning; Hybrid index structure; Term proximity; Top K

Indexed keywords

DOCUMENT STRUCTURE; HYBRID INDEX STRUCTURE; INDEX PRUNING STRATEGIES; MONOTONICITY; QUERY TERMS; RANKING FUNCTIONS; STRUCTURED DOCUMENTS; TERM PROXIMITY; WEB SEARCH ENGINES;

INFORMATION RETRIEVAL; KNOWLEDGE MANAGEMENT; QUERY PROCESSING; SEARCH ENGINES;

WORLD WIDE WEB;

EID: 63449097513     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321547     Document Type: Conference Paper

References (29)

1. V. N. Anh and A. Moffat. Pruned Query Evaluation Using Pre-Computed Impacts. Proc. 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 372-379, Seattle, WA, August 2006. ACM Press, Seattle.
2. V. N. Anh and A. Moffat. Pruning Strategies for Mixed- Mode Querying. In Proc. Of 2006 CIKM Int. Conf. on Information and Knowledge Management (CIKM 2006).
3. V. N. Anh and A. Moffat. Simplified similarity scoring using term ranks. In Proceedings of the 28th Annual international ACM SIGIR Conference on Research and Development in information Retrieval (SIGIR2005). Salvador, Brazil, August 15 - 19, 2005.
4. S. Brin and L. Page. The Anatomy of a Large-scale Hypertextual (Web) Search Engine. Computer Networks and ISDN Systems, 30(1-7):107-117, 1998.
5. C. Buckley and A. Lewit. Optimization of inverted vector searches. In Proc. 8th Annual SIGIR conf, pages 97-110, 1985.
6. M. Burrows. Method for Parsing, Indexing and Searching World-Wide-Web Pages. US Patent 5,864,863, 1999.
7. S. Buttcher and C. Clarke. A document-centric approach to static index pruning in text retrieval systems. In Proceedings of the 15th ACM international Conference on information and Knowledge Management CIKM '06. ACM Press, New York, NY, 182-189
8. D. Carmel, D. Cohen, R. Fagin, E. Farchi, M. Herscovici, Y. Maarek, and A. Soffer. Static index pruning for information retrieval systems. In Proceedings of the 24th ACM SIGIR Conference on Research and Development in Information Retrieval, pages 43--50, 2001.
9. R. Fagin, A. Lotem, and M. Naor. Optimal Aggregation Algorithms for Middleware. In Proc. of the Twentieth ACM Symposium on Principles of Database Systems, 2001.
10. R. Fagin. Combining Fuzzy Information from Multiple Systems. In Proc. of the Fifteenth ACM Symposium on Principles of Database Systems, 1996.
11. R. Fagin. Combining Fuzzy Information: an Overview. SIGMOD Record, 31(2): 109-118, June 2002.
12. Google: http://www.google.com.
13. D. Harman and G. Candela. Retrieving records from a
14. gigabyte of text on a minicomputer using statistical ranking. Journal of the American Society for Information Science, 41(8): 581-589, August 1990.
15. R. Kaushik, R. Krishnamurthy, J. Naughton and R. Ramakrishnan. On the Integration of Structure Indexes and Inverted Lists. SIGMOD 2004.
16. X. Long and T. Suel. Optimized Query Execution in Large Search Engines with Global Page Ordering. In Proc. of the 29th Int. Conf. on Very Large Data Bases, September 2003.
17. A. Marian et al. Adaptive processing of Top-K queries in XML. In ICDE 2005.
18. Microsoft Live Search: http://www.live.com.
19. A. Moffat and J. Zobel. Self-Indexing Inverted Files for Fast Text Retrieval. TOIS 14(4), 1996.
20. E. de Moura et al. Improving Web Search Efficiency via a Locality Based Static Pruning Method. In Proceedings of the 14th international conference on World Wide Web, pages 235 - 244, 2005.
21. M. Persin, J. Zobel, and R. Sacks-Davis. Filtered Document Retrieval with Frequency-Sorted Indexes. Journal of the American Scociety for Information Science, 47(10): 7490-764, May 1996.
22. Y. Rasolofo and J. Savoy. Term Proximity Scoring for Keyword-Based Retrieval Systems. In Proceedings of the 25th European Conference on IR Research (ECIR 2003) pages 207--218, April 2003.
23. S. E. Robertson, S. Walker, M. Hancock-Beaulieu, and M. Gatford. Okapi at TREC-3. In Proceedings of TREC-3, November 1994.
24. R. Song, J. Wen, S. Shi, G. Xin, Ti. Liu, et al. Microsoft Research Asia at Web Track and Terabyte Track of TREC 2004. In 2004 Text REtrieval Conference.
25. M. Theobald, G. Weikum, and R. Schenkel. Top-K Query Evaluation with Probabilistic Guarantees. In Proceedings of the 30th VLDB conference, Toronto, Canada, 2004.
26. TREC home page: http://trec.nist.gov.
27. H. Turtle and J. Flood. Query evaluation: Strategies and optimizations. Information Processing and Management, 31(6):831-850, 1995.
28. Yahoo Search: http://search.yahoo.com.
29. J. Zobel and A. Moffat. Inverted files for text search engines. ACM Computing Surveys. Vol. 38, No 2, Jul. 2006.