Disjunctive Sets of Phrase Queries for Diverse Query Suggestion
Pages 449 - 455
Abstract
This paper proposes a method of suggesting expanded queries that disambiguate the original Web query which has multiple interpretations. In order to produce a diverse set of queries including those corresponding to infrequent query intents, our method produces queries by extracting phrases connecting given query terms from a corpus. We use a corpus because infrequent query intents may not appear in query logs. We use phrase queries because we need sufficiently specific queries for retrieving pages corresponding to infrequent query intents out of many pages corresponding to popular query intents. Phrase queries usually have high accuracy but low recall. In order to also achieve high recall, we use a disjunction of many phrase queries as a query. Our method first produces many phrase queries by using term expansion and phrase extraction from a corpus, then group semantically similar phrases into clusters, and use each cluster as a disjunctive set of phrase queries.
References
[1]
Ricardo Baeza-Yates, Carlos Hurtado, and Marcelo Mendoza. 2004. Query Recommendation Using Query Logs in Search Engines. In Proceedings of the 2004 International Conference on Current Trends in Database Technology. Springer-Verlag, 588–596. https://doi.org/10.1007/978-3-540-30192-9_58
[2]
Holger Bast and Ingmar Weber. 2007. The CompleteSearch engine: Interactive, efficient, and towards IR & DB integration. In Third Biennial Conference on Innovative Data Systems. 88–95.
[3]
Sumit Bhatia, Debapriyo Majumdar, and Prasenjit Mitra. 2011. Query suggestions in the absence of query logs. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval. ACM, 795–804.
[4]
Huanhuan Cao, Daxin Jiang, Jian Pei, Qi He, Zhen Liao, Enhong Chen, and Hang Li. 2008. Context-aware query suggestion by mining click-through and session data. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 875–883.
[5]
Silviu Cucerzan and Ryen W White. 2007. Query suggestion based on user landing pages. In Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, 875–876.
[6]
Giovanni Di Santo, Richard McCreadie, Craig Macdonald, and Iadh Ounis. 2015. Comparing Approaches for Query Autocompletion. In Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval. 775–778.
[7]
Alan Feuer, Stefan Savev, and Javed A Aslam. 2007. Evaluation of phrasal query suggestions. In Proceedings of the sixteenth ACM conference on Conference on information and knowledge management. ACM, 841–848.
[8]
Anil K Jain, M Narasimha Murty, and Patrick J Flynn. 1999. Data clustering: a review. ACM computing surveys (CSUR) 31, 3 (1999), 264–323.
[9]
Bernard J. Jansen, Amanda Spink, Judy Bateman, and Tefko Saracevic. 1998. Real Life Information Retrieval: A Study of User Queries on the Web. SIGIR Forum 32, 1 (1998), 5–17. https://doi.org/10.1145/281250.281253
[10]
Rosie Jones, Benjamin Rey, Omid Madani, and Wiley Greiner. 2006. Generating query substitutions. In Proceedings of the 15th international conference on World Wide Web. ACM, 387–396.
[11]
Youngho Kim and W. Bruce Croft. 2014. Diversifying Query Suggestions Based on Query Documents. In Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval. 891–894.
[12]
Youngho Kim, Jangwon Seo, W. Bruce Croft, and David A. Smith. 2014. Automatic suggestion of phrasal-concept queries for literature search. Information Processing & Management 50, 4 (2014), 568–583.
[13]
Yanan Li, Bin Wang, Sheng Xu, Peng Li, and Jintao Li. 2009. Querytrans: Finding similar queries based on query trace graph. In Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT’09. IEEE/WIC/ACM International Joint Conferences on, Vol. 1. IEEE, 260–263.
[14]
Yang Liu, Ruihua Song, Yu Chen, Jian-Yun Nie, and Ji-Rong Wen. 2012. Adaptive Query Suggestion for Difficult Queries. In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval. 15–24.
[15]
Hao Ma, Haixuan Yang, Irwin King, and Michael R Lyu. 2008. Learning latent semantic relations from clickthrough data for query suggestion. In Proceedings of the 17th ACM conference on Information and knowledge management. ACM, 709–718.
[16]
George A Miller. 1995. WordNet: a lexical database for English. Commun. ACM 38, 11 (1995), 39–41.
[17]
Jonas Mueller and Aditya Thyagarajan. 2016. Siamese Recurrent Architectures for Learning Sentence Similarity. In Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence. 2786–2792. http://dl.acm.org/citation.cfm?id=3016100.3016291
[18]
Swarnadeep Saha, Harinder Pal, and Mausam. 2017. Bootstrapping for Numerical Open IE. In ACL.
[19]
M. T. Shaikh, M. S. Pera, and Y. K. Ng. 2013. A Probabilistic Query Suggestion Approach without Using Query Logs. In 2013 IEEE 25th International Conference on Tools with Artificial Intelligence. 633–639.
[20]
Milad Shokouhi. 2013. Learning to Personalize Query Auto-completion. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval. 103–112.
[21]
Milad Shokouhi, Marc Sloan, Paul N. Bennett, Kevyn Collins-Thompson, and Siranush Sarkizova. 2015. Query Suggestion and Data Fusion in Contextual Disambiguation. In Proceedings of the 24th International Conference on World Wide Web. 971–980.
[22]
Craig Silverstein, Hannes Marais, Monika Henzinger, and Michael Moricz. 1999. Analysis of a Very Large Web Search Engine Query Log. SIGIR Forum 33, 1 (Sept. 1999), 6–12. https://doi.org/10.1145/331403.331405
[23]
Stewart Whiting and Joemon M. Jose. 2014. Recent and Robust Query Auto-completion. In Proceedings of the 23rd International Conference on World Wide Web(WWW ’14). 971–982.
Index Terms
- Disjunctive Sets of Phrase Queries for Diverse Query Suggestion
Index terms have been assigned to the content through auto-classification.
Recommendations
Cross-lingual query suggestion using query logs of different languages
SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrievalQuery suggestion aims to suggest relevant queries for a given query, which help users better specify their information needs. Previously, the suggested terms are mostly in the same language of the input query. In this paper, we extend it to cross-...
Query recovery of short user queries: on query expansion with stopwords
SIGIR '10: Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrievalUser queries to search engines are observed to predominantly contain inflected content words but lack stopwords and capitalization. Thus, they often resemble natural language queries after case folding and stopword removal. Query recovery aims to ...
Detecting verbose queries and improving information retrieval
Although most of the queries submitted to search engines are composed of a few keywords and have a length that ranges from three to six words, more than 15% of the total volume of the queries are verbose, introduce ambiguity and cause topic drifts. We ...
Comments
Information & Contributors
Information
Published In
October 2019
507 pages
ISBN:9781450369343
DOI:10.1145/3350546
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 14 October 2019
Check for updates
Author Tags
Qualifiers
- Short-paper
- Research
- Refereed limited
Funding Sources
- Japan Science and Technology Agency
Conference
WI '19
WI '19: IEEE/WIC/ACM International Conference on Web Intelligence
October 14 - 17, 2019
Thessaloniki, Greece
Acceptance Rates
Overall Acceptance Rate 118 of 178 submissions, 66%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 345Total Downloads
- Downloads (Last 12 months)82
- Downloads (Last 6 weeks)20
Reflects downloads up to 16 Jan 2025
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML FormatLogin options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in