Score: 0

MatBase algorithm for translating (E)MDM schemes into E-R data models

Published: November 29, 2025 | arXiv ID: 2512.00662v2

By: Christian Mancas, Diana Christina Mancas

Potential Business Impact:

Turns family tree data into computer-friendly lists.

Business Areas:
Database Data and Analytics, Software

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.

Page Count
25 pages

Category
Computer Science:
Databases