Paper Info
Title
Correctness of SQL Queries on Databases with Nulls.
Abstract
Multiple issues with SQL's handling of nulls have been well documented. Having efficiency as its main goal, SQL disregards the standard notion of correctness on incomplete databases -- certain answers -- due to its high complexity. As a result, the evaluation of SQL queries on databases with nulls may produce answers that are just plain wrong. However, SQL evaluation can be modified, at least for relational algebra queries, to approximate certain answers, i.e., return only correct answers. We examine recently proposed approximation schemes for certain answers and analyze their complexity, both theoretical bounds and real-life behavior
Year
Venue
Field
2017
SIGMOD Record
SQL,Data mining,Computer science,Correctness,Theoretical computer science,Query by Example,Relational algebra,Null (SQL),Database
DocType
Volume
Issue
Journal
46
3
ISSN
Citations 
PageRank 
0163-5808
2
0.37
References 
Authors
18
2
Name
Order
Citations
PageRank
Paolo Guagliardo17410.53
Leonid Libkin23446764.02