Abstract
In this paper we propose a method that, given a query submitted to a search engine, suggests a list of related queries. The related queries are based in previously issued queries, and can be issued by the user to the search engine to tune or redirect the search process. The method proposed is based on a query clustering process in which groups of semantically similar queries are identified. The clustering process uses the content of historical preferences of users registered in the query log of the search engine. The method not only discovers the related queries, but also ranks them according to a relevance criterion. Finally, we show with experiments over the query log of a search engine the effectiveness of the method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baeza-Yates, R.: Query usage mining in search engines. In: Scime, A. (ed.) Web Mining: Applications and Techniques. Idea Group, USA (2004)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval, ch. 3, pp. 75–79. Addison-Wesley, Reading (1999)
Beeferman, D., Berger, A.: Agglomerative clustering of a search engine query log. In: KDD, Boston, MA USA, pp. 407–416 (2000)
Fonseca, B.M., Golgher, P.B., De Moura, E.S., Ziviani, N.: Using association rules to discovery search engines related queries. In: First Latin American Web Congress (LAWEB 2003), Santiago, Chile (November, 2003)
Jansen, M., Spink, A., Bateman, J., Saracevic, T.: Real life information retrieval: A study of user queries on the web. ACM SIGIR Forum 32(1), 5–17 (1998)
Wen, J., Nie, J., Zhang, H.: Clustering user queries of a search engine. In: Proceedings at 10th International World Wide Web Conference, W3C, pp. 162–168 (2001)
Xu, J., Croft, W.B.: Improving the effectiveness of information retrieval with the local context analysis. ACM Transaction of Information Systems 1(18), 79–112 (2000)
Zaiane, O.R., Strilets, A.: Finding similar queries to satisfy searches based on query traces. In: Proceedings of the International Workshop on Efficient Web-Based Information Systems (EWIS), Montpellier, France (September 2002)
Zhao, Y., Karypis, G.: Comparison of agglomerative and partitional document clustering algorithms. In: SIAM Workshop on Clustering High-dimensional Data and its Applications (2002)
Zhao, Y., Karypis, G.: Criterion functions for document clustering. Technical report, University of Minnesota, MInneapolis, MN (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baeza-Yates, R., Hurtado, C., Mendoza, M. (2004). Query Recommendation Using Query Logs in Search Engines. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds) Current Trends in Database Technology - EDBT 2004 Workshops. EDBT 2004. Lecture Notes in Computer Science, vol 3268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30192-9_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-30192-9_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23305-3
Online ISBN: 978-3-540-30192-9
eBook Packages: Computer ScienceComputer Science (R0)