Coping with Incomplete Data: Recent Advances - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Coping with Incomplete Data: Recent Advances


Handling incomplete data in a correct manner is a notoriously hard problem in databases. Theoretical approaches rely on the computationally hard notion of certain answers, while practical solutions rely on ad hoc query evaluation techniques based on threevalued logic. Can we find a middle ground, and produce correct answers efficiently? The paper surveys results of the last few years motivated by this question. We reexamine the notion of certainty itself, and show that it is much more varied than previously thought. We identify cases when certain answers can be computed efficiently and, short of that, provide deterministic and probabilistic approximation schemes for them. We look at the role of three-valued logic as used in SQL query evaluation, and discuss the correctness of the choice, as well as the necessity of such a logic for producing query answers.
Fichier principal
Vignette du fichier
main.pdf (861.82 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03127726 , version 1 (01-02-2021)



Marco Console, Paolo Guagliardo, Leonid Libkin, Etienne Toussaint. Coping with Incomplete Data: Recent Advances. SIGMOD/PODS 2020 - International Conference on Management of Data, Jun 2020, Portland / Virtual, United States. pp.33-47, ⟨10.1145/3375395.3387970⟩. ⟨hal-03127726⟩
61 View
332 Download



Gmail Mastodon Facebook X LinkedIn More