Modeling and querying uncertain relational databases: A survey of approaches based on the possible worlds semantics

Patrick Bosc 1 Olivier Pivert 1, *
* Auteur correspondant
1 PILGRIM - Gradedness, Imprecision, and Mediation in Database Management Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : In this paper, we give an overview of the most representative approaches aimed at querying databases containing ill-known data, starting from the pioneering works by Codd and Lipski and up to very recent proposals. This study focuses on approaches with a clear and sound semantics, based on the notion of possible worlds. Three types of queries are considered: i) those about attribute values (in an algebraic or SQL-like framework), ii) those about the properties satisfied by a given set of worlds (i.e., a set of instances of an imprecise database), and iii) those about the representation of uncertain data. For the first two types, it is emphasized that a trade-off has to be found between expressivity (of the model) and tractability (of the queries in the context of a given model).
Type de document :
Article dans une revue
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, World Scientific Publishing, 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00534186
Contributeur : Olivier Pivert <>
Soumis le : mardi 9 novembre 2010 - 09:26:00
Dernière modification le : jeudi 9 février 2017 - 16:02:48

Identifiants

  • HAL Id : inria-00534186, version 1

Citation

Patrick Bosc, Olivier Pivert. Modeling and querying uncertain relational databases: A survey of approaches based on the possible worlds semantics. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, World Scientific Publishing, 2010. <inria-00534186>

Partager

Métriques

Consultations de la notice

136