Heavy-tailed distributions and multi-keyword queries

Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07

Volumn , Issue , 2007, Pages 663-670

  Chaudhuri, Surajit ^a   Church, Kenneth ^a   König, Arnd Christian ^a   Sui, Liying ^a  

^a MICROSOFT   (United States)

Author keywords

Heavy tailed; Index; Information retrieval; Partial match; Power law

Indexed keywords

HEAVY-TAILED; PARTIAL MATCH; POWER LAW;

DATABASE SYSTEMS; ELECTRONIC COMMERCE; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; PROBLEM SOLVING;

QUERY PROCESSING;

EID: 36448940444     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277741.1277855     Document Type: Conference Paper

References (14)

1. http://shopping.msn.com/.
2. Polarity dataset v2.0. http://www.cs.cornell.edu/people/pabo/movie- review-data/.
3. V. Anh, O. de Kretser, and A. Moffat. Vector-Space Ranking with Effective Early Termination. In Proceedings of the 24th annual international ACM SIGIR Conference, pages 35-42, 2001.
4. H. Baayen. Word Frequency Distributions, volume 18 of Text, Speech and Language Technology. Kulver Academic Publishers, 2001.
5. D. Bahle, H. E. Williams, and J. Zobel. Efficient Phrase Querying with an Auxiliary Index. In ACMSIGIR Conf., pages 215-221, 2002.
6. K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft. When is "nearest neighbor" meaningful? Lecture Notes in Computer Science, 1540:217-235, 1999.
7. H. Garcia-Molina, J. D. Ullman, and J. Widom. Database System Implementation. Prentice Hall, 2001.
8. T. Jayram, S. Khot, R. Kumar, and Y. Rabani. Cell-Probe Lower Bounds for the Partial Match, Problem. In STOC, 2003.
9. P. Li, T. Hastie, and K. W. Church. Using Sketches to Estimate Two-Way and Multi-Way Associations. Technical report, Microsoft Research, 2006.
10. P. Li, K. W. Church and T. Hastie. Conditional Random Sampling: A Sketch-based Sampling Technique for Sparse Data. NIPS, 2006.
11. M. Persin, J. Zobel, and R. Sacks-Davis. Filtered Document Retrieval with Frequency-Sorted Indexes. J. of the Amercian Society for Information Science, 47(10):749-764, 1996.
12. H. E. Williams, D. Bahle, and J. Zobel. Fast Phrase Querying with Combined Indexes. ACM TOIS, 22(4):572-594, 2004.
13. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes Compressing and Indexing Documents and Images. Morgan Kaufman Publishers, 1999.
14. Yahoo. Analysts day report, available at http://yhoo.client.shareholder. com/downloads/2006AnalystsDay.pdf, 2006.