ABSTRACT
This paper introduces query-feature graphs, or QF-graphs. QF-graphs encode associations between high-level descriptions of user goals (articulated as natural language search queries) and the specific features of an interactive system relevant to achieving those goals. For example, a QF-graph for the GIMP graphics manipulation software links the query "GIMP black and white" to the commands "desaturate" and "grayscale." We demonstrate how QF-graphs can be constructed using search query logs, search engine results, web page content, and localization data from interactive systems. An analysis of QF-graphs shows that the associations produced by our approach exhibit levels of accuracy that make them eminently usable in a range of real-world applications. Finally, we present three hypothetical user interface mechanisms that illustrate the potential of QF-graphs: search-driven interaction, dynamic tooltips, and app-to-app analogy search.
- Ricardo Baeza-Yates and Alessandro Tiberi. Extracting semantic relations from query logs. In Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '07, pages 76--85, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- Doug Beeferman and Adam Berger. Agglomerative clustering of a search engine query log. In Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '00, pages 407--416, New York, NY, USA, 2000. ACM. Google ScholarDigital Library
- Michael S. Bernstein, Bongwon Suh, Lichan Hong, Jilin Chen, Sanjay Kairam, and Ed H. Chi. Eddi: interactive topic-based browsing of social status streams. In Proceedings of the 23nd annual ACM symposium on User interface software and technology, UIST '10, pages 303--312, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- Blacktree Software. Quicksilver: OS X at your fingertips. http://qsapp.com/, Retrieved April, 2011.Google Scholar
- Joel Brandt, Mira Dontcheva, Marcos Weskamp, and Scott R. Klemmer. Example-centric programming: integrating web search into the development environment. In Proceedings of the 28th international conference on Human factors in computing systems, CHI '10, pages 513--522, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- Charles L. A. Clarke, Gordon V. Cormack, and Thomas R. Lynam. Exploiting redundancy in question answering. In Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '01, pages 358--365, New York, NY, USA, 2001. ACM. Google ScholarDigital Library
- Charles L. A. Clarke, Gordon V. Cormack, and Elizabeth A. Tudhope. Relevance ranking for one to three term queries. Information Processing and Management, 36(2):291--311, 2000. Google ScholarDigital Library
- Adam Fourney, Richard Mann, and Michael Terry. Characterizing the usability of interactive applications through query log analysis. In Proceedings of the 2011 annual conference on Human factors in computing systems, CHI '11, pages 1817--1826, New York, NY, USA, 2011. ACM. Google ScholarDigital Library
- Google Corperation. Google custom search APIs and tools. http://code.google.com/apis/customsearch/, Retrieved April, 2011.Google Scholar
- Jeff Hendy, Kellogg S. Booth, and Joanna McGrenere. Graphically enhanced keyboard accelerators for GUIs. In Proceedings of Graphics Interface 2010, GI '10, pages 3--10, Toronto, Ont., Canada, 2010. Canadian Information Processing Society. Google ScholarDigital Library
- Humanized Inc. Enso. http://www.humanized.com/enso/, Retrieved April, 2011.Google Scholar
- Melanie Kellar, Carolyn Watters, and Michael Shepherd. A field study characterizing web-based information-seeking tasks. J. Am. Soc. Inf. Sci. Technol., 58(7):999--1018, 2007. Google ScholarDigital Library
- Justin Matejka, Wei Li, Tovi Grossman, and George Fitzmaurice. Communitycommands: command recommendations for software applications. In Proceedings of the 22nd annual ACM symposium on User interface software and technology, UIST '09, pages 193--202, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- Robert C. Miller, Victoria H. Chou, Michael Bernstein, Greg Little, Max Van Kleek, David Karger, and mc schraefel. Inky: a sloppy command line for the web with rich visual feedback. In Proceedings of the 21st annual ACM symposium on User interface software and technology, UIST '08, pages 131--140, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- Mozilla Labs. Ubiquity: An experimental interface based on natural language input. https://mozillalabs.com/ubiquity/, Retrieved April, 2011.Google Scholar
- Don Norman. The next UI breakthrough: command lines. interactions, 14:44--45, May 2007. Google ScholarDigital Library
- Donald A. Norman. Cognitive Engineering, chapter 3. User Centered System Design: New Perspectives on Human-computer Interaction. Lawrence Erlbaum Associates, 1986.Google ScholarDigital Library
- G. Salton, A. Wong, and C. S. Yang. A vector space model for automatic indexing. Commun. ACM, 18:613--620, November 1975. Google ScholarDigital Library
- Dou Shen, Rong Pan, Jian-Tao Sun, Jeffrey Junfeng Pan, Kangheng Wu, Jie Yin, and Qiang Yang. Q2C@UST: our winning solution to query classification in KDDCUP 2005. SIGKDD Explor. Newsl., 7:100--110, December 2005. Google ScholarDigital Library
- Stefanie Tellex, Boris Katz, Jimmy Lin, Aaron Fernandes, and Gregory Marton. Quantitative evaluation of passage retrieval algorithms for question answering. In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, SIGIR '03, pages 41--47, New York, NY, USA, 2003. ACM. Google ScholarDigital Library
- Michael Terry, Matthew Kay, Brad Van Vugt, Brandon Slack, and Terry Park. ingimp: introducing instrumentation to an end-user open source application. In Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, CHI '08, pages 607--616, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- Andrew Turpin and Falk Scholer. User performance versus precision measures for simple search tasks. In Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '06, pages 11--18, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
Index Terms
- Query-feature graphs: bridging user vocabulary and system functionality
Recommendations
Re-ranking search results using query logs
CIKM '06: Proceedings of the 15th ACM international conference on Information and knowledge managementThis work addresses two common problems in search, frequently occurring with underspecified user queries: the top-ranked results for such queries may not contain documents relevant to the user's search intent, and fresh and relevant pages may not get ...
Mining query subtopics from search log data
SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrievalMost queries in web search are ambiguous and multifaceted. Identifying the major senses and facets of queries from search log data, referred to as query subtopic mining in this paper, is a very important issue in web search. Through search log analysis, ...
Comments