<!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>A Performance Evaluation of OWL 2 DL Reasoners using ORE 2015 and Very Large Bio Ontologies</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>An Ngoc Lam</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Brian Elvesaeter</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Francisco Martin-Recuerda</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>SINTEF AS</institution>
          ,
          <addr-line>Forskningsveien 1, 0373 Oslo</addr-line>
          ,
          <country country="NO">Norway</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>In this paper, we evaluate the reasoning performance of six prominent OWL 2 DL reasoners, using two collections of ontologies: ORE 2015 and the 21 largest ontologies from the NCBO BioPortal. We observed that the majority of the reasoners were unable to successfully perform over half of the reasoning tasks in the NCBO BioPortal dataset which includes some very large ontologies. Despite of being a representative selection of the state-of-the-art OWL 2 DL reasoners, it came to our attention that many of them are no longer being actively maintained. These findings serve as a cautionary message to the OWL 2 reasoning community, emphasizing the need to focus research eforts towards keeping up with the growing requirements posed by new and very large ontologies and knowledge graphs.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;OWL 2</kwd>
        <kwd>Ontology</kwd>
        <kwd>OWL 2 Reasoners</kwd>
        <kwd>Performance Evaluation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        are graph databases that support these two recommendations. The evaluation presented in [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]
demonstrated that state-of-the-art triplestores can handle very large knowledge graphs such as
Wikidata. However, most of these triplestores do not support OWL 2 DL, or they only support
one of the tractable fragments, such as OWL 2 RL. Apache Fuseki2 is an example of the former
case, and RDFox3 is an example of the latter case.
      </p>
      <p>
        Because many triplestores do not support OWL 2 DL or only one of its fragments, it may not
be possible to guarantee the correctness of queries if the knowledge graph includes certain OWL
2 constructors. This could be the case with the knowledge graph YAGO 4 [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], which defines the
6 top classes as disjoint classes, meaning they cannot share any individuals. A careless extension
of YAGO 4 may easily violate these design restrictions, and only an OWL 2 DL reasoner might
be able to identify these violations. Therefore, it might be recommended to adopt an OWL 2 DL
reasoner when working with OWL 2 DL knowledge graphs. However, as many of the available
reasoners were designed to test diferent reasoning algorithms, optimizations, and extensions
beyond OWL 2 DL, deciding on an appropriate reasoner for a particular application can be
challenging.
      </p>
      <p>
        In this paper, we evaluate the performance of six prominent OWL 2 DL reasoners, namely
