Optimising Ontology Classification View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Birte Glimm , Ian Horrocks , Boris Motik , Giorgos Stoilos

ABSTRACT

Ontology classification—the computation of subsumption hierarchies for classes and properties—is one of the most important tasks for OWL reasoners. Based on the algorithm by Shearer and Horrocks [9], we present a new classification procedure that addresses several open issues of the original algorithm, and that uses several novel optimisations in order to achieve superior performance. We also consider the classification of (object and data) properties. We show that algorithms commonly used to implement that task are incomplete even for relatively weak ontology languages. Furthermore, we show how to reduce the property classification problem into a standard (class) classification problem, which allows reasoners to classify properties using our optimised procedure. We have implemented our algorithms in the OWL HermiT reasoner, and we present the results of a performance evaluation. More... »

PAGES

225-240

Book

TITLE

The Semantic Web – ISWC 2010

ISBN

978-3-642-17745-3
978-3-642-17746-0

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-17746-0_15

DOI

http://dx.doi.org/10.1007/978-3-642-17746-0_15

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1013872094


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Computing Laboratory, Oxford University, UK", 
          "id": "http://www.grid.ac/institutes/grid.4991.5", 
          "name": [
            "Computing Laboratory, Oxford University, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Glimm", 
        "givenName": "Birte", 
        "id": "sg:person.015234565343.35", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015234565343.35"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Computing Laboratory, Oxford University, UK", 
          "id": "http://www.grid.ac/institutes/grid.4991.5", 
          "name": [
            "Computing Laboratory, Oxford University, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Horrocks", 
        "givenName": "Ian", 
        "id": "sg:person.013100561643.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013100561643.19"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Computing Laboratory, Oxford University, UK", 
          "id": "http://www.grid.ac/institutes/grid.4991.5", 
          "name": [
            "Computing Laboratory, Oxford University, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Motik", 
        "givenName": "Boris", 
        "id": "sg:person.07401076267.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07401076267.36"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Computing Laboratory, Oxford University, UK", 
          "id": "http://www.grid.ac/institutes/grid.4991.5", 
          "name": [
            "Computing Laboratory, Oxford University, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stoilos", 
        "givenName": "Giorgos", 
        "id": "sg:person.014247504535.04", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014247504535.04"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "Ontology classification\u2014the computation of subsumption hierarchies for classes and properties\u2014is one of the most important tasks for OWL reasoners. Based on the algorithm by Shearer and Horrocks [9], we present a new classification procedure that addresses several open issues of the original algorithm, and that uses several novel optimisations in order to achieve superior performance. We also consider the classification of (object and data) properties. We show that algorithms commonly used to implement that task are incomplete even for relatively weak ontology languages. Furthermore, we show how to reduce the property classification problem into a standard (class) classification problem, which allows reasoners to classify properties using our optimised procedure. We have implemented our algorithms in the OWL HermiT reasoner, and we present the results of a performance evaluation.", 
    "editor": [
      {
        "familyName": "Patel-Schneider", 
        "givenName": "Peter F.", 
        "type": "Person"
      }, 
      {
        "familyName": "Pan", 
        "givenName": "Yue", 
        "type": "Person"
      }, 
      {
        "familyName": "Hitzler", 
        "givenName": "Pascal", 
        "type": "Person"
      }, 
      {
        "familyName": "Mika", 
        "givenName": "Peter", 
        "type": "Person"
      }, 
      {
        "familyName": "Zhang", 
        "givenName": "Lei", 
        "type": "Person"
      }, 
      {
        "familyName": "Pan", 
        "givenName": "Jeff Z.", 
        "type": "Person"
      }, 
      {
        "familyName": "Horrocks", 
        "givenName": "Ian", 
        "type": "Person"
      }, 
      {
        "familyName": "Glimm", 
        "givenName": "Birte", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-17746-0_15", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-17745-3", 
        "978-3-642-17746-0"
      ], 
      "name": "The Semantic Web \u2013 ISWC 2010", 
      "type": "Book"
    }, 
    "keywords": [
      "classification problem", 
      "standard classification problems", 
      "OWL reasoners", 
      "Ontology Language", 
      "subsumption hierarchy", 
      "novel optimizations", 
      "original algorithm", 
      "HermiT reasoner", 
      "open issues", 
      "new classification procedure", 
      "important task", 
      "reasoner", 
      "algorithm", 
      "performance evaluation", 
      "superior performance", 
      "classification procedure", 
      "classification of properties", 
      "task", 
      "classification", 
      "computation", 
      "language", 
      "ontology classification", 
      "optimization", 
      "hierarchy", 
      "performance", 
      "issues", 
      "shearer", 
      "order", 
      "class", 
      "evaluation", 
      "procedure", 
      "results", 
      "properties", 
      "Horrocks", 
      "problem", 
      "weak ontology languages", 
      "property classification problem", 
      "OWL HermiT reasoner"
    ], 
    "name": "Optimising Ontology Classification", 
    "pagination": "225-240", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1013872094"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-17746-0_15"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-17746-0_15", 
      "https://app.dimensions.ai/details/publication/pub.1013872094"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:28", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_80.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-17746-0_15"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-17746-0_15'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-17746-0_15'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-17746-0_15'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-17746-0_15'


 

This table displays all metadata directly associated to this object as RDF triples.

154 TRIPLES      23 PREDICATES      64 URIs      57 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-17746-0_15 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N159b4b8beca0458eaafd15360149d22d
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description Ontology classification—the computation of subsumption hierarchies for classes and properties—is one of the most important tasks for OWL reasoners. Based on the algorithm by Shearer and Horrocks [9], we present a new classification procedure that addresses several open issues of the original algorithm, and that uses several novel optimisations in order to achieve superior performance. We also consider the classification of (object and data) properties. We show that algorithms commonly used to implement that task are incomplete even for relatively weak ontology languages. Furthermore, we show how to reduce the property classification problem into a standard (class) classification problem, which allows reasoners to classify properties using our optimised procedure. We have implemented our algorithms in the OWL HermiT reasoner, and we present the results of a performance evaluation.
7 schema:editor N66c79bcc92094f0a86a91af87cb94faf
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N15f6d3efd3964af0a43e02efde17bb3b
12 schema:keywords HermiT reasoner
13 Horrocks
14 OWL HermiT reasoner
15 OWL reasoners
16 Ontology Language
17 algorithm
18 class
19 classification
20 classification of properties
21 classification problem
22 classification procedure
23 computation
24 evaluation
25 hierarchy
26 important task
27 issues
28 language
29 new classification procedure
30 novel optimizations
31 ontology classification
32 open issues
33 optimization
34 order
35 original algorithm
36 performance
37 performance evaluation
38 problem
39 procedure
40 properties
41 property classification problem
42 reasoner
43 results
44 shearer
45 standard classification problems
46 subsumption hierarchy
47 superior performance
48 task
49 weak ontology languages
50 schema:name Optimising Ontology Classification
51 schema:pagination 225-240
52 schema:productId N48a5ba2d87e44028b93d306bb0894075
53 N9812dabd225947e4a5cb7234aa4ba986
54 schema:publisher N56d25870775348ddb7bb63ca787d6fc1
55 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013872094
56 https://doi.org/10.1007/978-3-642-17746-0_15
57 schema:sdDatePublished 2022-01-01T19:28
58 schema:sdLicense https://scigraph.springernature.com/explorer/license/
59 schema:sdPublisher N12263874d2354508af928df0fc0c0e48
60 schema:url https://doi.org/10.1007/978-3-642-17746-0_15
61 sgo:license sg:explorer/license/
62 sgo:sdDataset chapters
63 rdf:type schema:Chapter
64 N12263874d2354508af928df0fc0c0e48 schema:name Springer Nature - SN SciGraph project
65 rdf:type schema:Organization
66 N159b4b8beca0458eaafd15360149d22d rdf:first sg:person.015234565343.35
67 rdf:rest N699a8a32b2c440668ba52c1e6a7a2cc0
68 N15f6d3efd3964af0a43e02efde17bb3b schema:isbn 978-3-642-17745-3
69 978-3-642-17746-0
70 schema:name The Semantic Web – ISWC 2010
71 rdf:type schema:Book
72 N1ae8c78d6a0343338e3abb8d4dab895e rdf:first Nde9ccbe794714d609e4455002a89c97d
73 rdf:rest rdf:nil
74 N3b9f9e52ab444969b00340b5ac429278 schema:familyName Horrocks
75 schema:givenName Ian
76 rdf:type schema:Person
77 N48a5ba2d87e44028b93d306bb0894075 schema:name dimensions_id
78 schema:value pub.1013872094
79 rdf:type schema:PropertyValue
80 N4c8c315e3684451ea1790c9b2bc42f36 schema:familyName Pan
81 schema:givenName Jeff Z.
82 rdf:type schema:Person
83 N4f3fe5a3e498482a935cfbc109a320c2 schema:familyName Hitzler
84 schema:givenName Pascal
85 rdf:type schema:Person
86 N529b8580297f4493990f4588c3ba2aec schema:familyName Pan
87 schema:givenName Yue
88 rdf:type schema:Person
89 N56d25870775348ddb7bb63ca787d6fc1 schema:name Springer Nature
90 rdf:type schema:Organisation
91 N66c79bcc92094f0a86a91af87cb94faf rdf:first N67f314c59962444aa04ebba86d7b69d9
92 rdf:rest Nf6d5396e3a4843309622038ea51e6341
93 N67f314c59962444aa04ebba86d7b69d9 schema:familyName Patel-Schneider
94 schema:givenName Peter F.
95 rdf:type schema:Person
96 N692cbc88324f4044b33ec7ad9787e768 rdf:first N3b9f9e52ab444969b00340b5ac429278
97 rdf:rest N1ae8c78d6a0343338e3abb8d4dab895e
98 N699a8a32b2c440668ba52c1e6a7a2cc0 rdf:first sg:person.013100561643.19
99 rdf:rest N94dd0387708341dfbdb564a9b2e7c24f
100 N7641c1208a5f44c98b14d01e45f35ddf rdf:first N4c8c315e3684451ea1790c9b2bc42f36
101 rdf:rest N692cbc88324f4044b33ec7ad9787e768
102 N8fd170fb7a3b46a689c6d6e832253b81 schema:familyName Mika
103 schema:givenName Peter
104 rdf:type schema:Person
105 N94dd0387708341dfbdb564a9b2e7c24f rdf:first sg:person.07401076267.36
106 rdf:rest Nbd92465ed14f44fab6e0719af18be91d
107 N9812dabd225947e4a5cb7234aa4ba986 schema:name doi
108 schema:value 10.1007/978-3-642-17746-0_15
109 rdf:type schema:PropertyValue
110 Nb6552c04158a47afa93ac3543a1321ba schema:familyName Zhang
111 schema:givenName Lei
112 rdf:type schema:Person
113 Nb7f9813fbf80485f972cd963918c0c51 rdf:first Nb6552c04158a47afa93ac3543a1321ba
114 rdf:rest N7641c1208a5f44c98b14d01e45f35ddf
115 Nbd92465ed14f44fab6e0719af18be91d rdf:first sg:person.014247504535.04
116 rdf:rest rdf:nil
117 Nc86086c1255a44f9b84774aa6d0133cc rdf:first N4f3fe5a3e498482a935cfbc109a320c2
118 rdf:rest Nd95a0bbbcb2b429c807244067e945173
119 Nd95a0bbbcb2b429c807244067e945173 rdf:first N8fd170fb7a3b46a689c6d6e832253b81
120 rdf:rest Nb7f9813fbf80485f972cd963918c0c51
121 Nde9ccbe794714d609e4455002a89c97d schema:familyName Glimm
122 schema:givenName Birte
123 rdf:type schema:Person
124 Nf6d5396e3a4843309622038ea51e6341 rdf:first N529b8580297f4493990f4588c3ba2aec
125 rdf:rest Nc86086c1255a44f9b84774aa6d0133cc
126 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
127 schema:name Information and Computing Sciences
128 rdf:type schema:DefinedTerm
129 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
130 schema:name Artificial Intelligence and Image Processing
131 rdf:type schema:DefinedTerm
132 sg:person.013100561643.19 schema:affiliation grid-institutes:grid.4991.5
133 schema:familyName Horrocks
134 schema:givenName Ian
135 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013100561643.19
136 rdf:type schema:Person
137 sg:person.014247504535.04 schema:affiliation grid-institutes:grid.4991.5
138 schema:familyName Stoilos
139 schema:givenName Giorgos
140 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014247504535.04
141 rdf:type schema:Person
142 sg:person.015234565343.35 schema:affiliation grid-institutes:grid.4991.5
143 schema:familyName Glimm
144 schema:givenName Birte
145 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015234565343.35
146 rdf:type schema:Person
147 sg:person.07401076267.36 schema:affiliation grid-institutes:grid.4991.5
148 schema:familyName Motik
149 schema:givenName Boris
150 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07401076267.36
151 rdf:type schema:Person
152 grid-institutes:grid.4991.5 schema:alternateName Computing Laboratory, Oxford University, UK
153 schema:name Computing Laboratory, Oxford University, UK
154 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...