Abstract:

An algebra applicable to recently introduced probabilistic models of data and which resembles the relational algebra is presented. It is shown to support various strategies for decision-making with information in the form of a probabilistic database. A conjecture is stated which, if true, could be exploited to reduce, without loss of information, the cost of solving decision problems involving databases with large numbers of attributes.