Formalisation of ORM Derivation Rules and Their Mapping into OWL

Object-Role Modelling (ORM) is a framework for modelling and querying information at the conceptual level. It comes to support the design of large-scale industrial applications allowing the users to model easily the domain. Derivation rules are additional ORM constructs which capture some relevant information of the domain that cannot be expressed in the standard ORM2 language. In this paper, we identify the first-order fragment of subtype derivation rules (without arithmetic operators and aggregation functions) and we provide a provably correct mapping into OWL. This enables complete automated reasoning with ORM2 conceptual schemas enriched by derivation rules, such as detecting inconsistencies and redundancies and deriving implicit constructs. We illustrate the implementation of our formalisation in ORMiE, a plugin for the NORMA ORM2 extension of Microsoft Visual Studio, which automatically maps ORM2 conceptual schemas with derivation rules into OWL and uses a description logic prover as a background reasoning engine.

[1]  Enrico Franconi,et al.  Logic Foundations of the OCL Modelling Language , 2014, JELIA.

[2]  Diego Calvanese,et al.  OCL-Lite: Finite reasoning on UML/OCL conceptual schemas , 2012, Data Knowl. Eng..

[3]  Terry A. Halpin,et al.  The NORMA Software Tool for ORM 2 , 2010, CAiSE Forum.

[4]  Robert Stevens,et al.  The Manchester OWL Syntax , 2006, OWLED.

[5]  Mihalis Yannakakis,et al.  Algorithms for Acyclic Database Schemes , 1981, VLDB.

[6]  Robert Meersman,et al.  Ontology Engineering - The DOGMA Approach , 2008, Advances in Web Semantics I.

[7]  Mustafa Jarrar,et al.  Towards Automated Reasoning on ORM Schemes , 2007, ER.

[8]  Pablo R. Fillottrani,et al.  Polynomial encoding of ORM conceptual models in CFDI , 2015, Description Logics.

[9]  Enrico Franconi,et al.  Towards a Core ORM2 Language (Research Note) , 2013, OTM Workshops.

[10]  Sergio Tessaris,et al.  The ICOM 3.0 intelligent conceptual modelling tool and methodology , 2012, Semantic Web.

[11]  Terry A. Halpin,et al.  Information Modelling and Relational Databases , 2001 .

[12]  Terry A. Halpin Object-Role Modeling: Principles and Benefits , 2010, Int. J. Inf. Syst. Model. Des..

[13]  Enrico Franconi,et al.  Extending DLR with Labelled Tuples, Projections, Functional Dependencies and Objectification , 2016, Description Logics.

[14]  Enrico Franconi,et al.  ORM2 Encoding into Description Logic (Extended Abstract) , 2012, Description Logics.

[15]  Georg Gottlob,et al.  The complexity of acyclic conjunctive queries , 2001, JACM.