Rapport (Rapport Technique) Année : 2023

Incremental Consistent Updating of Incomplete Databases

Mise à jour incrémentale et cohérente de bases de données incomplètes

Résumé

Efficient consistency maintenance of incomplete and dynamic real-life databases is a quality label for further data analysis. In prior work, we tackled the generic problem of database updating in the presence of tuple generating constraints from a theoretical viewpoint. The current paper considers the usability of our approach by (a) introducing incremental update routines (instead of the previous from-scratch versions) and (b) removing the restriction that limits the contents of the database to fit in the main memory. In doing so, this paper offers new algorithms, proposes queries and data models inviting discussions on the representation of incompleteness on databases. We also propose implementations under a graph database model and the traditional relational database model. Our experiments show that computation times are similar globally but point to discrepancies in some steps.

Fichier principal
Vignette du fichier
main.pdf (442.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
HAL

Est une version de hal-04310353 Objet présenté à une conférence Dominique Laurent, Jacques Chabin, Mirian Halfeld Ferrari, Nicolas Hiot. Managing Linked Nulls in Property Graphs: Tools to Ensure Consistency and Reduce Redundancy. ADBIS 2023, Sep 2023, Barcelogne, Spain. pp.180--194, ⟨10.1007/978-3-031-42914-9_13⟩. ⟨hal-04310353⟩

HAL

Documente hal-04731961 Logiciel Nicolas Hiot, Jacques Chabin, Mirian Halfeld Ferrari, Dominique Laurent. DataFix. 2024, ⟨swh:1:dir:374c3ba80f7ff4ecf4c104175bc41c397389fc98;origin=https://gitlab.com/jacques-chabin/DataFix;visit=swh:1:snp:2407b6155614335bef89225a323d769b17cea82d;anchor=swh:1:rev:23274e56d1f0a9344240a977ef2bad371b690f0e⟩. ⟨hal-04731961⟩

Dates et versions

hal-03982841 , version 1 (10-02-2023)

Licence

Identifiants

Citer

Jacques Chabin, Mirian Halfeld Ferrari, Nicolas Hiot, Dominique Laurent. Incremental Consistent Updating of Incomplete Databases. LIFO, Université d'Orléans, INSA Centre Val de Loire; ENSEA. 2023. ⟨hal-03982841⟩
244 Consultations
301 Téléchargements

Altmetric

Partager

  • More