<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>MDROntology : An Ontology for Managing Ontology Changes Impacts on Business Rules</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Amina Chniti</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Patrick Albert</string-name>
          <email>albertpag@fr.ibm.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jean Charlet</string-name>
          <email>Jean.Charlet@upmc.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>AP-HP</institution>
          ,
          <addr-line>Paris</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>CAS France</institution>
          ,
          <addr-line>IBM</addr-line>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Inserm UMRS 872 q.20, Ingenierie des Connaissances en Sante</institution>
          ,
          <addr-line>Paris</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper, we focus on the impact of ontology changes on rules, or more speci cally on business rules authored over ontologies. For this we develop the MDR framework (Model-Detect-Repair) based on the MDROntology and a set of rules. As rules depend on the ontology entities, ontology changes may make them inconsistent. The MDR framework analyses an ontology change to detect its impact (e.g. inconsistency) on rules and propose solutions, called repair, to repair the change impact. The MDROntology includes, among others, a change model, ontology changes classi cation and the impact of such changes on rules.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Integration of ontologies and rules is a research area of interest especially for the
semantic web community. Ontologies changes also take the attention of many
research works, which propose solutions to manage the changes of the ontologies
while maintaining their consistency. In this paper we focus on the integration of
OWL-DL ontologies and business rules and on the impact on ontology changes on
rules authored over ontologies. Business Rules are a description of a business
policy, encoded in a natural controlled language. They de ne or specify constraints
of some aspect of the business4 and enable automating business decisions. An
example of a business rule is given in the following :</p>
      <p>IF the yearly income of the borrower is less than 20000
and the amount of the loan is more than 60000
THEN reject the loan request;</p>
      <p>
        The purpose of integration ontologies and business rules is to bring the
expressiveness of OWL ontologies to business users by means of business rules
authored in a controlled natural language. In [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] the authors present a
prototype which enables authoring and executing business rules over OWL ontologies.
      </p>
    </sec>
    <sec id="sec-2">
      <title>4 http://www.businessrulesgroup.org</title>
      <p>This prototype, called OWL plug-in for WODM, is based on the Business Rule
Management System (BRMS) WebSphere Operational Decision Management
(WODM). Due to this new dependency of business rules on ontologies, changes
to this ontologies have an impact on them and may cause inconsistencies.</p>
      <p>To cope with the problem of inconsistencies, caused by ontology changes, we
develop5 a new approach, Model-Detect-Repair (MDR), which supports
consistency maintenance of business rules when ontologies evolve. The general idea
of MDR consists of modeling the ontology change, detecting the inconsistencies
that could be caused by it and propose solutions, called repairs, to resolve the
inconsistencies.
2</p>
      <p>MDROntology
