A Certainty-Based Model for Uncertain Databases

Abstract : This paper considers relational databases containing uncertain attribute values when some knowledge is available about the more or less certain value (or disjunction of values) that a given attribute in a tuple may take. We propose a possibility-theory-based model suited to this context and extend the operators of relational algebra to handle such relations in a “compact,” thus efficient, way. It is shown that the model is a representation system for the whole relational algebra. An important result is that the data complexity associated with the extended operators in this context is the same as in the classical database case, which makes the approach highly scalable.
Type de document :
Article dans une revue
IEEE Transactions on Fuzzy Systems, Institute of Electrical and Electronics Engineers, 2015, 23 (4), pp.1181 - 1196. <10.1109/TFUZZ.2014.2347994>
Liste complète des métadonnées

https://hal.inria.fr/hal-01186506
Contributeur : Olivier Pivert <>
Soumis le : mardi 25 août 2015 - 10:18:31
Dernière modification le : vendredi 17 février 2017 - 16:11:35

Identifiants

Citation

Olivier Pivert, Henri Prade. A Certainty-Based Model for Uncertain Databases. IEEE Transactions on Fuzzy Systems, Institute of Electrical and Electronics Engineers, 2015, 23 (4), pp.1181 - 1196. <10.1109/TFUZZ.2014.2347994>. <hal-01186506>

Partager

Métriques

Consultations de la notice

129