A probabilistic relational model and algebra
- 1 September 1996
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 21 (3) , 339-369
- https://doi.org/10.1145/232753.232796
Abstract
Although the relational model for databases provides a great range of advantages over other data models, it lacks a comprehensive way to handle incomplete and uncertain data. Uncertainty in data values, however, is pervasive in all real-world environments and has received much attention in the literature. Several methods have been proposed for incorporating uncertain data into relational databases. However, the current approaches have many shortcomings and have not established an acceptable extension of the relational model. In this paper, we propose a consistent extension of the relational model. We present a revised relational structure and extend the relational algebra. The extended algebra is shown to be closed, a consistent extension of the conventional relational algebra, and reducible to the latter.Keywords
This publication has 12 references indexed in Scilit:
- Answering heterogeneous database queries with degrees of uncertaintyDistributed and Parallel Databases, 1993
- The management of probabilistic dataIEEE Transactions on Knowledge and Data Engineering, 1992
- The temporal query language TQuelACM Transactions on Database Systems, 1987
- Fusion, propagation, and structuring in belief networksArtificial Intelligence, 1986
- Incomplete information costs and database designACM Transactions on Database Systems, 1986
- Implementing imprecision in information systemsInformation Sciences, 1985
- Extending the fuzzy database with fuzzy numbersInformation Sciences, 1984
- Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queriesInformation Sciences, 1984
- A statistical approach to incomplete information in database systemsACM Transactions on Database Systems, 1982
- On semantic issues connected with incomplete information databasesACM Transactions on Database Systems, 1979