ACM SIGMOD Anthology VLDB dblp.uni-trier.de

The Theory of Probabilistic Databases.

Roger Cavallo, Michael Pittarelli: The Theory of Probabilistic Databases. VLDB 1987: 71-81
@inproceedings{DBLP:conf/vldb/CavalloP87,
  author    = {Roger Cavallo and
               Michael Pittarelli},
  editor    = {Peter M. Stocker and
               William Kent and
               Peter Hammersley},
  title     = {The Theory of Probabilistic Databases},
  booktitle = {VLDB'87, Proceedings of 13th International Conference on Very
               Large Data Bases, September 1-4, 1987, Brighton, England},
  publisher = {Morgan Kaufmann},
  year      = {1987},
  isbn      = {0-934613-46-X},
  pages     = {71-81},
  ee        = {db/conf/vldb/CavalloP87.html},
  crossref  = {DBLP:conf/vldb/87},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A theory of probabilistic databases is outlined. This theory is one component of an integrated approach to data-modelling that accomodates both probabilistic and relational data. In fact, many of the results presented here were developed in the context of a framework for structural modelling of systems. Much that is fundamental to relational database theory was also developed in this context, and previous to the introduction by Codd of the relational model ofdata.

Probabilistic databases can store types of information that cannot be represented using the relational model. Probabilistic databases may also be viewed as generalisations of relational databases; any relational database can be represented without loss of information by a probabilistic database. A number of relational database concepts are shown to have probabilistic counterparts. In many cases, it is preferable to deal with the probabilistic formulation of a concept even when applying it to a relational database. For example, we define a new project-join mapping for relational databases that is based on transforming a relational to a probabilistic database. This mapping is shown to have more fixed points than the standard one.

Copyright © 1987 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Peter M. Stocker, William Kent, Peter Hammersley (Eds.): VLDB'87, Proceedings of 13th International Conference on Very Large Data Bases, September 1-4, 1987, Brighton, England. Morgan Kaufmann 1987, ISBN 0-934613-46-X
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Aczel & Daroczy 1975]
...
[Ashby 1956]
...
[Ashby 1965]
...
[Bishop et al, 1975]
...
[Bourbaki 1954]
...
[Brodie 1984]
...
[Brown 1959]
David T. Brown: A Note on Approximations to Discrete Probability Distributions. Information and Control 2(4): 386-392(1959) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cavallo 1980]
...
[Cavallo & Klir 1979a]
...
[Cavallo & Klir 1979b]
...
[Cavallo & Klir 1981]
...
[Codd 1970]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Denning 1982]
Dorothy E. Denning: Cryptography and Data Security. Addison-Wesley 1982
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin 1977]
Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin 1983]
Ronald Fagin: Degrees of Acyclicity for Hypergraphs and Relational Database Schemes. J. ACM 30(3): 514-550(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Fagin et al, 1982]
Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman: A Simplified Universal Relation Assumption and Its Properties. ACM Trans. Database Syst. 7(3): 343-360(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Good 1983]
...
[Higashi 1984]
...
[Khinchin 1957]
...
[Kolmogorov 1965]
...
[Kullback 1959]
...
[Kumar et al, 1986]
...
[Lewis 1959]
Philip M. Lewis II: Approximating Probability Distributions to Reduce Storage Requirements. Information and Control 2(3): 214-225(1959) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Madden & Ashby 1972]
...
[Maier 1983]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Malvestuto 1983]
Francesco M. Malvestuto: Theory of random observables in relational data bases. Inf. Syst. 8(4): 281-289(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Nambiar 1980]
K. K. Nambiar: Some Analytic Tools for the Design of Relational Database Systems. VLDB 1980: 417-428 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ullman 1982]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wiener 1914]
...

Copyright © Tue Mar 16 02:21:59 2010 by Michael Ley (ley@uni-trier.de)