Effective top-k computation with term-proximity support

Information Processing and Management

Volumn 45, Issue 4, 2009, Pages 401-412

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

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

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Approximate top k; Document structure; Dynamic index pruning; Non linear ranking function; Proximity Probe; Term proximity; Top k

Indexed keywords

APPROXIMATE TOP-K; DOCUMENT STRUCTURE; NON-LINEAR RANKING FUNCTION; PROXIMITY-PROBE; TERM-PROXIMITY;

HEURISTIC ALGORITHMS; INFORMATION RETRIEVAL; PROBES; QUERY PROCESSING; SEARCH ENGINES; WEBSITES;

COMPUTATIONAL EFFICIENCY;

EID: 67349274696     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipm.2009.04.002     Document Type: Article

References (27)

1. Anh, V. N., & Moffat, A. (2006a). Pruned query evaluation using pre-computed impacts. In Proceedings of 29th annual international ACM SIGIR conference on research and development in information retrieval (pp. 372-379).
2. Anh, V. N., & Moffat, A. (2006b). Pruning strategies for mixed-mode querying. In Proceedings of 2006 CIKM international conference on information and knowledge management (pp. 190-197).
3. Blanco, R. (2008). Index compression for information retrieval systems. PhD thesis.
4. Brin S., and Page L. The anatomy of a large-scale hypertextual (Web) search engine. Computer Networks and ISDN Systems 30 1-7 (1998) 107-117
5. Broder, A., Carmel, D., Herscovici, M., Soffer, A., & Zien, J. (2003). Efficient query evaluation using a two-level retrieval process. In Proceedings of the twelfth international conference on Information and knowledge management (pp. 426-434).
6. Buckley, C., & Lewit, A. (1985). Optimization of inverted vector searches. In Proceedings of 8th annual SIGIR conference (pp. 97-110).
7. Burrows, M. (1999). Method for parsing, indexing and searching world-wide-web pages. US Patent 5,864,863.
8. Büttcher, S., & Clarke, C. (2006). 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 (pp. 182-189).
9. Carmel, D., Cohen, D., Fagin, R., Farchi, E., Herscovici, M., Maarek, Y., & Soffer, A. (2001). Static index pruning for information retrieval systems. In Proceedings of the 24th ACM SIGIR conference on research and development in information retrieval (pp. 43-50).
10. Fagin, R., Lotem, A., & Naor, M. (2001). Optimal aggregation algorithms for middleware. In Proceedings of the twentieth ACM symposium on principles of database systems (pp. 102-113).
11. Fagin, R. (1996). Combining fuzzy information from multiple systems. In Proceedings of the fifteenth ACM symposium on principles of database systems (pp. 83-99).
12. Fagin R. Combining fuzzy information: An overview. SIGMOD Record 31 2 (2002) 109-118
13. Harman D., and Candela G. Retrieving records from a gigabyte of text on a minicomputer using statistical ranking. Journal of the American Society for Information Science 41 8 (1990) 581-589
14. Kaushik, R., Krishnamurthy, R., Naughton, J., & Ramakrishnan, R. (2004). On the integration of structure indexes and inverted lists. In Proceedings of the 2004 ACM SIGMOD (pp. 779-790).
15. Long, X., & Suel, T. (2003). Optimized query execution in large search engines with global page ordering. In Proceedings of the 29th international conference on very large data bases (pp. 129-140).
16. Moffat A., and Zobel J. Self-indexing inverted files for fast text retrieval. TOIS 14 4 (1996) 349-379
17. Moura, E., Santos, C. F., Fernandes, D. R., Silva, A. S., Pável Calado, & Nascimento, M. A. (2005). Improving web search efficiency via a locality based static pruning method. In Proceedings of the 14th international conference on world wide web (pp. 235-244).
18. Ntoulas, A., & Cho, J. (2007). Pruning policies for two-tiered inverted index with correctness guarantee. In Proceedings of the 30th annual international ACM SIGIR conference on research and development in information retrieval (pp. 191-198).
19. Persin M., Zobel J., and Davis R. Filtered document retrieval with frequency-sorted indexes. Journal of the American Society for Information Science 47 10 (1996) 749-764
20. Rasolofo, Y., & Savoy, J. (2003). Term proximity scoring for keyword-based retrieval systems. In Proceedings of the 25th European conference on IR research (pp. 207-218).
21. Robertson, S. E., Walker, S., Beaulieu, M., & Gatford, M. (1994). Okapi at TREC-3. In Proceedings of TREC-3, November 1994.
22. Schenkel, R., Broschart, A., Hwang, S., Theobald, M., & Weikum, G. (2007). Efficient text proximity search. In SPIRE 2007, LNCS (pp. 287-299, vol. 4726).
23. Song, R., Wen, J., Shi, S., Xin, G., Liu, T., et al. Microsoft research Asia at web track and terabyte track of TREC 2004. In 2004 Text REtrieval Conference (TREC'04).
24. Theobald, M., Weikum, G., & Schenkel, R. (2004). Top-k query evaluation with probabilistic guarantees. In Proceedings of the 30th VLDB conference (pp. 648-656).
25. Turtle H., and Flood J. Query evaluation: Strategies and optimizations. Information Processing and Management 31 6 (1995) 831-850
26. Zobel J., and Moffat A. Inverted files for text search engines. ACM Computing Surveys 38 2 (2006) 20
27. Zhu, M., Shi, S., Li, M., & Wen, J. (2007). Effective top-k computation in retrieving structured documents with term-proximity support. In Proceedings of 16th CIKM conference (pp. 771-780).