A Probalilistic Relational Data Model

It is often desirable to represent in a database entities whose properties cannot be deterministically classified. We develop a new data model that includes probabilities associated with the values of the attributes. The notion of missing probabilities is introduced for partially specified probability distributions. This new model offers a richer descriptive language allowing the database to reflect more accurately the uncertain real world. Probabilistic analogs to the basic relational operators are defined and their correctness is studied.

[1]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..

[2]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[3]  Tomasz Imielinski,et al.  Incomplete Information in Relational Databases , 1984, JACM.

[4]  Sakti P. Ghosh.  Statistical relational tables for statistical database management , 1986, IEEE Transactions on Software Engineering.

[5]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[6]  Raymond Reiter,et al.  A sound and sometimes complete query evaluation algorithm for relational databases with null values , 1986, JACM.

[7]  Peter Dadam,et al.  A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies , 1986, SIGMOD '86.

[8]  Erol Gelenbe,et al.  A probability model of uncertainty in data bases , 1986, 1986 IEEE Second International Conference on Data Engineering.

[9]  Eugene Wong,et al.  A statistical approach to incomplete information in database systems , 1982, TODS.

[10]  Arun K. Majumdar,et al.  Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems , 1988, ACM Trans. Database Syst..

[11]  Witold Lipski,et al.  On the Logic of Incomplete Transformation , 1977, International Symposium on Mathematical Foundations of Computer Science.

[12]  Michael Pittarelli,et al.  The Theory of Probabilistic Databases , 1987, VLDB.

[13]  Tomasz Imielinski.  Query processing in deductive databases with incomplete information , 1986, SIGMOD '86.

[14]  C. J. van Rijsbergen,et al.  A formal treatment of missing & imprecise information , 1987, SIGIR '87.

[15]  Haim Mendelson,et al.  Incomplete information costs and database design , 1986, TODS.

[16]  Rajshekhar Sunderraman,et al.  On representing indefinite and maybe information in relational databases , 1988, Proceedings. Fourth International Conference on Data Engineering.