arrow
Return

Explaining Missing Answers to Top-k SQL Queries

delete2016-08-01
delete3
PRE
AI
W
Wenjian Xu *
E
Eric Lo
C
Chi-Yin Chow
DOI:10.1109/TKDE.2016.2547398delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Missing answers
Top-K
SQL
usability
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.7K
Citations:
3.2W

Organization

U
University of Hong Kong
Scholars:
4.1W
Papers: 3.9W
Citations: 10.1W
H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
researcher View more organizations