Pellet [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], FaCT++ [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ], JFact4, Openllet5, HermiT [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], and Konclude [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. Except for Konclude,
these reasoners support the OWLAPI library6, which is one of the most relevant ontology and
semantic knowledge graph development frameworks. To test these reasoners, we selected two
collections of OWL 2 ontologies: ORE 2015 [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] and the 21 largest ontologies from the NCBO
BioPortal [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. The evaluation scripts and results of this work can be found at the GitHub
repository7.
      </p>
      <p>The remainder of the paper is structured as follows. Section 2 discusses related work. Section
3 describes the evaluation setup. Section 4 provides a detailed discussion of the evaluation
results. Finally, Section 5 concludes the paper and presents future work directions.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Related Work</title>
      <p>
        During the past two decades, a number of benchmarks and frameworks have been introduced to
support the comparison and evaluation of the reasoners. Some of these benchmarks were based
on generating synthetic datasets such as [
        <xref ref-type="bibr" rid="ref14 ref15 ref16 ref17 ref18">14, 15, 16, 17, 18</xref>
        ]. These early initiatives were used
to test several representative reasoners at that time on a relatively low number of ontologies
and a small set of hand-crafted queries [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ]. The LUBM benchmark [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ], together with its
extensions - UOBM [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ] and SLUBM [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ], are the most representative and popular synthetic
benchmarks with varying sizes of instances for the university ontology. However, due to several
shortcomings in their design (e.g., sparsely interrelated data and very simple schemas), these
cannot be considered as meaningful benchmarks as many reasoners that achieved excellent
results in these benchmarks failed other ABox or TBox tests [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ]. In contrast, using real-world
2https://jena.apache.org/documentation/fuseki2/
3https://www.oxfordsemantic.tech/product
4https://github.com/owlcs/jfact
5https://github.com/Galigator/openllet
6https://github.com/owlcs/owlapi
7https://github.com/SINTEF-9012/owl-reasoner-evaluation
ontologies to evaluate the performance of the reasoners was a diferent direction where the
results can be easily interpreted and exploited [
        <xref ref-type="bibr" rid="ref24">24</xref>
        ]. In this light, several benchmarks and
evaluations were introduced in [
        <xref ref-type="bibr" rid="ref24 ref25 ref26 ref27">24, 25, 26, 27</xref>
        ]. However, these works used just a small set of
ontologies and thus cannot be used to test the scalability of the reasoner. The ORE benchmark
which was a part of OWL Reasoner Evaluation (ORE) Competition [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] contains a large dataset
of ontologies of varying sizes sampled from diferent ontology libraries. This benchmark can be
used to evaluate the reasoners in terms of the coverage of OWL 2 constructors and scalability.
      </p>
      <p>
        This work is motivated by the ORE competition in order to provide a thorough understanding
of state-of-the-art OWL 2 DL reasoners to assist developers in the selection of appropriate
solutions for their semantic applications. We focus only on reasoning performances as there were
several comprehensive surveys and comparisons of reasoners with regard to other aspects such
as query language, programming interface and OWL 2 constructors coverage as in [
        <xref ref-type="bibr" rid="ref18 ref28">18, 28, 29</xref>
        ].
In this light, a new evaluation of state-of-the-art reasoners with the stress on scalability and
large-scale knowledge graph is in need. There are several new releases of the reasoners since
the last ORE 2015 competition, while the most recent benchmark papers, such as OWL2Bench
(2020) [30] and the evaluation (2022) presented in [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ], did not include all well-known reasoners
or focused mainly on energy profiling. Due to these shortcomings, we decided to conduct a
new performance evaluation using the most recent versions of the reasoners with the ORE 2015
dataset. In addition, in order to investigate how these reasoners can perform on very large and
modern ontologies, we selected the 21 largest ones from the NCBO BioPortal.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3. Evaluation Setup</title>
      <p>The evaluation was conducted on Amazon Elastic Compute Cloud (EC2) r5.2xlarge8 instances
equipped with 8 vCPUs of Intel Xeon Platinum 8000 series processor at up to 3.1 GHz, 64 GB
RAM, Ubuntu 18.04 LTS, and 100 GB EBS gp3 volume which ofers SSD-performance with
predictable, baseline performance of 3,000 IOPS and 125 MB/s throughput9.</p>
      <sec id="sec-3-1">
        <title>3.1. Reasoners</title>
        <p>We aim to evaluate the performance of state-of-the-art reasoners in order to support the selection
of appropriate libraries for semantic data processing and reasoning applications. In this regard,
we selected only OWL 2 DL reasoners that are still actively maintained within the last 10 years.
The reasoners should provide interfaces for OWLAPI (either version 4 or 5) - the ontology
development framework supported by most reasoners [29] - in order to enable the integration
into our benchmark programs. Based on those criteria, the following six reasoners: Pellet,
FaCT++, JFact, Openllet, HermiT, and Konclude are selected.</p>
        <p>Table 1 lists the latest releases (before March 2023) of the evaluated reasoners. Except for Pellet
and FaCT++ which support OWLAPI 4, the others provide interfaces for the latest OWLAPI
5. Furthermore, as Konclude only provides a standalone version with support for OWLLink
protocol10, the OWLLink-OWLAPI library was used to integrate the reasoner into OWLAPI.
8https://aws.amazon.com/ec2/instance-types/r5/
9https://aws.amazon.com/ebs/general-purpose/
10https://www.w3.org/Submission/owllink-structural-specification/</p>
      </sec>
      <sec id="sec-3-2">
        <title>3.2. Datasets</title>
        <p>
          The evaluation has been carried out on two datasets: ORE 2015 [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ] and NCBO BioPortal [
          <xref ref-type="bibr" rid="ref13">13</xref>
          ]
ontologies. The ontologies are binned by size into the following groups: very small (less than
1K axioms), small (1K - 10K axioms), medium (10K - 100K axioms), large (100K - 1M axioms),
very large (1M - 10M axioms), and huge (more than 10M axioms), as illustrated in Figure 1.
        </p>
        <p>(a) ORE 2015 Ontologies
(Loading, Consistency, Classification)
624
(b) ORE 2015 Ontologies
(Realization)
(c) NCBO Bio-ontologies
s 466 488
e
i
g
o
lt
o
n
O
f
o
r
e
b
m
u
N
317</p>
        <p>25</p>
        <sec id="sec-3-2-1">
          <title>Very SmalSlmall MediumLargeVery LargeHuge</title>
          <p>112
225
145
141
1</p>
        </sec>
        <sec id="sec-3-2-2">
          <title>Very SmalSlmall MediumLargeVery LargeHuge</title>
          <p>Size of Ontologies
1 4 1</p>
        </sec>
        <sec id="sec-3-2-3">
          <title>Very SmalSlmall MediumLargeVery LargeHuge</title>
          <p>15</p>
          <p>ORE 2015 contains 1920 ontologies from the OWL Reasoner Evaluation 2015 Competition
dataset11, which can be used to evaluate the performance of the reasoners on small and
mediumsize ontologies. Regarding the reasoning task realization, we only consider ontologies with
more than 100 ABox axioms. This process results in a subset of 624 ontologies for the realization
task.</p>
          <p>NCBO BioPortal is one of the largest libraries of biomedical ontologies and terminologies.
Ontologies have been selected by taking the 20 largest ones in this portal. Additionally, the
GALEN ontology [31] was also added to this dataset as it is known to be one of the most dificult
ontologies for tableau reasoners. This ontology contains many cyclic axioms, which result
in very large models and an extremely long time to classify and realize [32]. Table 2 shows
the statistics of those 21 ontologies. This dataset is used to evaluate the performance of the
reasoners on very large real-world ontologies and knowledge graphs.
NCBO Bio-ontologies statistics: number of Classes, Ind[ividuals], Axioms, Logical Axioms, TBox, ABox,
Data Prop[erties], and Obj[ect] Prop[erties]. The list were ordered by total number of axioms.</p>
        </sec>
      </sec>
      <sec id="sec-3-3">
        <title>3.3. Experiment Configuration</title>
        <p>To run the experiment, we implemented two small Java programs using OWLAPI to: (1) perform
a reasoning task T on an ontology O using a particular reasoner R, and (2) run the evaluation
with the sets of reasoners Rs, ontologies Os, and tasks Ts. By splitting the evaluation into
two diferent programs, each reasoning task for a reasoner on an ontology can be run in a
separate process. Particularly, for each evaluation iteration, the ontology is loaded again, and a
new instance of the reasoner for the corresponding ontology is created. Therefore, this setup
eliminates the efect of memory limitation and caching on the measured execution times. The
default settings were applied for all reasoners as we assume that the general users do not
have too much knowledge to optimize the configurations. There are four diferent tasks were
evaluated:
• Loading reasoner: regards the time for initializing a new instance of the reasoner and
loading the ontology model into it.
• Consistency: verifies whether every class in the ontology admits at least one individual.
• Classification : computes a class hierarchy with all superclasses and subclasses of every
• Realization: for each individual, it finds all classes, especially the most specific ones,
class defined in an ontology.</p>
        <p>where the individual is an instance of.</p>
        <p>The timeout was set to 30 minutes for ORE 2015 dataset and 1 hour for BioPortal ontologies.
Our primary performance measure is the task execution time. Each reasoning task was evaluated
for 10 iterations, and the mean values were used for the analysis. We propose to use both
arithmetic mean  and geometric mean  (ℎ root of the product over  numbers) of the
execution time. To compute the means, the failed tasks (e.g., timeout, errors) are penalized with
double the timeout value (1 hour for ORE 2015 and 2 hours for BioPortal ontologies). Arithmetic
mean is dominated by large numbers, so it can be used as an indicator of a high ratio of success
and failure tasks (i.e., smaller value indicates more success tasks). Geometric mean can handle
varying proportions and mitigate the efect of large number penalty. Therefore, geometric
mean is used to evaluate the overall performance over success tasks (i.e., smaller value indicates
smaller execution time for the success tasks).</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4. Results and Discussions</title>
      <p>4.1. ORE 2015 Dataset
task reasoning times are plotted in Figure 2, where timeouts and errors were excluded.
Regarding loading task, JFact ranked first with no error or timeout, while Openllet and</p>
      <p>HermiT</p>
      <p>JFact</p>
      <p>Konclude</p>
      <p>Pellet</p>
      <p>Openllet
g
n
i
d
a
o
L
)
a
(
100</p>
      <p>1
0.01
0.0001</p>
      <p>100
y
c
n
e
its 1
s
n
o
C
)
(b 0.01
0.0001</p>
      <p>100
n
o
i
t
a
iifc 1
s
s
a
l
C
)c 0.01
(
0.0001</p>
      <p>100
n
o
i
t
iza 1
l
a
e
R
)
(d 0.01
0.0001</p>
      <p>Very Small
(&lt;1K)</p>
      <p>Small(&lt;10K)</p>
      <p>Medium(&lt;100K) Large &amp;</p>
      <p>Very Large
(&lt;10M)</p>
      <p>Konclude are in the top three with up to 3 timeouts. Although Openllet was developed based on
Pellet, the reasoner had much better results with no errors, while Pellet had the most errors.
Konclude had one error related to OWLLINK library (i.e., not supported DatatypeDefinition).
HermiT, FaCT++, and Pellet did not succeed in loading all ontologies due to a lot of errors. Most
of the errors are related to OWL constructs (e.g., SWRL rule uses a built-in atom, unsupported
datatype). Regarding the execution time, JFact and FaCT++ seem to load ontologies faster
than the others as they have the smallest geometric mean, while Konclude amounted to the
largest value of geometric mean. As OWLLink library also validates consistency after loading
ontologies, Konclude took a longer time to complete this initialization and loading task while
having much better results in the consistency validation task. This insight can also be noticed
in Figure 2(a), where Konclude usually lies above others while FaCT++ and JFact are the lowest.</p>
      <p>Regarding the consistency validation task, Konclude and HermiT were in the top two, with
the least timeouts and errors. Although JFact was loaded fastest, it had the most timeouts
in this task. JFact also had the largest geometric mean, indicating that the reasoners had the
poorest performance on this task. Furthermore, Pellet ranks last due to many errors related to
unsupported datatype (17% of the ontologies), while its descendant, Openllet, is in the fourth
position with only 4 errors. Regarding the overall performance of the reasoners on success
ontologies, Konclude has the best performance with the smallest geometric mean. As seen from
Figure 2(b), Konclude has approximately constant performance on this task because consistency
checking was already done when loading the reasoner, as discussed earlier. On the other hand,
HermiT can perform even better than Konclude on many small ontologies. Furthermore, it is
worth mentioning that although Openllet and Pellet vary a lot in the number of errors, these
two reasoners have very similar performance on all reasoning tasks on success ontologies. This
can be seen in Figure 2(b), where Openllet lies just slightly above Pellet in all four plots. This
ifnding shows that the Openllet reasoner was developed to resolve the limitation of Pellet on
OWL features support without significant improvement in reasoning performance.</p>
      <p>Konclude and HermiT were also in the top two reasoners for classification and realization tasks,
while JFact and Pellet always ranked last when comparing the number of success ontologies.
Furthermore, although FaCT++ had more failures than Konclude and HermiT, it performs better
on small ontologies. This can be seen from the geometric mean as well as in 2(c) and (d), where
FaCT++ had the best performance on small ontologies. Openllet and Pellet are still in the middle
range, while HermiT performed slower than these two reasoners, although HermiT had much
fewer timeouts. JFact still had the poorest performance.</p>
      <p>In summary, Konclude and HermiT were always in the top two reasoners with the most
successful reasoning tasks on the ORE 2015 ontologies, although they did not always have
the best reasoning times. Specifically, Konclude is more scalable as the reasoner had the best
performance on large and very large ontologies. HermiT had very good performance on
consistency validation. However, for classification and realization tasks, this reasoner was
outperformed by the other reasoners. Therefore, it is most suitable for applications that require
only consistency validation. Furthermore, FaCT++ was the next reasoner in the list with more
timeouts and errors than HermiT but had much better performance on small ontologies. This
reasoner can be considered for applications with small knowledge graphs or ontologies with
simple OWL constructs. Pellet and its descendant Openllet were always in the middle range
with slight slower performance than FaCT++. Furthermore, Openllet was developed based on
Pellet with substantial improvements related to OWL syntax support. However, regarding task
execution performance, Openllet and Pellet had very similar results. Finally, JFact consistently
ranked last in the evaluation.</p>
      <sec id="sec-4-1">
        <title>4.2. NCBO BioPortal Dataset</title>
        <p>evaluate the performance of the reasoners on large-scale knowledge graphs, we selected the
21 largest ontologies. The results for the reasoner loading task are consistent with those of
ORE 2015, where JFact was the fastest reasoner and Konclude (Kc) ranked last due to additional
time required for consistency validation. Konclude also had the highest number of failures,
which were attributed to memory overflow. Upon closer examination of these OOM errors, we
found that they were related to the OWLLINK library, which is not designed to handle very
large ontologies. However, when we used KoncludeCLI - the standalone version of Konclude
- to perform the reasoning tasks on the same ontologies, we did not encounter any errors.
Additionally, the table shows that Openllet performed slightly better than its previous version
Pellet - and was also capable of handling several syntax errors that occurred with Pellet.</p>
        <p>Konclude performed exceptionally well in the consistency task, owing to its ability to validate
consistency during the reasoner loading process. However, when we compared the loading
time of Konclude with the consistency validation time of the other reasoners, HermiT emerged
as the top-performing reasoner in this test. This outcome aligns with the results of the ORE
2015 evaluation, which also found HermiT to be superior in checking ontology consistency,
particularly with very large ontologies.</p>
        <p>In terms of classification and realization, Konclude outperformed the other reasoners overall.
JFact had the poorest performance, failing on all ontologies in this evaluation. Additionally,
HermiT had fewer errors than FaCT++, Openllet, and Pellet. However, when considering
only the successful cases, HermiT appeared to run slower than Openllet and Pellet, a finding
consistent with the results of ORE 2015. Finally, FaCT++ exhibited inferior performance on
these two reasoning tasks, suggesting it may not be eficient for very large ontologies.</p>
        <p>Overall, the results of the NCBO bio-ontologies evaluation were consistent with the findings
of the ORE 2015 evaluation. Konclude emerged as the top-performing reasoner, while JFact
failed on nearly all ontologies. Notably, Konclude was the only reasoner to successfully complete
all tasks on the GALEN ontology, which is considered one of the most dificult ontologies due
to its many cyclic axioms. However, Konclude may encounter memory overflow errors when
performing reasoning tasks on some very large ontologies, due to limitations with OWLLINK
library. This issue does not arise when using KoncludeCLI. HermiT was the second-best
performing reasoner with fewer errors and decent execution results, followed by Openllet,
Pellet, and FaCT++, all of which had failures on almost half of the ontologies.</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>5. Conclusion and Future Work</title>
      <p>This paper presents a comprehensive evaluation of the state-of-the-art OWL 2 DL reasoners
using two real-world ontology datasets from ORE 2015 and NCBO BioPortal. The evaluation
results from both datasets were consistent, with Konclude and HermiT frequently ranking at the
top for successful reasoning tasks, while JFact had the most failures. In terms of reasoning time,
Konclude demonstrated superior performance, while the others showed varying performance
across diferent reasoning tasks and ontology sizes. Our evaluation identifies the strengths
and weaknesses of each reasoner, providing valuable insights for ontology developers and
application designers when selecting the most suitable reasoning system for their specific needs.</p>
      <p>During the evaluation of the reasoners, it came to our attention that many of them are no
longer being actively maintained. This is apparent from Table 1, which shows that several
reasoners have not been updated in the past five years. Additionally, the majority of reasoners
were unable to successfully perform over half of the reasoning tasks in the NCBO BioPortal
dataset, which consists of large to very large ontologies. These findings serve as a cautionary
message to the OWL 2 reasoning community, emphasizing the need to focus research eforts
towards keeping up with the ever-evolving complexity of the ontology language and the growing
requirements of semantic applications.</p>
      <p>As for future work, we aim to expand this evaluation by incorporating large and prominent
OWL 2 knowledge graphs such as DBpedia, Wikidata or YAGO. These knowledge graphs have
gained significant attention across various domains and have been adopted in many applications.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
      <p>The authors would like to thank the anonymous reviewers for their valuable feedback. This
work has been funded by The Research Council of Norway projects SkyTrack (No 309714),
DataBench Norway (No 310134) and SIRIUS Centre (No 237898), and the European Commission
projects DataBench (No 780966), VesselAI (No 957237), Iliad (No 101037643), enRichMyData
(No 101070284), Circular TwAIn (No 101058585), and Graph-Massivizer (No 101093202).
[29] N. Matentzoglu, J. Leo, V. Hudhra, U. Sattler, B. Parsia, A Survey of Current, Stand-alone</p>
      <p>OWL Reasoners., in: ORE, Citeseer, 2015, pp. 68–79.
[30] G. Singh, S. Bhatia, R. Mutharaju, OWL2Bench: A Benchmark for OWL 2 Reasoners, in:</p>
      <p>International Semantic Web Conference, Springer, 2020, pp. 81–96.
[31] A. Rector, J. Rogers, Ontological and Practical Issues in Using a Description Logic to
Represent Medical Concept Systems: Experience from GALEN, in: Reasoning Web International
Summer School, Springer, 2006, pp. 197–231.
[32] Y. Kazakov, M. Krötzsch, F. Simančík, The Incredible ELK, Journal of Automated Reasoning
53 (2014) 1–61.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>D.</given-names>
            <surname>Vrandečić</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Krötzsch</surname>
          </string-name>
          , Wikidata:
          <string-name>
            <given-names>A Free</given-names>
            <surname>Collaborative</surname>
          </string-name>
          <string-name>
            <surname>Knowledgebase</surname>
          </string-name>
          ,
          <source>Communications of the ACM</source>
          <volume>57</volume>
          (
          <year>2014</year>
          )
          <fpage>78</fpage>
          -
          <lpage>85</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>J.</given-names>
            <surname>Lehmann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Isele</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Jakob</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Jentzsch</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Kontokostas</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. N.</given-names>
            <surname>Mendes</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Hellmann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Morsey</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Van Kleef</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Auer</surname>
          </string-name>
          , et al.,
          <article-title>DBpedia - A Large-scale, Multilingual Knowledge Base Extracted from Wikipedia</article-title>
          ,
          <source>Semantic web 6</source>
          (
          <year>2015</year>
          )
          <fpage>167</fpage>
          -
          <lpage>195</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>T. Pellissier</given-names>
            <surname>Tanon</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Weikum</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Suchanek</surname>
          </string-name>
          , YAGO 4:
          <string-name>
            <given-names>A</given-names>
            <surname>Reason-able Knowledge</surname>
          </string-name>
          <string-name>
            <surname>Base</surname>
          </string-name>
          ,
          <source>in: The Semantic Web: 17th International Conference, ESWC</source>
          <year>2020</year>
          , Heraklion, Crete, Greece, May 31-June 4,
          <year>2020</year>
          , Proceedings 17, Springer,
          <year>2020</year>
          , pp.
          <fpage>583</fpage>
          -
          <lpage>596</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>B.</given-names>
            <surname>Motik</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. F.</given-names>
            <surname>Patel-Schneider</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Parsia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Bock</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Fokoue</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Haase</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Hoekstra</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Horrocks</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Ruttenberg</surname>
          </string-name>
          ,
          <string-name>
            <given-names>U.</given-names>
            <surname>Sattler</surname>
          </string-name>
          , et al.,
          <article-title>OWL 2 Web Ontology Language Structural Specification</article-title>
          and
          <string-name>
            <surname>Functional-Style</surname>
            <given-names>Syntax</given-names>
          </string-name>
          , W3C recommendation (
          <year>2009</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>D. W. Richard</given-names>
            <surname>Cyganiak</surname>
          </string-name>
          ,
          <string-name>
            <surname>M.</surname>
          </string-name>
          <article-title>Lanthaler, RDF 1.1 Concepts and Abstract Syntax, W3C recommendation (</article-title>
          <year>2014</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>S.</given-names>
            <surname>Harris</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Seaborne</surname>
          </string-name>
          , SPARQL
          <volume>1</volume>
          .
          <article-title>1 Query Language, W3C recommendation (</article-title>
          <year>2014</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>A. N.</given-names>
            <surname>Lam</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Elvesaeter</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Martin-Recuerda</surname>
          </string-name>
          ,
          <article-title>Evaluation of a Representative Selection of SPARQL Query Engines using Wikidata, in: The Semantic Web -</article-title>
          20th International Conference, ESWC 2023, Hersonissos, Crete, Greece, May 28 - June 1,
          <year>2023</year>
          , Proceedings, Springer,
          <year>2023</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>E.</given-names>
            <surname>Sirin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Parsia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B. C.</given-names>
            <surname>Grau</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Kalyanpur</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Katz</surname>
          </string-name>
          ,
          <article-title>Pellet: A practical OWL-DL reasoner</article-title>
          ,
          <source>Journal of Web Semantics</source>
          <volume>5</volume>
          (
          <year>2007</year>
          )
          <fpage>51</fpage>
          -
          <lpage>53</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>D.</given-names>
            <surname>Tsarkov</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Horrocks</surname>
          </string-name>
          , FaCT++
          <article-title>Description Logic Reasoner: System Description</article-title>
          , in: International Joint Conference on
          <source>Automated Reasoning</source>
          , Springer,
          <year>2006</year>
          , pp.
          <fpage>292</fpage>
          -
          <lpage>297</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>B.</given-names>
            <surname>Glimm</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Horrocks</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Motik</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Stoilos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Wang</surname>
          </string-name>
          ,
          <source>HermiT: An OWL 2 Reasoner, Journal of Automated Reasoning</source>
          <volume>53</volume>
          (
          <year>2014</year>
          )
          <fpage>245</fpage>
          -
          <lpage>269</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>A.</given-names>
            <surname>Steigmiller</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Liebig</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Glimm</surname>
          </string-name>
          ,
          <article-title>Konclude: System description</article-title>
          ,
          <source>Journal of Web Semantics</source>
          <volume>27</volume>
          (
          <year>2014</year>
          )
          <fpage>78</fpage>
          -
          <lpage>85</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>B.</given-names>
            <surname>Parsia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Matentzoglu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R. S.</given-names>
            <surname>Gonçalves</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Glimm</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Steigmiller</surname>
          </string-name>
          ,
          <article-title>The OWL Reasoner Evaluation (ORE) 2015 Competition Report</article-title>
          ,
          <source>Journal of Automated Reasoning</source>
          <volume>59</volume>
          (
          <year>2017</year>
          )
          <fpage>455</fpage>
          -
          <lpage>482</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>N. F.</given-names>
            <surname>Noy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N. H.</given-names>
            <surname>Shah</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. L.</given-names>
            <surname>Whetzel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Dai</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Dorf</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Grifith</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Jonquet</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D. L.</given-names>
            <surname>Rubin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.-A.</given-names>
            <surname>Storey</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C. G.</given-names>
            <surname>Chute</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>
          (
          <year>2009</year>
          )
          <fpage>W170</fpage>
          -
          <lpage>W173</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>P. F.</given-names>
            <surname>Patel-Schneider</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Sebastiani</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A New</given-names>
            <surname>General</surname>
          </string-name>
          <article-title>Method to Generate Random Modal Formulae for Testing Decision Procedures</article-title>
          ,
          <source>Journal of Artificial Intelligence Research</source>
          <volume>18</volume>
          (
          <year>2003</year>
          )
          <fpage>351</fpage>
          -
          <lpage>389</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>J.</given-names>
            <surname>Hladik</surname>
          </string-name>
          ,
          <article-title>A Generator for Description Logic Formulas</article-title>
          , in: Description Logics,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>F.</given-names>
            <surname>Massacci</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F. M.</given-names>
            <surname>Donini</surname>
          </string-name>
          , Design and Results of TANCS-2000
          <string-name>
            <surname>Non-Classical</surname>
          </string-name>
          (
          <article-title>Modal) Systems Comparison</article-title>
          , in:
          <source>Automated Reasoning with Analytic Tableaux and Related Methods: International Conference, TABLEAUX</source>
          <year>2000</year>
          ,
          <string-name>
            <surname>St</surname>
            <given-names>Andrews</given-names>
          </string-name>
          , Scotland,
          <string-name>
            <surname>UK</surname>
          </string-name>
          , July 3-
          <issue>7</issue>
          ,
          <source>2000 Proceedings 9</source>
          , Springer,
          <year>2000</year>
          , pp.
          <fpage>52</fpage>
          -
          <lpage>56</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>I.</given-names>
            <surname>Horrocks</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. F.</given-names>
            <surname>Patel-Schneider</surname>
          </string-name>
          ,
          <article-title>DL Systems Comparison</article-title>
          , in
          <source>: Proc. of the 1998 Description Logic Workshop (DL'98)</source>
          , volume
          <volume>11</volume>
          ,
          <year>1998</year>
          , pp.
          <fpage>55</fpage>
          -
          <lpage>57</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>J.</given-names>
            <surname>Bock</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Haase</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>Ji</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Volz</surname>
          </string-name>
          , Benchmarking OWL Reasoners,
          <source>in: ARea2008-Workshop on Advancing Reasoning on the Web: Scalability and Commonsense</source>
          , Tenerife Spain,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>F.</given-names>
            <surname>Scioscia</surname>
          </string-name>
          , I. Bilenchi,
          <string-name>
            <given-names>M.</given-names>
            <surname>Ruta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Gramegna</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Loconte</surname>
          </string-name>
          ,
          <article-title>A multiplatform energy-aware OWL reasoner benchmarking framework</article-title>
          ,
          <source>Journal of Web Semantics</source>
          <volume>72</volume>
          (
          <year>2022</year>
          )
          <fpage>100694</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Guo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Pan</surname>
          </string-name>
          ,
          <string-name>
            <surname>J. Heflin,</surname>
          </string-name>
          <article-title>LUBM: A benchmark for OWL knowledge base systems</article-title>
          ,
          <source>Journal of Web Semantics</source>
          <volume>3</volume>
          (
          <year>2005</year>
          )
          <fpage>158</fpage>
          -
          <lpage>182</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>L.</given-names>
            <surname>Ma</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Yang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Qiu</surname>
          </string-name>
          , G. Xie,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Pan</surname>
          </string-name>
          , S. Liu,
          <article-title>Towards A Complete OWL Ontology Benchmark</article-title>
          ,
          <source>in: The Semantic Web: Research and Applications: 3rd European Semantic Web Conference</source>
          , ESWC 2006 Budva, Montenegro, June 11-14,
          <year>2006</year>
          Proceedings 3, Springer,
          <year>2006</year>
          , pp.
          <fpage>125</fpage>
          -
          <lpage>139</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>T. N.</given-names>
            <surname>Nguyen</surname>
          </string-name>
          , W. Siberski,
          <string-name>
            <surname>SLUBM:</surname>
          </string-name>
          <article-title>An Extended LUBM Benchmark for Stream Reasoning</article-title>
          ., in: OrdRing@ ISWC,
          <year>2013</year>
          , pp.
          <fpage>43</fpage>
          -
          <lpage>54</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>T.</given-names>
            <surname>Weithöner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Liebig</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Luther</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Böhm</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Von Henke</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Noppens</surname>
          </string-name>
          ,
          <article-title>Real-World Reasoning with OWL</article-title>
          ,
          <source>in: The Semantic Web: Research and Applications: 4th European Semantic Web Conference, ESWC</source>
          <year>2007</year>
          , Innsbruck, Austria, June 3-7,
          <year>2007</year>
          . Proceedings 4, Springer,
          <year>2007</year>
          , pp.
          <fpage>296</fpage>
          -
          <lpage>310</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          [24]
          <string-name>
            <given-names>Z.</given-names>
            <surname>Pan</surname>
          </string-name>
          ,
          <article-title>Benchmarking DL Reasoners Using Realistic Ontologies</article-title>
          .,
          <source>in: OWLED</source>
          , volume
          <volume>188</volume>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          [25]
          <string-name>
            <given-names>C.</given-names>
            <surname>Tempich</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Volz</surname>
          </string-name>
          ,
          <article-title>Towards a benchmark for Semantic Web reasoners - an analysis of the DAML ontology library</article-title>
          ,
          <source>in: EON</source>
          , volume
          <volume>87</volume>
          ,
          <year>2003</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          [26]
          <string-name>
            <given-names>T.</given-names>
            <surname>Gardiner</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Tsarkov</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Horrocks</surname>
          </string-name>
          ,
          <source>Framework For an Automated Comparison of Description Logic Reasoners, in: The Semantic Web-ISWC</source>
          <year>2006</year>
          : 5th International Semantic Web Conference,
          <string-name>
            <surname>ISWC</surname>
          </string-name>
          <year>2006</year>
          , Athens, GA, USA, November 5-
          <issue>9</issue>
          ,
          <year>2006</year>
          . Proceedings 5, Springer,
          <year>2006</year>
          , pp.
          <fpage>654</fpage>
          -
          <lpage>667</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          [27]
          <string-name>
            <given-names>K.</given-names>
            <surname>Dentler</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Cornet</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. Ten</given-names>
            <surname>Teije</surname>
          </string-name>
          , N. De Keizer,
          <article-title>Comparison of Reasoners for large Ontologies in the OWL 2 EL Profile, Semantic Web 2 (</article-title>
          <year>2011</year>
          )
          <fpage>71</fpage>
          -
          <lpage>87</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          [28]
          <string-name>
            <given-names>S.</given-names>
            <surname>Abburu</surname>
          </string-name>
          ,
          <article-title>A survey on ontology reasoners and comparison</article-title>
          ,
          <source>International Journal of Computer Applications</source>
          <volume>57</volume>
          (
          <year>2012</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>