ABSTRACT
World Wide Web content continuously grows in size and importance. Furthermore, users ask Web search engines to satisfy increasingly disparate information needs. New techniques and tools are constantly developed aimed at assisting users in the interaction with the Web search engine. Query recommender systems suggesting interesting queries to users are an example of such tools. Most query recommendation techniques are based on the knowledge of the behaviors of past users of the search engine recorded in query logs.
A recent query-log mining approach for query recommendation is based on Query Flow Graphs (QFG). In this paper we propose an evaluation of the effects of time on this query recommendation model. As users interests change over time, the knowledge extracted from query logs may suffer an aging effect as new interesting topics appear. In order to validate experimentally this hypothesis, we build different query flow graphs from the queries belonging to a large query log of a real-world search engine. Each query flow graph is built on distinct query log segments. Then, we generate recommendations on different sets of queries. Results are assessed both by means of human judgments and by using an automatic evaluator showing that the models inexorably age.
- R. Baeza-Yates, C. Hurtado, and M. Mendoza. Query Recommendation Using Query Logs in Search Engines, volume 3268/2004 of Lecture Notes in Computer Science, pages 588--596. Springer Berlin / Heidelberg, November 2004. Google ScholarDigital Library
- P. Boldi, F. Bonchi, C. Castillo, D. Donato, A. Gionis, and S. Vigna. The query-flow graph: model and applications. In In Proc. CIKM'08, pages 609--618, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- P. Boldi, F. Bonchi, C. Castillo, D. Donato, and S. Vigna. Query suggestions using query-flow graphs. In In Proc. WSCD'09, pages 56--63, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- B. M. Fonseca, P. Golgher, B. Pôssas, B. Ribeiro-Neto, and N. Ziviani. Concept-based interactive query expansion. In In Proc. CIKM'05, pages 696--703, New York, NY, USA, 2005. ACM. Google ScholarDigital Library
- T. H. Haveliwala. Topic-sensitive pagerank. In In Proc. WWW'02, pages 517--526, New York, NY, USA, 2002. ACM. Google ScholarDigital Library
- R. Jones, B. Rey, O. Madani, and W. Greiner. Generating query substitutions. In In Proc. WWW'06, pages 387--396, New York, NY, USA, 2006. ACM Press. Google ScholarDigital Library
- J. Kleinberg. Bursty and hierarchical structure in streams. In In Proc. KDD'02, pages 91--101, New York, NY, USA, 2002. ACM. Google ScholarDigital Library
- H. Tong, C. Faloutsos, and J.-Y. Pan. Fast random walk with restart and its applications. In In Proc. ICDM'06, pages 613--622, Washington, DC, USA, 2006. IEEE Computer Society. Google ScholarDigital Library
Index Terms
- Aging effects on query flow graphs for query suggestion
Recommendations
The query-flow graph: model and applications
CIKM '08: Proceedings of the 17th ACM conference on Information and knowledge managementQuery logs record the queries and the actions of the users of search engines, and as such they contain valuable information about the interests, the preferences, and the behavior of the users, as well as their implicit feedback to search engine results. ...
The effects of time on query flow graph-based models for query suggestion
RIAO '10: Adaptivity, Personalization and Fusion of Heterogeneous InformationA recent query-log mining approach for query recommendation is based on Query Flow Graphs, a markov-chain representation of the query reformulation process followed by users of Web Search Engines trying to satisfy their information needs. In this paper ...
Visual query suggestion: Towards capturing user intent in internet image search
Query suggestion is an effective approach to bridge the Intention Gap between the users' search intents and queries. Most existing search engines are able to automatically suggest a list of textual query terms based on users' current query input, which ...
Comments