Possibilistic Conditional Tables

Olivier Pivert (1) , Henri Prade (2, 3)

1 SHAMAN - Symbolic and Human-centric view of dAta MANagement
2 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
3 CNRS - Centre National de la Recherche Scientifique

On the one hand possibility theory and possibilistic logic offer a powerful representation setting in artificial intelligence for handling uncertainty in a qualitative manner. On the other hand conditional tables (c-tables for short) and their probabilistic extension provide a well-known setting for representing respectively incomplete and uncertain information in relational databases. Although these two settings rely on the idea of possible worlds, they have been developed and used independently. This paper investigates the links between possibility theory, possibilistic logic and c-tables, before introducing possibilistic c-tables and discussing their relation with a recent certainty-based approach to uncertain databases and their differences with probabilistic c-tables.

Mots clés: Relational Algebra; Possibility Distribution; Possibilistic Logic; Uncertain Information; Classical Logic

Domaines: Base de données [cs.DB]

Olivier Pivert, Henri Prade. Possibilistic Conditional Tables. 9th International Symposium on Foundations of Information and Knowledge Systems (FoIKS'16), Mar 2016, Linz, Austria. pp.42-61. ⟨hal-01416983⟩