Reasoning support for expressive ontology languages using a theorem prover

Ian Horrocks, Andrei Voronkov

    Research output: Chapter in Book/Conference proceedingConference contribution

    Abstract

    It is claimed in [45] that first-order theorem provers are not efficient for reasoning with ontologies based on description logics compared to specialised description logic reasoners. However, the development of more expressive ontology languages requires the use of theorem provers able to reason with full first-order logic and even its extensions. So far, theorem provers have extensively been used for running experiments over TPTP containing mainly problems with relatively small axiomatisations. A question arises whether such theorem provers can be used to reason in real time with large axiomatisations used in expressive ontologies such as SUMO. In this paper we answer this question affirmatively by showing that a carefully engineered theorem prover can answer queries to ontologies having over 15,000 first-order axioms with equality. Ontologies used in our experiments are based on the language KIF, whose expressive power goes far beyond the description logic based languages currently used in the Semantic Web. © Springer-Verlag Berlin Heidelberg 2006.
    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.
    PublisherSpringer Nature
    Pages201-218
    Number of pages17
    Volume3861
    ISBN (Print)3540317821, 9783540317821
    DOIs
    Publication statusPublished - 2006
    Event4th International Symposium on Foundations of Information and Knowledge Systems, FoIKS 2006 - Budapest
    Duration: 1 Jul 2006 → …
    http://dblp.uni-trier.de/db/conf/foiks/foiks2006.html#HorrocksV06http://dblp.uni-trier.de/rec/bibtex/conf/foiks/HorrocksV06.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/foiks/HorrocksV06

    Publication series

    NameLecture Notes in Computer Science

    Conference

    Conference4th International Symposium on Foundations of Information and Knowledge Systems, FoIKS 2006
    CityBudapest
    Period1/07/06 → …
    Internet address

    Fingerprint

    Dive into the research topics of 'Reasoning support for expressive ontology languages using a theorem prover'. Together they form a unique fingerprint.

    Cite this