Analyzing and evaluating query reformulation strategies in web search logs

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 77-86

  Huang, Jeff ^a   Efthimiadis, Efthimis N ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Query log analysis; Query reformulation; Search effectiveness

Indexed keywords

HIGH PRECISION; QUERY LOGS; QUERY REFINEMENT; QUERY REFORMULATION; RULE-BASED CLASSIFIER; SEARCH QUERIES; SPELLING CORRECTION; THEORETICAL FOUNDATIONS; WEB SEARCH ENGINES; WEB SEARCH LOGS; WEB SEARCHER;

INFORMATION RETRIEVAL; KNOWLEDGE MANAGEMENT; SEARCH ENGINES; TAXONOMIES;

WORLD WIDE WEB;

EID: 74549161010     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1645953.1645966     Document Type: Conference Paper

References (36)

1. Agichtein, E., Brill, E., and Dumais, S. (2006). Improving web search ranking by incorporating user behavior information. In SIGIR '06, 19-26.
2. Agichtein, E., Brill, E., Dumais, S., and Ragno, R. (2006). Learning user interaction models for predicting web search result preferences. In SIGIR '06, 3-10.
3. Anick, P. (2003). Using terminological feedback for web search refinement: a log-based study. In SIGIR '03, 88-95.
4. Arlitt, M. (2000). Characterizing Web user sessions. ACM SIGMETRICS Performance Eval Review, 28(2), 50-63.
5. Baeza-Yates, R., Calderón-Benavides, L., and González-Caro, C. (2006). The intention behind Web queries. In SPIRE '06, 98-109.
6. Baeza-Yates, R., Hurtado, C., and Mendoza, M. (2004). Query recommendation using query logs in search engines. In EDBT '04, 588-596.
7. Bruza, P.D. and Dennis, S. (1997). Query Reformulation on the Internet: Empirical Data and the Hyperindex Search Engine. In RIAO '97, 488-499.
8. comScore. (2008). Baidu Ranked Third Largest Worldwide Search Property in Dec 2007. Retrieved Nov 30, 2008 from http://www.comscore.com/press/release. asp?press=2018
9. Dou, Z., Song, R., Yuan, X., and Wen, J. (2008). Are clickthrough data adequate for learning web search rankings?. In CIKM '08, 73-82.
10. Efthimiadis, E.N. (1996). Query Expansion. Annual Review of Information Science and Technology, 31, 121-187.
11. Fellbaum, C. (1998). WordNet: An Electronic Lexical Database. The MIT Press.
12. Fox, S., Karnawat, K., Mydland, M., Dumais, S., and White, T. (2005). Evaluating implicit measures to improve web search. ACM Transactions on Information Systems, 23(2), 147-168.
13. Guo, J., Xu, G., Li, H., and Cheng, X. (2008). A unified and discriminative model for query refinement. In SIGIR '08, 379-386.
14. Grimes, C., Tang, D., and Russell, D.M. (2007). Query Logs Alone are not Enough. In WWW '07, Workshop on Logs Analysis.
15. He, D., Göker, A., and Harper, D.J. (2002). Combining evidence for automatic web session identification. Information Processing & Management, 38(5), 727-742.
16. Jansen, B.J., Spink, A., Blakely, C., and Koshman, S. (2007). Defining a session on Web search engines. Journal of the American Society for Information Science and Technology, 58(6), 862-871.
17. Jansen, B.J., Spink, A., and Pedersen, J. (2005). A temporal comparison of AltaVista Web searching. Journal of the American Society for Information Science and Technology, 56(6), 559-570.
18. Jansen, B.J., Zhang, M., and Spink, A. (2007). Patterns and transitions of query reformulation during web searching. International Journal of Web Information Systems, 3(4), 328-340.
19. Joachims, T. (2002). Optimizing search engines using clickthrough data. In SIGKDD '02, 133-142.
20. Joachims, T., Granka, L., Pan, B., Hembrooke, H., Radlinski, F., and Gay, G. (2007). Evaluating the accuracy of implicit feedback from clicks and query reformulations in Web search. ACM Transactions on Information Systems, 25(2).
21. Jones, R. and Klinkner, K.L. (2008). Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs. In CIKM '08, 699-708.
22. Jones, R., Rey, B., Madani, O., and Greiner, W. (2006). Generating query substitutions. In WWW '06, 387-396.
23. Kraft, R. and Zien, J. (2004). Mining anchor text for query refinement. In WWW '04, 666-674.
24. Lau, T. and Horvitz, E. (1999). Patterns of search: analyzing and modeling Web query refinement. In User Modeling '99, 119-128.
25. Levenshtein, V.I. (1996). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710.
26. Mitra, M., Singhal, A., and Buckley, C. (1998). Improving automatic query expansion. In SIGIR '98, 206-214.
27. Murray, G.C., J. Lin, and A. Chowdhury,. (2006). Identification of User Sessions with Hierarchical Agglomerative Clustering. In ASIS&T '06, 43(1), 1-5.
28. Ozmutlu, S. (2006). Automatic new topic identification using multiple linear regression. Information Processing & Management, 42(4), 934-950.
29. Pass, G., Chowdhury, A., and Torgeson, C. (2006). A picture of search. In InfoScale '06, 1.
30. Porter, M.F. (1980). An algorithm for suffix stripping, Program, 14(3), 130-137.
31. Radlinski, F. and Joachims, T. (2005). Query chains: learning to rank from implicit feedback. In SIGKDD '05, 239-248.
32. Rieh, S.Y. and Xie, H. (2006). Analysis of multiple query reformulations on the web: the interactive information retrieval context. Information Processing & Management, 42(3), 751-768.
33. Silverstein, C., Marais, H., Henzinger, M., and Moricz, M. (1999). Analysis of a very large web search engine query log. SIGIR Forum 33(1), 6-12.
34. Teevan, J., Adar, E., Jones, R., and Potts, M.A. (2007). Information re-retrieval: repeat queries in Yahoo's logs. In SIGIR '07, 151-158.
35. Teevan, J. (2007). The re:search engine: simultaneous support for finding and re-finding. In UIST '07, 23-32.
36. Whittle, M., Eaglestone, B., Ford, N., Gillet, V. J., and Madden, A. (2007). Data mining of search engine logs. Journal of the American Society for Information Science and Technology, 58, 14, 2382-2400.