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, solid, 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.
翻译:本文提出了一种将实体-关系数据模型转换为(基本)数学数据模型模式的伪代码算法。我们证明该算法具有线性复杂度、稳健性、完备性和最优性。作为示例,我们将该算法应用于一个教学子领域的实体-关系数据模型。同时,我们介绍了在MatBase系统(我们基于实体-关系模型、(基本)数学数据模型和关系数据模型开发的智能知识与数据库管理系统原型)中实现该算法时添加的主要扩展功能。