A model based on possibilistic certainty levels for incomplete databases - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

A model based on possibilistic certainty levels for incomplete databases

Résumé

This paper deals with the modeling and querying of a database containing uncertain attribute values, in the situation where some knowledge is available about the more or less certain value (or disjunction of values) that a given attribute in a given tuple can take. This is represented in the setting of possibility theory. A relational database model suited to this context is introduced, and selection, join and union operators of relational algebra are extended so as to handle such relations. It is shown that i) the model in question is a strong representation system for the algebraic operators considered, and that ii) 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. A possibilistic logic encoding of the model is also outlined.

Mots clés

Dates et versions

hal-03356849 , version 1 (28-09-2021)

Identifiants

Citer

Patrick Bosc, Olivier Pivert, Henri Prade. A model based on possibilistic certainty levels for incomplete databases. International Conference on Scalable Uncertainty Management (SUM 2009), Sep 2009, Washington, United States. pp.80-94, ⟨10.1007/978-3-642-04388-8_8⟩. ⟨hal-03356849⟩
26 Consultations
0 Téléchargements

Altmetric

Partager

More