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

2
Last Week
0
Last month
Citations as of Apr 5, 2019

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
Citations as of Apr 4, 2019

Page view(s)

77
Last Week
0
Last month
Citations as of Aug 26, 2019

Google ScholarTM

Check

Altmetric


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