[論文レビュー] KF metamodel formalization

Pablo Rubén Fillottrani, C. Maria Keet|arXiv (Cornell University)|Dec 19, 2014

Advanced Database Systems and Queries参考文献 14被引用数 3

ひとこと要約

本稿では、一階論理（FOL）とOWL 2 DLを用いて、UMLクラス図、ER、EER、ORM、ORM2を統合するKFメタモデルを形式化し、概念的モデルの明確な意味論、相互運用性、計算的検証を可能にしている。形式化は自動推論、制約検査、モデル変換を支援し、OWLはツールベースの推論を可能にし、FOLは複雑な制約に対する論理的厳密性と表現力を保証する。

ABSTRACT

The KF metamodel is a comprehensive unifying metamodel covering the static structural entities and constraints of UML Class Diagrams (v2.4.1), ER, EER, ORM, and ORM2, and intended to boost interoperability of common conceptual data modelling languages. It was originally designed in UML with textual constraints, and in this report we present its formalisations in FOL and OWL, which accompanies the paper that describes, discusses, and analyses the KF metamodel in detail. These new formalizations contribute to give a precise meaning to the metamodel, to understand its complexity properties and to provide a basis for future implementations.

研究の動機と目的

• UML、ER、EER、ORM、ORM2のような概念的データモデリング言語に、正確で機械処理可能な意味論が欠如している問題に対処する。
• 静的構造的エンティティおよび制約を統合することで、異種の概念的モデリング言語間の相互運用性を実現する。
• 相互モデルの主張の検証および自動モデル変換のための形式的基盤を提供する。
• FOLによる論理的正確性とOWL 2 DLによるツール支援と推論を組み合わせることで、計算上の実用性を確保する。
• OWLの表現力の制限を克服するため、FOLを必要とする制約を特定し、OWLマッピングにおけるモデル化のトレードオフを文書化する。

提案手法

• 等価性および数え上げ量化子を用いた一階論理（FOL）でKFメタモデルを形式化し、構造的エンティティおよび制約の正確な意味論を捉える。
• オブジェクトプロパティおよびデータプロパティを用いてOWL 2 DLでメタモデルを表現し、逆オブジェクトプロパティを導入して推論エンジンの性能を向上させる。
• n-ary関連を再帰的に別クラスに変換するパターンを用い、特に1:1の基数対応を持つ参加者に対して適用する。
• FOLからOWLへのテキスト制約のマッピングを実施し、OWLの表現力の範囲外の制約は除外し、その制限を文書化する。
• HerMiT 1.3.8とProtégéを用いて充足可能性および整合性を検査し、制約継承における矛盾を検出し、解決した。
• SWATツールを用いてOWLモデルの制御された自然言語による説明を生成し、論理に不慣れなユーザーの読みやすさを向上させた。

実験結果

リサーチクエスチョン

• RQ1 UML、ER、EER、ORM、ORM2の多様な概念的モデリング言語にわたる明確な意味論を保証するため、KFメタモデルの統合的メタモデルを形式的にどのように指定できるか？
• RQ2 FOLからOWL 2 DLへの複雑な制約のマッピングにおいて、主な課題は何か？ そして、OWLの表現力の限界内でそれらの課題をどのように解決できるか？
• RQ3 FOLとOWL 2 DLを併用することで、相互モデルの主張の自動検証およびモデル変換をどの程度サポートできるか？
• RQ4 逆オブジェクトプロパティの使用や属性のフラット化といったOWLにおけるモデル化意思決定は、推論性能および保守性をどのように向上させるか？
• RQ5 メタモデルの階層にどのような矛盾が生じるか？ そして、自動推論ツールはそれらをどのように検出し、解決できるか？

主な発見

• FOL形式化により、KFメタモデルの構造的エンティティおよび制約に対する正確で論理的根拠に基づく意味論が得られ、厳密な解析が可能になった。
• OWL 2 DL版のメタモデルは、既存のセマンティックウェブツールとの統合を可能にし、整合性チェックを含む自動推論を支援した。
• 特に、非対称性の多重継承によって生じた、排反性と完全性の矛盾する制約が、HerMiTを用いて検出され、解決された。
• テキスト制約および1:1基数対応を伴う必須参加制約のような複雑な制約は、OWLでは完全に表現できず、OWL形式化から除外された。
• OWLにおける逆オブジェクトプロパティの使用は、推論エンジンの性能を向上させ、大規模メタモデルにおける実用的なモデル化最適化であることが示された。
• 非論理専門家向けの可読性とアクセシビリティを向上させるために、OWLモデルの制御された自然言語による説明が生成された。