ABSTRACT
We present IQR, a system that demonstrates optimization based interactive relaxations for queries that return an empty answer. Given an empty answer, IQR dynamically suggests one relaxation of the original query conditions at a time to the user, based on certain optimization objectives, and the user responds by either accepting or declining the relaxation, until the user arrives at a non-empty answer, or a non-empty answer is impossible to achieve with any further relaxations. The relaxation suggestions hinge on a proba- bilistic framework that takes into account the probability of the user accepting a suggested relaxation, as well as how much that relaxation serves towards the optimization objec- tive. IQR accepts a wide variety of optimization objectives - user centric objectives, such as, minimizing the number of user interactions (i.e., effort) or returning relevant results, as well as seller centric objectives, such as, maximizing profit. IQR offers principled exact and approximate solutions for gen- erating relaxations that are demonstrated using multiple, large real datasets.
- S. Agrawal, S. Chaudhuri, G. Das, and A. Gionis. Automated ranking of database query results. In CIDR, 2003.Google Scholar
- B. Arai, G. Das, D. Gunopulos, and N. Koudas. Anytime measures for top-k algorithms on exact and fuzzy data sets. VLDB J.,18 (2):407--427,2009. Google ScholarDigital Library
- R. A. Baeza-Yates and B. A. Ribeiro-Neto. Modern Information Retrieval. Addison-Wesley, NewYork, 2011.Google Scholar
- Y. Bishop, S. Fienberg, and P. Holland. Discr. Multivariate Analysis: Theory and Practice.MIT Press, 1975.Google Scholar
- S. Chaudhuri, G. Das, V. Hristidis, and G. Weikum. Probabilistic information retrieval approach for ranking of database query results. TODS, 2006. Google ScholarDigital Library
- D. Mottin, A. Marascu, S. B. Roy, G. Das, T. Palpanas, and Y. Velegrakis. A probabilistic optimization framework for the empty-answer problem. PVLDB, 6 (14):1762--1773,2013. Google ScholarDigital Library
Index Terms
- IQR: an interactive query relaxation system for the empty-answer problem
Recommendations
Relaxation of subgraph queries delivering empty results
SSDBM '15: Proceedings of the 27th International Conference on Scientific and Statistical Database ManagementGraph databases with the property graph model are used in multiple domains including social networks, biology, and data integration. They provide schema-flexible storage for data of a different degree of a structure and support complex, expressive ...
Cooperative treatment of failing queries over uncertain databases: a matrix-computation-based approach
AbstractA large number of applications such as sensor networks, RFID-based monitoring systems, mobile object management and location-based services manage data pervaded with uncertainty. Usually, users wish/prefer high quality results (i.e. with highest ...
Cooperative Answering through Controlled Query Relaxation
This article presents methods to guide and control heuristically the relaxation of deductive and relational database queries. These methods enable a database system to compose responses that align with user needs. Query relaxation provides a user with ...
Comments