The MDROntology, represents the di erent entities that are important to
detect the impact of ontology changes on rules. It contains the concepts to model
business ontology changes, business rule inconsistencies and inconsistency
repairs. The MDROntology contains more than one hundred concepts, the most
important are:
{ Entity: represents the entities of an ontology (i.e. concept, property, and
individual);
{ ChangeObject: represents the OWL-DL construct on which the change
operates. Six categories of OWL-DL constructs are represented based on the
W3C guide 6:</p>
      <p>ClassAxiomConstruct: rdfs:subClassOf, owl:equivalentClass,
owl:disjointWith;
ClassDescription: owl:oneOf, owl:intersectionOf, owl:unionOf,
owl:complementOf ;
PropertyRestriction:</p>
      <p>Cardinality restriction: owl:maxCardinality, owl:minCardinality,
owl:cardinality;
Value restriction: owl:allValuesFrom, owl:hasValue,
owl:someValuesFrom.</p>
      <p>PropertyRelation: owl:equivalentProperty and owl:inverseOf
PropertyCharacteristic:owl:FunctionalProperty,owl:InverseFuctionalProperty, owl:SymmetricProperty,owl:TransitiveProperty ;</p>
      <p>RDFConstruct: rdfs:subPropertyOf, rdfs:subClassOf, rdfs:domain, rdfs:range.
{ Change: represents ontology changes that have impacts on the rules. We
distinguish between three categories of change</p>
      <p>OWLConstructChange: consists of changes that impact a construct. We
de ne six categories of OWLConstructChangewhich are
ClassAxiomConstructChange, ClassDescriptionChange, PropertyRestrictionChange,
PropertyRelationChange, PropertyCharacteristicChange and
RDFConstructChange.
5 This work is partially founded by the European Commission under the project
ON</p>
      <p>TORULE (IST-2009-231875).
6 http://www.w3.org/TR/owl-ref/</p>
      <p>StructuralChange: consists of adding or removing entities;</p>
      <p>
        RenameOntologyEntity.
{ Rule: represents the business rules authored by business users, which are
impacted by a change. They have a ConditionPart and an ActionPart and
they are authored over the ontology entities (represented by the concept
Entity);
{ Inconsistency: represents the inconsistencies that could impact rules due
to an ontology change and we focus on 4 types on inconsistency [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ];
Contradiction, Domain Violation, Invalid Rule and Rule Never Apply.
{ Repair : represents the repairs that are proposed to resolve an inconsistency.
      </p>
      <p>Within the MDROntology a change is de ned as follows (see Figure 1):
{ a change has a ChangeObject which is the OWL construct impacted by the
change (i.e. owl:subclassOf, owl:allValuesFrom, owl:oneOf. . . );
{ a change is applied to a Change entity that can be a concept or a property;
{ a change has a change type: fAdd, Remove, Modifyg;
{ a change has impact on Rule;
{ a change has impact an Inconsistency hat is repaired by a Repair.</p>
      <p>
        Nevertheless, depending on the change to apply to the ontology, more
information should be provided to enable detecting its impact on rules. For example,
in case of an enumeration change, the new collection of the enumeration is
provided (see Figure 2), in case of a rename entity change, the new name of an
entity, in case of a range change, the new range of a property. . .
The MDR approach is inspired by ONTO-EVOAL [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ], which deals with the
consistency maintenance of OWL ontologies while they evolve. In this context
we assume that inconsistencies in the ontology have been resolved. Our focus is
on the inconsistencies that emerge in the rule set as a consequence of the change
in the ontology over which the rule set is authored.
      </p>
      <p>The general idea of the MDR approach is: (1) to model the changes that
the business user wants to apply to an ontology, (2) to detect which changes
produce inconsistencies and (3) to provide solutions to repair them.</p>
      <p>Figure 3 gives an overview of our approach. We distinguish two di erent
layers : the Business Layer and the MDR layer. The Business layer consists of the
business ontology which is subject to changes and the business rules authored
over this ontology by the business user. These business rules are possibly
impacted by the ontology changes. The MDR layer depicts the architecture of
our system. It contains the MDROntology which models our problem domain
(e.g.ontology change, rules inconsistencies and inconsistency repairs).
Additionally, it contains two rule sets, the Inconsistency Detection Rules (IDR) and the
Repair Rules (RR). These rules are authored over the MDROntology using the
OWL plug-in for WODM.The IDR detects which inconsistencies in the business
rules are caused by the change, while the RR proposes the appropriate repairs
for any combination of a change and an inconsistency. These repairs can be
either changes to the business rule set or to the business ontology. The MDR
(d) Re(RpaRir) Rule
repairedBy</p>
      <p>Repair
hasRuleName</p>
      <p>String
Ontology concept
Ontology property
Property value</p>
      <p>Property range
“Add” “Remove” “Modify”</p>
      <p>changeType
hasChangeObject</p>
      <p>hasLocalName
ChangeObject
(a) The user model
(manually)</p>
      <p>String
(c) Iconsistency
Detection Rule</p>
      <p>(IDR)
Inconsistency</p>
      <p>hasImpact
(b) Rule filter
(automatically)
Rule
hasImpactOn</p>
      <p>Change
hasChangeEntity</p>
      <p>Entity
process to detect the impact of an ontology change on rules is as follow (see
Figure 4); (a) It starts by modeling the required business ontology changes .
This is done by the business user, by creating individuals of the MDROntology.
These change instances refer to entities in the business ontology that are subject
to change. This change model serves as input for the consistency process. (b)
The Rule Filter module is executed to detected rules that are impacted by a
change. This module updates the change model by adding the impacted rules.
(c) The updated model is used to trigger the IDRs, in order to detect the type
of inconsistencies on the impacted business rules. This step updates the change
model with the detected inconsistencies for each impacted business rule. (d)
Finally, this new updated model is used to trigger the RRs in order to nd possible
repairs for each inconsistency.
4</p>
      <sec id="sec-2-1">
        <title>Experimentation</title>
        <p>The MDR approach is implemented as a WODM plug-in called the Change
Management plug-in. To illustrate our work, we present a business scenario that
stages two agents representing business users who are involved in the process of
consistency maintenance.</p>
        <p>Marc is the business analyst. His mission is to formalize the business
knowledge. He has to make sure that the business model is correct, complete and valid.
Alice is the domain expert. She is in charge of authoring the business rules. She
understands quite well their formalization and uses business rules tools to
update, create and test them.</p>
        <p>The business ontology we will use in this section is an extract of the use case
used in the ONTORULE project 7. The use case, provided by Audi, models a
scenario of a car development. One domain constraint that must be veri ed is</p>
        <p>Method
description : Section</p>
        <p>VirtualMethod</p>
        <p>MicroSlipTest
if
R1 then
the description of the micro slip test is the section</p>
        <p>set the strap is conform to the regulation ;
that the SolutionConcepts are conform to Regulations. The MicroSlipTest
is a Method that is used to test the quality of a seat belt. When a Method is
based on a Section, the required SolutionConcept for the Process that uses
this Method must be conform to a Regulation. For this, we authored the rule
described in Figure 5 using the OWL plug-in for WODM. This rule expresses,</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>7 http://ontorule-project.eu/</title>
      <p>that the required Strap (which is a SolutionConcept) for the MicroSlipTest
conforms to a Regulation.</p>
      <p>Let us consider an ontology change that consists of removing the subclass
relation between VirtualMethod and MicroSlipTest. In this case, the rule
R1 will be invalid as it tests the property description of MicroSlipTest, an
inherited property that will be lost after the change application.</p>
      <p>The application of the MDR approach will be as described in the following :</p>
      <sec id="sec-3-1">
        <title>1. Change modeling</title>
        <p>Marc requests the change by modeling its structure. An instantiation of the
change concept corresponding to the subclass change that he wants to apply
is given in Figure 6.
When Marc activates the Change Management plug-in, a list of the requested
changes is shown. Then, when Alice selects the change(s) to apply, the rule
lter is triggered to detect the impacted rules. The impacted rules are
detected based on the change entity and the change object. For example, in our
case the impacted rules are the one using the change entity with an inherited
property.</p>
      </sec>
      <sec id="sec-3-2">
        <title>2. Inconsistency detection</title>
        <p>Depending on the modeled change, the IDRs are executed. Each change has
to satisfy constraint(s). For the subclass change, the constraint to verify is
that, in the rule set, there is no rule using the change entity with a property
of its super class. If this constraint is not satis ed an inconsistency of type
Invalid Rule will be detected by the following rule.</p>
        <p>IF change.objectChange = subclassConstruct
&amp;&amp; change.type = "Remove"
&amp;&amp; change.hasImpactOn(a_rule)
&amp;&amp; a_rule.hasRuleEntity(changeEntity)
&amp;&amp; changeEntity.hasRuleProperty(prop)
&amp;&amp; super_concept in changeEntity.superClass
&amp;&amp; super_concept.hasProperty(prop)
THEN
change.add_inconsistency(invalid_rule);
3. Inconsistency repair</p>
        <p>Depending on the change to apply and the detected inconsistency one or
more repair are proposed. For this example, the proposed repairs are :
{ an alternative ontology change; a proposition of additional ontology
change that will enable to avoid the inconsistency;
In this case, one of the proposed repairs is to add the missing property ( .e
description) to the concept MicroSlipTest. This repair is proposed
by the following RR.</p>
        <p>IF invalid_rule in change.impact
&amp;&amp; change.changeObject = subclassConstruct
then</p>
        <p>addMissingProperty();
{ common repairs, which consist of removing the rule or the rule part that
causes this inconsistency. These repairs are proposed independently of
the requested change and the detected inconsistency.
5</p>
        <sec id="sec-3-2-1">
          <title>Conclusion</title>
          <p>In this paper, we presented the MDR framework built on top of the
MDROntology. This approach enables the impact of ontology changes on rules authored
OWL ontologies. This approach analyses the impact of a change, detects the
inconsistencies that could be caused by its application and proposes repairs to
resolve these inconsistencies. Nevertheless, in the current state of the work, the
IDRs detect only three types of inconsistencies which are the Invalid Rule,
Domain Violation and Rule Never Apply caused by enumeration change or subclass
changes.</p>
          <p>The IDRs de nes the constraints that each change should verify. The
development of this kind of rules is not an easy task as it is necessary to cover
the changes that impact an ontology and to de ne manually the constraint that
each change should verify. It would be rewarding to develop a module enabling
to automatically generate these rules depending on the change to apply in a way
to detect more inconsistencies that could impact business rules.</p>
          <p>Another important point to improve is the change modeling step. It would be
interesting to develop a module that detects automatically an ontology change
and models its structure, which will avoid the change modeling step.</p>
        </sec>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>G.</given-names>
            <surname>Antoniou</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C. V.</given-names>
            <surname>Damasio</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Grosof</surname>
          </string-name>
          , I. Horrocks,
          <string-name>
            <given-names>M.</given-names>
            <surname>Kifer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Maluszynski</surname>
          </string-name>
          , and
          <string-name>
            <given-names>P. F.</given-names>
            <surname>Patel-Schneider</surname>
          </string-name>
          .
          <article-title>Combining rules and ontologies: A survey</article-title>
          .
          <source>Technical Report IST506779</source>
          /Linkoping/I3-D3/D/PU/a1, Linkoping University,
          <year>2004</year>
          . http://rewerse.net/publications/.
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>B.</given-names>
            <surname>Berstel</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Leconte</surname>
          </string-name>
          .
          <article-title>Using constraints to verify properties of rule programs</article-title>
          .
          <source>In Software Testing, Veri cation, and Validation Workshops (ICSTW)</source>
          ,
          <source>2010 Third International Conference on Software Testing, Veri cation and Validation.</source>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>A.</given-names>
            <surname>Chniti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Dehors</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Albert</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>J.</given-names>
            <surname>Charlet</surname>
          </string-name>
          .
          <article-title>Authoring business rules grounded in owl ontologies</article-title>
          . In M.
          <string-name>
            <surname>Dean</surname>
          </string-name>
          et al. (Eds.), editor,
          <source>RuleML 2010 : The 4th International Web Rule Symposium: Research Based and Industry Focused. LNCS 6403, SpringerVerlag Berlin Heidelberg</source>
          <year>2010</year>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>R.</given-names>
            <surname>Djedidi</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.A.</given-names>
            <surname>Aufaure</surname>
          </string-name>
          .
          <article-title>Onto-evoal an ontology evolution approach guided by pattern modelling and quality evaluation</article-title>
          .
          <source>Proceedings of the Sixth International Symposium on Foundations of Information and Knowledge Systems (FoIKS</source>
          <year>2010</year>
          ),
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>T.</given-names>
            <surname>Eiter</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Ianni</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Polleres</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Schindlauer</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Tompits</surname>
          </string-name>
          .
          <article-title>Reasoning with rules and ontologies</article-title>
          .
          <source>Reasoning Web</source>
          <year>2006</year>
          , pages
          <fpage>93</fpage>
          {
          <fpage>127</fpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>M.</given-names>
            <surname>Fink</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>El Ghali</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Chniti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Korf</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Schwichtenberg</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Levy</surname>
          </string-name>
          , J. Puhrer, and
          <string-name>
            <given-names>T.</given-names>
            <surname>Eiter</surname>
          </string-name>
          .
          <source>D2</source>
          .
          <article-title>6 consistency maintenance</article-title>
          .
          <source>nal report. ONTORULE Delivrable</source>
          , http://ontorule-project.eu/deliverables.,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Aikaterini</surname>
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Kalou</surname>
          </string-name>
          , T. Pomonis, Dimitrios A.
          <string-name>
            <surname>Koutsomitropoulos</surname>
          </string-name>
          , and
          <string-name>
            <surname>Theodore</surname>
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Papatheodorou</surname>
          </string-name>
          .
          <article-title>Intelligent book mashup: Using semantic web ontologies and rules for user personalisation</article-title>
          .
          <source>In ICSC 2010, Fourth IEEE International Conference on Semantic Computing.</source>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Mark</surname>
            <given-names>H.</given-names>
          </string-name>
          <string-name>
            <surname>Linehan</surname>
          </string-name>
          .
          <article-title>Ontologies and rules in business models</article-title>
          .
          <source>Enterprise Distributed Object Computing Conference Workshops</source>
          , IEEE International, pages
          <volume>149</volume>
          {
          <fpage>156</fpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>L.</given-names>
            <surname>Stojanovic</surname>
          </string-name>
          .
          <article-title>Methods and Tools for Ontology Evolution</article-title>
          .
          <source>PhD thesis</source>
          , University of Karlsruhe,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>