OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Handling uncertainty in relational databases with possibility theory - A survey of different modelings

Pivert, Olivier and Prade, Henri Handling uncertainty in relational databases with possibility theory - A survey of different modelings. (2018) In: International Conference on Scalable Uncertainty Management (SUM 2018), 3 October 2018 - 5 October 2018 (Milan, Italy).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1007/978-3-030-00461-3_30


Mainstream approaches to uncertainty modeling in relational databases are probabilistic. Still some researchers persist in proposing representations based on possibility theory. They are motivated by the ability of this latter setting for modeling epistemic uncertainty and by its qualitative nature. Interestingly enough, several possibilistic models have been proposed over time, and have been motivated by different application needs ranging from database querying, to database design and to data cleaning. Thus, one may distinguish between four different frameworks ordered here according to an increasing representation power: databases with (i) layered tuples; (ii) certainty-qualified attribute values; (iii) attribute values restricted by general possibility distributions; (iv) possibilistic c-tables. In each case, we discuss the role of the possibility-necessity duality, the limitations and the benefit of the representation settings, and their suitability with respect to different tasks.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in volume 11142 of Lecture Notes in Computer Science ISSN : 0302-9743 ISBN: 978-3-030-00460-6 The original PDF is available at: https://link.springer.com/chapter/10.1007/978-3-030-00461-3_30
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Institut National de la Recherche en Informatique et en Automatique - INRIA (FRANCE)
Other partners > Institut National des Sciences Appliquées de Rennes - INSA (FRANCE)
French research institutions > Institut National de la Santé et de la Recherche Médicale - INSERM (FRANCE)
Other partners > Institut Mines-Télécom (FRANCE)
Other partners > Ecole Supérieure d'Electricité - SUPELEC (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Université de Bretagne Sud - UBS (FRANCE)
Other partners > Université de Rennes 1 (FRANCE)
Laboratory name:
Deposited On:22 Nov 2019 14:51

Repository Staff Only: item control page