Skip to main content
SpringerLink
Log in
Book cover

International Conference on Extending Database Technology

EDBT 1990: Advances in Database Technology — EDBT '90 pp 60–74Cite as

A probabilistic relational data model

  • Session 3: Data Models
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 416))

Abstract

It is often desirable to represent in a database entities whose properties cannot be deterministically classified. We develop a new data model that includes probabilities associated with the values of the attributes. The notion of missing probabilities is introduced for partially specified probability distributions. This new model offers a richer descriptive language allowing the database to reflect more accurately the uncertain real world. Probabilistic analogs to the basic relational operators are defined and their correctness is studied.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

7. References

  1. Barbara, D., Garcia-Molina, H., Porter, D., “A Probabilistic Relational Data Model,” Technical Report CS-TR-215-89, Department of Computer Science, Princeton University, January 1989.

    Google Scholar 

  2. Cavallo, R. & Pittarelli, M., “The Theory of Probabilistic Databases,” Proceedings of the 13th Conference on Very Large Databases, 1987.

    Google Scholar 

  3. Dadam, P., Kuespert, K. et al, “A DBMS Prototype to Support Non-First Normal Form Relations: An Integrated View on Flat Tables & Hierarchies”, SIGMOD Proceedings, 1986.

    Google Scholar 

  4. Date, C., An Introduction to Database Systems Vol. 1, Addison-Wesley, 4th Edition, 1986.

    Google Scholar 

  5. Garcia-Molina, H & Porter, D., “Supporting Probabilistic Data in a Relational System,” Technical Report TR-147, Department of Computer Science, Princeton University, February 1988.

    Google Scholar 

  6. Gelenbe, E. & Hebrail, G., “A Probability Model of Uncertainty in Databases,” Proceedings of the International Conference on Data Engineering, Feb. 1986.

    Google Scholar 

  7. Ghosh, S., “Statistical Relational Tables for Statistical Database Management,” IEEE Transactions on Software Engineering, Dec. 1986.

    Google Scholar 

  8. Imielinski, T., “Query Processing in Deductive Databases with Incomplete Information,” Rutgers Technical Report DCS-TR-177, Mar. 1986.

    Google Scholar 

  9. Imielinski, T., “Automated Deduction in Databases with Incomplete Information,” Rutgers Technical Report DCS-TR-181, Mar. 1986.

    Google Scholar 

  10. Imielinski, T. & Lipski, W., “Incomplete Information in Relational Databases,” Journal of the ACM, Vol. 31, No. 4, Oct. 1984.

    Google Scholar 

  11. Lipski, W., ‘On Semantic Issues Connected with Incomplete Information Databases,” ACM Transactions on Database Systems, Vol. 4, No. 3, Sep. 1979.

    Google Scholar 

  12. Lipski, W., “On the Logic of Incomplete Information,” Proceedings of the 6th International Symposium of Mathematical Foundations of Computer Science, September 1977.

    Google Scholar 

  13. Liu, Ken-Chih & Sunderraman, R., “On Representing Indefinite & Maybe Information in Relational Databases,” Proceedings of the 4th International Conference on Data Engineering, February 1988.

    Google Scholar 

  14. Mendelson, H. & Saharia, A., “Incomplete Information Costs & Database Design,” ACM Transactions on Database Systems, Vol. 11, June 1986.

    Google Scholar 

  15. Meyer, P. Introductory Probability & Statistical Applications, Addison-Wesley, 2nd Edition, 1970.

    Google Scholar 

  16. Morrissey, J. & van Rijsbergen, C., “A Formal Treatment of Missing & Imprecise Information,” Proceedings of SIGIR, 1987.

    Google Scholar 

  17. Pearl, Judea, “Fusion, Propagation, and Structuring in Belief Networks,” Artificial Intelligence 29, 1986, pp 241–288.

    Article  MathSciNet  Google Scholar 

  18. Raju, K.V.S.V.N., & Majumdar A., “Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems,” ACM Transactions on Database Systems, Vol. 13, No. 2, June 1988.

    Google Scholar 

  19. Reiter, R., “A Sound & Sometimes Complete Query Evaluation Algorithm for Relational Databases with Null Values,” Journal of the ACM, Vol. 33, No. 2, Apr. 1986.

    Google Scholar 

  20. Roth, M., Korth, H., & Silberschatz, A., “Extended Algebra & Calculus for Non-1NF Relational Databases,” University of Texas at Austin Technical Report TR-84-36, Jan. 1985.

    Google Scholar 

  21. Roth, M., Korth, H., & Silberschatz, A., “Null Values in Non-1NF Relational Databases,” University of Texas at Austin Technical Report TR-85-32, Dec. 1985.

    Google Scholar 

  22. Ullman, J. D., Principles of Database and Knowledge-Base Systems, Computer Science Press, 1988.

    Google Scholar 

  23. Vassilou, Y., “Functional Dependencies & Incomplete Information,” Proceedings of the 6th International Conference on Very Large Databases, Montreal, Oct. 1980.

    Google Scholar 

  24. Wong, E., “A Statistical Approach to Incomplete Information in Database Systems,” ACM Transactions on Database Systems, Vol. 7, No. 3, Sep. 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Princeton University, 08544, Princeton, New Jersey

    Daniel Barbara, Hector Garcia-Molina & Daryl Porter

Authors
  1. Daniel Barbara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hector Garcia-Molina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daryl Porter
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

François Bancilhon Constantino Thanos Dennis Tsichritzis

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Barbara, D., Garcia-Molina, H., Porter, D. (1990). A probabilistic relational data model. In: Bancilhon, F., Thanos, C., Tsichritzis, D. (eds) Advances in Database Technology — EDBT '90. EDBT 1990. Lecture Notes in Computer Science, vol 416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022164

Download citation

  • DOI: https://doi.org/10.1007/BFb0022164

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52291-1

  • Online ISBN: 978-3-540-46948-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation