Structured query suggestion for specialization and parallel movement: Effect on search behaviors

Makoto P. Kato, Tetsuya Sakai, Katsumi Tanaka

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

23 Citations (Scopus)

Abstract

Query suggestion, which enables the user to revise a query with a single click, has become one of the most fundamental features of Web search engines. However, it is often difficult for the user to choose from a list of query suggestions, and to understand the relation between an input query and suggested ones. In this paper, we propose a new method to present query suggestions to the user, which has been designed to help two popular query reformulation actions, namely, specialization (e.g. from "nikon" to "nikon camera") and parallel movement (e.g. from "nikon camera" to "canon camera"). Using a query log collected from a popular commercial Web search engine, our prototype called SParQS classifies query suggestions into automatically generated categories and generates a label for each category. Moreover, SParQS presents some new entities as alternatives to the original query (e.g. "canon" in response to the query "nikon"), together with their query suggestions classified in the same way as the original query's suggestions. We conducted a task-based user study to compare SParQS with a traditional "flat list" query suggestion interface. Our results show that the SParQS interface enables subjects to search more successfully than the flat list case, even though query suggestions presented were exactly the same in the two interfaces. In addition, the subjects found the query suggestions more helpful when they were presented in the SParQS interface rather than in a flat list.

Original languageEnglish
Title of host publicationWWW'12 - Proceedings of the 21st Annual Conference on World Wide Web
Pages389-398
Number of pages10
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event21st Annual Conference on World Wide Web, WWW'12 - Lyon
Duration: 2012 Apr 162012 Apr 20

Other

Other21st Annual Conference on World Wide Web, WWW'12
CityLyon
Period12/4/1612/4/20

Fingerprint

Cameras
Search engines
Labels

Keywords

  • Query log mining
  • Query suggestion
  • Search user interface
  • Web search

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Kato, M. P., Sakai, T., & Tanaka, K. (2012). Structured query suggestion for specialization and parallel movement: Effect on search behaviors. In WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web (pp. 389-398) https://doi.org/10.1145/2187836.2187890

Structured query suggestion for specialization and parallel movement : Effect on search behaviors. / Kato, Makoto P.; Sakai, Tetsuya; Tanaka, Katsumi.

WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web. 2012. p. 389-398.

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

Kato, MP, Sakai, T & Tanaka, K 2012, Structured query suggestion for specialization and parallel movement: Effect on search behaviors. in WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web. pp. 389-398, 21st Annual Conference on World Wide Web, WWW'12, Lyon, 12/4/16. https://doi.org/10.1145/2187836.2187890
Kato MP, Sakai T, Tanaka K. Structured query suggestion for specialization and parallel movement: Effect on search behaviors. In WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web. 2012. p. 389-398 https://doi.org/10.1145/2187836.2187890
Kato, Makoto P. ; Sakai, Tetsuya ; Tanaka, Katsumi. / Structured query suggestion for specialization and parallel movement : Effect on search behaviors. WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web. 2012. pp. 389-398
@inproceedings{22d81133a1e84f5badb8aa7b1ca5060d,
title = "Structured query suggestion for specialization and parallel movement: Effect on search behaviors",
abstract = "Query suggestion, which enables the user to revise a query with a single click, has become one of the most fundamental features of Web search engines. However, it is often difficult for the user to choose from a list of query suggestions, and to understand the relation between an input query and suggested ones. In this paper, we propose a new method to present query suggestions to the user, which has been designed to help two popular query reformulation actions, namely, specialization (e.g. from {"}nikon{"} to {"}nikon camera{"}) and parallel movement (e.g. from {"}nikon camera{"} to {"}canon camera{"}). Using a query log collected from a popular commercial Web search engine, our prototype called SParQS classifies query suggestions into automatically generated categories and generates a label for each category. Moreover, SParQS presents some new entities as alternatives to the original query (e.g. {"}canon{"} in response to the query {"}nikon{"}), together with their query suggestions classified in the same way as the original query's suggestions. We conducted a task-based user study to compare SParQS with a traditional {"}flat list{"} query suggestion interface. Our results show that the SParQS interface enables subjects to search more successfully than the flat list case, even though query suggestions presented were exactly the same in the two interfaces. In addition, the subjects found the query suggestions more helpful when they were presented in the SParQS interface rather than in a flat list.",
keywords = "Query log mining, Query suggestion, Search user interface, Web search",
author = "Kato, {Makoto P.} and Tetsuya Sakai and Katsumi Tanaka",
year = "2012",
doi = "10.1145/2187836.2187890",
language = "English",
isbn = "9781450312295",
pages = "389--398",
booktitle = "WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web",

}

TY - GEN

T1 - Structured query suggestion for specialization and parallel movement

T2 - Effect on search behaviors

AU - Kato, Makoto P.

AU - Sakai, Tetsuya

AU - Tanaka, Katsumi

PY - 2012

Y1 - 2012

N2 - Query suggestion, which enables the user to revise a query with a single click, has become one of the most fundamental features of Web search engines. However, it is often difficult for the user to choose from a list of query suggestions, and to understand the relation between an input query and suggested ones. In this paper, we propose a new method to present query suggestions to the user, which has been designed to help two popular query reformulation actions, namely, specialization (e.g. from "nikon" to "nikon camera") and parallel movement (e.g. from "nikon camera" to "canon camera"). Using a query log collected from a popular commercial Web search engine, our prototype called SParQS classifies query suggestions into automatically generated categories and generates a label for each category. Moreover, SParQS presents some new entities as alternatives to the original query (e.g. "canon" in response to the query "nikon"), together with their query suggestions classified in the same way as the original query's suggestions. We conducted a task-based user study to compare SParQS with a traditional "flat list" query suggestion interface. Our results show that the SParQS interface enables subjects to search more successfully than the flat list case, even though query suggestions presented were exactly the same in the two interfaces. In addition, the subjects found the query suggestions more helpful when they were presented in the SParQS interface rather than in a flat list.

AB - Query suggestion, which enables the user to revise a query with a single click, has become one of the most fundamental features of Web search engines. However, it is often difficult for the user to choose from a list of query suggestions, and to understand the relation between an input query and suggested ones. In this paper, we propose a new method to present query suggestions to the user, which has been designed to help two popular query reformulation actions, namely, specialization (e.g. from "nikon" to "nikon camera") and parallel movement (e.g. from "nikon camera" to "canon camera"). Using a query log collected from a popular commercial Web search engine, our prototype called SParQS classifies query suggestions into automatically generated categories and generates a label for each category. Moreover, SParQS presents some new entities as alternatives to the original query (e.g. "canon" in response to the query "nikon"), together with their query suggestions classified in the same way as the original query's suggestions. We conducted a task-based user study to compare SParQS with a traditional "flat list" query suggestion interface. Our results show that the SParQS interface enables subjects to search more successfully than the flat list case, even though query suggestions presented were exactly the same in the two interfaces. In addition, the subjects found the query suggestions more helpful when they were presented in the SParQS interface rather than in a flat list.

KW - Query log mining

KW - Query suggestion

KW - Search user interface

KW - Web search

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

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

U2 - 10.1145/2187836.2187890

DO - 10.1145/2187836.2187890

M3 - Conference contribution

AN - SCOPUS:84860863845

SN - 9781450312295

SP - 389

EP - 398

BT - WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web

ER -