=Paper= {{Paper |id=Vol-2459/paper2 |storemode=property |title=Comparing Approaches for Capturing Repetitive Structures in Ontology Design Patterns |pdfUrl=https://ceur-ws.org/Vol-2459/paper2.pdf |volume=Vol-2459 |authors=Christian Kindermann,Bijan Parsia,Uli Sattler |dblpUrl=https://dblp.org/rec/conf/semweb/KindermannPS19a }} ==Comparing Approaches for Capturing Repetitive Structures in Ontology Design Patterns== https://ceur-ws.org/Vol-2459/paper2.pdf
Comparing Approaches for Capturing Repetitive
   Structures in Ontology Design Patterns ⋆

               Christian Kindermann, Bijan Parsia, and Uli Sattler

      {christian.kindermann,bijan.parsia,uli.sattler}@manchester.ac.uk
                         University of Manchester, UK



        Abstract. Ontology Design Patterns (ODP) are often described as
        reusable solutions to recurrent modelling problems. Yet, there is no well-
        established formalism or framework for facilitating the reuse of ODPs in
        practise. This motivates a comparison of existing approaches and proposals
        for capturing modelling solutions recommended by ODPs. To gain a first
        understanding, we identify and characterise repetitive structures, e.g.
        axioms or logical expressions, as an important aspect of many ODPs. We
        find that existing frameworks provide features to support simple repetitive
        structures that commonly occur in modelling solutions of ODPs.


1     Introduction
The idea of Ontology Design Patterns (ODP) has been introduced as a means to
facilitate ontology engineering [6, 10]. In addition to providing descriptions of best
practises, ODPs place an emphasis on notions of reusability in practise. Despite
numerous considerations on how ODPs can be reused, there is no widely-used
notion of ODP reuse nor is there a well-established formalism or framework for
facilitating ontology engineering with ODPs. This motivates a comparison of
existing approaches and proposals for capturing modelling solutions recommended
by ODPs.
    In this paper, we aim to develop a first understanding of the requirements for
ODP reuse by focusing on repetitive structures, e.g. axioms or logical expressions,
that are part of an ODP’s documentation. The contributions are as follows: (i)
we identify and characterise repetitive structures occurring in ODPs, (ii) we
exmplify how repetitive structures manifest under notions of ODP reuse, (iii) and
we compare two existing frameworks with respect to their support for identified
repetitive structures.

2     Preliminaries
We assume the reader to be familiar with description logics (DL) [1] and their
relation to the OWL Web Ontology Language [2]. Although we will make use
of German DL syntax for specifying axioms, we will stick to OWL parlance
⋆
    Copyright © 2019 for this paper by its authors. Use permitted under Creative
    Commons License Attribution 4.0 International (CC BY 4.0).
otherwise. We will refer to the set of non-logical symbols (class, property, and
individual names) of an ontology as its signature. Any element of an ontology’s
signature will be referred to as an entity.

3     Repetitive Structures in Ontology Design Patterns
ODPs have been proposed for a wide range of ontology engineering tasks. As a
result, a variety of different kinds of ODPs exist [3, 6, 13, 35]. In the scope of this
work, we focus on two kinds of ODPs that are most commonly discussed under
the names of Content Ontology Design Pattern (CODP) and Logical Ontology
Design Patterns (LODP). CODPs are motivated as conceptual modelling solutions
that address domain specific modelling problems, whereas LODPs are motivated
as structural modelling solutions that mitigate expressive limitations in terms
of available langauge primitives of knowledge representation fromalisms, e.g.
OWL [11]. However, both these two types of ODPs can be characterised by
providing “practical building blocks” for ontological engineering [29, 30]. This
characterisation is based on the idea of reusing an ODP via a set of predefined
axioms that may or may not be modified [7, 29, 36]. In particular, CODPs are
supposed to be reused via a concrete set of axioms that features a domain
dependant signature. LODPs, on the other hand, are supposed to be reused by
instantiating a set of axioms that features variables in lieu of domain dependent
signature [10, 30].
     In the following, we give examples for the reuse of both CODPs and LODPs
(cf. Section 3.1) and how these ways of reusing ODPs involve repetitive structures
(cf. Section 3.2). Finally, we characterise these structures and identify publicly
available ODPs exhibiting aspects of repetitive structures as part of their design
(cf. Section 3.3).

3.1   Examples of ODP Reuse
The descriptions of both CODPs and LODPs often suggest a notion of ODP
reuse in terms of some implied metamodel. For example, in case of LODPs
there is generally an assumed notion of variables that are to be instantiated.
However, neither variables nor a valid ways for instantiating them are explicitly
defined or qualified. Such vagueness in the documentation of ODPs gives room for
interpretation with respect to an ODP’s reuse in practise. We will discuss issues
related to this lack of formal rigour in Section 3.2 and Section 5. For the purpose
of this section, we present example ODPs that are documented in a well-known,
publicly available library of ODPs [30]. An ODP’s documentation usually contains
a diagram that visualises how different components of the pattern are related to
each other. Although these diagrams are commonly given in reference to OWL,
in general, there is no one-to-one correspondence to an actual set of OWL axioms.
In the following, we give concrete examples for both a LODP and a CODP.

Example 1 (CODP). The CODP NaryParticipation [30] provides a modelling
solution for representing events in relation to participants, time, and space.
It introduces explicit non-logical vocabulary for classes and properties, e.g.,
Event, Situation, isParticipantIn, or participationIncludes. The pattern is supposed to
be reused by extending these classes and properties by subclasses and subproperties.
The following figure depicts a conceptual diagram for the pattern.




          Fig. 1. NaryParticipation (taken from “NeOn Catalogue” [30])

     For a concrete use case, consider an academic conference, e.g. ISWC, and its
participants in terms of authors, reviewers, and organisers. Suppose that authors
𝑎1 , 𝑎2 , 𝑎3 participated in the 2019 edition of ISWC with a jointly written paper 𝑝
that has been reviewed by reviewers 𝑟1 , 𝑟2 , 𝑟3 . Then, the following adaptation of
the NaryParticipation pattern captures this situation.
     First, the specified classes of NaryParticipation are specialised by creating
domain specific subclasses and subproperties (see Figure 2).
     Conference ⊑ Event             Publication ⊑ ∃includesVenue.Conference
        Author ⊑ Object             Publication ⊑ ∃includesAuthor.Author
      Organiser ⊑ Object            Publication ⊑ ∃includesOrganiser.Organiser
      Reviewer ⊑ Object             Publication ⊑ ∃includesReviewer.Reviewer
         Paper ⊑ Object             Publication ⊑ ∃includesPaper.Paper
                 Publication ⊑ NaryParticipation
                 Conference ⊑ ∀hasParticipant.(Author ⊔ Organiser ⊔ Reviewer)


              includesAuthor ⊑ participationIncludes
               includesPaper ⊑ participationIncludes
            includesReviewer ⊑ participationIncludes
           includesOrganiser ⊑ participationIncludes
        includesTimeInterval ⊑ participationIncludes
              includesVenue ⊑ participationIncludes

    Fig. 2. TBox for modelling conference publication with NaryParticipation

Next, the newly created subclasses are populated as needed, i.e, Author(𝑎𝑖 ), Reviewer(ri ),
etc., and finally all individual parts are interrelated via a shared instance of the
Publication class that is subsumed by NaryParticipation (see Figure 3).             
                                               Publication(𝑁1 )

                     Conference(𝐼𝑆𝑊 𝐶)         includesConference(𝑁1 , 𝐼𝑆𝑊 𝐶)
                                Author(𝑎1 )    includesAuthor(𝑁1 , 𝑎1 )
                                Author(𝑎2 )    includesAuthor(𝑁1 , 𝑎2 )
                                Author(𝑎3 )    includesAuthor(𝑁1 , 𝑎3 )
                             Reviewer(𝑟1 )     includesReviewer(𝑁1 , 𝑟1 )
                             Reviewer(𝑟2 )     includesReviewer(𝑁1 , 𝑟2 )
                             Reviewer(𝑟3 )     includesReviewer(𝑁1 , 𝑟3 )
                                  Paper(𝑝)     includesPaper(𝑁1 , 𝑝)
                        TimeInterval(𝑑1 )      includesTimeInterval(𝑁1 , 𝑑1 )
     hasIntervalStartDate(𝑑1 , 26.10.2019)
      hasIntervalEndDate(𝑑1 , 30.10.2019)

              Fig. 3. ABox populating the NaryParticipation pattern

Example 2 (LODP). The LODP NaryRelation [30] provides a modelling solution
for representing 𝑛-ary relationships in OWL. Since OWL does not provide a
language primitive for 𝑛-ary relationships, the pattern describes how 𝑛-ary
relationships can be captured by a combination of several binary relations and an
auxiliary (newly created) class. The auxiliary class is said to reify the original
𝑛-ary relationship. Figure 4 shows a conceptual diagram for the pattern.




             Fig. 4. NaryRelation (taken from “NeOn Catalogue” [30])

    In this diagram, the NaryRelationClass constitutes the reified class for the
𝑛-ary relationship. This class is used to establish a connection between all 𝑛
components of the original relationship each of which will be represented by a
distinct instantiation of the class NaryRelationProjection.
    As a concrete use case, consider information about a university level exam.
Here, a relation between a student, a course, a grade, and a semester time has to
be modelled. This can be achieved by using the NaryRelation pattern as follows.
First, we reify a class ExamEntry to represent the relationship. Next, we introduce
distinct classes and properties for each component of the original relationship:
                            Exam ⊑ ∃has.ExamEntry
                        ExamEntry ⊑ ∃ofStudent.Student
                        ExamEntry ⊑ ∃withGrade.Grade
                        ExamEntry ⊑ ∃inSemester.Semester
                        ExamEntry ⊑ ∃inCourse.Course
    Comparing this set of axioms to the axioms for modelling publications in
the previous example, it becomes clear that the CODP NaryParticipation is
based on the LODP NaryRelation. Note that the use of existential restrictions
in the CODP NaryParticipation and in the example for exams is not part of
the design proposed by the LODP NaryRelation. As Figure 4 indicates, only
the domains and ranges of object properties are required to be specified. Our use
of existential restrictions is merely for ease of presentation and not a substitute
for domain and range axioms. However, there exist variants of the NaryRelation
pattern that define the use of existential restrictions as mandatory. See for example
the following diagram published in the Manchester “ontology design patterns
public catalogue”.1                                                                




       Fig. 5. Variation of NaryRelation (taken from “Manchester Catalogue” 2 )


3.2    Occurrence of Repetitive Structures in ODPs
The examples in the previous section demonstrate ways of reusing both CODPs
and LODPs. For a given CODPs, its classes and properties are extended by
subclasses and subproperties, whereas for a given LODP, variable entities are
instantiated (e.g. by atomic entities, or compound expressions). For both notions
of reuse, extending entities by subsumption on the one hand, and instantiating
variables on the other hand, the respective operations may be repeatedly performed
to give rise to structurally similar axioms.
    For example, the different participants of a conference publication are all
modelled in the same manner in Example 1 (CODP). Namely,
                                  𝐶 ⊑ Object
                                  𝑃 ⊑ participationIncludes
                         Publication ⊑ ∃𝑃.𝐶
1
    http://odps.sourceforge.net/odp/html/index.html
2
    http://odps.sourceforge.net/odp/html/Nary_Relationship.html
where we abstracted over names of domain specific participation objects, e.g.
Author or Reviewer, by introducing the variables 𝐶 (a class variable) and 𝑃
(a property variable). Similarly, in Example 2 (LODP), all components of an
𝑛-ary relationship are modelled by instantiating structurally identical variable
components, e.g. existential restrictions or domain and range axioms, repeatedly.
    Repetitive structures in ODP driven modelling are not necessarily incidental
to ways of reusing patterns in specific use cases. In fact, many ODPs describe
repetitive structures as part of their design explicitly. Most CODPs published
in [30], that reuse the LODP NaryRelation, indicate components of indefinite
artiy in their conceptual diagrams by some form of cardinality notation. As an
example of this, see the conceptual diagram for the CODP Situation shown
in Figure 6. Another way of indicating repeated structures is by enumeration.
This is frequently done for ODPs published in the Manchester “ontology design
patterns public catalogue”. An example for this is shown in Figure 5 (see previous
section).




              Fig. 6. Situation (taken from “Web Portal Catalogue” 3 )

   We identify ODPs exhibiting repetitive structures in their design according to
the following five criteria:
(a) presence of an indefinite cardinality constraint,
(b) presence of an indefinite enumeration,
(c) presence of a cyclic design component,
(d) presence of an example suggesting indefinite enumeration,
(e) presence of an example suggesting a cyclic component.
    Using these criteria, we determine the prevalence of ODPs involving repetitive
structures in the following publicly available catalogues:
 1. D2.5.1: A Library of Ontology Design Patterns (NeOn Catalogue) [30],
 2. ODP Semantic Web Portal (Web Portal Catalogue),4
 3. Manchester Ontology Design Pattern Public Catalogue (Manchester Cata-
    logue),5
 4. Modular Ontology Design Library (MODL Catalogue).6
   Table 1 reports the number of ODPs identified by criteria (a)–(e) above
without double-counting ODPs by (d) or (e) if already identified by (a)–(c).
3
  http://ontologydesignpatterns.org/wiki/Submissions:Situation
4
  http://ontologydesignpatterns.org
5
  http://odps.sourceforge.net/odp/html/index.html
6
  https://dase.cs.wright.edu/content/modl-modular-ontology-design-library
                   Table 1. ODPs exhibiting repetitive structures

   Catalogue Pattern Type Identified ODPs / Available ODPs (a) (b) (c) (d) (e)
     NeOn       CODP                   23 / 34              5 0 0 16 2
     NeOn       LODP                    3/4                 2 0 0 0 1
   Web Portal   CODP                   31 / 155            14 5 12 0 0
   Web Portal   LODP                    6 / 18              0 3 2 1 0
   Manchester      -                   10 / 17              0 9 1 0 0
    MODL           -                    9 / 18              0 1 8 0 0


3.3   Characterisation of Repetitive Structures

The prevalence of repetitive structures in modelling solutions proposed by ODPs
raises the question whether these structures are based on common design principles
that suggest similar ways of reuse in practise. Consider the axioms used in Example
1 based on the NaryParticipation pattern. Here, 𝑛 different types of participants
𝑝1 , . . . , 𝑝𝑛 at a conference are modelled by using a structure with indefinite arity
of the following form:
                                                       ⎛         ⎞
                                                          ⨆︁
                         Conference ⊑ ∀hasParticipant. ⎝      𝑝𝑖 ⎠
                                                       1≤𝑖≤𝑛

                             𝑝1 ⊑ Object
                               ..
                                .
                             𝑝𝑛 ⊑ Object

In this structure, the variable number of participants 𝑝1 , . . . , 𝑝𝑛 are used both
within a single logical expression (namely a union of class names), as well as
a set of axioms (namely a set of subsumptions 𝑝𝑖 ⊑ Object). This observation
motivates a threefold distinction of repetitive structures:

 1. structures involving some repetition of axioms,
 2. structures involving some repetition within logical expressions,
 3. structures involving a combination of repetitive structures.

    Despite its simplicity, this threefold distinction allows us to gain a first
understanding about the nature of repetitive structures that are, by design, part
of modelling solutions proposed by ODPs. In Table 2, we list how many ODPs
involving repetitive structures (c.f. Section 3.2 categories (a)–(e) and Table 1)
involve repetitive axioms, repetitive logical expressions, or some combination of
both. It appears that most repetitive structures in ODPs are due to repeated
axioms rather than logical expressions of indefinite arity.
    Note that these numbers only report on ODPs that suggest repetitive structures
explicitly in the documentation of their proposed modelling solution (see Figure 5
for an example). The table does not report on ODPs that give rise to repetitive
structures solely by virtue of specific notions of ODPs reuse.
                         Table 2. Characterisation of ODPs

      Catalogue 1. Repetitive Axioms 2. Repetitive Expressions 3. Combination
        NeOn             26                      0                   0
      Web Portal         36                      0                   1
      Manchester          5                      1                   4
       MODL               9                      0                   0


4     Capturing Repetitive Structures in ODP-Based
      Modelling
Infrastructure for supporting ontology engineering with ODPs is scarce and often
not well-maintained [5]. Moreover, it is not well understood what kind of tool
support is needed in practise for facilitating ODP-based modelling [16]. However,
the prevalence of repetitive structures in ODP’s proposed modelling solutions (cf.
Table 1 in Section 3.2) raises the question how such structures can be captured.
Despite the lack of tool support for ODP reuse, there already exist frameworks
for capturing repetitive structures in ontological modelling. In the following, we
compare implemented features of two such frameworks with respect to their
capability to capture repetitive structures occurring in ODPs.
    There currently exist two publicly available frameworks for handling repetitive
ontology design tasks, namely the Ontology Pre-Processing Language7 (OPPL) [8]
and Reasonable Ontology Templates8 (OTTR) [9, 33]. Both of these frameworks
claim to provide general support for ontological modelling patterns in OWL
and suitable support for ODPs in particular. They provide means for directly
instantiating variables occurring in a fixed set of axioms. Hence, it is, in principle,
possible to reuse LODPs by instantiation. Also, CODPs reuse by the introduction
of subclasses and subproperties for some the pattern’s entities can be achieved by
introducing axioms with variables for said subclasses and subproperties which
then need to be instantiated. Thus, there is basic support for some notions of
ODP reuse.
    In addition to basic support of ODP reuse via simple variable instantiation
of a fixed set of axioms, both frameworks provide means for generating a set of
axioms based on repeated instantiation of a given set of axioms. For example,
given the axiom ?𝑋 ⊑ ∃hasAttribute.?𝑌 where ?𝑋, and ?𝑌 are variables, both
OPPL and OTTR allow for the generation of the set of axioms, that corresponds
to the cross product of variables instantiations of the respective input sets. So,
continuing the example with 𝑉1 and 𝑉2 as input sets of class names for ?𝑋 and
?𝑌 , then the resulting set of axioms is

                   {?𝑋 ⊑ ∃hasAttribute.?𝑌 |?𝑋 ∈ 𝑉1 , ?𝑌 ∈ 𝑉2 }.

Replicating syntactically similar axioms seems to be a needed feature for the
reuse of some LODPs as well as CODPs as most of the repetitive structures
7
    http://oppl2.sourceforge.net/index.html
8
    https://ottr.xyz/
explicitly occurring in ODPs appear to exhibit such repeated axioms (cf. Table 2
in Section 3.3).

Example 3 (Instantiation by Cross Product). Consider the NaryParticipation
pattern from Example 1 in Section 3.1. Here, all participation objects of an
𝑛-ary participation are specialisations of (i.e. are subsumed by) the Object class.
Without introducing separate object properties for all objects, the (partial) reuse
of the NaryParticipation pattern could be formalised by the following set of
axioms:

                         ?𝑋 ⊑ Object
                         ?𝑌 ⊑ NaryParticipation
                         ?𝑌 ⊑ ∃participationIncludes.?𝑋.

Given 𝑉1 = {Author, Organiser, Reviewer, Paper} and 𝑉2 = {Publication} as sets
of class names, the cross product of instantiations ?𝑋 over 𝑉1 and ?𝑌 over 𝑉2
would allow for the generation of repetitive modelling of participation objects. 

    In addition to repeated axioms, some ODPs exhibit logical expressions, e.g.
class unions, with an indefinite number of components (cf. Table 2 for Catalogue
3). Such variable logical expressions can be captured in both OTTR and OPPL
to some degree.

Example 4 (Logical Expressions with indefinite arity). As before, consider the
NaryParticipation pattern from Example 1 in Section 3.1. Here, the axiom

          Conference ⊑ ∀hasParticipant.(Author ⊔ Organiser ⊔ Reviewer)

contains a class union of three classes. However, a pattern’s design might generalise
over the number of different participant types via an axiom of the form
                                                    ⎛          ⎞
                                                       ⨆︁
                    Conference ⊑ ∀hasParticipant. ⎝         𝑝𝑖 ⎠ ,
                                                     1≤𝑖≤𝑛


where we introduced 𝑛 variables for the classes participating in the union that is
the filler of the universal quantification. In both OTTR and OPPL, this more
general rendering can be expressed if 𝑝𝑖 are assumed to be class names.         

   While both OPPL and OTTR provide some support for capturing logical
expressions of indefinite arity, there are limitations in terms of nesting and
composing expressions of indefinite arity as the following example shows.

Example 5 (Compound Logical Expressions with indefinite arity). Both OTTR and
OPPL provide support for formulating logical expressions such as an intersection
of classes 𝐴1 ⊓ . . . ⊓ 𝐴𝑛 , where the number 𝑛 of classes is not fixed. Furthermore,
it is possible to create compound logical expressions of arbitrary arity, as long as
they are not nested. For example, it is possible to formulate an expression that is
the union of say three intersections of indefinite arity, i.e.,

                (𝐴1 ⊓ . . . ⊓ 𝐴𝑛 ) ⊔ (𝐵1 ⊓ . . . ⊓ 𝐵𝑚 ) ⊔ (𝐶1 ⊓ . . . ⊓ 𝐶𝑘 ) .
                ⏟        ⏞           ⏟        ⏞           ⏟        ⏞
                 first intersection   second intersection   third intersection

However, it is not possible to generalise this case from a union of three indefinite
intersections to an indefinite union of indefinite intersections.9                

    Lastly, there exist ODPs that propose modelling solutions involving combina-
tions of distinct repetitive structures (cf. Table 2 for the Manchester Catalogue).
Such combinations may be structurally interrelated or not. A repetitive structure
that involves two structurally independent components may be supported by
both OPPL or OTTR if each of the components is supported separately.

Example 6 (Combination of Independent Repetitive Structures). As before, con-
sider the NaryParticipation pattern from Example 1 in Section 3.1. Here, the
structure
                                                ⎛       ⎞
                                                  ⨆︁
                  Conference ⊑ ∀hasParticipant. ⎝    𝑝𝑖 ⎠
                                                            1≤𝑖≤𝑛

                                 𝑝1 ⊑ Object
                                   ..
                                    .
                                 𝑝𝑛 ⊑ Object

with 𝑝1 = Author, 𝑝2 = Organiser, 𝑝3 = Reviewer occurs. Since both OPPL and
OTTR provide means for generating the repeated axioms 𝑝𝑖 ⊑ Object as well
as the axiom containing a union over an indefinite number of class names, the
combination of both structures can be captured as well.                    

   However, not all complex repetitive structures are combinations of structurally
independent components as the following example shows.

Example 7 (Interrelated Repetitive Structures). As before, consider the NaryParti-
cipation pattern from Example 1 in Section 3.1. Here, the NaryParticipation
pattern is (partially) reused by extension according to the following general
structure:

𝑝1 ⊑ Object                 𝑟1 ⊑ participationIncludes                  Publication ⊑ ∃𝑟1 .𝑝1
     ..                                  ..                                       ..
      .                                   .                                        .
𝑝𝑛 ⊑ Object                 𝑟𝑛 ⊑ participationIncludes                 Publication ⊑ ∃𝑟𝑛 .𝑝𝑛
9
    OPPL only allows for a fixed number of ’input variables’ that range over entities of
    an ontology. Hence, only a fixed number of indefinite intersections can be captured.
    For OTTR, a similar argument can be made.
For each participation object, e.g. Author, a separate object property is in-
troduced, e.g. includesAuthor that is used to establish the relationship to the
NaryParticipationObject, here Publication. Therefore, each participation object 𝑝𝑖
is related to exactly one object property 𝑟𝑖 . This dependency, where each 𝑝𝑖 has
to be coupled with a corresponding 𝑟𝑖 to generate the axioms Publication ⊑ ∃𝑟𝑖 .𝑝𝑖 ,
constitutes a structure that can be captured in OTTR via a list expansion
mode called “zip”. However, OPPL does not appear to provide support for such
interrelations of repetitive structures.                                        

5      Discussion
5.1      Choice of Examples
We have guided the comparison of OTTR and OPPL by characteristics of repetitive
structures occurring in ODPs and potential ways of their reuse in practise. The
choice of our examples was based on two frequently discussed operations for ODP
reuse. First, the instantiation of variables in a given set of axioms [12, 17, 30].
And second, extending and replicating a given modelling solution by subclasses
and subproperties [5, 29].
    However, it needs to be pointed out that there are other ways of ODP reuse
and that the very notion of ODP reuse is still an open research question [15, 16].
There is no no standard or widely-used mechanism for reusing an ODP in practise.
Hence, the work in this paper is an endeavour to identify features of ODP that
may shed light on requirements for mechanisms to facilitate ODP reuse.

5.2      Complex Repetitive Structures
The repetitive structures occurring in most ODPs are of rather simple nature.
Axioms are repeated in a very systematic manner and logical expressions with an
indefinite number of components are mostly restricted to operators over a set of
entity names, e.g. a union of an arbitrary number of class names. However, there are
also examples of more complex repetitive structures that exhibit interdependencies
between its constituent components.
    While a complete coverage of characteristics for more complex patterns is be-
yond the scope of this work, we give a concrete example Entity-Property-Quality
pattern (see Figure 7). Reusing this pattern may give rise to three interrelated
repetitive structures. First, an entity category is defined in terms of a number of
entities 𝑒𝑛𝑡𝑖𝑡𝑦1 , . . . , 𝑒𝑛𝑡𝑖𝑡𝑦𝑛 . Second, each entity may have multiple qualities10
𝑞𝑢𝑎𝑙𝑖𝑡𝑦1 , . . . , 𝑞𝑢𝑎𝑙𝑖𝑡𝑦𝑚 . And third, each of these qualities is modelled by a union
of (pairwise disjoint) quality values 𝑣𝑎𝑙𝑢𝑒𝑞1 , . . . , 𝑣𝑎𝑙𝑢𝑒𝑞𝑘 (𝑣𝑎𝑙𝑢𝑒𝑞𝑖 denotes the 𝑖th
quality value for quality 𝑞𝑢𝑎𝑙𝑖𝑡𝑦𝑞 ). So overall, an entity 𝑒𝑛𝑡𝑖𝑡𝑦𝑖 may have a num-
ber of quality values 𝑣𝑎𝑙𝑢𝑒𝑝𝑗 , . . . , 𝑣𝑎𝑙𝑢𝑒𝑝𝑘 , . . . 𝑣𝑎𝑙𝑢𝑒𝑚                𝑚
                                                             𝑖 , . . . , 𝑣𝑎𝑙𝑢𝑒𝑜 over a number
of different qualities 𝑞𝑢𝑎𝑙𝑖𝑡𝑦𝑝 , . . . , 𝑞𝑢𝑎𝑙𝑖𝑡𝑦𝑚 . The interrelationship of these three
structures may or may not result in a systematically repetitive ontological model.
10
     Although the diagram for the pattern does not show an enumeration for different
     qualities, the documentation states the enumeration for qualities verbally: “To model
     qualities of independent entities (e.g. position, colour, ...).”
   It is currently unknown whether (and how) such complex repetitive structures
are used in practise and whether they could be captured in OTTR or OPPL.




        Fig. 7. Entity-Property-Quality (taken from “Manchester Catalogue” 11 )


5.3 Related Work
Research on ODPs faces a number of difficult open questions and challenges [16].
Little is known what makes for a good ODPs, how they are to be documented, or
how they are best reused in practise.
     Existing user studies reveal inconsistent perceptions of the benefits supposedly
provided by ODPs. While some studies report that participants perceive ODPs
generally as useful [4], others report accounts of scepticism towards their usefulness
[14, 17], and still others state demonstrable limitations in practise [23, 32].
     These inconclusive results motivate what is often referred to a “bottom-
up” approach that tries to gather information for ODP research from existing
ontologies. However, empirical studies on the prevalence of publicly accessible
ODP repositories indicate limited evidence for ODP reuse in practise [22, 27].
Another bottom-up approach is to motivate new ODPs on the basis of frequent
axiom patterns and syntactic or semantic regularities in ontologies [24–26].
     Besides user studies, empirical detection and discovery studies for ODPs, there
is little research on formal requirements of mechanisms to effectively reuse ODPs
in practise. One step in this direction is done by [18], where a mismatch in terms
of OWL language profiles between biomedical ontologies and ODPs is identified as
a tangible hindrance for many notions of ODP reuse. Another step is done by [20],
in which safe ways, defined in terms of conservative extensions, of reusing ODP
are qualified. Otherwise, there have only been a number of untested proposals of
formalisms and frameworks for ODP reuse [6, 7, 10, 19, 21, 28, 29, 31, 34, 36, 37].

6      Conclusion and Future Work
Despite a large number of proposals of different notions for pattern reuse, little is
known what kind of features a mechanism for facilitating ODP reuse needs to
11
     http://odps.sourceforge.net/odp/html/Entity_Property_Quality.html
provide. The work in this paper on tool support for capturing repetitive structures
contained in modelling solutions of ODPs is a tentative step in this direction.
Understanding and qualifying important aspects of ODPs may inform the design
of suitable mechanisms for ODP reuse.
     In this paper, we have considered repetitive structures of axioms and logical
expressions in the context of ODP reuse. It seems that many ODPs exhibit
such structures already in their proposed modelling solution or suggest the
generation of such structures due to repeated operations of reuse. We found
that two existing frameworks seem to provide suitable support for most ODPs
with respect to identified repetitive structures. There are examples of complex
interrelated structures (cf. Section 5.2) that cannot be appropriately captured by
either OPPL nor OTTR but is unclear whether such structures have practical
relevance.
     Overall, it seems that, in principle, providing sufficient technical support
for ODP reuse in practise is possible. The identification of important features
occurring in many modelling solutions of ODPs can inform notions of ODP
reuse and how they might be supported by tools. While the scope of this work
is limited to just two frameworks and their support of repetitive structures in
ODPs, there are many more directions for future work. A direct extension of this
work might consider aspects of ODPs other than repetitive structures. A more
comprehensive comparison between OPPL and OTTR (or other frameworks) to
determine how they differ in terms of expressive capabilities would also provide
useful information for knowledge engineers in search for a tool of their needs.
     Besides such technical aspects of how to provide tool support for ODP reuse,
one also has to consider practical aspects in terms of usability. It has already
been speculated that OPPL is not widely adopted as a tool for ODP reuse
because it may not be easy to use [17]. Therefore, instead of working towards a
“feature-complete” mechanism for ODP reuse, one also needs to take into account
the practical needs of potential users. Identifying practically relevant ODPs and
facilitating their reuse in an intuitive and easy to use manner still appears to be
a tough challenge.

References
 1. Baader, F.: The description logic handbook: Theory, implementation and applications.
    Cambridge university press (2003)
 2. Bechhofer, S., van Harmelen, F., Hendler, J., Horrocks, I., McGuinness, D.L., Patel-
    Schneider, P.F., Stein, L.A.: OWL Web Ontology Language Reference. Tech. rep.,
    W3C, http://www.w3.org/TR/owl-ref/ (February 2004)
 3. Blomqvist, E.: Ontology Patterns: Typology and Experiences from Design Pattern
    Development. In: The Swedish AI Society Workshop May 20-21; 2010; Uppsala
    University. pp. 55–64. No. 048, Linköping University Electronic Press (2010)
 4. Blomqvist, E., Gangemi, A., Presutti, V.: Experiments on pattern-based ontology
    design. In: K-CAP. pp. 41–48. ACM (2009)
 5. Blomqvist, E., Hammar, K., Presutti, V.: Engineering ontologies with patterns -
    the extreme design methodology. In: Ontology Engineering with Ontology Design
    Patterns, Studies on the Semantic Web, vol. 25, pp. 23–50. IOS Press (2016)
 6. Blomqvist, E., Sandkuhl, K.: Patterns in Ontology Engineering–Classification
    of Ontology Patterns. In: ICEIS 2005: proceedings of the Seventh International
    Conference on Enterprise Information Systems, Miami, USA, May 25-28, 2005
    (2005)
 7. Clark, P.: Knowledge Patterns. In: EKAW. Lecture Notes in Computer Science,
    vol. 5268, pp. 1–3. Springer (2008)
 8. Egaña, M., Stevens, R., Antezana, E.: Transforming the axiomisation of ontologies:
    The ontology pre-processor language. In: OWLED (Spring). CEUR Workshop
    Proceedings, vol. 496. CEUR-WS.org (2008)
 9. Forssell, H., Lupp, D.P., Skjæveland, M.G., Thorstensen, E.: Reasonable macros for
    ontology construction and maintenance. In: Description Logics. CEUR Workshop
    Proceedings, vol. 1879. CEUR-WS.org (2017)
10. Gangemi, A.: Ontology Pesign Patterns for Semantic Web Content. In: International
    Semantic Web Conference. pp. 262–276. Springer (2005)
11. Gangemi, A., Presutti, V.: Ontology design patterns. In: Handbook on ontologies,
    pp. 221–243. Springer (2009)
12. Gangemi, A., Presutti, V.: Ontology design patterns. In: Handbook on Ontologies,
    pp. 221–243. International Handbooks on Information Systems, Springer (2009)
13. Guizzardi, G.: Theoretical Foundations and Engineering Tools for Building Ontolo-
    gies as Reference Conceptual Models. Semantic Web 1(1-2), 3–10 (2010)
14. Hammar, K.: Ontology design patterns in use: lessons learnt from an ontology
    engineering case. In: Proceedings of the 3rd International Conference on Ontology
    Patterns-Volume 929. pp. 13–24. CEUR-WS. org (2012)
15. Hammar, K.: Ontology design pattern property specialisation strategies. In: EKAW.
    Lecture Notes in Computer Science, vol. 8876, pp. 165–180. Springer (2014)
16. Hammar, K., Blomqvist, E., Carral, D., van Erp, M., Fokkens, A., Gangemi, A., van
    Hage, W.R., Hitzler, P., Janowicz, K., Karima, N., Krisnadhi, A., Narock, T., Segers,
    R., Solanki, M., Svátek, V.: Collected Research Questions Concerning Ontology
    Design Patterns. In: Ontology Engineering with Ontology Design Patterns, Studies
    on the Semantic Web, vol. 25, pp. 189–198. IOS Press (2016)
17. Hammar, K., Presutti, V.: Template-Based Content ODP Instantiation. In: The 7th
    Workshop on Ontology and Semantic Web Patterns. IOS Press (2017)
18. Horridge, M., Aranguren, M.E., Mortensen, J., Musen, M.A., Noy, N.F.: Ontology
    Design Pattern Language Expressivity Requirements. In: WOP. CEUR Workshop
    Proceedings, vol. 929. CEUR-WS.org (2012)
19. Hou, C.J., Noy, N.F., Musen, M.A.: A Template-Based Approach Toward Acquisition
    of Logical Sentences. In: Intelligent Information Processing. IFIP Conference
    Proceedings, vol. 221, pp. 77–89. Kluwer (2002)
20. Iannone, L., Palmisano, I., Rector, A.L., Stevens, R.: Assessing the safety of knowledge
    patterns in OWL ontologies. In: ESWC (1). Lecture Notes in Computer Science,
    vol. 6088, pp. 137–151. Springer (2010)
21. Kindermann, C., Lupp, D.P., Sattler, U., Thorstensen, E.: Generating ontologies
    from templates: A rule-based approach for capturing regularity. In: Description
    Logics. CEUR Workshop Proceedings, vol. 2211. CEUR-WS.org (2018)
22. Kindermann, C., Parsia, B., Sattler, U.: Detecting influences of ontology design pat-
    terns in biomedical ontologies. In: Description Logics. CEUR Workshop Proceedings,
    vol. 2373. CEUR-WS.org (2019)
23. Lantow, B., Sandkuhl, K., Tarasov, V.: Ontology reuse. In: KEOD. pp. 163–170.
    SciTePress (2015)
24. Lawrynowicz, A., Potoniec, J., Robaczyk, M., Tudorache, T.: Discovery of emerging
    design patterns in ontologies using tree mining. Semantic Web 9(4), 517–544 (2018)
25. Mikroyannidi, E., Manaf, N.A.A., Iannone, L., Stevens, R.: Analysing syntactic
    regularities in ontologies. In: OWLED. CEUR Workshop Proceedings, vol. 849.
    CEUR-WS.org (2012)
26. Mikroyannidi, E., Quesada-Martínez, M., Tsarkov, D., Fernández-Breis, J.T., Stevens,
    R., Palmisano, I.: A quality assurance workflow for ontologies based on semantic
    regularities. In: EKAW. Lecture Notes in Computer Science, vol. 8876, pp. 288–303.
    Springer (2014)
27. Mortensen, J., Horridge, M., Musen, M.A., Noy, N.F.: Modest Use of Ontology Design
    Patterns in a Repository of Biomedical Ontologies. In: WOP. CEUR Workshop
    Proceedings, vol. 929. CEUR-WS.org (2012)
28. Noppens, O., Liebig, T.: Ontology patterns and beyond - towards a universal pattern
    language. In: WOP. CEUR Workshop Proceedings, vol. 516. CEUR-WS.org (2009)
29. Presutti, V., Gangemi, A.: Content Ontology Design Patterns as Practical Building
    Blocks for Web Ontologies. In: International Conference on Conceptual Modeling.
    pp. 128–141. Springer (2008)
30. Presutti, V., Gangemi, A., David, S., de Cea, G.A., Suárez-Figueroa, M.C., Montiel-
    Ponsoda, E., Poveda, M.: D2.5.1: A Library of Ontology Design Patterns: reusable
    solutions for collaborative design of networked ontologies. (2008), (Available at:
    http://www.neon-project.org/)
31. Reich, J.R.: Onthological Design Patterns for the Integration of Molecular Biological
    Information. In: German Conference on Bioinformatics. pp. 156–166 (1999)
32. Rodriguez-Castro, B., Ge, M., Hepp, M.: Alignment of ontology design patterns:
    Class as property value, value partition and normalisation. In: OTM Conferences
    (2). Lecture Notes in Computer Science, vol. 7566, pp. 682–699. Springer (2012)
33. Skjæveland, M.G., Lupp, D.P., Karlsen, L.H., Forssell, H.: Practical ontology pattern
    instantiation, discovery, and maintenance with reasonable ontology templates. In:
    International Semantic Web Conference (1). Lecture Notes in Computer Science,
    vol. 11136, pp. 477–494. Springer (2018)
34. Staab, S., Erdmann, M., Maedche, A.: Engineering Ontologies using Semantic
    Patterns. In: OIS@IJCAI. CEUR Workshop Proceedings, vol. 47. CEUR-WS.org
    (2001)
35. Suárez-Figueroa, M.C., Brockmans, S., Gangemi, A., Gómez-Pérez, A., Lehmann, J.,
    Lewen, H., Presutti, V., Sabou, M.: D 5.1.1 NeOn Modelling Components (March
    2007), (Available at: http://www.neon-project.org)
36. Svátek, V.: Design Patterns for Semantic Web Ontologies: Motivation and Discussion.
    In: In: 7 th Conf. on Business Information Systems (BIS-04) (2004)
37. Vrandecic, D.: Explicit knowledge engineering patterns with macros. In: Proceedings
    of the Ontology Patterns for the Semantic Web Workshop a the ISWC 2005. Galway,
    Ireland (2005)