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.
Preview
Unable to display preview. Download preview PDF.
7. References
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.
Cavallo, R. & Pittarelli, M., “The Theory of Probabilistic Databases,” Proceedings of the 13th Conference on Very Large Databases, 1987.
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.
Date, C., An Introduction to Database Systems Vol. 1, Addison-Wesley, 4th Edition, 1986.
Garcia-Molina, H & Porter, D., “Supporting Probabilistic Data in a Relational System,” Technical Report TR-147, Department of Computer Science, Princeton University, February 1988.
Gelenbe, E. & Hebrail, G., “A Probability Model of Uncertainty in Databases,” Proceedings of the International Conference on Data Engineering, Feb. 1986.
Ghosh, S., “Statistical Relational Tables for Statistical Database Management,” IEEE Transactions on Software Engineering, Dec. 1986.
Imielinski, T., “Query Processing in Deductive Databases with Incomplete Information,” Rutgers Technical Report DCS-TR-177, Mar. 1986.
Imielinski, T., “Automated Deduction in Databases with Incomplete Information,” Rutgers Technical Report DCS-TR-181, Mar. 1986.
Imielinski, T. & Lipski, W., “Incomplete Information in Relational Databases,” Journal of the ACM, Vol. 31, No. 4, Oct. 1984.
Lipski, W., ‘On Semantic Issues Connected with Incomplete Information Databases,” ACM Transactions on Database Systems, Vol. 4, No. 3, Sep. 1979.
Lipski, W., “On the Logic of Incomplete Information,” Proceedings of the 6th International Symposium of Mathematical Foundations of Computer Science, September 1977.
Liu, Ken-Chih & Sunderraman, R., “On Representing Indefinite & Maybe Information in Relational Databases,” Proceedings of the 4th International Conference on Data Engineering, February 1988.
Mendelson, H. & Saharia, A., “Incomplete Information Costs & Database Design,” ACM Transactions on Database Systems, Vol. 11, June 1986.
Meyer, P. Introductory Probability & Statistical Applications, Addison-Wesley, 2nd Edition, 1970.
Morrissey, J. & van Rijsbergen, C., “A Formal Treatment of Missing & Imprecise Information,” Proceedings of SIGIR, 1987.
Pearl, Judea, “Fusion, Propagation, and Structuring in Belief Networks,” Artificial Intelligence 29, 1986, pp 241–288.
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.
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.
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.
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.
Ullman, J. D., Principles of Database and Knowledge-Base Systems, Computer Science Press, 1988.
Vassilou, Y., “Functional Dependencies & Incomplete Information,” Proceedings of the 6th International Conference on Very Large Databases, Montreal, Oct. 1980.
Wong, E., “A Statistical Approach to Incomplete Information in Database Systems,” ACM Transactions on Database Systems, Vol. 7, No. 3, Sep. 1982.
Author information
Authors and Affiliations
Editor information
Rights 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