Query clustering using user logs

ACM Transactions on Information Systems

Volumn 20, Issue 1, 2002, Pages 59-81

  Wen, Ji Rong ^a,c   Nie, Jian Yun ^b   Zhang, Hong Jiang ^a,c  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

^c MICROSOFT RESEARCH ASIA   (China)

Author keywords

Query clustering; Search engine; User log; Web data mining

Indexed keywords

QUERY CLUSTERING; USER LOGS; WEB DATA MINING;

IDENTIFICATION (CONTROL SYSTEMS); INFORMATION RETRIEVAL SYSTEMS; INFORMATION TECHNOLOGY; SECURITY SYSTEMS; USER INTERFACES;

QUERY LANGUAGES;

EID: 0038546532     PISSN: 10468188     EISSN: 10468188     Source Type: Journal    
DOI: 10.1145/503104.503108     Document Type: Article

References (21)

1. BEEFERMAN, D. AND BERGER, A. 2000. Agglomerative clustering of a search engine query log. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (August). Acm Press, New York, NY, 407-416.
2. DUBES, R. C. AND JAIN, A. K. 1988. Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs, NJ.
3. ESTER, M., KRIEGEL, H., SANDER, J., AND XU, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining. 226-231.
4. ESTER, M., KRIEGEL, H., SANDER, J., WIMMER, M., AND Xu, X. 1998. Incremental clustering for mining in a data warehousing environment. In Proceedings of the 24th International Conference on Very Large Data Bases, 323-333.
5. FITZPATRICK, L. AND DENT, M. 1997. Automatic feedback using past queries: social searching? In Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, NY, 306-312.
6. DE LIMA, E. AND PEDERSEN, J. 1999. Phrases recognition and expansion for short, precision-biased queries based on a query log. In Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, NY, 145-152.
7. GARFIELD, E. 1983. Citation Indexing: Its Theory and Application in Science, Technology and Humanities, 2nd ed. The ISI Press, Philadelphia, PA.
8. GUSFIELD, D. 1997. Inexact matching, sequence alignment, and dynamic programming. In Algorithms on Strings, Trees, and Sequences Computer Science and Computational Biology, Cambridge University Press.
9. KESSLER, M. M. 1963. Bibliographic coupling between scientific papers. In American Documentation, 14, 1, 10-25.
10. KLEINBERG, J. 1998. Authoritative sources in a hyperlinked environment. In Proceedings of the 9th ACM SIAM International Symposium on Discrete Algorithms. ACM Press, New York, NY, 668-677.
11. KULYUKIN, V. A., HAMMOND, K. J., AND BURKE, R. D. 1998. Answering questions for an organization online. In Proceedings of AAAI 98. 532-538.
12. LEWIS, D. D. AND CROFT, W. B. 1990. Term clustering of syntactic phrases. In Proceedings of the 13th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, NY, 385-104.
13. Lu, Z. AND MCKINLEY, K. 2000. Partial collection replication versus caching for information retrieval systems. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, NY, 248-255.
14. MILLER, G. A., ED. 1990. WordNet: an on-line lexical database, Int. J. Lexico. 3, 4.
15. No, R. AND HAN, J. 1994. Efficient and effective clustering method for spatial data mining. In Proceedings of the 20th International Conference on Very Large Data Bases. 144-155.
16. PORTER, M. 1980. An algorithm for suffix stripping. Program, 14, 3, 130-137.
17. SALTON, G. AND MCGILL, M. J. 1983. Introduction to Modern Information Retrieval. McGraw-Hill New York, NY.
18. SRIHARI, R. AND Li, W. 1999. Question answering supported by information extraction. In Proceedings of TRECS, 75-85.
19. VAN RIJSBERGEN, C. J. 1979. Information Retrieval. 2nd ed, Butterworths, London.
20. VOORHEES, E., GUPTA, N. K., AND JOHNSON-LAIRD, B. 1995. Learning collection fusion strategies. In Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, NY, 172-179.
21. XU, J. AND CROFT, W. B. 1996. Query expansion using local and global document analysis. In Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, NY, 4-11.