[论文解读] Implicit Representation of Structural Constraints in ER-to-Relational Transformation: An Analysis of Cardinality Preservation

Dhammika Pieris|arXiv (Cornell University)|Feb 13, 2026

Semantic Web and Ontologies被引用 0

一句话总结

本文分析ER模型的结构约束在转换为关系模式后如何被表示，发现仅使用 PK/FK 的转换在保持最小/最大参与约束方面存在不足，尤其是在1:1、1:n和m:n关系中。

ABSTRACT

This study examines the extent to which structural constraints specified in conceptual schemas are represented after transformation to logical schemas. Focusing on the conceptual-to-logical mapping, an Entity-Relationship (ER) model containing binary relationship types is transformed into a Relational Database Schema (RDS). The analysis is conducted under the classical transformation framework in which the logical schema is defined solely by primary key (PK) and foreign key (FK) constraints. Using generalised ER models with variable structural constraint values, the resulting RDS structures are evaluated to determine whether minimum and maximum participation constraints are represented unambiguously. The findings show that, for one-to-one and one-to-many relationships, RDSs do not unambiguously capture minimum participation constraints and do not encode exact maximum participation beyond limited cases. For many-to-many relationships, the schema indicates only that maximum cardinalities exceed one, without preserving exact values. These results clarify the representational limits of standard ER-to-relational transformations and have implications for schema design and constraint enforcement.

研究动机与目标

• 评估概念ER模式中的结构约束在转换为关系模式后如何表示。
• 评估在经典的PK/FK仅映射下对最小和最大参与约束的保持情况。
• 比较二元关系中1:1、1:n和m:n关系的表示差异。

提出的方法

• 使用带二元关系类型的广义ER模型。
• 应用经典的ER到关系映射，其中逻辑模式仅由PK和FK约束定义。
• 分析得到的RDS中最小和最大参与约束是否不含歧义。
• 在变量约束值下评估1:1、1:n和m:n关系的表示。
• 就标准ER到关系的转换在约束执行方面的局限性得出结论。

实验结果

研究问题

• RQ1 PK/FK仅关系模式是否能不含歧义地保持ER模型的最小参与约束？
• RQ2 对于1:1和1:n关系，是否在超出有限情况之外编码了精确的最大参与约束？
• RQ3 在标准变换下，多对多关系的表示保留了哪些、丢失了哪些？
• RQ4 这些表示局限对模式设计和约束执行有何影响？

主要发现

• 对于1:1和1:n关系，RDSs并不能不含歧义地捕获最小参与约束。
• 对于1:1和1:n关系，RDSs在超出有限情况之外未编码精确的最大参与。
• 对于多对多关系，模式仅指示最大基数大于1，而未保留精确数值。
• 总体而言，在PK/FK仅映射下，标准ER到关系的转换在参与约束的表示方面存在局限性。
• 这些发现阐明了对约束执行的约束条件，并对模式设计具有影响。