A General Probabilistic Database Model

A new model for probabilistic databases, using interval-valued conditional probability assessments, is proposed. The concept of coherence adopted in our approach is based on a suitable generalization of the coherence principle of de Finetti and can be related to similar definitions given for lower and upper probabilities by other authors. A corresponding probabilistic relational algebra is introduced and some new operators are defined. Finally, some simple examples are given.

[1]  Laks V. S. Lakshmanan,et al.  ProbView: a flexible probabilistic database system , 1997, TODS.

[2]  Hector Garcia-Molina,et al.  The Management of Probabilistic Data , 1992, IEEE Trans. Knowl. Data Eng..

[3]  Didier Dubois,et al.  Mathematical models for handling partial knowledge in artificial intelligence , 1995 .

[4]  Giulianella Coletti,et al.  Coherent Numerical and Ordinal Probabilistic Assessments , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[5]  Michael Pittarelli,et al.  Probabilistic databases for decision analysis , 1990, Int. J. Intell. Syst..

[6]  P. Walley.  Statistical Reasoning with Imprecise Probabilities , 1990 .

[7]  Angelo Gilio.  Algorithms for precise and imprecise conditional probability assessments , 1995 .

[8]  Angelo Gilio,et al.  A generalization of the fundamental theorem of de Finetti for imprecise conditional probability assessments , 2000, Int. J. Approx. Reason..

[9]  Giulianella Coletti,et al.  Exploiting Zero Probabilities , 2002 .

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

[11]  Frank Lad,et al.  The fundamental theorem of prevision , 1990 .

[12]  Simon Parsons,et al.  Addendum to "Current Approaches to Handling Imperfect Information in Data and Knowledge Bases" , 1996, IEEE Trans. Knowl. Data Eng..

[13]  Romano Scozzafava,et al.  Characterization of coherent Conditional Probabilities as a Tool for their Assessment and Extension , 1996, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[14]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..