Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/61909
Title: Explaining missing answers to top-k SQL queries
Authors: Xu, W
He, Z
Lo, E 
Chow, CY
Keywords: Missing answers
SQL
Top-K
Usability
Issue Date: 2016
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on knowledge and data engineering, 2016, v. 28, no. 8, 7442575, p. 2071-2085 How to cite?
Journal: IEEE transactions on knowledge and data engineering 
Abstract: Due to the fact that existing database systems are increasingly more difficult to use, improving the quality and the usability of database systems has gained tremendous momentum over the last few years. In particular, the feature of explaining why some expected tuples are missing in the result of a query has received more attention. In this paper, we study the problem of explaining missing answers to top-k queries in the context of SQL (i.e., with selection, projection, join, and aggregation). To approach this problem, we use the query-refinement method. That is, given as inputs the original top-k SQL query and a set of missing tuples, our algorithms return to the user a refined query that includes both the missing tuples and the original query results. Case studies and experimental results show that our algorithms are able to return high quality explanations efficiently.
URI: http://hdl.handle.net/10397/61909
ISSN: 1041-4347
EISSN: 1558-2191
DOI: 10.1109/TKDE.2016.2547398
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

1
Last Week
0
Last month
Citations as of Oct 15, 2017

Page view(s)

24
Last Week
1
Last month
Checked on Oct 16, 2017

Google ScholarTM

Check

Altmetric



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