Towards interactive query expansion
SIGIR '88 Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval
A case for interaction: a study of interactive information retrieval behavior and effectiveness
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Interface issues and interaction strategies for information retrieval systems
Conference Companion on Human Factors in Computing Systems
The potential and actual effectiveness of interactive query expansion
Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval
Computer Evaluation of Indexing and Text Processing
Journal of the ACM (JACM)
Relevance based language models
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
SIGIR '02 Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval
Introduction to Algorithms
Cumulated gain-based evaluation of IR techniques
ACM Transactions on Information Systems (TOIS)
Re-examining the potential effectiveness of interactive query expansion
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
Word association norms, mutual information, and lexicography
ACL '89 Proceedings of the 27th annual meeting on Association for Computational Linguistics
The NRRC reliable information access (RIA) workshop
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
A framework for selective query expansion
Proceedings of the thirteenth ACM international conference on Information and knowledge management
The loquacious user: a document-independent source of terms for query expansion
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
ACM SIGIR Forum
Using web-graph distance for relevance feedback in web search
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Find-similar: similarity browsing as a search tool
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Simple questions to improve pseudo-relevance feedback results
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
The relationship between IR effectiveness measures and user satisfaction
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Adapting information retrieval systems to user queries
Information Processing and Management: an International Journal
Analysis of long queries in a large scale search log
Proceedings of the 2009 workshop on Web Search Click Data
Regression Rank: Learning to Meet the Opportunity of Descriptive Queries
ECIR '09 Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval
An improved markov random field model for supporting verbose queries
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Reducing long queries using query quality predictors
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Syntactic Query Models for Restatement Retrieval
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
A Query Substitution-Search Result Refinement Approach for Long Query Web Searches
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
A term dependency-based approach for query terms ranking
Proceedings of the 18th ACM conference on Information and knowledge management
Selecting Effective Terms for Query Formulation
AIRS '09 Proceedings of the 5th Asia Information Retrieval Symposium on Information Retrieval Technology
Mining Historic Query Trails to Label Long and Rare Search Engine Queries
ACM Transactions on the Web (TWEB)
Applying the user-over-ranking hypothesis to query formulation
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
Using query log and social tagging to refine queries based on latent topics
Proceedings of the 20th ACM international conference on Information and knowledge management
Query suggestion by constructing term-transition graphs
Proceedings of the fifth ACM international conference on Web search and data mining
A comparative survey of Personalised Information Retrieval and Adaptive Hypermedia techniques
Information Processing and Management: an International Journal
Interactive search support for difficult web queries
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
Computational Intelligence
Generating queries from user-selected text
Proceedings of the 4th Information Interaction in Context Symposium
A discriminative model for query spelling correction with latent structural SVM
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Harvesting visual concepts for image search with complex queries
Proceedings of the 20th ACM international conference on Multimedia
Supporting factual statements with evidence from the web
Proceedings of the 21st ACM international conference on Information and knowledge management
Hidden markov model for term weighting in verbose queries
CLEF'12 Proceedings of the Third international conference on Information Access Evaluation: multilinguality, multimodality, and visual analytics
Hi-index | 0.00 |
Handling long queries can involve either pruning the query to retain only the important terms (reduction), or expanding the query to include related concepts (expansion). While automatic techniques to do so exist, roughly 25% performance improvements in terms of MAP have been realized in past work through interactive variants. We show that selectively reducing or expanding a query leads to an average improvement of 51% in MAP over the baseline for standard TREC test collections. We demonstrate how user interaction can be used to achieve this improvement. Most interaction techniques present users with a fixed number of options for all queries. We achieve improvements by interacting less with the user, i.e., we present techniques to identify the optimal number of options to present to users, resulting in an interface with an average of 70% fewer options to consider. Previous algorithms supporting interactive reduction and expansion are exponential in nature. To extend their utility to operational environments, we present techniques to make the complexity of the algorithms polynomial. We finally present an analysis of long queries that continue to exhibit poor performance in spite of our new techniques.