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 oper- ators are defined. Finally, some simple examples are given