<!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>Ontology Patterns with DOWL: The Case of Blending?</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Oliver Kutz</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Fabian Neuhaus</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Maria M. Hedblom</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Till Mossakowski</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mihai Codescu</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute for Intelligent Cooperative Systems Otto-von-Guericke University of Magdeburg</institution>
          ,
          <country country="DE">Germany</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>KRDB Research Centre for Knowledge and Data Free University of Bozen-Bolzano</institution>
          ,
          <country country="IT">Italy</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The Distributed Ontology, Model, and Speci cation Language DOL provides logic-independent structuring, linking, and modularity constructs. Its homogeneous OWL fragment, DOWL, we argue, can be seen as an ideal language for formalising ontology patterns in description logics. It naturally consumes earlier formalisms such as C-OWL or DDL, and extends these with various expressive means useful for the modelling of patterns. To substantiate this, we illustrate DOWL's expressive power with a number of examples, including ontology design patterns, networks of ontologies, and ontology combinations. The latter are used to formalise conceptual blending, based on DOWL features such as renaming, ltering, forgetting, interpretation, and colimit computation.</p>
      </abstract>
      <kwd-group>
        <kwd>OWL</kwd>
        <kwd>DOL</kwd>
        <kwd>DOWL</kwd>
        <kwd>conceptual blending</kwd>
        <kwd>ontology engineering</kwd>
        <kwd>ontology design patterns</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>While the use of ontologies varies considerably, there are two recurring
challenges: reusability and interoperability.</p>
      <p>
        Reusability is an issue because the development of ontologies is typically done
manually by experts and, thus, an expensive process. Hence, it is desirable to be
able to reuse existing ontologies during the development of new ontologies. This
presupposes a framework that allows to build structured ontologies by identifying
modules and their relationships to each other. For example, it requires the ability
to combine two existing ontologies in a way that handles the namespaces of the
ontologies in an appropriate way. Further, the reuse of an existing ontology
often requires that the ontology is adapted for its new purpose. For example,
the adaption may require the extension of the ontology by new axioms, or the
extraction of a subset of the ontology, or the change of its semantics from open
world to closed world.
? This paper draws heavily on material from [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ] (for the outline of DOL) and [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] (for
the basics of conceptual blending).
      </p>
      <p>The interoperability challenge is closely related to the reusability challenge.
Since the development of ontologies is not an exact science and is usually driven
by project speci c requirements, two ontologies that have been developed
independently will represent the same domain in di erent and, often, con icting
ways. Thus, in a situation where two independently developed ontologies are
supposed to be reused as modules of a larger ontology, the di erences between
these ontologies will typically prevent them from working together properly.
Overcoming this lack of interoperability may require an alignment or even an
integration of these ontologies. This typically involves the identi cation of
synonyms, homonyms, and the development of bridge axioms, which connect the
two ontologies appropriately.</p>
      <p>Addressing these two challenges, there is a diversity of notions providing
