The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April (1994 vol.6)
pp: 293-303
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. 2, pp. 293-303, April 1994, doi:10.1109/69.277772
39 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool