From "dango" to "japanese cakes"

Query reformulation models and patterns

Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna

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

43 Citations (Scopus)

Abstract

Understanding query reformulation patterns is a key step towards next generation web search engines: it can help improving users' web-search experience by predicting their intent, and thus helping them to locate information more effectively. As a step in this direction, we build an accurate model for classifying user query reformulations into broad classes (generalization, specialization, error correction or parallel move), achieving 92% accuracy. We apply the model to automatically label two large query logs, creating annotated queryflow graphs. We study the resulting reformulation patterns, finding results consistent with previous studies done on smaller manually annotated datasets, and discovering new interesting patterns, including connections between reformulation types and topical categories. Finally, applying our findings to a third query log that is publicly available for research purposes, we demonstrate that our reformulation classifier leads to improved recommendations in a query recommendation system.

Original languageEnglish
Title of host publicationProceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009
Pages183-190
Number of pages8
Volume1
DOIs
Publication statusPublished - 1 Dec 2009
Externally publishedYes
Event2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009 - Milano, Italy
Duration: 15 Sep 200918 Sep 2009

Other

Other2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009
CountryItaly
CityMilano
Period15/9/0918/9/09

Fingerprint

Recommender systems
Error correction
Search engines
Labels
Classifiers

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Cite this

Boldi, P., Bonchi, F., Castillo, C., & Vigna, S. (2009). From "dango" to "japanese cakes": Query reformulation models and patterns. In Proceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009 (Vol. 1, pp. 183-190). [5286077] https://doi.org/10.1109/WI-IAT.2009.34

From "dango" to "japanese cakes" : Query reformulation models and patterns. / Boldi, Paolo; Bonchi, Francesco; Castillo, Carlos; Vigna, Sebastiano.

Proceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009. Vol. 1 2009. p. 183-190 5286077.

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

Boldi, P, Bonchi, F, Castillo, C & Vigna, S 2009, From "dango" to "japanese cakes": Query reformulation models and patterns. in Proceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009. vol. 1, 5286077, pp. 183-190, 2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009, Milano, Italy, 15/9/09. https://doi.org/10.1109/WI-IAT.2009.34
Boldi P, Bonchi F, Castillo C, Vigna S. From "dango" to "japanese cakes": Query reformulation models and patterns. In Proceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009. Vol. 1. 2009. p. 183-190. 5286077 https://doi.org/10.1109/WI-IAT.2009.34
Boldi, Paolo ; Bonchi, Francesco ; Castillo, Carlos ; Vigna, Sebastiano. / From "dango" to "japanese cakes" : Query reformulation models and patterns. Proceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009. Vol. 1 2009. pp. 183-190
@inproceedings{733b04cf36d3432aacb597b2028bb6c8,
title = "From {"}dango{"} to {"}japanese cakes{"}: Query reformulation models and patterns",
abstract = "Understanding query reformulation patterns is a key step towards next generation web search engines: it can help improving users' web-search experience by predicting their intent, and thus helping them to locate information more effectively. As a step in this direction, we build an accurate model for classifying user query reformulations into broad classes (generalization, specialization, error correction or parallel move), achieving 92{\%} accuracy. We apply the model to automatically label two large query logs, creating annotated queryflow graphs. We study the resulting reformulation patterns, finding results consistent with previous studies done on smaller manually annotated datasets, and discovering new interesting patterns, including connections between reformulation types and topical categories. Finally, applying our findings to a third query log that is publicly available for research purposes, we demonstrate that our reformulation classifier leads to improved recommendations in a query recommendation system.",
author = "Paolo Boldi and Francesco Bonchi and Carlos Castillo and Sebastiano Vigna",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/WI-IAT.2009.34",
language = "English",
isbn = "9780769538013",
volume = "1",
pages = "183--190",
booktitle = "Proceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009",

}

TY - GEN

T1 - From "dango" to "japanese cakes"

T2 - Query reformulation models and patterns

AU - Boldi, Paolo

AU - Bonchi, Francesco

AU - Castillo, Carlos

AU - Vigna, Sebastiano

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Understanding query reformulation patterns is a key step towards next generation web search engines: it can help improving users' web-search experience by predicting their intent, and thus helping them to locate information more effectively. As a step in this direction, we build an accurate model for classifying user query reformulations into broad classes (generalization, specialization, error correction or parallel move), achieving 92% accuracy. We apply the model to automatically label two large query logs, creating annotated queryflow graphs. We study the resulting reformulation patterns, finding results consistent with previous studies done on smaller manually annotated datasets, and discovering new interesting patterns, including connections between reformulation types and topical categories. Finally, applying our findings to a third query log that is publicly available for research purposes, we demonstrate that our reformulation classifier leads to improved recommendations in a query recommendation system.

AB - Understanding query reformulation patterns is a key step towards next generation web search engines: it can help improving users' web-search experience by predicting their intent, and thus helping them to locate information more effectively. As a step in this direction, we build an accurate model for classifying user query reformulations into broad classes (generalization, specialization, error correction or parallel move), achieving 92% accuracy. We apply the model to automatically label two large query logs, creating annotated queryflow graphs. We study the resulting reformulation patterns, finding results consistent with previous studies done on smaller manually annotated datasets, and discovering new interesting patterns, including connections between reformulation types and topical categories. Finally, applying our findings to a third query log that is publicly available for research purposes, we demonstrate that our reformulation classifier leads to improved recommendations in a query recommendation system.

UR - http://www.scopus.com/inward/record.url?scp=77954626554&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954626554&partnerID=8YFLogxK

U2 - 10.1109/WI-IAT.2009.34

DO - 10.1109/WI-IAT.2009.34

M3 - Conference contribution

SN - 9780769538013

VL - 1

SP - 183

EP - 190

BT - Proceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2009

ER -