Identifying task-based sessions in search engine query logs

Proceedings of the 4th ACM International Conference on Web Search and Data Mining, WSDM 2011

Volumn , Issue , 2011, Pages 277-286

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

^a ISTI CNR   (Italy)

^b CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

Query clustering; Query log analysis; Query log session detection; Task based session; User search intent

Indexed keywords

COLLABORATIVE KNOWLEDGE; LEXICAL CONTENT; QUERY CLUSTERING; QUERY LOGS; RESEARCH CHALLENGES; STATE-OF-THE-ART APPROACH; TASK-BASED; TASK-BASED SESSION; USER SEARCH INTENT; WEB SEARCH ENGINES; WIKIPEDIA;

CLUSTER ANALYSIS; DATA MINING; HEURISTIC ALGORITHMS; INFORMATION RETRIEVAL; MULTITASKING; SEARCH ENGINES; WEBSITES;

CLUSTERING ALGORITHMS;

EID: 79952409419     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1935826.1935875     Document Type: Conference Paper

References (34)

1. P. Boldi, F. Bonchi, C. Castillo, D. Donato, A. Gionis, and S. Vigna. The query-flow graph: model and applications. In CIKM '08, pages 609-618. ACM, 2008.
2. A. Broder. A taxonomy of web search. SIGIR Forum, 36(2):3-10, 2002.
3. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD '96, pages 226-231. ACM, 1996.
4. E. Gabrilovich and S. Markovitch. Computing Semantic Relatedness using Wikipedia-based Explicit Semantic Analysis. In IJCAI, pages 6-12, 2007.
5. N. S. Glance. Community search assistant. In IUI '01, pages 91-96. ACM, 2001.
6. D. He and A. Göker. Detecting session boundaries from web user logs. In BCS-IRSG, pages 57-66, 2000.
7. D. He and D. J. Harper. Combining evidence for automatic web session identification. IPM, 38(5):727-742, 2002. (Pubitemid 34284404)
8. B. J. Jansen and A. Spink. How are we searching the world wide web?; a comparison of nine search engine transaction logs. IPM, 42(1):248-263, 2006. (Pubitemid 41119088)
9. B. J. Jansen, A. Spink, C. Blakely, and S. Koshman. Defining a session on web search engines: Research articles. JASIST, 58(6):862-871, 2007. (Pubitemid 46587532)
10. A. Järvelin, A. Järvelin, and K. Järvelin. s-grams: Defining generalized n-grams for information retrieval. IPM, 43(4):1005-1019, 2007. (Pubitemid 46400296)
11. R. Jones and K. L. Klinkner. Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs. In CIKM '08, pages 699-708. ACM, 2008.
12. T. Lau and E. Horvitz. Patterns of search: Analyzing and modeling web query refinement. In UM '99, pages 119-128. Springer Wien, 1999.
13. C. Leacock and M. Chodorow. Combining Local Context and WordNet Similarity for Word Sense Identification, chapter 11, pages 265-283. The MIT Press, May 1998.
14. U. Lee, Z. Liu, and J. Cho. Automatic identification of user goals in web search. In WWW '05, pages 391-400. ACM, 2005.
15. M. Lesk. Automatic sense disambiguation using machine readable dictionaries: how to tell a pine cone from an ice cream cone. In SIGDOC '86, pages 24-26. ACM, 1986.
16. K. W.-T. Leung, W. Ng, and D. L. Lee. Personalized concept-based clustering of search engine queries. IEEE TKDE, 20(11):1505-1518, 2008.
17. J. B. MacQueen. Some methods for classification and analysis of multivariate observations. In Berkeley Symposium on Mathematical Statistics and Probability, volume 1, pages 281-297. UC Press, 1967.
18. D. Milne and I. H. Witten. An effective, low-cost measure of semantic relatedness obtained from wikipedia links. In AAAI '08, pages 25-30, 2008.
19. S. Orlando and F. Silvestri. Mining query logs. In ECIR, volume 5478 of LNCS, pages 814-817. Springer, 2009.
20. H. C. Ozmutlu and F. Çavdur. Application of automatic topic identification on excite web search engine data logs. IPM, 41(5):1243-1262, 2005. (Pubitemid 40455271)
21. M. F. Porter. An algorithm for suffix stripping. Program, 14(3):130-137, 1980.
22. R. Rada, H. Mili, E. Bicknell, and M. Blettner. Development and application of a metric on semantic nets. IEEE TSMC, 19(1):17-30, 1989.
23. F. Radlinski and T. Joachims. Query chains: Learning to rank from implicit feedback. In KDD '05, pages 239-248. ACM, 2005
24. V. V. Raghavan and H. Sever. On the reuse of past optimal queries. In SIGIR '95, pages 344-350. ACM, 1995
25. P. Resnik. Using information content to evaluate semantic similarity in a taxonomy. In IJCAI, pages 448-453, 1995.
26. D. E. Rose and D. Levinson. Understanding user goals in web search. In WWW '04, pages 13-19. ACM, 2004.
27. G. Salton and M. J. Mcgill. Introduction to Modern Information Retrieval. McGraw-Hill, Inc., 1986.
28. X. Shen, B. Tan, and C. Zhai. Implicit user modeling for personalized search. In CIKM '05, pages 824-831. ACM, 2005.
29. C. Silverstein, H. Marais, M. Henzinger, and M. Moricz. Analysis of a very large web search engine query log. SIGIR Forum, 33(1):6-12, 1999.
30. F. Silvestri. Mining query logs: Turning search usage data into knowledge. Foundations and Trends in Information Retrieval, 1(1-2):1-174, 2010.
31. A. Spink, M. Park, B. J. Jansen, and J. Pedersen. Multitasking during web search sessions. IPM, 42(1):264-275, 2006. (Pubitemid 41119089)
32. P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining. Addison Wesley, May 2005.
33. J. R. Wen, J. Y. Nie, and H. Zhang. Query clustering using user logs. ACM TOIS, 20(1):59-81, 2002. (Pubitemid 44642307)
34. R. W. White, M. Bilenko, and S. Cucerzan. Leveraging popular destinations to enhance web search interaction. ACM TWEB, 2(3):1-30, 2008.