Search improvement via automatic query reformulation
ACM Transactions on Information Systems (TOIS) - Special issue on research and development in information retrieval
Query clustering using user logs
ACM Transactions on Information Systems (TOIS)
Machine Learning
Generalization and a Framework for Query Modification
Proceedings of the Sixth International Conference on Data Engineering
Relaxing join and selection queries
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Probabilistic information retrieval approach for ranking of database query results
ACM Transactions on Database Systems (TODS)
Probabilistic ranking of database query results
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Minimum-effort driven dynamic faceted search in structured databases
Proceedings of the 17th ACM conference on Information and knowledge management
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Anytime measures for top-k algorithms on exact and fuzzy data sets
The VLDB Journal — The International Journal on Very Large Data Bases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
QUICKXPLAIN: preferred explanations and relaxations for over-constrained problems
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
An optimization framework for query recommendation
Proceedings of the third ACM international conference on Web search and data mining
Techniques for fast query relaxation in content-based recommender systems
KI'06 Proceedings of the 29th annual German conference on Artificial intelligence
Facetedpedia: dynamic generation of query-dependent faceted interfaces for wikipedia
Proceedings of the 19th international conference on World wide web
Modern Information Retrieval
How to ConQueR why-not questions
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
FACeTOR: cost-driven exploration of faceted query results
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Conflict-directed relaxation of constraints in content-based recommender systems
IEA/AIE'06 Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems
Query recommendation using query logs in search engines
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Hi-index | 0.00 |
We propose a principled optimization-based interactive query relaxation framework for queries that return no answers. Given an initial query that returns an empty answer set, our framework dynamically computes and suggests alternative queries with less conditions than those the user has initially requested, in order to help the user arrive at a query with a non-empty answer, or at a query for which no matter how many additional conditions are ignored, the answer will still be empty. Our proposed approach for suggesting query relaxations is driven by a novel probabilistic framework based on optimizing a wide variety of application-dependent objective functions. We describe optimal and approximate solutions of different optimization problems using the framework. We analyze these solutions, experimentally verify their efficiency and effectiveness, and illustrate their advantage over the existing approaches.