<!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 Design Pattern Language Expressivity Requirements</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Matthew Horridge</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mikel Egan~a Aranguren</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jonathan Mortensen</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mark Musen</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Natalya F. Noy</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Biological Informatics, Centre for Plant Biotechnology and Genomics (CBGP), Technical University of Madrid</institution>
          ,
          <addr-line>(UPM)</addr-line>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Stanford Center for BioInformatics Research (BMIR), Stanford University</institution>
          ,
          <addr-line>California</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In recent years there has been a large amount of research into capturing, publishing and analysing Ontology Design Patterns (ODPs). However, there has not been any analysis into the typical language expressivity required to represent ODPs and how these requirements sit with lightweight fragments of the widely used ontology language OWL. In this paper we therefore present a survey on the language expressivity required to express the ODPs contained in the two main ODP catalogs: ODP.org and ODPS.sf.net. We surveyed a total of 104 machine processable ODPs and found that the OWL representations of these patterns typically require highly expressive fragments of the OWL language such as ALCHIN , SHOIN , SHOIQ and SROIQ. We observed that most ODPs required the use of inverse properties, cardinality restrictions and universal restrictions, and that 10 patterns require OWL 2 constructs such as property chains, disjoint properties and quali ed cardinality restrictions that are not available in OWL 1. Moreover, we found that most of the ODPs cannot be incorporated into ontologies that are constrained to t into one of the OWL 2 pro les. Speci cally, only 12 out of the 104 ODPs surveyed can be represented in OWL2EL, 13 in OWL2RL and 23 in OWL2QL. Despite this, we conjecture that it may be possible to rewrite and weaken some of them so that modellers using lightweight fragments of OWL can incorporate ODPs into their ontologies.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Ontology Design Patterns (ODPs) are modelling solutions that solve recurrent
