Istituto di Scienza e Tecnologie dell'Informazione     
Baraglia R., Castillo C., Donato D., Nardini F. M., Perego R., Silvestri F. Aging effects on query flow graphs for query suggestion. In: CIKM 2009 - Conference on Information and Knowledge Management (Hong Kong, 30 October - 4 November 2009). Proceedings, pp. 1947 - 1950. ACM, 2009.
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 emph{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 emph{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.
URL: http://portal.acm.org/toc.cfm?id=1645953&idx=SERIES772&type=proceeding&coll=ACM&dl=ACM&part=series&WantType=Proceedings&title=CIKM&CFID=71218742&CFTOKEN=55355190
DOI: http://doi.acm.org/10.1145/1645953.1646272
Subject Query Flow Graph
Query Suggestion
Topic Drift
Aging Effects
Effectiveness in Query Recommendations
B.2.4 High-Speed Arithmetic. Algorithms

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional