Issue No. 02 - April (1994 vol. 6)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.277772
<p>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 /spl alpha/-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.</p>
algebra; relational algebra; probability; data structures; database management systems; decision support systems; Bayes methods; Markov processes; uncertainty handling; database theory; probabilistic databases; relational algebra; probabilistic data model; probabilistic algebra; /spl alpha/-acyclic database schemes; homomorphic image; statistical smoothing procedure; decision support; uncertain information; Bayes networks; Markov networks
M. Pittarelli, "An Algebra for Probabilistic Databases," in IEEE Transactions on Knowledge & Data Engineering, vol. 6, no. , pp. 293-303, 1994.