An Algebra for Probabilistic Databases

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

[1]  M. H. Hansen,et al.  The Sampling Procedure of the 1940 Population Census , 1940 .

[2]  Philip M. Lewis,et al.  Approximating Probability Distributions to Reduce Storage Requirements , 1959, Information and Control.

[3]  David T. Brown,et al.  A Note on Approximations to Discrete Probability Distributions , 1959, Inf. Control..

[4]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .

[5]  W. Ashby,et al.  Constraint analysis of many-dimensional relations. , 1965, Progress in biocybernetics.

[6]  Ashby Wr,et al.  Constraint analysis of many-dimensional relations. , 1965 .

[7]  F. Mosteller,et al.  The National Halothane Study , 1970 .

[8]  M. H. Dykes.  The National Halothane Study , 1970, International anesthesiology clinics.

[9]  W. Ashby,et al.  The identification of many-dimensional relations , 1972 .

[10]  P. Holland,et al.  Simultaneous Estimation of Multinomial Cell Probabilities , 1973 .

[11]  J. MacQueen,et al.  Partial knowledge, entropy, and estimation. , 1975, Proceedings of the National Academy of Sciences of the United States of America.

[12]  P. Holland,et al.  Discrete Multivariate Analysis. , 1976 .

[13]  G. Klir,et al.  RECONSTRUCTABILITY ANALYSIS OF MULTI-DIMENSIONAL RELATIONS: A Theoretical Basis for Computer-Aided Determination of Acceptable Systems Models † , 1979 .

[14]  K. K. Nambiar,et al.  Some Analytic Tools for the Design of Relational Database Systems , 1980, VLDB.

[15]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[16]  K. McConway.  Marginalization and Linear Opinion Pools , 1981 .

[17]  P. Diaconis,et al.  Updating Subjective Probability , 1982 .

[18]  J. Ullman,et al.  Connections in acyclic hypergraphs: extended abstract , 1982, PODS.

[19]  E. Jaynes.  On the rationale of maximum-entropy methods , 1982, Proceedings of the IEEE.

[20]  G. Piepel.  Calculating Centroids in Constrained Mixture Experiments , 1983 .

[21]  Ronald Fagin,et al.  Degrees of acyclicity for hypergraphs and relational database schemes , 1983, JACM.

[22]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[23]  Ronald Fagin,et al.  The theory of data dependencies - a survey , 1984 .

[24]  David Maier,et al.  Connections in Acyclic Hypergraphs , 1984, Theor. Comput. Sci..

[25]  D. Titterington.  Common structure of smoothing techniques in statistics , 1985 .

[26]  George J. Klir,et al.  Architecture of Systems Problem Solving , 1985, Springer US.

[27]  B. Frieden.  Dice, entropy, and likelihood , 1985, Proceedings of the IEEE.

[28]  George J. Klir,et al.  An Empirical Investigation of Reconstructability Analysis: Probabilistic Systems , 1985, Int. J. Man Mach. Stud..

[29]  Teddy Seidenfeld.  Entropy and Uncertainty , 1986, Philosophy of Science.

[30]  Ronald P. Loui,et al.  Decisions with indeterminate probabilities , 1986 .

[31]  Michael Pittarelli,et al.  The Theory of Probabilistic Databases , 1987, VLDB.

[32]  Michael Pittarelli.  Identification of discrete probability distributions from partial information , 1988 .

[33]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[34]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[35]  Michael Pittarelli.  A NOTE ON PROBABILITY ESTIMATION USING RECONSTRUCTABILITY ANALYSIS , 1990 .

[36]  Michael Pittarelli,et al.  Probabilistic databases for decision analysis , 1990, Int. J. Intell. Syst..

[37]  Michael Pittarelli,et al.  Decisions with probabilities over finite product spaces , 1991, IEEE Trans. Syst. Man Cybern..

[38]  R. Cavallo,et al.  ITERATIVE AND RECURSIVE ALGORITHMS FOR TREE SEARCH AND PARTITION SEARCH OF THE LATTICE OF STRUCTURE MODELS , 1992 .

[39]  Hector Garcia-Molina,et al.  The Management of Probabilistic Data , 1992, IEEE Trans. Knowl. Data Eng..