Exploiting Partial Information in Taxonomy Construction

Presented at: 8th International Semantic Web Conference (ISWC2009)

by Rob Shearer, Ian Horrocks

Webpage: http://data.semanticweb.org/pdfs/iswc/2009/paper106.pdf
Webpage: http://dx.doi.org/10.1007/978-3-642-04930-9_36
Webpage: http://www.springerlink.com/content/k1657262u25t0q21

One of the core services provided by OWL reasoners is classification: the discovery of all subclass relationships between class names occurring in an ontology. Discovering these relations can be computationally expensive, particularly if individual subsumption tests are costly or if the number of class names is large. We present a classification algorithm which exploits partial information about subclass relationships to reduce both the number of individual tests and the cost of working with large ontologies. We also describe techniques for extracting such partial information from existing reasoners. Empirical results from a prototypical implementation demonstrate substantial performance improvements compared to existing algorithms and implementations.

Exploiting Partial Information in Taxonomy Construction was presented at this event.

Keywords: Semantic Web


Resource URI on the dog food server: http://data.semanticweb.org/conference/iswc/2009/paper/research/106


Explore this resource elsewhere: