This paper presents a pseudocode algorithm for translating (Elementary) Mathematical Data Model ((E)MDM) schemes into Entity-Relationship data models. We prove that this algorithm is linear, sound, complete, and semi-optimal. As an example, we apply this algorithm to an (E)MDM scheme for a genealogical tree sub-universe. We also provide the main additional features added to the implementation of this data science reverse engineering algorithm in MatBase, our intelligent knowledge and database management system prototype based on both the Entity-Relationship, (E)MDM, and Relational Data Models.
翻译:本文提出了一种将(基本)数学数据模型((E)MDM)模式转换为实体-关系数据模型的伪代码算法。我们证明该算法具有线性时间复杂度,且是可靠、完备且半最优的。作为示例,我们将该算法应用于一个家谱子宇宙的(E)MDM模式。此外,我们还介绍了在MatBase(我们基于实体-关系模型、(E)MDM和关系数据模型开发的智能知识与数据库管理系统原型)中实现该数据科学逆向工程算法时添加的主要附加功能。