Algebraic Versus Probabilistic Independence in Data Bases.

François Bancilhon, Nicolas Spyratos: Algebraic Versus Probabilistic Independence in Data Bases. PODS 1985: 149-153

@inproceedings{DBLP:conf/pods/BancilhonS85,
  author    = {Fran\c{c}ois Bancilhon and
               Nicolas Spyratos},
  title     = {Algebraic Versus Probabilistic Independence in Data Bases},
  booktitle = {Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles
               of Database Systems, March 25-27, 1985, Portland, Oregon},
  publisher = {ACM},
  year      = {1985},
  isbn      = {0-89791-153-9},
  pages     = {149-153},
  ee        = {http://doi.acm.org/10.1145/325405.325424, db/conf/pods/BancilhonS85.html},
  crossref  = {DBLP:conf/pods/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

The probabilistic independence of data base mappings is introduced and studied. The evolution of a data base is simulated in terms of a probabilistic model. The occurrence of any legal data base value is assumed to obey a probability distribution and thus any data base mapping is modelled as a random variable. The probabilistic independence of data base mappings is therefore defined and compared with the algebraic independence. The probabilistic independence is in general a stronger condition than the algebraic independence. The relationship of the two notions of independence is studied and necessary and sufficient conditions are given under which the algebraic and the probabilistic independencies are equivalent.

Copyright © 1985 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
UNIX/LINUX/Mac: use mount point /pods8298/... or /cdrom/...

Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
UNIX/LINUX/Mac: use mount point /aDVD1/... or /cdrom/...

BibTeX

Printed Edition

Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 25-27, 1985, Portland, Oregon. ACM 1985, ISBN 0-89791-153-9
Contents BibTeX

Online Edition: ACM Digital Library

References

[1]: ...
[2]: ...
[3]: François Bancilhon, Nicolas Spyratos: Independent Components of Databases. VLDB 1981: 398-408 BibTeX
[4]: Joachim Biskup, Umeshwar Dayal, Philip A. Bernstein: Synthesizing Independent Database Schemas. SIGMOD Conference 1979: 143-151 BibTeX
[5]: Joachim Biskup, Umeshwar Dayal, Philip A. Bernstein: Synthesizing Independent Database Schemas. SIGMOD Conference 1979: 143-151 BibTeX
[6]: Joachim Biskup, Umeshwar Dayal, Philip A. Bernstein: Synthesizing Independent Database Schemas. SIGMOD Conference 1979: 143-151 BibTeX
[7]: Michael Spyratos: A Homomorphism Theorem for Data Base Mappings. Inf. Process. Lett. 15(3): 91-96(1982) BibTeX

Referenced by

Francesco M. Malvestuto: Statistical versus Relational Join Dependencies. SSDBM 1994: 64-73

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]