Issue No. 02 - April (1994 vol. 6)

ISSN: 1041-4347

pp: 293-303

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.277772

ABSTRACT

<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>

INDEX TERMS

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

CITATION

M. Pittarelli, "An Algebra for Probabilistic Databases",

*IEEE Transactions on Knowledge & Data Engineering*, vol. 6, no. , pp. 293-303, April 1994, doi:10.1109/69.277772