Why-not and why questions can be posed by database users to seek clarifications on unexpected query results. Specifically, why-not questions aim to explain why certain expected tuples are absent from the query results, while why questions try to clarify why certain unexpected tuples are present in the query results. This paper systematically explores the why-not and why questions on reverse top-k queries, owing to its importance in multi-criteria decision making. We first formalize why-not questions on reverse top-k queries, which try to include the missing objects in the reverse top-k query results, and then, we propose a unified framework called WQRTQ to answer why-not questions on reverse top-k queries. Our framework offers three solutions to cater for different application scenarios. Furthermore, we study why questions on reverse top-k queries, which aim to exclude the undesirable objects from the reverse top-k query results, and extend the framework WQRTQ to efficiently answer why questions on reverse top-k queries, which demonstrates the flexibility of our proposed algorithms. Extensive experimental evaluation with both real and synthetic data sets verifies the effectiveness and efficiency of the presented algorithms under various experimental settings.
Reverse top-k query, Why-not question, Why question, Result explanation, Algorithm
Computer Sciences | Databases and Information Systems | Theory and Algorithms
Data Management and Analytics
Springer Verlag (Germany)
LIU, Qing; GAO, Yunjun; CHEN, Gang; ZHENG, Baihua; and ZHOU, Linlin.
Answering why-not and why questions on reverse top-k queries. (2016). VLDB Journal. 25, (6), 867-892. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3303
Copyright Owner and License
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.