ontology design problems [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Much of the work on ODPs has been inspired by the
well known work on software design patterns from the mid nineties [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]; Gamma
et al. presented and categorised small object-oriented models which are intended
to be general solutions to speci c but common problems in software design. The
main bene t behind the use of software design patterns is that they decrease the
incidence of poor modelling choices that could cause problems at a later date.
Additionally, code that is based on software design patterns is more readable,
more maintainable, and more reusable than code which is not. In many ways
these are the exact reasons that motivate the use of design patterns as applied
to ontologies and in recent years there has been a thrust of research aiming at
inventing and promoting the use of ODPs in ontology engineering.
      </p>
      <p>
        Two prominent sources of ODPs are the ontologydesignpatterns.org
catalog (ODP.org), and the odps.sourceforge.net catalog on the SourceForge.net
website (ODPS.sf.net). The rst is a centralised repository, initiated by Gangemi
et al., which takes submissions from researchers and practitioners that work in
a variety of research areas and application domains. At the time of writing, this
repository contains over 150 submissions binned into di erent categories. The
second is based on the experience of Egan~a et al. at the University of
Manchester in representing biomedical knowledge. They propose 17 ODPs designed
to tackle modelling problems and ontology language limitations. Both of these
catalogs are speci c to the Web Ontology Language OWL [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. That is, ODPs
are presented and described in terms of fragments of OWL ontologies.
      </p>
      <p>
        The focus on OWL, as opposed to a \generic" (logic) based ontology
language, is unsurprising. OWL is one of the most widely used ontology languages,
it has excellent tool support in terms of editors and reasoners, and it is a World
Wide Web Consortium (W3C) recommendation. The latest version of OWL is
OWL 2, which became a W3C recommendation in October 2009 and is based
on Description Logics. This logical underpinning provides a precise semantics
and makes it possible to specify various reasoning tasks such as consistency
checking, satis ability testing and general entailment checking. O the shelf
automated reasoners such as ELK, FaCT++, HermiT, Pellet and Racer can be
used to perform these key reasoning tasks and ontology development
environments such as Protege and the NeOn Toolkit provide hooks for integrating third
party reasoners. Since OWL 2 is a highly expressive language key reasoning
tasks like consistency checking have an extremely high worst case complexity:
2NExpTime-Complete [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], i.e., intractable. This, coupled with the fact that
implementing a highly optimised and scalable reasoner for the full language is a
non-trivial task, and the fact that several well known biomedical ontologies, such
as SNOMED [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ], t within smaller tractable fragments of the language, led to
the development of the three so-called \pro les": OWL2EL, OWL2RL and
OWL2QL [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. Each pro le was carefully designed with practical use cases in mind, but
a key aspect of each one is that it restricts what can be modelled so as to limit
expressivity and make it possible, and easy, to implement e cient and scalable
reasoners.
      </p>
      <p>
        When it comes to applying ODPs to a domain or application ontology, and in
particular an ontology which is speci cally designed to t into one of the OWL 2
pro les, it is not clear whether it is possible to incorporate any of the cataloged
ODPs without compromising language expressivity constraints. This is a real
concern, particularly for biomedical ontologies. For example, the large and well
known medical ontology SNOMED is constrained to t within the lightweight
OWL2EL pro le [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. Many of the ontologies in the NCBO BioPortal
repository [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] fall into the OWL2EL pro le [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], and a sizeable number of them fall into
the OWL2RL pro le. Whether these ontologies were deliberately constrained to
these pro les or not, it seems plausible that application of ODPs to these
ontologies could easily take them outside of these pro les, thus losing the possibility
of e cient, scalable reasoning. Ultimately, little is known about the language
expressivity required to represent cataloged ODPs and how many ODPs can be
represented or used within one of the OWL 2 pro les. The aim of this paper
is therefore to present a survey and discussion of ODP language expressivity
requirements.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Preliminaries</title>
      <p>
        OWL 2 An OWL 2 ontology is a set of axioms (statements) which state
something about the domain of interest. For example, a subclass axiom states that
one class is a subclass of another class (e.g. Car is a subclass of Vehicle); an
inverse properties axiom states that one property is the inverse of another property
(e.g. hasPart is the inverse of isPartOf); and a disjoint classes axiom states that
one class is disjoint with another class (e.g. Plant is disjoint with Animal). The
OWL 2 language is underpinned by a highly expressive Description Logic called
SROIQ [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. This gives statements made in OWL a precisely de ned
meaning and, for a given ontology, makes it possible to use automated reasoning to
compute whether or not a statement follows from the ontology. Statements that
follow from an ontology are known as entailments. The process of reasoning used
to determine whether or not an entailment follows from an ontology is known
as entailment checking. Generally speaking, expressivity comes at a price|as
expressivity increases so does the complexity (di culty) of various reasoning
problems such as entailment checking.
      </p>
      <p>
        Description Logics As mentioned, OWL is underpinned by a Description Logic
called SROIQ. Generally speaking, Description Logics (DLs) are decidable
fragments of First Order Logic. There are many di erent DLs, with each one being
de ned by the class, property and axiom constructors that it admits. One of the
simplest DLs is known as AL (Attributive Language). This DL supports concept
intersection (owl:intersectionOf), universal quanti cation (owl:allValuesFrom),
limited existential quanti cation (owl:someValuesFrom with a ller restricted to
owl:Thing) and atomic negation (owl:complementOf to named classes). More
expressive DLs can be obtained from AL by adding further constructors. Each
constructor is given a speci c letter which is used to derive a name for any
particular DL. For example, adding full negation C to AL produces the DL ALC.
Adding property hierarchy H (rdfs:subPropertyOf) to ALC produces ALCH.
Adding nominals O (owl:oneOf), inverse properties I (owl:inverseOf) and
number restrictions N (owl:minCardinality, owl:maxCardinality or owl:cardinality)
to ALCH produces ALCHOIN . Finally adding transitive properties
(owl:TransitiveProperty) to ALCHOIN produces SHOIN , as the combination of ALC
with transitive properties is abbreviated to S. SHOIN is the DL that
underpins OWL 1. OWL 2 extends the expressivity of OWL 1 with quali ed
cardinality Q to give SHOIQ, and complex chains (owl:propertyChainAxiom), re
exive (owl:ReflexiveProperty), irre exive (owl:IrreflexiveProperty), and disjoint
properties (owl:disjointWith) R to give SROIQ. Distinct from the AL based
family of DLs are E L based DLs. Rather than being based on universal quanti
cation (owl:allValuesFrom), the E L family is based on existential quanti cation
(owl:someValuesFrom), and universal quanti cation is prohibited. An important
E L based DL is E L++ [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. This is the DL which underpins OWL2EL and for
which entailment checking can be e ciently performed in polynomial time w.r.t.
the size of the input ontology.
      </p>
      <p>OWL 2 Pro les As mentioned in the introduction, OWL 2 contains three
pro les:
{ OWL2EL|Based on the lightweight E L++ DL. OWL2EL is designed for
representing large and moderately complex ontologies. In particular, it was
designed with biomedical ontologies in mind.
{ OWL2RL |This pro le was designed to allow reasoning to be e ciently
implemented with traditional rule engine based technologies.
{ OWL2QL |Based on the lightweight DL-Lite family of DLs. This pro le was
designed for applications that combine a simple ontology with large amounts
of instance data (possibly stored in a database).</p>
      <p>
        Each pro le limits the class, property and axiom constructors that it admits
in order to achieve desirable properties in terms of reasoning. Of particular
interest to this work is the OWL2EL pro le, which is designed for
representing large BioMedical ontologies. This pro le prohibits the use of universal
restrictions (8, owl:allValuesFrom), cardinality restrictions (owl:minCardinality,
owl:maxCardinality, owl:cardinality), functional (owl:FunctionalProperty),
inverse functional properties (owl:InverseFunctionalProperty), inverse properties
(owl:inverseOf), disjunction (t, owl:unionOf), arbitrary negation (:,
owl:complementOf), enumerations involving more that one individual (owl:oneOf), and
disjoint, irre exive and asymmetric properties. A full speci cation of each
prole is beyond the scope of this paper|the interested reader is referred to the
OWL 2 Pro les speci cation document [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
      </p>
      <p>
        Ontology Design Pattern Documents As mentioned in Section 1, the two
main repositories of ODPs are the ODP.org repository and the ODPS.sf.net
catalog. Each repository describes ODPs in a fairly standard way, i.e., the name of
the pattern, the problem the pattern is supposed to solve, limitations etc. Most
of the patterns in each repository also contain a small ontology document that
represents the pattern: a \pattern ontology". This pattern ontology document
either (1) provides a domain speci c example of the pattern, or (2) represents
a small ontology that can be reused in the domain ontology. In the rst case,
the idea is that the pattern ontology document is copied into the domain
ontology document with the appropriate translation of vocabulary from the example
domain to the real domain. In the second case, the pattern ontology document
is directly reused, by import, without modi cation. Patterns that fall into the
second category are known as Content Design Patterns [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
      </p>
    </sec>
    <sec id="sec-3">
      <title>Materials and Method</title>
      <p>Pattern Selection The ODPs that we considered for this study are the ones
which contain a pattern ontology document as part of their pattern de nition.
That is, ODPs which are described with a parsable OWL ontology. Being able
to parse a pattern (or an exemplar of a pattern) from an ontology document
provides a clean way to automatically and unambiguously analyse the pattern,
determine the expressivity of the language that is required to represent that
pattern, and determine if this language falls into one of the three OWL 2
proles. In the case of the ODP.org catalog, there are 91 proposed content ontology
design patterns3 that are represented as ontology documents. In the case of
the ODPS.sf.net catalog4 all 17 cataloged patterns are described with exemplar
ontology documents.</p>
      <p>Pattern Retrieval We accessed both catalogs on the 8th of August 2012. A
total of 91 content patterns were listed in the ODP.org catalog. However, the
ontology documents for the patterns PharmaInnova and BiologicalEntities
could not be downloaded due to HTTP 404 (File Not Found) errors. Thus, we
obtained a total of 89 pattern ontology documents from the ODP.org catalog. In
the ODPS.sf.net catalog we retrieved all 17 pattern ontology documents. Out of
these, we discarded the Normalisation and UpperLevelOntology pattern
documents: these patterns do not require a xed or minimum level of
expressivity for instantiating them|the Normalisation pattern depends upon the
class de nitions that are appropriate to the domain being modelled, while the
UpperLevelOntology pattern depends on the particular upper level
ontology in question. This provided us with a total of 15 ontology pattern documents
from the ODPS.sf.net catalog, and therefore a grand total of 104 pattern ontology
documents for processing.</p>
      <p>
        Pattern Processing and Analysis Each ontology document was parsed with
the OWL API [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] (Version 3.3) in order to check that it was well formed. Next the
OWL API Metrics and Pro les APIs were used to rst compute the expressivity
required to represent the pattern and then to check to see whether the pattern
falls into OWL2DL and the three OWL pro les: OWL2EL, OWL2RL and
OWL2QL. The results are summarised in the two tables in Section 4 below.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Results</title>
      <p>Results are summarised in Table 1 and Table 2. The columns display the name
of the pattern, the expressivity required to represent the pattern, whether the
pattern ts into OWL2DL (DL), OWL2EL (EL), OWL2RL (RL) or OWL2QL (QL),
whether the pattern contains universal restrictions (8), or disjunctions (t),
and whether or not OWL 2 constructs are required to represent the pattern
3 http://ontologydesignpatterns.org/wiki/Category:ProposedContentOP
4 http://odps.sourceforge.net/
(Req.OWL2). Patterns that ful l these latter seven properties are denoted with
tick (4) in the appropriate cell, otherwise the cell is left empty. Usage of
universal restrictions (8) and disjunction (t) has been singled out for presentation
because these two constructors would otherwise be \lumped in" with the base
language AL. In addition to this, their use is prohibited in two out of the three
OWL 2 pro les, namely OWL2EL and OWL2QL.</p>
      <p>DL EL RL QL
8 t
ODP.org results summary Out of the 89 content ODPs 9 t into the lightweight
E L++ DL and therefore the OWL2EL pro le. 13 t into OWL2RL pro le, and 22
into OWL2QL. One pattern, Reaction, violates the OWL2DL global restrictions
which forces any ontology that includes this pattern out of OWL2DL. This
particular pattern contains some disjoint properties axioms which specify that some
properties which happen to be Non-Simple are disjoint with each other5. In terms
of other prominent constructs, 77 patterns require inverse properties (I), 45
patterns require cardinality restrictions of some form|either plain (N ) or quali ed
(Q) min, max, or exact cardinality restrictions, 3 patterns require the implicit
use of cardinality restrictions through the use of functional properties (F ), and
27 patterns use universal restrictions (8). Six patterns require OWL 2 constructs,
that are not present in OWL 1, for their representation. Speci cally, the
Reaction pattern uses disjoint properties axioms and complex property chains,
Roles uses complex property chains and anonymous inverse properties, and
5 Non-Simple properties may not be used in certain positions in certain axioms, for
example as operands in a DisjointProperties axiom. Roughly speaking, a property
is Non-Simple if it is implied by a property chain (or transitive property).
SocialReality uses complex property chains. Four patterns (CatchRecord,
Transition, Reaction and AquaticResourceObs) require the use of
quali ed cardinality restrictions (Q), which are only available in OWL 2.
ODPS.sf.net results summary Out of the 15 pattern ontology documents, 3
fall into the OWL2EL pro le, 0 fall into the OWL2RL pro le, and 1 falls into
the OWL2QL pro le. One of these OWL2EL ontologies requires property chains,
which are an OWL 2 construct. One of the patterns, EntityQuality, uses
inverse properties (I), 4 patterns use some form of explicit plain (N ) or quali ed
(Q) cardinality restriction, while 5 ontologies require implicit cardinality
restrictions due to the use of functional properties (F ). Only 3 patterns use universal
restrictions (8), while 8 patterns use disjunction (t).
5</p>
    </sec>
    <sec id="sec-5">
      <title>Analysis</title>
      <p>Pattern Expressivity Requirements As can be seen from Tables 1 and 2,
patterns from both the ODP.org and the ODPS.sf.net catalogs require a range of
language expressivity, from the lightweight E L++ to the highly expressive
languages ALCHIN , SHIN , SHOIQ, and SROIQ. Both catalogs lean towards
requiring more expressive fragments of OWL, with many patterns that use
constructs which bump up the expressivity from the base languages of E L++ or AL.
For example, in the ODP.org catalog it is typically the case that patterns require
the use of inverse properties (77 out of 89 patterns) and cardinality restrictions
(45 out of 89 patterns). It is also evident that both universal restrictions (8) and
disjunctions (t) are sprinkled throughout the patterns in both patterns catalogs,
with notable use universal restrictions in the ODP.org catalog, and disjunction
within the ODPS.sf.net catalog. Universal restrictions are typically used to \close
o " possibilities or model the local range of a property, whereas disjunctions are
used to model \choices" or options for a property, so at rst glance it makes
sense that they appear in many patterns.</p>
      <p>Pattern Expressivity and the OWL 2 Pro les While both pattern catalogs
contain some patterns that can be represented within one or more of the OWL
2 pro les, it is clear that most of the patterns (59 out of 89 patterns from
the ODP.org catalog and 12 out of 15 patterns from ODPS.sf.net catalog) cannot
be represented in any languages corresponding to the pro les. This means that
large swaths of patterns from both catalogs are \o limits" for ontology engineers
targeting a speci c pro le.</p>
      <p>
        Only 9 out of 89 and 3 out of 15 patterns from the ODP.org and ODPS.sf.net
catalogs respectivelly can be represented in the OWL2EL pro le language. One
of the startlingly obvious reasons for this is that OWL2EL prohibits the use
of inverse properties (I), the use of cardinality restrictions (N , Q or F ) and
the use of universal restrictions (8). Interestingly, as far as the ODP.org catalog
is concerned, more patterns fall into the OWL2RL and OWL2QL pro les than
the OWL2EL pro le. Unlike the OWL2EL pro le, both of these pro les admit
the use of inverse property axioms. Despite this OWL2QL is not strictly more
expressive than OWL2EL, in fact it is a lightweight language pro le that arguably
puts more constraints on modellers than OWL2EL. This would seem to indicate
inverse properties do play a major role in patterns violating the OWL2EL pro le.
Pattern Expressivity and BioMedical Ontology Expressivity As
mentioned previously, the OWL2EL pro le is a pertinent pro le for modelling and
reasoning with biomedical ontologies. In fact, because of the prominence and
importance biomedical ontologies OWL2EL was designed with these kinds of
ontologies in mind. The language that underpins OWL2EL is expressive enough
that it can be used to model typical biomedical ontologies, but its expressivity
is limited to guarantee e cient reasoning. Indeed, OWL2EL reasoners such as
ELK are able to classify large ontologies like SNOMED in a few seconds. To put
things into perspective, more than half of the BioMedical ontologies contained
in the NCBO BioPortal repository are OWL2EL ontologies [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], and the large
medical ontology SNOMED expressly targets a fragment of this language in
order to guarantee e cient reasoning [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ]. It is therefore somewhat unfortunate
that only a handful of ODPs can be expressed in OWL2EL. In essence, there is
currently a tension between staying within a pro le that o ers fast and e cient
reasoning and using ODPs. An interesting aspect of this tension is that patterns
in the ODPS.sf.net catalog were speci cally designed with biomedical ontology
engineering in mind6.
6
      </p>
    </sec>
    <sec id="sec-6">
      <title>Towards Pro le Friendly Patterns</title>
      <p>Given the tension between typical biomedical ontology expressivity and the
expressivity required to represent ODPs, an argument can be made in favour of
producing versions of patterns that require limited expressivity. This argument
also holds for other domains and the other pro les OWL2RL and OWL2QL. One
6 It should be noted that the ODPS.sf.net catalog was compiled before OWL2EL was
designed and published.
way of going about this would be to take existing patterns and rewrite or weaken
them to conform to the required expressivity. In what follows we provide some
examples of the ways in which the current ODP de nitions could be modi ed to
make them more usable with pro le constrained ontologies.</p>
      <p>Rewrite Cardinality Restrictions There is an abundance of patterns that
required cardinality restrictions (45 out of 89 ontologies in the ODP.org catalog
and 5 out of 15 in the ODPS.sf.net catalog). With both catalogs, it is plausible that
cardinality restrictions were introduced into patterns either due to side-e ects of
particular tools, or due to modeller taste. This is a reasonable conclusion to arrive
at because there are a high number of patterns which use min-one cardinality
restrictions that could be directly replaced with existential restrictions without
any loss of information7|in the case of the ODP.org catalog 24 patterns could
be rewritten and in the case of ODPS.sf.net all 5 patterns which use cardinality
restrictions could be rewritten.</p>
      <p>Replace Universal Restrictions with Range Axioms Another construct
that is prevalent throughout the patterns in ODP.org catalog but is not permitted
in either OWL2EL or OWL2QL is the universal restriction (8). Upon casting an
eye over patterns that use universal restrictions, it appears that many of them
use these kinds of restrictions as simple local range constraints. For example,
SubClassOf(A ObjectAllValuesFrom(hasPart B)) imposes a local range of B on the
property hasPart for the class A. In patterns where the properties in these
universal restrictions have limited usage (i.e. only one such universal restriction per
property) it may be possible to replace the universal restriction with a global
property range axiom (i.e.ObjectPropertyRange(hasPart B))8|these kinds of
axioms are permitted in both OWL2EL and OWL2QL. Out of the 27 patterns from
the ODP.org catalog that use universal restrictions, 23 patterns use them to
impose one local range constraint on one property for one class. For these patterns
it would be possible to write these local range constraints as global OWL range
axioms without a ecting the consistency and intended semantics of the pattern
ontology.</p>
      <p>Make Inverse Properties Optional The inverse properties axiom (I) is
prevalent throughout the ODP.org catalog and increases pattern expressivity
leading to OWL2EL pro le violation. From a philosophical point of view it is hard to
say whether or not inverse properties are intrinsic to the ODPs in this catalog.
However, an analysis of inverse property usage suggests that in some cases such
usage could be due to the routine modelling practice of always declaring an
in7 The restriction ObjectMinCardinality(1 hasPart A) is semantically equivalent to the
existential restriction ObjectSomeValuesFrom(hasPart A).
8 Obviously, some care must be taken to ensure that multiple local ranges for a given
class and property (possibly asserted in di erent patterns or in a domain ontology) do
not produce an unsatis able range when converted to a global range and intersected
with each other.
verse for a property9|irrespective of whether the inverse is used in a meaningful
manner elsewhere in the ontology. As an illustration, consider that the axioms
below appear in some pattern.</p>
      <p>ObjectProperty(hasPart)
ObjectPropertyDomain(hasPart, A)</p>
      <p>ObjectPropertyRange(hasPart, B)</p>
      <p>: : :</p>
      <p>ObjectInverseOf(hasPart, isPartOf)
ObjectPropertyDomain(isPartOf, B)</p>
      <p>ObjectPropertyRange(isPartOf, A)
The property hasPart will be declared and used throughout the pattern, but 3
additional axioms will be also added: the inverse of hasPart (isPartOf) and the
domain and range for this inverse as the \reverse" of the domain and range
for hasPart (the primary property). In these cases, inverses could be made into
an optional part of the design pattern that could be \bolted on" for domain or
application ontologies that speci cally require them, but left out for (biomedical)
ontology engineers who want to remain with a pro le such as OWL2EL. This
optionality could be realised by o ering di erent versions of the ODP or by
splitting the ODP into separate ontologies which can be selected and imported by
modellers only as required. Out of the 71 ontologies that contain inverse property
axioms, 13 ontologies contain inverse usage as described above. A further 22
ontologies contain this \good practice" use of inverses plus asserting a property
hierarchy for the inverses so that the inverse property hierarchy mirrors the
primary property hierarchy. This hierarchy based kind of inverse usage could
also be made optional.
7</p>
    </sec>
    <sec id="sec-7">
      <title>Conclusions</title>
      <p>In this paper we presented a study of the language expressivity required for
using OWL ODPs. ODPs from the two main catalogs, ODP.org and ODPS.sf.net,
were studied. Although there are a handful of patterns that can be represented
using lightweight fragments of OWL most patterns require more heavyweight
fragments containing inverse properties, cardinality restrictions, universal
restrictions and disjunction. A small number of patterns require constructs that
are only available in OWL 2, including property chains, disjoint properties and
quali ed cardinality restrictions. What is evident is that very few patterns can
be represented in fragments of the language that are contained within one or
more of the OWL 2 pro les. In particular, very few patterns, including ones
speci cally targeted at biomedical ontology construction, conform to the
OWL2EL pro le. This means that there is a tension between using a language that was
designed with biomedical ontologies in mind and using design patterns that were
9 Often perceived as a good practice.
designed for biomedical ontologies. More generally, since all three OWL pro les
were designed with the goal of supporting fast and e cient reasoning, modellers
must currently make a choice between taking advantage of ODPs or taking
advantage of high performance tools. An initial analysis of the constructs which
lead to the high expressivity requirements of patterns suggest that some of these
issues could be dealt with by rewriting patterns to use di erent constructs and
making parts of patterns, especially those that use inverse properties, optional.
As future work, it would be interesting to assess the impact of such changes on
ontology engineering.</p>
      <p>Acknowledgements This work was supported by the NIH Grants GM086587,
HG004028, and LM007033. Mikel Egan~a Aranguren is funded by the Marie
Curie-COFUND Programme (FP7) of the European Union.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Franz</given-names>
            <surname>Baader</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Sebastian</given-names>
            <surname>Brandt</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Carsten</given-names>
            <surname>Lutz</surname>
          </string-name>
          .
          <article-title>Pushing the EL envelope</article-title>
          .
          <source>In IJCAI 05</source>
          ,
          <string-name>
            <surname>Edinburgh</surname>
            , Scotland,
            <given-names>UK</given-names>
          </string-name>
          ,
          <source>July 30-August 5</source>
          ,
          <year>2005</year>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Natalya F. Noy</surname>
          </string-name>
          et al.
          <article-title>BioPortal: Ontologies and integrated data resources at the click of a mouse</article-title>
          .
          <source>Nucleic Acids Research</source>
          ,
          <volume>37</volume>
          (
          <issue>suppl 2</issue>
          ):W170{
          <fpage>W173</fpage>
          , May
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Erich</surname>
            <given-names>Gamma</given-names>
          </string-name>
          , Richard Helm, Ralph Johnson, and John Vlissides. Design Patterns:
          <article-title>Elements of Reusable Object-Oriented Software</article-title>
          .
          <source>Addison-Wesley</source>
          ,
          <year>1994</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <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>
          . Ontology Design Patterns.
          <source>International Handbooks on Information Systems</source>
          . Springer,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>Matthew</given-names>
            <surname>Horridge</surname>
          </string-name>
          and
          <string-name>
            <given-names>Sean</given-names>
            <surname>Bechhofer</surname>
          </string-name>
          .
          <article-title>The OWL API: A Java API for OWL ontologies</article-title>
          .
          <source>Semantic Web</source>
          ,
          <volume>2</volume>
          (
          <issue>1</issue>
          ):
          <volume>11</volume>
          {
          <fpage>21</fpage>
          ,
          <year>February 2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>Matthew</given-names>
            <surname>Horridge</surname>
          </string-name>
          , Bijan Parsia, and
          <string-name>
            <given-names>Ulrike</given-names>
            <surname>Sattler</surname>
          </string-name>
          .
          <article-title>The state of biomedical ontologies</article-title>
          .
          <source>In BioOntologies 2011 15th{16th July</source>
          , Vienna Austria,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>Ian</given-names>
            <surname>Horrocks</surname>
          </string-name>
          , Oliver Kutz, and
          <string-name>
            <given-names>Ulrike</given-names>
            <surname>Sattler</surname>
          </string-name>
          .
          <article-title>The even more irresistible SROIQ</article-title>
          .
          <source>In KR</source>
          <year>2006</year>
          ,
          <string-name>
            <given-names>Lake</given-names>
            <surname>District</surname>
          </string-name>
          , United Kingdom, pages
          <volume>57</volume>
          {
          <fpage>67</fpage>
          . AAAI Press,
          <year>June 2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>Yevgeny</given-names>
            <surname>Kazakov</surname>
          </string-name>
          .
          <article-title>RIQ and SROIQ are harder than SHOIQ</article-title>
          .
          <source>In KR</source>
          <year>2008</year>
          , Sydney, Australia,
          <source>September 16-19</source>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>Boris</given-names>
            <surname>Motik</surname>
          </string-name>
          , Bernardo Cuenca Grau, Ian Horrocks, Zhe Wu, Achille Fokoue, and
          <article-title>Carsten Lutz. OWL 2 Web Ontology Language Pro les</article-title>
          .
          <source>W3C Recommendation</source>
          , W3C { World Wide Web Consortium,
          <year>October 2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Boris</surname>
            <given-names>Motik</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Peter F. Patel-Schneider</surname>
          </string-name>
          ,
          <article-title>and Bijan Parsia. OWL 2 Web Ontology Language structural speci cation and functional style syntax</article-title>
          .
          <source>W3C Recommendation</source>
          , W3C { World Wide Web Consortium,
          <year>October 2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>Valentina</given-names>
            <surname>Presutti</surname>
          </string-name>
          and
          <string-name>
            <given-names>Aldo</given-names>
            <surname>Gangemi</surname>
          </string-name>
          .
          <article-title>Content Ontology Design Patterns as Practical Building Blocks for Web Ontologies</article-title>
          .
          <source>In Proceedings of the 27th International Conference on Conceptual Modeling, ER '08</source>
          , pages
          <fpage>128</fpage>
          {
          <fpage>141</fpage>
          , Berlin, Heidelberg,
          <year>2008</year>
          . Springer-Verlag.
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Kent</surname>
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Spackman</surname>
          </string-name>
          .
          <article-title>An examination of OWL and the requirements of a large health care terminology</article-title>
          .
          <source>In OWLED</source>
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Kent</surname>
            <given-names>A.</given-names>
          </string-name>
          <string-name>
            <surname>Spackman</surname>
            and
            <given-names>Keith E. Campbell. SNOMED RT</given-names>
          </string-name>
          :
          <article-title>A reference terminology for health care</article-title>
          .
          <source>In In Proc. of AMIA Annual Fall Symposium</source>
          ,
          <year>1997</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>