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.

Citations

5666	Probabilistic reasoning in intelligent systems - Pearl - 1988
395	Fuzzy sets and systems: theory and applications - Dubois, Prade - 1980
384	Theory of Relational Databases - Maier - 1983
195	The management of probabilistic data - Barbará, Garcia-Molina, et al. - 1992
148	Discrete Multivariate Analysis - Bishop, Fienberg, et al. - 1975
140	On the rational of maximum entropy methods - Jaynes - 1982
62	On the Measures of Information and their Characterization - Aczél, Daróczy - 1975
59	Degrees of acyclicity for hypergraphs and relational database schemes - Fagin - 1983
38	Updating subjective probability - Diaconis, Zabell - 1982
33	Common structure of smoothing techniques in statistics - Titterington - 1985
28	Approximating Probability Distributions to Reduce Storage Requirements - Lewis - 1959
23	A note on approximations to discrete probability distributions - Brown - 1959
16	Entropy and uncertainty - Seidenfeld - 1986
11	Marginalization and linear opinion pools - McConway - 1981
11	Some analytic tools for the design of relational database systems - Nambiar - 1980
10	Constraint analysis of many-dimensional relations - Ashby - 1964
8	Reconstructability analysis of multi-dimensional relations: a theoretical basis for computer-aided determination of acceptable systems models - Cavallo, Klir - 1979
7	Simultaneous estimation of multinomial cell probabilities - Fienberg, Holland - 1973
5	entropy and likelihood - Frieden - 1985
5	Prior information and ambiguity in inverse problems - Jaynes - 1984
3	Connections in acyclic hypergraphs - Maier, Ullman - 1982
2	Partial knowledge, entropy, and estimation - MacQueen, Marschak - 1975
2	The identification of many-dimensional relations - Madden, Ashby - 1972
2	Probabilistic databases for decision analysis - Pittarelli - 1990
2	A note on probability estimation using reconstructability analysis - Pittarelli - 1990
2	Decisions with probabilities over finite product spaces - Pittarelli - 1991
1	et al., Eds., The National Halothane Study - Bunker - 1969
1	Iterative and recursive algorithms for tree and partition search of the lattice of structure models - Cavallo, DeVoy
1	The theory of data dependencies − asurvey - Fagin, Vardi - 1986
1	A systems modelling methodology: probabilistic and possibilistic approaches - Higashi - 1984
1	Architecture ofSystems Problem Solving - Klir - 1985
1	Reconstruction principle of inductive reasoning - Klir - 1990
1	Decisions with indeterminate probabilities - Loui - 1986
1	Aspects of inconsistency inreconstructability analysis - Mariano - 1987
1	Calculating centroids in constrained mixture experiments - Piepel - 1983
1	et al., "The sampling procedure of the 1940 population census - Stephan - 1940
1	Probabilistic databases over acyclic schemes - Tian - 1988