Abstract
This paper presents a pseudocode algorithm for translating Entity-Relationship data models into (Elementary) Mathematical Data Model schemes. We prove that this algorithm is linear, sound, complete, and optimal. As an example, we apply this algorithm to an Entity-Relationship data model for a teaching sub-universe. We also provide the main additional features added to the implementation of this algorithm in MatBase, our intelligent knowledge and database management system prototype based on both the Entity-Relationship, (Elementary) Mathematical, and Relational Data Models.
Keywords: Entity-Relationship data models; (Elementary) Mathematical Data Model; MatBase; database software application design; algorithms; database management systems
References
- Chen PP. “The entity-relationship model. Toward a unified view of data”. ACM TODS 1.1 (1976): 9-36.
- Thalheim B. “Entity-Relationship Modeling: Foundations of Database Technology”. Springer-Verlag, Berlin, Germany (2000).
- Mancas C. “Conceptual Data Modeling and Database Design: A Completely Algorithmic Approach. Volume 1: The Shortest Advisable Path”. Apple Academic Press, Waretown, NJ (2015).
- Codd EF. “A relational model for large shared data banks”. CACM 13.6 (1970): 377-387.
- Abiteboul S, Hull R and Vianu V. “Foundations of Databases”. Addison-Wesley, Reading, MA (1995).
- Mancas C. “MatBase constraint sets coherence and minimality enforcement algorithms”, in Benczur, A., Thalheim, B. & Horvath, T. (Eds). Advances in DB and Information Systems, LNCS 11019, Springer, Cham, Switzerland (2018): 263-277.
- Mancas C. “The (Elementary) Mathematical Data Model revisited”. PriMera Scientific Engineering 5.4 (2024): 78-91.
- Mancas C. “MatBase - a tool for transparent programming while modeling data at conceptual levels”. Proc. Int. Conf. on Comp. Sci. & Inf. Techn. CSITEC 2019, Vienna, Austria 2019): 15-27.
- Mancas C. “MatBase metadata catalog management”. Acta Scientific Computer Sciences 2.4 (2020): 25-29.