Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32273
Title: Answering why-not questions on top-k queries
Authors: He, Z
Lo, E 
Issue Date: 2012
Publisher: IEEE
Source: Proceedings - International Conference on Data Engineering, 2012, v. , no. , p. 750-761 How to cite?
Abstract: After decades of effort working on database performance, the quality and the usability of database systems have received more attention in recent years. In particular, the feature of explaining missing tuples in a query result, or the so-called "why-not" questions, has recently become an active topic. In this paper, we study the problem of answering why-not questions on top-k queries. Our motivation is that we know many users love to use top-k queries when they are making multi-criteria decisions. However, they often feel frustrated when they are asked to quantify their feeling as a set of numeric weightings, and feel even more frustrated after they see the query results do not include their expected answers. In this paper, we use the query-refinement method to approach the problem. Given as inputs the original top-k query and a set of missing tuples, our algorithm returns to the user a refined top-k query that includes the missing tuples. A case study and experimental results show that our approach returns high quality explanations to users efficiently.
URI: http://hdl.handle.net/10397/32273
DOI: 10.1109/ICDE.2012.8
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

37
Last Week
0
Last month
0
Citations as of Jun 8, 2018

WEB OF SCIENCETM
Citations

20
Last Week
0
Last month
0
Citations as of Jun 12, 2018

Page view(s)

52
Last Week
0
Last month
Citations as of Jun 17, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.