Skip to Main content Skip to Navigation
Theses

Leveraging the structure of uncertain data

Résumé : La gestion des données incertaines peut devenir infaisable, dans le cas des bases de données probabilistes, ou même indécidable, dans le cas du raisonnement en monde ouvert sous des contraintes logiques. Cette thèse étudie comment pallier ces problèmes en limitant la structure des données incertaines et des règles. La première contribution présentée s'intéresse aux conditions qui permettent d'assurer la faisabilité de l'évaluation de requêtes et du calcul de lignage sur les instances relationnelles probabilistes. Nous montrons que ces tâches sont faisables, pour diverses représentations de la provenance et des probabilités, quand la largeur d'arbre des instances est bornée. Réciproquement, sous des hypothèses faibles, nous pouvons montrer leur infaisabilité pour toute autre condition imposée sur les instances. La seconde contribution concerne l'évaluation de requêtes sur des données incomplètes et sous des contraintes logiques, sous l'hypothèse de finitude généralement supposée en théorie des bases de données. Nous montrons la décidabilité de cette tâche pour les dépendances d'inclusion unaires et les dépendances fonctionnelles. Ceci constitue le premier résultat positif, sous l'hypothèse de la finitude, pour la réponse aux requêtes en monde ouvert avec un langage d'arité arbitraire qui propose à la fois des contraintes d'intégrité référentielle et des contraintes de cardinalité.
Document type :
Theses
Complete list of metadatas

Cited literature [139 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01345836
Contributor : Abes Star :  Contact
Submitted on : Wednesday, October 26, 2016 - 10:41:11 AM
Last modification on : Wednesday, June 24, 2020 - 4:19:01 PM

File

TheseAmarilli.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01345836, version 2

Citation

Antoine Amarilli. Leveraging the structure of uncertain data. Databases [cs.DB]. Télécom ParisTech, 2016. English. ⟨NNT : 2016ENST0021⟩. ⟨tel-01345836v2⟩

Share

Metrics

Record views

1457

Files downloads

628