Efficient Reasoning Algorithms for Fragments of Horn Description Logics

TitleEfficient Reasoning Algorithms for Fragments of Horn Description Logics
Publication TypeThesis
Year of Publication2017
AuthorsCarral, D
Academic DepartmentComputer Science and Engineering
DegreeDoctor of Philosophy (PhD)
Number of Pages70
UniversityWright State University
CityDayton
KeywordsDescription Logic, Knowledge representation, Reasoning
Abstract

We characterize two fragments of Horn Description Logics and we define two specialized reasoning algorithms that effectively solve the standard reasoning tasks over each of such fragments. We believe our work to be of general interest since (1) a rather large proportion of real-world Horn ontologies belong to some of these two fragments and (2) the implementations based on our reasoning approach significantly outperform state-of-the-art reasoners. Claims (1) and (2) are extensively proven via empirically evaluation.

URLhttp://rave.ohiolink.edu/etdc/view?acc_num=wright1491317096530938

Projects: