Predictive indexing for fast search

Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference

Volumn , Issue , 2009, Pages 505-512

  Goel, Sharad ^a   Langford, John ^a   Strehl, Alex ^a  

^a YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

ANYTIME ALGORITHM; APPROXIMATE NEAREST NEIGHBOR SEARCH; APPROXIMATE RETRIEVAL; COMPUTATIONAL PROBLEM; FAST SEARCH; INVERTED INDICES; PRECOMPUTING; QUERY DISTRIBUTIONS; SCORING RULES; WEB-PAGE;

NEAREST NEIGHBOR SEARCH;

EID: 84858764322     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Andoni, A., & Indyk, P. (2006). Near-optimal hashing algorithms for near neighbor problem in high dimensions. Proceedings of the Symposium on Foundations of Computer Science (FOCS'06).
2. Broder, A. Z., Carmel, D., Herscovici, M., Soffer, A., & Zien, J. (2003). Efficient query evaluation using a two-level retrieval process. CIKM '03: Proceedings of the twelfth international conference on Information and knowledge management (pp. 426-434). (Pubitemid 40673571)
3. Cheng, C.-S., Chung, C.-P., & Shann, J. J.-J. (2006). Fast query evaluation through document identifier assignment for inverted file-based information retrieval systems. Inf. Process. Manage., 42, 729-750. (Pubitemid 41563162)
4. Chierichetti, F., Lattanzi, S., Mari, F., & Panconesi, A. (2008). On placing skips optimally in expectation. WSDM '08: Proceedings of the international conference on Web search and web data mining (pp. 15-24). New York, NY, USA: ACM.
5. Datar, M., Immorlica, N., Indyk, P., & Mirrokni, V. S. (2004). Locality-sensitive hashing scheme based on pstable distributions. SCG '04: Proceedings of the twentieth annual symposium on Computational geometry (pp. 253-262). New York, NY, USA: ACM.
6. Fagin, R. (2002). Combining fuzzy information: an overview. SIGMOD Rec., 31, 109-118.
7. Fagin, R., Lotem, A., & Naor, M. (2003). Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci., 66, 614-656.
8. Gionis, A., Indyk, P., & Motwani, R. (1999). Similarity search in high dimensions via hashing. The VLDB Journal (pp. 518-529).
9. Järvelin, K., & Kekäläinen, J. (2002). Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems, 20, 422-446. (Pubitemid 44642296)
10. Liu, T., Moore, A., Gray, A., & Yang, K. (2004). An investigation of practical approximate nearest neighbor algorithms. Neural Information Processing Systems.
11. Zobel, J., & Moffat, A. (2006). Inverted files for text search engines. ACM Comput. Surv., 38, 6.