Query suggestions using Query-Flow graphs

Proceedings of Workshop on Web Search Click Data, WSCD'09

Volumn , Issue , 2009, Pages 56-63

  Boldi, Paolo ^a   Bonchi, Francesco ^b   Castillo, Carlos ^b   Donato, Debora ^b   Vigna, Sebastiano ^a  

^a UNIVERSITY OF MILAN   (Italy)

^b YAHOO RESEARCH   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

FLOW GRAPH; QUERY LOGS; QUERY RECOMMENDATIONS; QUERY SUGGESTION; RANDOM WALK; SEARCH TASKS;

EXPERIMENTS; GRAPH THEORY; INFORMATION RETRIEVAL;

WORLD WIDE WEB;

EID: 67650093744     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1507509.1507518     Document Type: Conference Paper

References (32)

1. Antonellis, I., Garcia-Molina, H., and Chang, C.-C. Simrank: Query rewriting through link analysis of the click graph. In Proceedings of VLDB (Dec 2008), pp. 408{421.
2. Baeza-Yates, R. Graphs from search engine queries. In Theory and Practice of Computer Science (SOFSEM) (Harrachov, Czech Republic, January 2007), vol.4362 of LNCS, Springer, pp. 1{8.
3. Baeza-yates, R., Hurtado, C., and Mendoza, M. Query recommendation using query logs in search engines. In In International Workshop on Clustering Information over the Web (ClustWeb, in conjunction with EDBT), Creete (2004), Springer, pp. 588{596. (Pubitemid 39750590)
4. Baeza-Yates, R., and Tiberi, A. Extracting semantic relations from query logs. In KDD'07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining (New York, NY, USA, 2007), ACM Press, pp. 76{85. (Pubitemid 350229194)
5. Baeza-Yates, R. A., Hurtado, C. A., and Mendoza, M. Query recommendation using query logs in search engines. In EDBT Workshops (2004), vol.3268 of LNCS, Springer, pp. 588{596. (Pubitemid 39750590)
6. Beeferman, D., and Berger, A. Agglomerative clustering of a search engine query log. In Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining (2000), ACM Press, pp. 407{416.
7. Belazzougui, D., Boldi, P., Pagh, R., and Vigna, S. Theory and practise of monotone minimal perfect hashing. In ALENEX 09: Algorithm Engineering and Experimentes (2009), Lecture Notes in Computer Science, Springer{Verlag.
8. Boldi, P., Bonchi, F., Castillo, C., Donato, D., Gionis, A., and Vigna, S. The query-ow graph: Model and applications. In Proceedings of the ACM 17th Conference on Information and Knowledge Management (CIKM 2008).
9. Boldi, P., Bonchi, F., Castillo, C., and Vigna, S. From \dango" to \japanese cakes": Query reformulation models and patterns. Submitted for publication, 2008.
10. Boldi, P., and Vigna, S. The WebGraph framework I: Compression techniques. In Proc. of the Thirteenth International World Wide Web Conference (WWW 2004) (Manhattan, USA, 2004), ACM Press, pp. 595{601. (Pubitemid 40752793)
11. Borges, J., and Levene, M. Evaluating variable-length markov chain models for analysis of user web navigation sessions. IEEE Trans. Knowl. Data Eng. 19, 4 (2007), 441{452.
12. Castillo, C., Donato, D., Becchetti, L., Boldi, P., Leonardi, S., Santini, M., and Vigna, S. A reference collection for web spam. SIGIR Forum 40, 2 (December 2006), 11{24.
13. Craswell, N., and Szummer, M. Random walks on the click graph. In SIGIR'07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval (New York, NY, USA, 2007), ACM Press, pp. 239{246. (Pubitemid 350164967)
14. Fonseca, B. M., Golgher, P. B., de Moura, E. S., and Ziviani, N. Using association rules to discover search engines related queries. In LA-WEB'03: Proceedings of the First Latin American Web Congress (Washington, DC, USA, 2003), IEEE Computer Society.
15. Fuxman, A., Tsaparas, P., Achan, K., and Agrawal, R. Using the wisdom of the crowds for keyword generation. In WWW'08: Proceeding of the 17th international conference on World Wide Web (New York, NY, USA, 2008), ACM, pp. 61{70.
16. Haas, S. W., and Grams, E. S. Page and link classifications: connecting diverse resources. In DL'98: Proceedings of the third ACM conference on Digital libraries (New York, NY, USA, 1998), ACM, pp. 99{107.
17. Jeh, G., and Widom, J. Simrank: a measure of structural-context similarity. In KDD'02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining (New York, NY, USA, 2002), ACM Press, pp. 538{543.
18. Jeh, G., and Widom, J. Scaling personalized web search. In WWW'03: Proceedings of the 12th international conference on World Wide Web (New York, NY, USA, 2003), ACM Press, pp. 271{279.
19. Jones, R., and Klinkner, K. L. Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs. In Conference on Information and Knowledge Management (CIKM) (October 2008), ACM Press.
20. Jones, R., Rey, B., Madani, O., and Greiner, W. Generating query substitutions. In Proceedings of the 15th international conference on World Wide Web, WWW 2006, Edinburgh, Scotland, UK, May 23-26, 2006 (2006), pp. 387{396. (Pubitemid 46946631)
21. Levene, M., and Loizou, G. A probabilistic approach to navigation in hypertext. Inf. Sci. 114, 1-4 (1999), 165{186.
22. Luxenburger, J., Elbassuoni, S., and Weikum, G. Matching task profiles and user needs in personalized web search. In CIKM '08: Proceeding of the 17th ACM conference on Information and knowledge mining (New York, NY, USA, 2008), ACM, pp. 689{698.
23. Mei, Q., Zhou, D., and Church, K. Query suggestion using hitting time. In CIKM'08: Proceeding of the 17th ACM conference on Information and knowledge mining (New York, NY, USA, 2008), ACM, pp. 469{478.
24. Radlinski, F., and Joachims, T. Query chains: learning to rank from implicit feedback. In KDD'05: Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining (New York, NY, USA, 2005), ACM Press, pp. 239{248. (Pubitemid 43218285)
25. Richardson, M. Learning about the world through long-term query logs. ACM Trans. Web 2, 4 (2008),
26. Rieh, S. Y., and Xie, H. Analysis of multiple query reformulations on the web: the interactive information retrieval context. Inf. Process. Manage. 42, 3 (2006), 751{768.
27. Wen, J.-R., Nie, J.-Y., and Zhang, H.-J. Clustering user queries of a search engine. In WWW'01: Proceedings of the 10th international conference on World Wide Web (New York, NY, USA, 2001), ACM, pp. 162{168.
28. Wen, J.-R., Nie, J.-Y., Zhang, H.-J., and Zhang, H.-J. Clustering user queries of a search engine. In Proceedings of the 10th int. conf. on World Wide Web (WWW'01).
29. White, R. W., Bilenko, M., and Cucerzan, S. Studying the use of popular destinations to enhance web search interaction. In SIGIR'07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval (New York, NY, USA, 2007). (Pubitemid 350164957)
30. White, R. W., Bilenko, M., and Cucerzan, S. Leveraging popular destinations to enhance web search interaction. ACM Trans. Web 2, 3 (July 2008), 1{30.
31. White, R. W., Clarke, C. L. A., and Cucerzan, S. Comparing query logs and pseudo-relevance feedbackfor web-search query refinement. In SIGIR'07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval (New York, NY, USA, 2007), ACM, pp. 831{832. (Pubitemid 350165092)
32. Zhang, Z., and Nasraoui, O. Mining search engine query logs for query recommendation. In WWW'06: Proceedings of the 15th international conference on World Wide Web (New York, NY, USA, 2006), ACM, pp. 1039{1040 (Pubitemid 46946769)