Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 98 for “"Description Logic"”.
-
Parallelizing Description Logic Reasoning
Description Logic has become one of the primary knowledge representation and reasoning methodologies during the last twenty years. A lot of areas are benefiting from description logic based technologies. Description logic reasoning algorithms and a number of optimization techniques for them play an …
-
Learning queries under description logic ontologies
… is combined with knowledge formalized through logic. This formalized knowledge is often called an ontology. Queries to knowledge bases are then answered with respect to the ontology, yielding more comprehensive results. Real-world knowledge bases contain thousands of relations and many thousand …
-
A Lightweight Defeasible Description Logic in Depth
Description Logics (DLs) are increasingly successful knowledge representation formalisms, useful for any application requiring implicit derivation of knowledge from explicitly known facts. A prominent example domain benefiting from these formalisms since the 1990s is the biomedical field. This area …
-
A Metric Interval-based Temporal Description Logic
… reasoning, a few interval-based temporal description logics (ITDLs) have been designed. Moreover, most existing ITDLs are not able to specify the lengths of intervals. In other words, they are not metric. On the other hand, some domains (e.g., medicine) are inherently interval-based, and …
-
Uncertainty management for description logic-based ontologies
Description Logics (DLs) play an important role in the Semantic Web as the foundation of ontology language OWL DL. The standard DLs, based on the classical logic, are more suitable to describe concepts that are crisp and well-defined in nature. However, for many emerging applications, we also need …
-
Consequence-based reasoning for the Description Logic SROIQ
… solve the problem of ontology classification in Description Logics (DLs). Existing CB reasoners, however, are only capable of handling DLs without nominals (such as SRIQ), or DLs without disjunction (such as Horn-SROIQ). In this thesis, we present a novel CB calculus for concept subsumption in …
-
Adding Threshold Concepts to the Description Logic EL
We introduce a family of logics extending the lightweight Description Logic EL, that allows us to define concepts in an approximate way. The main idea is to use a graded membership function m, which for each individual and concept yields a number in the interval [0,1] expressing the degree to which …
-
Reasoning in Description Logic Ontologies for Privacy Management
… the identity of (anonymous) objects stored in Description Logic ontologies can be revealed or not. Then, we consider this problem in the context of role-based access control to ontologies and extend it to the problem asking if the identity belongs to a set of known individuals of cardinality …
-
Verification of Golog Programs over Description Logic Actions
Golog is a powerful programming language for logic-based agents. The primitives of the language are actions whose preconditions and effects are defined in a Situation Calculus action theory using first-order logic. To describe possible courses of actions the programmer can freely combine imperative …
-
Saturation-based Algebraic Reasoning for Description Logic ALCHQ
In this work we present a novel calculus for the description logic ALCHQ implemented in a reasoner named Avalanche. ALCHQ permits intersection, disjunction, and negation of concepts. It also allows existential and universal restrictions, role hierarchy, and qualified number restrictions that are of …
-
Applications of Description Logic and Causality in Model Checking
… of the technique to a wider class of systems. Description Logic (DL) is a family of knowledge representation formalisms based on decidable fragments of first order logic. DL is used mainly for designing ontologies in information systems. In recent years several DL reasoners have been developed, …
-
Secrecy-preserving reasoning in simple description logic knowledge bases
… information systems. In our work, we use a logical approach to enforce secrecy where the domain knowledge is represented in an appropriate description logic (DL). In particular, to protect secret information we take advantage of OWA. Under OWA, a querying agent cannot distinguish whether a …
-
Access Restrictions to and with Description Logic Web Ontologies
Access restrictions are essential in standard information systems and became an issue for ontologies in the following two aspects. Ontologies can represent explicit and implicit knowledge about an access policy. For this aspect we provided a methodology to represent and systematically complete …
-
A Tableau-based Algebraic Calculus for Description Logic SHOIQ
… thesis. Addressing the limitations of existing Description Logic (DL) reasoners, we focus on the challenges posed by qualified cardinality restrictions (QCRs), nominals, and inverse roles. These constructs, though crucial for expressive ontologies, often hinder computational efficiency in …
-
A Customized ILP-Based Solver for Description Logic Reasoners
… This knowledge is often represented using logic representation languages. One of the well-known families of such languages is called Description Logic (DL) which formally reasons and represents knowledge on the concepts, roles and individuals of an application domain. DL reasoners have been …
-
Recognizing Textual Entailment Using Description Logic And Semantic Relatedness
… amount of attention in recent years. A robust logical-based meaning representation of text is very hard to build, therefore the majority of textual entailment approaches rely on syntactic methods or shallow semantic alternatives. In addition, approaches that do use a logical-based meaning …
-
Expressive Syndication on the Web Using a Description Logic Approach
… the semantics of subsets of OWL are founded in description logic (a decidable fragment of first-order logic). Therefore, the previously mentioned benefits can be achieved using description logic (DL) reasoning. However, the main limitation in using OWL as the underlying representation model is …
-
A Framework for Parallelizing OWL Classification in Description Logic Reasoners
… on a black-box approach to parallelize existing description logic (DL) reasoners for theWeb Ontology Language. We focus on OWL ontology classification, which is an important inference service and supported by every major OWL/DL reasoner. To the best of our knowledge, we are the first to propose a …
-
Combining Description Logic Reasoning with AI Planning for Composition of Web Services
… Hierarchical Task Network (HTN) planning and Description Logics (DL) to automatically compose Web Services which are described with Web Ontology Language (OWL). The main contributions of this thesis are as follows: * The HTN-DL formalism, which couples Hierarchical Task Network (HTN) planning …
Page 1 of 5