Learning user reformulation behavior for query auto-completion

SIGIR 2014 - Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2014, Pages 445-454

  Jiang, Jyun Yu ^a   Ke, Yen Yu ^a   Chien, Pao Yu ^a   Cheng, Pu Jen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Query auto completion; Query reformulation

Indexed keywords

BEHAVIORAL RESEARCH; SEARCH ENGINES;

CONTEXT-AWARE APPROACHES; IN-DEPTH ANALYSIS; PREDICTION PERFORMANCE; QUERY AUTO-COMPLETION; QUERY LOGS; QUERY REFORMULATION; RELEVANT QUERY;

INFORMATION RETRIEVAL;

EID: 84904554946     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2600428.2609614     Document Type: Conference Paper

References (37)

1. J. Akahani, K. Hiramatsu, and K. Kogure. Coordinating heterogeneous information services based on approximate ontology translation. In Proceedings of AAMAS-2002 Workshop on Agentcities: Challenges in Open Agent Systems, pages 10-14. Citeseer, 2002.
2. Z. Bar-Yossef and N. Kraus. Context-sensitive query auto-completion. In WWW '11, pages 107-116. ACM, 2011.
3. H. Bast and I. Weber. Type less, find more: fast autocompletion search with a succinct index. In SIGIR '06, pages 364-371. ACM, 2006.
4. S. Bhatia, D. Majumdar, and P. Mitra. Query suggestions in the absence of query logs. In SIGIR '11, pages 795-804. ACM, 2011.
5. P. Boldi, F. Bonchi, C. Castillo, D. Donato, and S. Vigna. Query suggestions using query-flow graphs. In WSCD '09, pages 56-63. ACM, 2009.
6. P. Boldi, F. Bonchi, C. Castillo, and S. Vigna. From "dango" to "japanese cakes": Query reformulation models and patterns. In WI '09, pages 183-190, 2009.
7. C. J. Burges, K. M. Svore, P. N. Bennett, A. Pastusiak, and Q. Wu. Learning to rank using an ensemble of lambda-gradient models. Journal of Machine Learning Research-Proceedings Track, 14:25-35, 2011.
8. H. Cao, D. Hu, D. Shen, D. Jiang, J. Sun, E. Chen, and Q. Yang. Context-aware query classification. In SIGIR '09, pages 3-10. ACM, 2009.
9. H. Cao, D. Jiang, J. Pei, E. Chen, and H. Li. Towards context-aware search by learning a very large variable length hidden markov model from search logs. In WWW '09, pages 191-200, 2009.
10. H. Cao, D. Jiang, J. Pei, Q. He, Z. Liao, E. Chen, and H. Li. Context-aware query suggestion by mining click-through and session data. In KDD '08, pages 875-883, 2008.
11. S. Chaudhuri and R. Kaushik. Extending autocompletion to tolerate errors. In SIGMOD '09, pages 707-718. ACM, 2009.
12. V. Dang and B. Croft. Query reformulation using anchor text. In WSDM '10, pages 41-50. ACM, 2010.
13. B. Fonseca, P. Golgher, B. P?ossas, B. Ribeiro-Neto, and N. Ziviani. Concept-based interactive query expansion. In CIKM '05, pages 696-703. ACM, 2005.
14. B. M. Fonseca, P. B. Golgher, E. S. de Moura, N. Ziviani, and N. Ziviani. Using association rules to discover search engines related queries. In LA-WEB '03, pages 66-71, 2003.
15. J. Guo, X. Cheng, G. Xu, and X. Zhu. Intent-aware query similarity. In CIKM '11, pages 259-268. ACM, 2011.
16. Q. He, D. Jiang, Z. Liao, S. C. H. Hoi, K. Chang, E.-P. Lim, and H. Li. Web query recommendation via sequential query prediction. In ICDE '09, pages 1443-1454, 2009.
17. C.-K. Huang, L.-F. Chien, and Y.-J. Oyang. Relevant term suggestion in interactive web search based on contextual information in query session logs. Journal of ASIST, 54, 2003.
18. J. Huang and E. N. Efthimiadis. Analyzing and evaluating query reformulation strategies in web search logs. In CIKM '09, pages 77-86, 2009.
19. B. J. Jansen, D. L. Booth, and A. Spink. Patterns of query reformulation during web searching. Journal of ASIST, 60(7):1358-1371, 2009.
20. D. Jiang, K. W.-T. Leung, and W. Ng. Context-aware search personalization with concept preference. In CIKM '11, pages 563-572. ACM, 2011.
21. R. Jones and D. C. Fain. Query word deletion prediction. In SIGIR '03, pages 435-436. ACM, 2003.
22. R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In WWW '06, pages 387-396. ACM, 2006.
23. C.-J. Lee, R.-C. Chen, S.-H. Kao, and P.-J. Cheng. A term dependency-based approach for query terms ranking. In CIKM '09, pages 1267-1276. ACM, 2009.
24. V. I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Technical Report 8, 1966.
25. Z. Liao, D. Jiang, E. Chen, J. Pei, H. Cao, and H. Li. Mining concept sequences from large-scale search logs for context-aware query suggestion. ACM Trans. Intell. Syst. Technol., pages 17:1-17:40, 2011.
26. Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In CIKM '08, pages 469-478. ACM, 2008.
27. U. Ozertem, O. Chapelle, P. Donmez, and E. Velipasaoglu. Learning to suggest: a machine learning framework for ranking query suggestions. In SIGIR '12, pages 25-34. ACM, 2012.
28. R. L. Santos, C. Macdonald, and I. Ounis. Learning to rank query suggestions for adhoc and diversity search. Information Retrieval, pages 1-23, 2013.
29. M. Shokouhi. Learning to personalize query auto-completion. In SIGIR '13, pages 103-112. ACM, 2013.
30. M. Shokouhi and K. Radinsky. Time-sensitive query auto-completion. In SIGIR '12, pages 601-610. ACM, 2012.
31. Y. Song, D. Zhou, and L. He. Query suggestion by constructing term-transition graphs. In WSDM '12, pages 353-362. ACM, 2012.
32. A. Strizhevskaya, A. Baytin, I. Galinskaya, and P. Serdyukov. Actualization of query suggestions using query logs. In WWW '12, pages 611-612. ACM, 2012.
33. I. Weber and C. Castillo. The demographics of web search. In SIGIR '10, pages 523-530. ACM, 2010.
34. R. W. White, P. N. Bennett, and S. T. Dumais. Predicting short-term interests using activity-based search context. In CIKM '10, pages 1009-1018. ACM, 2010.
35. R. W. White and G. Marchionini. Examining the effectiveness of real-time query expansion. Information Processing & Management, 43(3):685-704, 2007.
36. W. Wu, H. Li, and J. Xu. Learning query and document similarities from click-through bipartite graph with metadata. In WSDM '13, pages 687-696. ACM, 2013.
37. B. Xiang, D. Jiang, J. Pei, X. Sun, E. Chen, and H. Li. Context-aware ranking in web search. In SIGIR '10, pages 451-458. ACM, 2010.