Makoto P. Kato
Tetsuya Sakai
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.
- A. Amin, M. Hildebrand, J. van Ossenbruggen, V. Evers, and L. Hardman. Organizing suggestions in autocompletion interfaces. In Proc. of ECIR, pages 521--529, 2009. Google Scholar
Digital Library
- A. Anagnostopoulos, L. Becchetti, C. Castillo, and A. Gionis. An optimization framework for query recommendation. In Proc. of WSDM, pages 161--170, 2010. Google ScholarDigital Library
- P. Anick. Using terminological feedback for web search refinement: a log-based study. In Proc. of SIGIR, pages 88--95, 2003. Google ScholarDigital Library
- R. Baeza-Yates, C. Hurtado, and M. Mendoza. Query recommendation using query logs in search engines. In Current Trends in Database Technology-EDBT 2004 Workshops, pages 588--596, 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 Proc. of CIKM, pages 609--618, 2008. Google ScholarDigital Library
- P. Boldi, F. Bonchi, C. Castillo, and S. Vigna. From Dango to Japanese Cakes: Query Reformulation Models and Patterns. In Proc. of WI, pages 183--190, 2009. Google ScholarDigital Library
- H. Cao, D. Jiang, J. Pei, Q. He, Z. Liao, E. Chen, and H. Li. Context-aware query suggestion by mining click-through and session data. In Proc. of KDD, pages 875--883, 2008. Google ScholarDigital Library
- S. Dumais and N. J. Belkin. The TREC interactive tracks: Putting the user into search. In E. Voorhees and D. Harman, editors, TREC: Experiment and Evaluation in Information Retrieval, pages 123--152. MIT Press, 2005.Google Scholar
- S. Dumais, E. Cutrell, and H. Chen. Optimizing search by showing results in context. In Proc. of CHI, pages 277--284, 2001. Google ScholarDigital Library
- J. Guo, X. Cheng, G. Xu, and H. Shen. A Structured Approach to Query Recommendation With Social Annotation Data. In Proc. of CIKM, pages 619--628, 2010. Google ScholarDigital Library
- J. Guo, G. Xu, X. Cheng, and H. Li. Named entity recognition in query. In Proc. of SIGIR, pages 267--274, 2009. Google ScholarDigital Library
- Q. He, D. Jiang, Z. Liao, S. Hoi, K. Chang, E. Lim, and H. Li. Web query recommendation via sequential query prediction. In Proc. of ICDE, pages 1443--1454, 2009. Google ScholarDigital Library
- R. Johnson and D. Wichern. Applied multivariate statistical analysis, 4th ed. Prentice Hall, 1998.Google Scholar
- M. Kamvar and S. Baluja. Query suggestions for mobile search: understanding usage patterns. In Proc. of CHI, pages 1013--1016, 2008. Google ScholarDigital Library
- D. Kelly, A. Cushing, M. Dostert, X. Niu, and K. Gyllstrom. Effects of popularity and quality on the usage of query suggestions during information search. In Proc. of CHI, pages 45--54, 2010. Google ScholarDigital Library
- D. Kelly, K. Gyllstrom, and E. Bailey. A comparison of query and term suggestion features for interactive searching. In Proc. of SIGIR, pages 371--378, 2009. Google ScholarDigital Library
- M. Komachi and H. Suzuki. Minimally supervised learning of semantic knowledge from query logs. In Proc. of IJCNLP, pages 358--365, 2008.Google Scholar
- H. Ma, H. Yang, I. King, and M. Lyu. Learning latent semantic relations from clickthrough data for query suggestion. In Proc. of CIKM, pages 709--718, 2008. Google ScholarDigital Library
- Q. Mei, D. Zhou, and K. Church. Query suggestion using hitting time. In Proc. of CIKM, pages 469--478, 2008. Google ScholarDigital Library
- G. Nemhauser, L. Wolsey, and M. Fisher. An analysis of approximations for maximizing submodular set functions-I. Mathematical Programming, 14(1):265--294, 1978.Google ScholarDigital Library
- E. Sadikov, J. Madhavan, L. Wang, and A. Halevy. Clustering query refinements by user intent. In Proc. of WWW, pages 841--850, 2010. Google ScholarDigital Library
- S. Sekine, K. Sudo, and C. Nobata. Extended named entity hierarchy. In Proc. of the Third International Conference on Language Resources and Evaluation (LREC-2002), pages 1818--1824, 2002.Google Scholar
- S. Sekine and H. Suzuki. Acquiring ontological knowledge from query logs. In Proc. of WWW, pages 1223--1224, 2007. Google ScholarDigital Library
- J. Sim and C. Wright. The kappa statistic in reliability studies: use, interpretation, and sample size requirements. Physical therapy, 85(3):257--268, 2005.Google ScholarCross Ref
- Y. Song and L. He. Optimal rare query suggestion with implicit user feedback. In Proc. of WWW, pages 901--910, 2010. Google ScholarDigital Library
- Y. Song, D. Zhou, and L.-w. He. Post-ranking query suggestion by diversifying search results. In Proc. of SIGIR, pages 815--824, 2011. Google ScholarDigital Library
- J. Wen, J. Nie, and H. Zhang. Clustering user queries of a search engine. In Proc. of WWW, pages 162--168, 2001. Google ScholarDigital Library
- R. White and G. Marchionini. Examining the effectiveness of real-time query expansion. Information Processing & Management, 43(3):685--704, 2007. Google ScholarDigital Library
- K. Yee, K. Swearingen, K. Li, and M. Hearst. Faceted metadata for image search and browsing. In Proc. of CHI, pages 401--408, 2003. Google ScholarDigital Library
- X. Yin and S. Shah. Building taxonomy of web search intents for name entity queries. In Proc. of WWW, pages 1001--1010, 2010. Google ScholarDigital Library
Index Terms
- Structured query suggestion for specialization and parallel movement: effect on search behaviors
Recommendations
Time-aware structured query suggestion
SIGIR '13: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrievalMost commercial search engines have a query suggestion feature, which is designed to capture various possible search intents behind the user's original query. However, even though different search intents behind a given query may have been popular at ...
Mining Web search engines for query suggestion
Queries to Web search engines are usually short and ambiguous, which provides insufficient information needs of users for effectively retrieving relevant Web pages. To address this problem, query suggestion is implemented by most search engines. However,...
When do people use query suggestion? A query suggestion log analysis
AbstractQuery 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 has not been clear what circumstances cause the user to turn to query suggestion. In ...
Comments