Tractable Reasoning in Description Logics with Functionality Constraints

2013 ◽  
pp. 174-192
Author(s):  
Andrea Calì ◽  
Georg Gottlob ◽  
Andreas Pieris
Keyword(s):  
Description Logics ◽  
Tractable Reasoning

Tractable Reasoning with Bayesian Description Logics

2008 ◽  
pp. 146-159 ◽  
Author(s):  
Claudia d’Amato ◽  
Nicola Fanizzi ◽  
Thomas Lukasiewicz
Keyword(s):  
Description Logics ◽  
Tractable Reasoning

scholarly journals Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family

2007 ◽  
Vol 39 (3) ◽  
pp. 385-429 ◽  
Author(s):  
Diego Calvanese ◽  
Giuseppe De Giacomo ◽  
Domenico Lembo ◽  
Maurizio Lenzerini ◽  
Riccardo Rosati
Keyword(s):  
Description Logics ◽  
Query Answering ◽  
Tractable Reasoning

scholarly journals Consequence-based and fixed-parameter tractable reasoning in description logics

2014 ◽  
Vol 209 ◽  
pp. 29-77 ◽  
Author(s):  
František Simančík ◽  
Boris Motik ◽  
Ian Horrocks
Keyword(s):  
Description Logics ◽  
Fixed Parameter Tractable ◽  
Fixed Parameter ◽  
Tractable Reasoning

scholarly journals On the relation between keys and link keys for data interlinking

Semantic Web ◽  
2020 ◽  
pp. 1-21
Author(s):  
Manuel Atencia ◽  
Jérôme David ◽  
Jérôme Euzenat
Keyword(s):  
Description Logics ◽  
The Other ◽  
Formal Framework ◽  
Precise Relationship

Both keys and their generalisation, link keys, may be used to perform data interlinking, i.e. finding identical resources in different RDF datasets. However, the precise relationship between keys and link keys has not been fully determined yet. A common formal framework encompassing both keys and link keys is necessary to ensure the correctness of data interlinking tools based on them, and to determine their scope and possible overlapping. In this paper, we provide a semantics for keys and link keys within description logics. We determine under which conditions they are legitimate to generate links. We provide conditions under which link keys are logically equivalent to keys. In particular, we show that data interlinking with keys and ontology alignments can be reduced to data interlinking with link keys, but not the other way around.

A Set-theoretic Approach to Reasoning Services for the Description Logic 𝒟 ℒ D 4,×

2020 ◽  
Vol 176 (3-4) ◽  
pp. 349-384
Author(s):  
Domenico Cantone ◽  
Marianna Nicolosi-Asmundo ◽  
Daniele Francesco Santamaria
Keyword(s):  
Description Logic ◽  
Description Logics ◽  
Theoretic Approach ◽  
The Novel ◽  
Data Types ◽  
Left Hand ◽  
Rule Languages ◽  
Tableau System ◽  
High Scalability ◽  
Better Than

In this paper we consider the most common TBox and ABox reasoning services for the description logic 𝒟ℒ〈4LQSR,x〉(D) ( 𝒟 ℒ D 4,× , for short) and prove their decidability via a reduction to the satisfiability problem for the set-theoretic fragment 4LQSR. 𝒟 ℒ D 4,× is a very expressive description logic. It combines the high scalability and efficiency of rule languages such as the SemanticWeb Rule Language (SWRL) with the expressivity of description logics. In fact, among other features, it supports Boolean operations on concepts and roles, role constructs such as the product of concepts and role chains on the left-hand side of inclusion axioms, role properties such as transitivity, symmetry, reflexivity, and irreflexivity, and data types. We further provide a KE-tableau-based procedure that allows one to reason on the main TBox and ABox reasoning tasks for the description logic 𝒟 ℒ D 4,× . Our algorithm is based on a variant of the KE-tableau system for sets of universally quantified clauses, where the KE-elimination rule is generalized in such a way as to incorporate the γ-rule. The novel system, called KEγ-tableau, turns out to be an improvement of the system introduced in [1] and of standard first-order KE-tableaux [2]. Suitable benchmark test sets executed on C++ implementations of the three mentioned systems show that in several cases the performances of the KEγ-tableau-based reasoner are up to about 400% better than the ones of the other two systems.

Sign in / Sign up

Export Citation Format

Share Document