design patterns for and interrelations among ontologies. The Distributed Ontology,
Model and Speci cation Language (DOL) aims at providing a uni ed
metalanguage for handling this diversity. In particular, DOL enjoys the following
distinctive features:
{ structuring constructs for building ontologies from existing ontologies, like
imports, union, forgetting, interpolation, ltering, and open-world versus
closed-world semantics;
{ module extraction;
{ mappings between ontologies, like interpretation of theories, conservative
extensions etc.;
{ alignments, interpretations, and networks of ontologies;
{ combination of networks.</p>
      <p>
        DOL has been partially approved as a standard of the Object Management
Group (OMG), and its nalisation is planned for late 2016 [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ].
      </p>
      <p>DOL and its structuring language are designed as a multi-logic meta-language,
already supporting all of the mainstream ontology languages in use today. In this
paper, we outline the purely homogeneous DL-based OWL fragment of DOL,
called DOWL. We illustrate that it provides substantial modelling support for the
OWL user, and, moreover, encompasses and extends several well-known
modelling approaches, namely in particular C-OWL and DDL, standard alignment
techniques, as well as module extraction.</p>
      <p>We illustrate some of these features here with two main use-cases that go
beyond standard description logic or OWL modelling, namely (1) instantiable
schematic ontology patterns, and (2) networks of ontologies and their
combination, here applied to the computation of conceptual blends. We close with a
discussion of reasoning and tool support, and an outline of future work.
2
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>DOWL in a nutshell</title>
      <sec id="sec-2-1">
        <title>Structured DOWL ontologies</title>
        <p>Structured DOWL ontologies are generated by the following grammar, where O
is a basic OWL ontology, is a signature (i.e. a set of entities: concepts, roles
and individuals) and a signature morphism (i.e. a map between the entities of
two ontologies):
Onto ::= O
| IRI
| Onto and Onto | Onto then [ Anno ] Onto
| Onto with
| Onto reveal | Onto hide
| Onto keep | Onto forget
| Onto extract | Onto remove
| Onto select O | Onto reject O
| minimize Onto | maximize Onto
| combine Network | { Onto }
Anno ::= % def | % cons | % implied</p>
        <p>A basic ontology O is written in some OWL serialisation, e.g. OWL
Manchester syntax:
Class : Woman EquivalentTo : Person and Female
ObjectProperty : hasParent</p>
        <p>As shown in this example, O can be an ontology fragment, which means that
some of its entities are declared outside of O (e.g. in an imported ontology).</p>
        <p>An IRI reference refers to an ontology existing on the Web, possibly
abbreviated using pre xes, e.g.:</p>
        <p>&lt;http :// owl . cs . manchester . ac . uk / co-ode-files / ontologies / pizza .owl &gt;
or using pre xes:
% prefix (</p>
        <p>co-ode : &lt;http :// owl . cs . manchester . ac . uk / co-ode-files / ontologies /&gt; )%
co-ode : pizza . owl</p>
        <p>An extension of an ontology by new entities and axioms is written O1 then
O2, where O2 is an ontology (fragment). An extension can optionally be marked
as conservative (%cons after the \then"), stating that O2 does not introduce
any new constraints in terms of the language of O1. In case that O2 does not
introduce any new entities, the keyword %implied can be used instead of %cons;
the extension then merely states intended logical consequences. The keyword
%def stands for de nitional extensions, expressing that the interpretation of the
new entities in O2 is uniquely determined by the axioms for a given interpretation
of O1. The following OWL ontology is an example for the latter:1
Class Person</p>
        <p>Class Female
then % def</p>
        <p>Class : Woman EquivalentTo : Person and Female
Similar to extension is the union of two self-contained ontologies, written O1
and O2. Compared to extensions, O2 is restricted here, because it cannot be a
fragment. On the other hand, O2 can be an arbitrary structured ontology, and
not just a basic one, as for extensions.</p>
        <p>A translation of an ontology to a di erent signature is written O with ,
where is a signature morphism. This is particularly useful when disambiguating
homonyms that may accidentially get identi ed when uniting ontologies:
FinancialOnto with Bank |- &gt; FinancialBank and GeoOnto with Bank |- &gt; RiverBank
1 Annotations such as %cons, %then and %def, introduce so called `proof obligations'
on the meta-level. That is, what they claim to be the case may be true or false and
therefore requires veri cation by proof (or sometimes su cient syntactic criteria).</p>
        <p>
          DOL features four di erent forms of reduction of a large ontology to a smaller
signature. Assume that in some large medical ontology like SNOMED CT, we
are interested only in facts about hearts and heart attacks. Then we can write
one of:
SNOMED extract Heart , HeartAttack
SNOMED keep Heart , HeartAttack
SNOMED reveal Heart , HeartAttack
SNOMED select Heart , HeartAttack
With extract, we extract a SNOMED CT module2, which is a sub-ontology of
SNOMED CT capturing the same facts about hearts and heart as SNOMED
CT itself. The signature of the extracted module may be larger than just the
two speci ed entities (heart and heart attack). In extreme cases, we might get
the whole original ontology (which is of course not desirable, because then no
reduction has taken place). Using keep, we get a uniform interpolant, which
is not necessarily a sub-ontology, but rather an ontology that may involve new
axioms in order to capture the SNOMED CT facts about hearts and heart
attacks in an ontology featuring exactly the two speci ed entities, heart and
heart attack. However, such an ontology may be hard to compute, if it exists at
all. Then, we also can use reveal, which essentially keeps the whole of SNOMED
CT and provides some export interface consisting of heart and heart attack only.
This can be useful when interfacing SNOMED CT with other ontologies, e.g. in
an interpretation. Finally, the use of select simply removes all SNOMED CT
axioms that involve other symbols than heart and heart attack. While this can
be computed easily, it might leave the user with a poor ontology capturing only a
small fraction and only the basic facts of SNOMED CT's knowledge about hearts
and heart attacks. DOWL also adds language constructs to OWL to express
(non-monotonic) minimisation (resp. maximisation) of concepts, borrowing from
circumscription [
          <xref ref-type="bibr" rid="ref19 ref3">19, 3</xref>
          ]. A minimisation of an ontology, written minimize f O g,
imposes a closed-world assumption on part of the ontology. It forces the entities
declared in O to be interpreted in a minimal way. Entities declared before the
minimised part are considered to be xed for the minimisation. Symbols declared
after the minimisation can be varied. For example, in the following OWL theory,
B2 is a block that is not abnormal, because it is not speci ed to be abnormal,
and hence it is also on the table.
        </p>
        <p>Class : Block
Individual : B1 Types : Block</p>
        <p>Individual : B2 Types : Block DifferentFrom : B1
then minimize {</p>
        <p>Class : Abnormal</p>
        <p>Individual : B1 Types : Abnormal }
then</p>
        <p>Class : OnTable
Class : BlockNotAbnormal EquivalentTo :</p>
        <p>Block and not Abnormal SubClassOf : OnTable
then % implied</p>
        <p>Individual : B2 Types : OnTable
2 DOL uses smallest depleting
extractions.</p>
        <p>
          -modules in the sense of [
          <xref ref-type="bibr" rid="ref15">15</xref>
          ] for the semantics of
        </p>
        <p>Alternatively, we can maximise some entities. Using this, the example can be
formulated in a more natural way, because now the concept of normal blocks is
maximised:
ontology Blocks_Alternative2 =</p>
        <p>Class : Block
Class : Normal
Individual : B1 Types : Block , not Normal
Individual : B2 Types : Block DifferentFrom : B1
%% B1 and B2 are different blocks
%% B1 is abnormal
Class : Ontable
Class : NormalBlock</p>
        <p>EquivalentTo : Block and Normal
SubClassOf : Ontable
%% Normally , a block is on the table
maximize Normal vars Ontable BlockNotAbnormal
then % implied</p>
        <p>Individual : B2 Types : Ontable</p>
        <p>%% B2 is on the table
end
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Alignments, Networks and Combinations in DOL and DOWL</title>
        <p>DOWL comprises a comprehensive meta-language layer to express di erent kinds
of ontology alignments, following the main established semantics, as well as
networks of alignments.</p>
        <p>
          DOL represents the general alignment alignment A : O1 to O2 =
format introduced by the Alignment API s11 REL1 s12 ,
[ta8hr]ee aOosn1tionalnodFgiiegrse.spt1oecwbtiheveeraleyligOOn1e2dsa,ynsmdi1bOoaln2sd, afsori2er en:sd[:1na:s,RsuEmLinngs2nD,OMAIN ]
i = 1; : : : ; n, and si1 RELi si2 is a
correspondence which identi es a relation be- Fig. 1. Syntax of DOL Alignments
tween the ontology symbols, either using
a relation IRI or a symbol: &gt; (subsumes), &lt; (is subsumed), = (equivalent),
% (incompatible), 2 (instance) or 3 (has instance). The user can specify the
assumption about the universe where the relations in the correspondences are
interpreted using the assuming clause, with possible values SingleDomain (all
ontologies are interpreted over the same universe, which is also the default),
GlobalDomain (the domains of the ontologies are reconciled w.r.t. a global
domain of interpretation) and ContextualisedDomain (the domains are
connected via relations). DOWL's treatment of bridge axioms in the so-called
contextualised semantics closely mirrors the syntax and semantics of C-OWL [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]
and DDL [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. More details of DOL's alignment approach can be found in [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ].
        </p>
        <p>
          We now illustrate how, using bridge ontologies, networks of alignments can
be transformed into networks of ontology interpretations (morphisms), making
them amenable to colimits. Let A be an alignment (using the notations above).
The formal relations between the contributing ontologies can be given as a
diagram in the shape of a W-alignment (see [
          <xref ref-type="bibr" rid="ref25">25</xref>
          ]) where, for SingleDomain O10
and O20 contain, respectively, all the symbols O1:s1 and O2:s2 that appear in a
correspondence s1 REL s2 in A, i : Oi0 ! Oi maps Oi:s to s for i = 1; 2. B is
a bridge ontology, whose signature B is the union of the signatures of O10 and
O20 and whose set of sentences is determined by the union of all sentences that
translate the correspondences of A in the underlying logical language.
        </p>
        <p>O1</p>
        <p>O2</p>
        <p>B</p>
        <p>Bridge
O1'</p>
        <p>O2'</p>
        <p>For OWL, this means that Class1 &lt; Class2 is translated to O1:Class1 v
O2:Class2, Class1 = Class2, to O1:Class1 O2:Class2 and so on. The
signature morphisms 1 and 2 are signature inclusions.</p>
        <p>Example 1. The foundational ontology (FO) repository Repository of Ontologies
for MULtiple USes (ROMULUS)3 contains alignments between a number of
foundational ontologies. We present here the alignment of the FOs DOLCE4
and BFO5 using DOL syntax.
alignment DolceLite2BFO :
&lt;http :// www . loa-cnr . it / ontologies / DOLCE-Lite .owl &gt;
&lt;http :// www . ifomis . org / bfo /1.1 &gt; =
endurant = IndependentContinuant ,
physical-endurant = MaterialEntity ,
physical-object = Object ,
perdurant = Occurrent ,
process = Process ,
quality = Quality ,
spatio-temporal-region = SpatiotemporalRegion ,
temporal-region = TemporalRegion ,
space-region = SpatialRegion
to</p>
        <p>The bridge ontology of this alignment will contain only equivalence axioms
between the matched symbols.</p>
        <p>
          Another alignment, between Dolce and GFO [
          <xref ref-type="bibr" rid="ref14">14</xref>
          ], includes the
correspondence generic-dependent &lt; necessary for. This introduces in the bridge
ontology the axiom generic-dependent v necessary for.
        </p>
        <p>While alignments capture relations between ontologies, interpretations (or
ontology morphisms) capture the notion that one ontology can be completely
mapped into another one. For example, mereology can be mapped into
Euclidean space by interpreting parthood as containment between regions in space.
See section 4.3 for further examples. The network construct itself is an
essential ingredient for the idea of combination, which in turn is the fundamental
operation enabling a formalisation of conceptual blending.</p>
        <p>Networks of OWL ontologies are introduced by the following grammar:
NetworkDefn := network NAME = Network
Network ::= NAME * [ excluding NAME * ]
3 See http://www.thezfiles.co.za/ROMULUS/home.html
4 See http://www.loa.istc.cnr.it/DOLCE.html
5 See http://www.ifomis.org/bfo/
Here, the NAMEs can name ontologies, alignments, interpretations or other
networks. A network is speci ed as a list of network elements (ontologies, ontology
mappings and sub-networks), followed by an optional list of excluded network
elements.</p>
        <p>
          DOL also provides means for combin- Combined Ontology (colimit)
ing a network of ontologies into a new
ontology, such that the symbols related in C
the network are identi ed. The syntax of
combinations is combine N where N is a Input 1 colimit morphisms Input 2
network. The semantics of such a
combination is given in terms of a colimit. O1 O2
We refrain from presenting the
categorytheoretic de nition here (which can be base morphisms
found in [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ]). The colimit of a network is
similar to a disjoint union of its ontologies,
with some identi cations of shared parts Base Ontology
as speci ed by the morphisms in the
network.
        </p>
        <p>Fig. 2 shows the colimit of a diagram Fig. 2. Combined ontologies.
consisting of two morphisms with a common source. The colimit identi es the
symbols of O1 and O2 that have a common origin in the base ontology and keeps
distinct the symbols that do not share in the base. We can now put together the
alignments between DOLCE and BFO and respectively DOLCE and GFO into
one network:
network SpaceNetwork =</p>
        <p>DolceLite2BFO , DolceLite2GFO</p>
        <p>We then can combine DolceLite and BFO taking into account the semantic
relations speci ed in the alignment DolceLite2BFO given above:
ontology DOLCELiteAndBFO =</p>
        <p>combine DolceLite , BFO , DolceLite2BFO
The ontology combining the network of DolceLite2GFO will contain the axioms
of DolceLite and BFO as well as the bridge axioms of the alignment between
them.
3</p>
        <p>
          Use Case 1: Ontology Design Patterns in DOWL
Ontology Design Patterns (ODP) are solutions for reoccurring ontology
modelling situations. [
          <xref ref-type="bibr" rid="ref10">10</xref>
          ] While there is a broad range of ODPs, many of the
proposed ODPs are basically bits of OWL code. One challenge for their adoption
was that there is no easy way to combine ODPs, or to integrate them with
existing ontologies. DOWL provides solutions for these problems.
        </p>
        <p>Let us consider an example of a popular ODP: the rei cation of relations as
events. Within Semantic Web research contexts, this strategy is often employed
because both RDF and OWL do not support n-ary relationships directly.6 One
use case is the representation of relationships that change over time.</p>
        <sec id="sec-2-2-1">
          <title>6 http://www.w3.org/TR/swbp-n-aryRelations/</title>
          <p>We present below a simpli ed version of an ODP for temporally changing
relationships.</p>
          <p>Prefix : : &lt;http :// ex . com / odp / basicEvent #&gt;
Ontology : &lt;http :// ex . com / odp / basicEvent &gt;
Class : Occurrent
Class : Continuant DisjointWith : Occurrent
Class : Time
ObjectProperty : has_agent Domain : Occurrent
ObjectProperty : has_patient Domain : Occurrent
ObjectProperty : has_start_time Range : Time
ObjectProperty : has_end_time Range : Time
Class : DomainPTN SubClassOf : Continuant
Class : RangePTN SubClassOf : Continuant
Class : ReifiedRelationPTN</p>
          <p>SubClassOf : has_agent exactly 1 DomainPTN
SubClassOf : has_patient exactly 1 RangePTN
SubClassOf : has_start_time exactly 1 Time
SubClassOf : has_end_time exactly 1 Time
Range : Continuant
Range : Continuant</p>
          <p>This pattern involves a rei ed relationship (a class) and two additional classes
(DomainPTN, RangePTN), which correspond to the domain and the range of the
non-rei ed relationship. These three classes are basically schematic placeholders
within the ODP. The ODP is instantiated by replacing them with `real' classes.</p>
          <p>DOWL allows the reuse and modi cation of ODPs. For example, assuming
we wanted to instantiate it for the `loves' relationship. The following DOWL code
de nes the lovesOntology as an instantiation of the Basic-Event-ODP, where we
have `love events', which involves two people:
ontology lovesOntology = &lt;http :// ex . com / odp / basicEvent &gt; with</p>
          <p>ReifiedRelationPTN |- &gt; Love , DomainPTN |- &gt; Person , RangePTN |- &gt; Person</p>
          <p>The resulting ontology contains all the axioms of the original ontology except
that the generic pattern symbols have been replaced by Love and Person. Thus,
the lovesOntology contains axioms like:</p>
          <p>Class : Person SubClassOf : Continuant
Class : Love SubClassOf : has_agent exactly 1 Person</p>
          <p>SubClassOf : has_patient exactly 1 Person</p>
          <p>The lovesOntology inherits the properties has_agent and has_patient from the
ODP. DOWL also allows the replacement of these generic properties by more
pertinent ones. E.g., we may de ne the lovesOntologyv2 as the ontology that is
the result of replacing
ontology lovesOntologyv2 = lovesOntology with
has_agent |- &gt; has_lover , has_patient |- &gt; has_lovee</p>
          <p>As one would expect, the lovesOntologyv2 contains the proper declarations
of the object properties (with their domain and ranges) and the revised axioms:
Class : Love</p>
          <p>SubClassOf : has_lover exactly 1 Person
SubClassOf : has_lovee exactly 1 Person
4.1</p>
          <p>Use Case 2: Conceptual Blending in DOWL</p>
        </sec>
      </sec>
      <sec id="sec-2-3">
        <title>Conceptual Blending</title>
        <p>
          Conceptual Blending is a theory for the
cognitive process behind creative thinking
and generation of novelty [
          <xref ref-type="bibr" rid="ref24 ref9">9, 24</xref>
          ]. The idea
is that novel concepts are created when
already known, and potentially con icting,
mental spaces are merged into a blended
space, which, due to the unique
combination of information, exhibits emergent
properties. For example, the input
concepts mother and ship may be blended
into a new concept mother ship (see Fig.
3). According to the theory of conceptual
blending, the blending process involves
some shared structure, which is identi ed Fig. 3. The blending of mother ship
across the di erent input concepts (the
socalled base space). The blended concept inherits the shared features from the base
space and selected features from the input spaces.
        </p>
        <p>As mental spaces can be rich in information, the blends can take as many
shapes as there are possible combinations. While humans can more or less
automatically sort out the blends that make sense and are valuable, automatic
blending needs guidance to avoid blends with con icting or useless information.
4.2</p>
      </sec>
      <sec id="sec-2-4">
        <title>Formalised Blending of Ontologies</title>
        <p>
          Conceptual blending has been formalised using an approach based on Goguen's
work on algebraic semiotics [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ]. In this approach, the formal blending process is
modelled by a colimit computation, a construction that abstracts the operation
of disjoint unions modulo the identi cation of certain parts speci ed by the base
and the interpretations, as discussed in detail in [
          <xref ref-type="bibr" rid="ref11 ref17 ref18">11, 18, 17</xref>
          ]. Algebraic semiotics
does not claim to provide a comprehensive formal theory of blending. Indeed,
Goguen and Harrell admit that many aspects of blending, in particular
concerning the meaning of the involved notions, as well as the optimality principles for
blending, cannot be captured formally. However, the structural aspects can be
formalised and provide insights into the space of possible blends.
        </p>
        <p>
          In [
          <xref ref-type="bibr" rid="ref17">17</xref>
          ], an approach to computational conceptual blending was presented,
which is in the tradition of Goguen's proposal. The inputs for a blending
process (input concepts, generic space, mappings between them) can be formally
speci ed in a blending network represented in DOWL.
        </p>
        <p>
          As illustrated in Figure 3, the process of blending involves two input concepts
along some shared structure. The input concepts and the shared structure can all
be represented as OWL ontologies. Together with the ontology morphisms that
identify the shared structure, these ontologies form a DOWL network, which can
be combined (compare Figure 2 above). Because the combination usually yields
an ontology that contains too much information (often it is even inconsistent), it
usually needs to be weakened by removing axioms or by using more sophisticated
generalisation or debugging strategies [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ].
        </p>
        <p>Class : Dog SubClassOf : Mammal</p>
        <p>SubClassOf : has_habitat some Home
SubClassOf : has_body_shape some QuadrupleShape
SubClassOf : has_part exactly 2 Hindlegs
SubClassOf : has_part exactly 2 Forelegs</p>
        <p>SubClassOf : covered_by some Hair
Class : Owl SubClassOf : Bird</p>
        <p>SubClassOf : has_habitat some Forest
SubClassOf : has_shape some BirdShape
SubClassOf : has_part exactly 2 Legs
SubClassOf : has_part exactly 2 Wings
SubClassOf : has_part exactly 1 Beak</p>
        <p>SubClassOf : covered_by some Feathers</p>
        <p>We now give an example of a conceptual blending network speci ed in DOWL,
and blending the Dog-Owl.
4.3</p>
      </sec>
      <sec id="sec-2-5">
        <title>Blending the Dog-Owl</title>
        <p>ontology base =</p>
        <p>ObjectProperty : has_habitat
ObjectProperty : has_part
Class : BackLimb
Class : Animal</p>
        <p>ObjectProperty : has_body_shape
ObjectProperty : covered_by</p>
        <p>Class : ForeLimb
SubClassOf : has_part exactly 2 ForeLimb</p>
        <p>SubClassOf : has_part exactly 2 BackLimb
interpretation base2dog : base to Dog =</p>
        <p>Animal |- &gt; Dog , ForeLimb |- &gt; Foreleg ,
interpretation base2owl : base to Owl =</p>
        <p>Animal |- &gt; Owl , ForeLimb |- &gt; Wing ,
BackLimb |- &gt; Leg</p>
        <p>BackLimb |- &gt; Hindleg
ontology initialblend =</p>
        <p>{ combine base , Dog , Owl , base2dog , base2owl } with Animal |- &gt; Dowl
ontology dowlblend = initialblend reject
{ Class : Dowl</p>
        <p>SubClassOf : Bird
SubClassOf : has_body_shape some QuadrupleShape
SubClassOf : has_habitat some Home
SubClassOf : covered_by some Feathers }</p>
        <p>To demonstrate the idea, we illustrate how two animals, a dog and an owl,
can be merged into a monster of sorts, a `dowl'. The input spaces are represented
as simpli ed OWL ontologies in Figure 4. Naturally, the concepts are not fully
represented, but the formalisations capture some of the important features of
the animals. The base ontology contains information shared between the input
spaces. Two interpretations map the base ontology onto the input spaces. See
to the input spaces. The ontology initialblend consists of the disjoint union of
all the features from the input spaces modulo the shared features from the base
space. Thus, in initialblend the blended concept Dowl is an animal that has two
forelimbs and two backlimbs, which is covered by hair and feathers, lives both
in homes and in the forest and has both the shape of a bird and a quadruped.
To achieve a reasonable concept, we de ne a second ontology, dowlblend, where
we selectively weaken initialblend by rejecting certain axioms.</p>
        <p>Class : Dowl SubClassOf : Mammal</p>
        <p>SubClassOf : has_habitat some Forest
SubClassOf : has_body_shape some BirdShape
SubClassOf : has_part exactly 2 HindLeg
SubClassOf : has_part exactly 2 Wing
SubClassOf : covered_by some Hair</p>
        <p>The resulting ontology contains a new concept: a birdlike mammal with hair
living in the forest (see Figure 6). Note that the resulting concept combines
aspects of the original concepts selectively, which is something that could not
be done in OWL. Naturally, we could choose a number of di erent
combinations. Here, evaluation of the blends is essential and needs to be connected not
only to logical consistency, but to a consideration of rich background knowledge
ontologies that can help ensure the quality of the blends.
5</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Discussion and Outlook</title>
      <p>
        The blending diagrams (or networks) can be analysed and computed by the
Heterogeneous Tool Set Hets, a proof management system. Hets is integrated
into Ontohub7, an ontology repository which allows users to manage and
collaboratively work on ontologies. DOL, DOWL, Hets, and Ontohub provide a
powerful set of tools making it easy to specify and computationally execute
conceptual blends, as discussed in [
        <xref ref-type="bibr" rid="ref16 ref22">16, 22</xref>
        ]. Moreover, the structuring mechanisms
of DOWL allow a new systematic approach to designing and reusing ontology
design patterns in OWL, and to re-organise existing ontology patterns. An
extensive introduction to the features and the formal semantics of the full DOL
language can be found in [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ].
      </p>
      <p>Reasoning about DOWL ontologies and networks in many cases can be
reduced to reasoning in OWL DL by using Hets for a) attening out the
structuring constructs, which means computing an equivalent basic ontology for any
structured ontology, and b) taking combinations (colimits) of networks, also
resulting in a at OWL DL ontology. Concerning reasoning about the di erent
forms of reduction, the easiest one is select and reject, which again can be
attened out. For extract and remove, module extraction methods already provide
at ontologies. For hide and reveal, the hiding can be uncovered (using colimits),
also resulting in a at OWL DL ontology.</p>
      <p>
        Future work concerns reasoning about DOWL ontologies that cannot be
attened. In the case of keep and forget, this is addressed in current research about
forgetting and uniform interpolation [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ]. Likewise, minimize and maximize are
di cult as well; they are related to xpoints [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>Acknowledgments. The project COINVENT acknowledges the nancial
support of the Future and Emerging Technologies (FET) programme within
the Seventh Framework Programme for Research of the European Commission,
under FET-Open Grant number: 611553.</p>
      <sec id="sec-3-1">
        <title>7 www.ontohub.org</title>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>J.</given-names>
            <surname>Adamek</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Herrlich</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G.</given-names>
            <surname>Strecker. Abstract</surname>
          </string-name>
          and
          <string-name>
            <given-names>Concrete</given-names>
            <surname>Categories</surname>
          </string-name>
          . Wiley, New York,
          <year>1990</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Franz</given-names>
            <surname>Baader</surname>
          </string-name>
          , Diego Calvanese, Deborah L.
          <string-name>
            <surname>McGuinness</surname>
          </string-name>
          ,
          <string-name>
            <surname>Daniele Nardi</surname>
          </string-name>
          , and
          <string-name>
            <surname>Peter F.</surname>
          </string-name>
          Patel-Schneider, editors.
          <source>The Description Logic Handbook: Theory</source>
          , Implementation, and
          <string-name>
            <surname>Applications</surname>
          </string-name>
          . Cambridge University Press,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Piero</surname>
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Bonatti</surname>
            , Carsten Lutz, and
            <given-names>Frank</given-names>
          </string-name>
          <string-name>
            <surname>Wolter</surname>
          </string-name>
          .
          <article-title>The complexity of circumscription in DLs</article-title>
          .
          <source>J. Artif. Intell. Res. (JAIR)</source>
          ,
          <volume>35</volume>
          :
          <fpage>717</fpage>
          {
          <fpage>773</fpage>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>A.</given-names>
            <surname>Borgida</surname>
          </string-name>
          and
          <string-name>
            <surname>L.</surname>
          </string-name>
          <article-title>Sera ni. Distributed Description Logics: Assimilating Information from Peer Sources</article-title>
          .
          <source>Journal of Data Semantics</source>
          ,
          <volume>1</volume>
          :
          <fpage>153</fpage>
          {
          <fpage>184</fpage>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>Paolo</given-names>
            <surname>Bouquet</surname>
          </string-name>
          , Fausto Giunchiglia, Frank Van Harmelen,
          <article-title>Luciano Sera ni, and Heiner Stuckenschmidt. C-owl: Contextualizing ontologies</article-title>
          .
          <source>In The Semantic WebISWC</source>
          <year>2003</year>
          , pages
          <fpage>164</fpage>
          {
          <fpage>179</fpage>
          . Springer,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>M.</given-names>
            <surname>Codescu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Mossakowski</surname>
          </string-name>
          , and
          <string-name>
            <given-names>O.</given-names>
            <surname>Kutz</surname>
          </string-name>
          .
          <article-title>A Categorical Approach to Ontology Alignment</article-title>
          .
          <source>In Proc. of the 9th International Workshop on Ontology Matching (OM-2014)</source>
          , ISWC-2014
          <source>, Riva del Garda</source>
          , Trentino, Italy,
          <year>2014</year>
          . CEUR-WS.
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>Roberto</given-names>
            <surname>Confalonieri</surname>
          </string-name>
          , Marco Schorlemmer, Enric Plaza, Manfred Eppe, Oliver Kutz, and
          <article-title>Rafael Pen~aloza. Upward Re nement for Conceptual Blending in Description Logic: An ASP-based Approach and Case Study in EL++</article-title>
          . In Odile Papini, Salem Benferhat, Laurent Garcia,
          <string-name>
            <surname>Marie-Laure</surname>
            <given-names>Mugnier</given-names>
          </string-name>
          , Eduardo L. Ferm, Thomas Meyer, Renata Wassermann, Torsten Hahmann, Ken Baclawski, Adila Krisnadhi, Pavel Klinov, Stefano Borgo, Oliver Kutz, and Daniele Porello, editors,
          <source>JOWO@IJCAI</source>
          , volume
          <volume>1517</volume>
          <source>of CEUR Workshop Proceedings. CEUR-WS.org</source>
          ,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8. Jero^me David, Jero^me Euzenat, Francois Schar e, and
          <article-title>Cassia Trojahn dos Santos</article-title>
          .
          <source>The alignment API 4.0. Semantic Web</source>
          ,
          <volume>2</volume>
          (
          <issue>1</issue>
          ):3{
          <fpage>10</fpage>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>Gilles</given-names>
            <surname>Fauconnier</surname>
          </string-name>
          and
          <string-name>
            <given-names>Mark</given-names>
            <surname>Turner</surname>
          </string-name>
          .
          <article-title>Conceptual integration networks</article-title>
          .
          <source>Cognitive Science</source>
          ,
          <volume>22</volume>
          (
          <issue>2</issue>
          ):
          <volume>133</volume>
          {
          <fpage>187</fpage>
          ,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <given-names>Aldo</given-names>
            <surname>Gangemi</surname>
          </string-name>
          and
          <string-name>
            <given-names>Valentina</given-names>
            <surname>Presutti</surname>
          </string-name>
          .
          <article-title>Ontology design patterns</article-title>
          .
          <source>In Handbook on ontologies, pages</source>
          <volume>221</volume>
          {
          <fpage>243</fpage>
          . Springer,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>Joseph</given-names>
            <surname>Goguen</surname>
          </string-name>
          .
          <article-title>Semiotic morphisms, representations and blending for interface design</article-title>
          .
          <source>In In Proceedings, AMAST Workshop on Algebraic Methods in Language Processing</source>
          , pages
          <volume>1</volume>
          {
          <fpage>15</fpage>
          . AMAST Press,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Joseph</surname>
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Goguen</surname>
          </string-name>
          .
          <article-title>An Introduction to Algebraic Semiotics, with Applications to User Interface Design</article-title>
          . In Chrystopher L. Nehaniv, editor,
          <source>Computation for Metaphors, Analogy and Agents, number 1562 in Lecture Notes in Computer Science</source>
          , pages
          <volume>242</volume>
          {
          <fpage>291</fpage>
          . Springer,
          <year>1999</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Maria M. Hedblom</surname>
            , Oliver Kutz, and
            <given-names>Fabian</given-names>
          </string-name>
          <string-name>
            <surname>Neuhaus</surname>
          </string-name>
          .
          <article-title>Image schemas in computational conceptual blending</article-title>
          .
          <source>Cognitive Systems Research</source>
          ,
          <year>2016</year>
          . In print.
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <given-names>Heinrich</given-names>
            <surname>Herre</surname>
          </string-name>
          .
          <article-title>General Formal Ontology (GFO) : A Foundational Ontology for Conceptual Modelling</article-title>
          . In Roberto Poli and Leo Obrst, editors,
          <source>Theory and Applications of Ontology</source>
          , volume
          <volume>2</volume>
          . Springer, Berlin,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Roman</surname>
            <given-names>Kontchakov</given-names>
          </string-name>
          , Frank Wolter, and
          <string-name>
            <given-names>Michael</given-names>
            <surname>Zakharyaschev</surname>
          </string-name>
          .
          <article-title>Logic-based ontology comparison and module extraction, with an application to dl-lite</article-title>
          .
          <source>Artif</source>
          . Intell.,
          <volume>174</volume>
          (
          <issue>15</issue>
          ):
          <volume>1093</volume>
          {
          <fpage>1141</fpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <string-name>
            <surname>Oliver</surname>
            <given-names>Kutz</given-names>
          </string-name>
          , John Bateman, Fabian Neuhaus, Till Mossakowski, and
          <string-name>
            <given-names>Mehul</given-names>
            <surname>Bhatt</surname>
          </string-name>
          . E pluribus unum: Formalisation,
          <article-title>Use-Cases, and Computational Support for Conceptual Blending</article-title>
          . In Tarek R. Besold, Marco Schorlemmer, and Alan Smaill, editors,
          <source>Computational Creativity Research: Towards Creative Machines</source>
          ,
          <string-name>
            <given-names>Thinking</given-names>
            <surname>Machines</surname>
          </string-name>
          . Atlantis/Springer,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>Oliver</surname>
            <given-names>Kutz</given-names>
          </string-name>
          , Till Mossakowski, Joana Hois, Mehul Bhatt,
          <string-name>
            <surname>and John Bateman. Ontological</surname>
          </string-name>
          <article-title>Blending in DOL</article-title>
          . In Tarek R. Besold,
          <string-name>
            <surname>Kai-Uwe Ku</surname>
          </string-name>
          hnberger, Marco Schorlemmer, and Alan Smaill, editors,
          <source>Computational Creativity</source>
          , Concept Invention, and
          <article-title>General Intelligence</article-title>
          ,
          <source>Proc. of the 1st International Workshop C3GI@ECAI</source>
          , volume
          <volume>01</volume>
          ,
          <string-name>
            <surname>Montpellier</surname>
          </string-name>
          , France,
          <year>August 2012</year>
          .
          <article-title>Publications of the Institute of Cognitive Science</article-title>
          , Osnabruck.
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Oliver</surname>
            <given-names>Kutz</given-names>
          </string-name>
          , Till Mossakowski, and Dominik Lucke. Carnap, Goguen, and the Hyperontologies:
          <article-title>Logical Pluralism and Heterogeneous Structuring in Ontology Design</article-title>
          .
          <source>Logica Universalis</source>
          ,
          <volume>4</volume>
          (
          <issue>2</issue>
          ):
          <volume>255</volume>
          {
          <fpage>333</fpage>
          ,
          <year>2010</year>
          . Special Issue on `Is Logic Universal?'.
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <given-names>V.</given-names>
            <surname>Lifschitz</surname>
          </string-name>
          . Circumscription.
          <source>In Handbook of Logic in Arti cial Intelligence and Logic Programming</source>
          , volume
          <volume>3</volume>
          , pages
          <fpage>297</fpage>
          {
          <fpage>352</fpage>
          . Oxford University Press,
          <year>1994</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <given-names>Carsten</given-names>
            <surname>Lutz</surname>
          </string-name>
          and
          <string-name>
            <given-names>Frank</given-names>
            <surname>Wolter</surname>
          </string-name>
          .
          <article-title>Foundations for Uniform Interpolation and Forgetting in Expressive Description Logics</article-title>
          . In Toby Walsh, editor,
          <source>IJCAI</source>
          , pages
          <volume>989</volume>
          {
          <fpage>995</fpage>
          . IJCAI/AAAI,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          21.
          <string-name>
            <surname>Till</surname>
            <given-names>Mossakowski</given-names>
          </string-name>
          , Mihai Codescu, Fabian Neuhaus, and
          <string-name>
            <given-names>Oliver</given-names>
            <surname>Kutz</surname>
          </string-name>
          .
          <article-title>The Road to Universal Logic{Festschrift for 50th birthday of Jean-Yves Beziau, Volume II, chapter The distributed ontology, modelling and speci cation language - DOL. Studies in Universal Logic</article-title>
          . Birkhauser,
          <year>2015</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          22.
          <string-name>
            <surname>Fabian</surname>
            <given-names>Neuhaus</given-names>
          </string-name>
          , Oliver Kutz, Mihai Codescu, and
          <string-name>
            <given-names>Till</given-names>
            <surname>Mossakowski</surname>
          </string-name>
          .
          <article-title>Fabricating Monsters is Hard - Towards the Automation of Conceptual Blending</article-title>
          .
          <source>In Proc. of Computational Creativity, Concept Invention, and General Intelligence (C3GI-14)</source>
          , volume
          <volume>1</volume>
          -2014, pages
          <issue>2</issue>
          {
          <fpage>5</fpage>
          , Prague,
          <year>2014</year>
          .
          <article-title>Publications of the Institute of Cognitive Science</article-title>
          , Osnabruck.
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          23. Object Management Group.
          <article-title>The distributed ontology, modeling, and speci cation language (DOL</article-title>
          ),
          <year>2015</year>
          . Draft answer to RFP available at https://ontoiop.org.
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          24.
          <string-name>
            <given-names>Mark</given-names>
            <surname>Turner</surname>
          </string-name>
          .
          <article-title>The Origin of Ideas: Blending, Creativity, and the Human Spark</article-title>
          . Oxford University Press,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          25.
          <string-name>
            <surname>Antoine</surname>
            <given-names>Zimmermann</given-names>
          </string-name>
          , Markus Krotzsch, J. Euzenat, and
          <string-name>
            <given-names>Pascal</given-names>
            <surname>Hitzler</surname>
          </string-name>
          .
          <article-title>Formalizing Ontology Alignment and its Operations with Category Theory</article-title>
          .
          <source>In Proc. of FOIS-06</source>
          , pages
          <fpage>277</fpage>
          {
          <fpage>288</fpage>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>