SQL's Three-Valued Logic and Certain Answers

@article{Libkin2015SQLsTL,
  title={SQL's Three-Valued Logic and Certain Answers},
  author={Leonid Libkin},
  journal={ACM Trans. Database Syst.},
  year={2015},
  volume={41},
  pages={1:1-1:28}
}
The goal of the article is to bridge the difference between theoretical and practical approaches to answering queries over databases with nulls. Theoretical research has long ago identified the notion of correctness of query answering over incomplete data: one needs to find certain answers, which are true regardless of how incomplete information is interpreted. This serves as the notion of correctness of query answering, but carries a huge complexity tag. In practice, on the other hand, query… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 66 citations. REVIEW CITATIONS

1 Figure or Table

Topics

Statistics

020402015201620172018
Citations per Year

67 Citations

Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.