Aging effects on query flow graphs for query suggestion

Ranieri Baraglia, Carlos Castillo, Debora Donato, Franco Maria Nardini, Raffaele Perego, Fabrizio Silvestri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationACM 18th International Conference on Information and Knowledge Management, CIKM 2009
Pages1947-1950
Number of pages4
DOIs
Publication statusPublished - 1 Dec 2009
EventACM 18th International Conference on Information and Knowledge Management, CIKM 2009 - Hong Kong, China
Duration: 2 Nov 20096 Nov 2009

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Other

OtherACM 18th International Conference on Information and Knowledge Management, CIKM 2009
CountryChina
CityHong Kong
Period2/11/096/11/09

    Fingerprint

Keywords

  • Aging effects
  • Effectiveness in query recommendations
  • Query flow graph
  • Query suggestion
  • Topic drift

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Cite this

Baraglia, R., Castillo, C., Donato, D., Nardini, F. M., Perego, R., & Silvestri, F. (2009). Aging effects on query flow graphs for query suggestion. In ACM 18th International Conference on Information and Knowledge Management, CIKM 2009 (pp. 1947-1950). (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/1645953.1646272