[論文レビュー] 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モデルを使用する。
• 論理スキーマをPKとFK制約のみで定義する古典的なER→リレーショナルマッピングを適用する。
• 結果として得られるRDSにおいて最小および最大参加制約があいまいでないか分析する。
• 可変制約値の下で1:1、1:n、m:n関係に対する表現を評価する。
• 制約違反防止の標準ER→リレーショナル変換の限界について結論を導く。

実験結果

リサーチクエスチョン

• RQ1 PK/FKのみのリレーショナルスキーマはERモデルからの最小参加制約をあいまいなく保持するか。
• RQ2 1:1および1:n関係の最大参加制約を限られたケースを超えて正確に符号化するか。
• RQ3 標準変換の下で多対多関係で何が保持され、何が失われるか。
• RQ4 これらの表現の限界がスキーマ設計と制約 enforcementに与える影響は何か。

主な発見

• 1:1および1:n関係において、RDSは最小参加制約をあいまいなく捉えない。
• 1:1および1:n関係において、RDSは限られたケースを超えて正確な最大参加を符号化しない。
• 多対多関係では、最大基数が1を超えることだけを示すのみに留まり、正確な値を保持しない。
• 全体として、PK/FKのみの写像では参加制約の表現に限界がある。
• これらの知見は制約 enforcementの制約と、スキーマ設計への影響を明確にする。