An Extended Relational Database Model for Interval Probability Set-Valued Attributes

Hoa Nguyen

doi:10.58776/ijitcsa.v3i1.174

Authors

Hoa Nguyen Information Technology Faculty, Saigon University

DOI:

https://doi.org/10.58776/ijitcsa.v3i1.174

Keywords:

Interval Probability Set-Valued Attribute, Probabilistic Interpretation, Extended Probabilistic Value, Probabilistic Relation, Probabilistic Relational Algebra

Abstract

In this paper, we introduce a new probabilistic relational database model as an extension of the classical relational database model for interval probability set-valued attributes to represent and handle uncertain and imprecise information in practice. To develop the new model, we use extended probabilistic values for representing interval probability set-valued relational attributes and the probabilistic interpretation of binary relations on sets for computing uncertain degree of functional dependencies, keys and relations on attribute values, and propose the new combination strategies of extended probabilistic values for building probabilistic relational algebraic operations. A set of the properties of the basic probabilistic relational algebraic operations is also formulated and proven

References

E.F. Codd, “A Relational Model of Data for Large Shared Data Banks,” Communications of the ACM, vol.13, no.6, pp.377-387, 1970.

A. Silberschatz, H.F. Korth and S. Sudarshan, Database System Concepts, Seventh Edition, McGraw-Hill, 2019.

G. Özsoyoğlu, Z. M. Özsoyoğlu, and V. Matos, “Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions,” ACM Transactions on Database Systems, vol.12, no.4, pp.566-592, 1987.

Z. Ma and L. Yan, Advances in Probabilistic Databases for Uncertain Information Management, Springer-Verlag Berlin Heidelberg, 2015.

V.V. Kheradkar and S. K. Shirgave, “Query Processing over Relationalcross Model in Uncertain and Probabilistic Databases,” Proceedings of 3Th International Conference on Artificial Intelligence and Smart Energy, Coimbatore, India, pp.763-769, 2023.

D. Suciu, “Probabilistic Databases for All,” Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, USA, pp.19–31, 2020.

I.I. Ceylan, A. Darwiche and G.V.D Broeck, “Open-World Probabilistic Databases: Semantics, Algorithms, Complexity,” Journal of Artificial Intelligence, vol.295, no.11, pp.103474-103513, 2021.

T. Friedman, G. Broeck, “Symbolic Querying of Vector Spaces: Probabilistic Databases Meets Relational Embeddings,” Proceedings of 36th Conference on Uncertainty in Artificial Intelligence, Canada, vol.124, pp.1268-1277, 2020.

H. Debbi, “Explaining Query Answers in Probabilistic Databases,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 8, no.4, pp.140-152, 2023.

W. Zhao, A. Dekhtyar and J. Goldsmith, “Databases for Interval Probabilities,” International Journal of Intelligent Systems, vol.19, no.9, pp.789-815, 2004.

R. Ross and V.S. Subrahmanian, “Aggregate Operators in Probabilistic Databases,” Journal of the ACM, vol.52, no.1, pp.54-101, 2005.

H. Nguyen, “Extending Relational Database Model for Uncertain Information,” Journal of Computer Science and Cybernetics, vol.35, no.4, pp.355-372, 2019.

C. Zhang, Z. Mei, B. Wu, Z. Zhao, J. Yu, Q. Wang, “Query with Assumptions for Probabilistic Relational Databases,” Technical gazette, vol. 27, no. 3, pp.923-932, 2020.

J. Bernad, C. Bobed and E. Mena, “Uncertain Probabilistic Range Queries on Multidimensional Data,” Information Sciences, vol. 537, pp.334-367, 2020.

K. Papaioannou, M. Theobald, and M. Böhlen, “Supporting Set Operations in Temporal-Probabilistic Databases,” Proceedings of the 34th IEEE International Conference on Data Engineering, France, pp. 1180-1191, 2018.

S.K. Lee, “An Extended Relational Database Model for Uncertain and Imprecise Information,” Proceedings of 18th Conference on Very Large Data Bases, Canada, pp.211-220, 1992.

H. Nguyen, “A Probabilistic Relational Database Model and Algebra,” Journal of Computer Science and Cybernetics, vol. 31, no.4, pp.305-321, 2015.

H. Nguyen, “Extending Probabilistic Relational Database Model with Uncertain Multivalued Attributes, International Journal of Innovative Computing, Information and Control, vol.18, no.5, pp.1477–1492, 2022.

H. Nguyen, and D.N. Le, “A Relational Database Model with Interval Probability Valued Attributes for Uncertain and Imprecise Information,” ECTI Transactions on Computer and Information Technology, vol.18, no.3, pp.307- 318, 2024.

H. Nguyen, and T.N. Tran, “A Relational Database Model with Probability Intervals for Uncertain Set-Valued Attributes,” Malaysian Journal of Science and Advanced Technology, vol.4, no.4, pp. 456-463, 2024.