## An algebra for probabilistic databases

by
Michael Pittarelli

Citations: | 135 - 1 self |

### BibTeX

@MISC{Pittarelli_analgebra,

author = {Michael Pittarelli},

title = {An algebra for probabilistic databases},

year = {}

}

### Years of Citing Articles

### OpenURL

### Abstract

An algebra is presented for a simple probabilistic data model that may be regarded as an extension of the standard relational model. The probabilistic algebra is developed in such a way that (restricted to α-acyclic database schemes) the relational algebra is a homomorphic image of it. Strictly probabilistic results are emphasized. Variations on the basic probabilistic data model are discussed. The algebra is used to explicate a commonly used statistical smoothing procedure and is shown to be potentially very useful for decision support with uncertain information.