Discovering tasks from search engine query logs

ACM Transactions on Information Systems

Volumn 31, Issue 3, 2013, Pages 1-43

  Lucchese, Claudio ^a   Orlando, Salvatore ^b   Perego, Raffaele ^a   Silvestri, Fabrizio ^a   Tolomei, Gabriele ^b  

^a ISTI CNR   (Italy)

^b CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

Collective task discovery; Collective tasks; Query clustering; Query log analysis; User search intent; User search session boundaries; User task discovery; User tasks

Indexed keywords

QUERY PROCESSING; SEARCH ENGINES; WEBSITES;

COLLECTIVE TASK DISCOVERY; COLLECTIVE TASKS; QUERY CLUSTERING; QUERY LOG ANALYSIS; SEARCH INTENTS; SEARCH SESSIONS; USER TASK DISCOVERY; USER TASKS;

INFORMATION RETRIEVAL;

EID: 84894573532     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/2493175.2493179     Document Type: Article

References (53)

1. BAEZA-YATES, R., GIONIS, A., JUNQUEIRA, F. P., MURDOCK, V., PLACHOURAS, V., AND SILVESTRI, F. 2008. Design trade-offs for search engine caching. ACM Trans. Web 2, 4, 1-28.
2. BAEZA-YATES, R. AND RIBEIRO-NETO, B. 1999. Modern Information Retrieval. Addison-Wesley Longman Publishing Co., Inc., Boston, MA.
3. 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 (KDD'00). ACM, New York, NY. 407-416.
4. BOLDI, P.,BONCHI, F., CASTILLO, C., DONATO, D., GIONIS, A., AND VIGNA, S. 2008. The query-flow graph: Model and applications. In Proceedings of the 17th ACM International Conference on Information and Knowledge Management (CIKM'08). ACM, New York, NY, 609-618.
5. BRODER, A. 2002. A taxonomy of Web search. SIGIR Forum 36, 2, 2, 3-10.
6. CAO, H., JIANG, D.,PEI, J.,HE, Q.,LIAO, Z.,CHEN, E., AND LI, H. 2008. Context-Aware query suggestion by mining click-Through and session data. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'08). ACM, New York, NY, 875-883.
7. DONATO, D., BONCHI, F., CHI, T., ANDMAAREK, Y. 2010. Do you want to take notes?: Identifying research missions in Yahoo! Search Pad. In Proceedings of the 19th International Conference onWorldWideWeb (WWW'10). ACM, New York, NY, 321-330.
8. ESTER, M., KRIEGEL, H. P., SANDER, J., AND XU, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'96). ACM, New York, NY, 226-231.
9. FU, L., GOH, D. H.-L., FOO, S. S.-B., AND NA, J.-C. 2003. Collaborative querying through a hybrid query clustering approach. In Proceedings of the 6th International Conference on Asian Digital Libraries (ICADL'03). Lecture Notes in Computer Science, vol. 2911, Springer-Verlag, Berlin Heidelberg, 111-122.
10. GABRILOVICH, E. AND MARKOVITCH, S. 2007. Computing semantic relatedness using Wikipedia-based explicit semantic analysis. In Proceedings of the 20th International Joint Conference on Artificial Intelligence. 6-12.
11. GAYO-AVELLO, D. 2009. A survey on session detection methods in query logs and a proposal for future evaluation. Info. Sci. 179, 12, 1822-1843.
12. GLANCE, N. S. 2001. Community search assistant. In Proceedings of the 6th ACM International Conference on Intelligent User Interfaces (IUI'01). ACM, New York, NY, 91-96.
13. GUO, J., CHENG, X., XU, G., AND ZHU, X. 2011. Intent-Aware query similarity. In Proceedings of the 20th ACM International Conference on Information and Knowledge Management (CIKM'11). ACM, New York, NY, 259-268.
14. HE, D. AND GöKER, A. 2000. Detecting session boundaries from Web user logs. In Proceedings of the 22nd Annual Colloquium on Information Retrieval Research (BCS-IRSG). 57-66.
15. HE, D.,GöKER, A., AND HARPER, D. J. 2002. Combining evidence for automatic web session identification. Info. Process. Manage. 38, 5, 727-742.
16. HOPCROFT, J. AND TARJAN, R. 1973. Algorithm 447: Efficient algorithms for graph manipulation. Commun. ACM 16, 6, 372-378.
17. JANSEN, B. J. AND SPINK, A. 2006. How are we searching the world wide Web?: A comparison of nine search engine transaction logs. Info. Process. Manage. 42, 1, 248-263.
18. JANSEN, B. J., SPINK, A., BATEMAN, J., AND SARACEVIC, T. 1998. Real life information retrieval: A study of user queries on the web. SIGIR Forum 32, 1, 5-17.
19. JANSEN, B. J.,SPINK, A., BLAKELY, C., AND KOSHMAN, S. 2007. Defining a session onWeb search engines: Research articles. J. Amer. Soci. Info. Scie. Technol. 58, 6, 862-871.
20. JäRVELIN, A., JäRVELIN, A., AND JäRVELIN, K. 2007. s-grams: Defining generalized n-grams for information retrieval. Info. Process. Manage. 43, 4, 1005-1019.
21. JONES, R. AND KLINKNER, K. L. 2008. Beyond the session timeout: Automatic hierarchical segmentation of search topics in query logs. In Proceedings of the 17th ACM International Conference on Information and Knowledge Management (CIKM'08). ACM, New York, NY, 699-708.
22. KOTOV, A., BENNETT, P. N., WHITE, R. W., DUMAIS, S. T., AND Teevan, J. 2011. Modeling and analysis of crosssession search tasks. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'11). ACM, New York, NY, 5-14.
23. LAU, T. AND HORVITZ, E. 1999. Patterns of search: Analyzing and modeling Web query refinement. In Proceedings of the 7th International Conference on User Modeling. Springer-Verlag, Berlin, 119-128.
24. LEACOCK, C. AND CHODOROW, M. 1998. Combining Local Context and WordNet Similarity for Word Sense Identification. The MIT Press, Cambridge, MA, 11, 265-283.
25. LEE, U., LIU, Z., AND CHO, J. 2005. Automatic identification of user goals in Web search. In Proceedings of the 14th International World Wide Web Conference (WWW'05). ACM, New York, NY, 391-400.
26. LESK, M. 1986. Automatic sense disambiguation using machine readable dictionaries: How to tell a pine cone from an ice cream cone. In Proceedings of the 5th ACM International Conference on Systems Documentation (SIGDOC'86). ACM, New York, NY, 24-26.
27. LEUNG, K. W. T., NG, W., AND LEE, D. L. 2008. Personalized concept-based clustering of search engine queries. IEEE Trans. Knowl. Data Engi. 20, 11, 1505-1518.
28. LUCCHESE, C., ORLANDO, S., PEREGO, R., SILVESTRI, F., AND TOLOMEI, G. 2011. Identifying task-based sessions in search engine query logs. In Proceedings of the 4th ACM International Conference on Web Search and Data Mining (WSDM'11). ACM, New York, NY, 277-286.
29. MACQUEEN, J. B. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, L. M. Le Cam and J. Neyman Eds., Vol. 1. University of California Press, Berkeley, CA, 281-297.
30. MEI, Q., KLINKNER, K., KUMAR, R., AND TOMKINS, A. 2009. An analysis framework for search sequences. In Proceeding of the 18th Conference on Information and Knowledge Management (CIKM'09). ACM, New York, NY, 1991-1994.
31. MILNE, D. AND WITTEN, I. H. 2008. An effective, low-cost measure of semantic relatedness obtained from wikipedia links. In Proceedings of the 22nd Conference on Artificial Intelligence (AAAI'08). AAAI Press, Menlo Park, CA, 25-30.
32. OZMUTLU, H. C. AND Ç AVDUR, F. 2005. Application of automatic topic identification on excite web search engine data logs. Info. Process. Manage. 41, 5, 1243-1262.
33. PORTER, M. F. 1980. An Algorithm for Suffix Stripping Vol. 14. Morgan Kaufmann Publishers, San Francisco, CA, 130-137.
34. QUINLAN, J. R. 1993. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, San Francisco, CA.
35. RADA, R.,MILI, H.,BICKNELL, E., AND BLETTNER, M. 1989. Development and application of a metric on semantic nets. IEEE Trans. Syst. Man Cybernet. 19, 1, 17-30.
36. RADLINSKI, F. AND JOACHIMS, T. 2005. Query chains: Learning to rank from implicit feedback. In Proceedings of the KDD Cup Workshop at the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'05). ACM, New York, NY, 239-248.
37. RAGHAVAN, V. V. AND SEVER, H. 1995. On the reuse of past optimal queries. In Proceedings of the 18th ACM SIGIR International Conference on Research and Development in Information Retrieval (SIGIR'95). ACM, New York, NY, 344-350.
38. REED, W. 2001. The Pareto, zipf and other power laws. Econ. Lett. 74, 1, 15-19.
39. RESNIK, P. 1995. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI). 448-453.
40. RICHARDSON, M. 2008. Learning about the world through long-Term query logs. ACM Trans. Web 2, 4, 1-27.
41. ROSE, D. E. AND LEVINSON, D. 2004. Understanding user goals in web search. In Proceedings of the 13th International World Wide Web Conference (WWW'04). ACM, New York, NY, 13-19.
42. SALTON, G. AND MCGILL, M. J. 1986. Introduction to Modern Information Retrieval. McGraw-Hill, Inc., New York, NY.
43. SECO, N. AND CARDOSO, N. 2006. Detecting user sessions in the tumba! web log. Tech. rep. Faculdade de Ciencias da Universidade de Lisboa.
44. SHEN, X., TAN, B., AND ZHAI, C. 2005. Implicit user modeling for personalized search. In Proceeding of the 14th Conference on Information and Knowledge Management (CIKM'05). ACM, New York, NY, 824-831.
45. SHI, X. AND YANG, C. C. 2006. Mining related queries from search engine query logs. In Proceedings of the 15th International World Wide Web Conference (WWW'06). ACM, New York, NY, 943-944.
46. 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.
47. SILVESTRI, F. 2010. Mining Query Logs: Turning search usage data into knowledge. Found. Trends Info. Ret. 1, 1-2, 1-174.
48. SILVESTRI, F., BARAGLIA, R., LUCCHESE, C., ORLANDO, S., AND PEREGO, R. 2008. (Query) history teaches everything, including the future. In Proceedings of the 6th Latin American Web Congress (LA-WEB'08). IEEE Computer Society, Washington, DC, 12-22.
49. SPINK, A., PARK, M., JANSEN, B. J., AND PEDERSEN, J. 2006. Multitasking during Web search sessions. Info. Process. Manage. 42, 1, 264-275.
50. TAN, P. N., STEINBACH, M., AND KUMAR, V. 2005. Introduction to Data Mining. Addison-Wesley, Boston, MA.
51. WEN, J. R., NIE, J. Y., AND ZHANG, H. 2002. Query clustering using user logs. ACM Trans. Info. Syst. 20, 1, 59-81.
52. ZHAO, Y. AND KARYPIS, G. 2002. Evaluation of hierarchical clustering algorithms for document datasets. In Proceeding of the 11th Conference on Information and Knowledge Management (CIKM'02). ACM, New York, NY, 515-524.
53. ZHAO, Y. AND KARYPIS, G. 2004. Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learn. 55, 3, 311-331.