Explaining Query Answer Completeness and Correctness with Minimal Pattern Covers - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

Explaining Query Answer Completeness and Correctness with Minimal Pattern Covers

Fatma-Zohra Hannou
  • Fonction : Auteur
  • PersonId : 1041658
Bernd Amann
Mohamed-Amine Baazizi

Résumé

Information incompleteness is a major data quality issue which is amplified by the increasing amount of data collected from unreliable sources. Assessing the completeness of data is crucial for determining the quality of the data itself , but also for verifying the validity of query answers over incomplete data. While there exists an important amount of work on modeling data completeness, deriving this completeness information has not received much attention. In this work, we tackle the issue of efficiently describing and inferring knowledge about data completeness w.r.t. to a complete reference data set and study the use of a pattern algebra for summarizing the completeness and validity of query answers. We describe an implementation and experiments with a real-world dataset to validate the effectiveness and the efficiency of our approach.
Fichier principal
Vignette du fichier
VLDB_2019_Submission.pdf (655.56 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01982575 , version 1 (15-01-2019)

Identifiants

  • HAL Id : hal-01982575 , version 1

Citer

Fatma-Zohra Hannou, Bernd Amann, Mohamed-Amine Baazizi. Explaining Query Answer Completeness and Correctness with Minimal Pattern Covers. 2019. ⟨hal-01982575⟩
278 Consultations
831 Téléchargements

Partager

Gmail Facebook X LinkedIn More