The extension-based inference algorithm for pD*

Simple item page
dc.contributor.authorÖztürk O.
dc.contributor.authorÖzacar T.
dc.contributor.authorÜnalir M.O.
dc.date.accessioned2024-07-22T08:19:33Z
dc.date.available2024-07-22T08:19:33Z
dc.date.issued2012
dc.description.abstractIn this work, we present a scalable rule-based reasoning algorithm for the OWL pD* language. This algorithm uses partial materialization and a syntactic ontology transformation (the extension-based knowledge model) to provide a fast inference. Because the materialized part of the ontology does not contain assertional data, the time consumed by the process, and the number of inferred triples, remain fixed with varying amounts of assertional data. The algorithm uses database reasoning and a query rewriting technique to handle the remaining inference. The extension-based knowledge model and the database reasoning prevent the expected decreases in query performances, which are the natural result of online reasoning during query time. This work also evaluates the efficiency of the proposed method by conducting experiments using LUBM and UOBM benchmarks.
dc.identifier.DOI-ID10.1016/j.datak.2011.10.003
dc.identifier.issn0169023X
dc.identifier.urihttp://akademikarsiv.cbu.edu.tr:4000/handle/123456789/17734
dc.language.isoEnglish
dc.subjectAlgorithms
dc.subjectOntology
dc.subjectFast inference
dc.subjectInference algorithm
dc.subjectKnowledge model
dc.subjectOnline reasoning
dc.subjectOntology transformation
dc.subjectPartial materialization
dc.subjectQuery performance
dc.subjectQuery rewriting techniques
dc.subjectQuery time
dc.subjectRule based reasoning
dc.subjectScalable reasoning
dc.subjectInference engines
dc.titleThe extension-based inference algorithm for pD*
dc.typeArticle

Files

Collections

Scopus Koleksiyonu