Decidability of SHI with Transitive Closure of Roles

author:Chan Le Duc, INRIA Grenoble Rhône-Alpes
published: July 28, 2009,   recorded: June 2009,   views: 47
You might be experiencing some problems with Your Video player.

Related content

Visitors who watched this lecture also watched...
27:24
IVEA: An Information Visualization Tool for Personalized Exploratory Document Collection Analysis

63 views - VinhTuan Thai, 2008
29:27
Hybrid Reasoning with Simple Forest Logic Programs

38 views - Cristina Feier, 2009
28:03
Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog

134 views - Sebastian Rudolph, 2008
14:42
Graphs Regularization for Data Sets and Images: Filtering and Semi-Supervised Classification

257 views - Vinh Thong Ta, 2007
18:31
A Fast Method for Training Linear SVM in the Primal

124 views - Thierry Artieres, Trinh Minh Tri Do, 2008
02:20:29
Semantic Web Challenge & Billion Triple Challenge

556 views - York Sure, Jurgen Angele, Jérôme Euzenat, Stefan Decker, Atanas Kiryakov, Amit Sheth, Dean Allemang, Mike Dean, Ian Horrocks, Michel Klein M, Deborah L. McGuinness, Rob Shearer, Hideaki Takeda, Ubbo Visser, 2008
01:02:01
A Tutorial on Logic-Based Approaches to SRL

99 views - James Cussens, 2009
29:18
Semantic Relatedness Measure Using Object Properties in an Ontology

59 views - Laurent Mazuel, 2008
01:03:08
Formalisation of Science: Ontology Based Projects in Aberystwyth University

97 views - Larisa Soldatova, 2008
01:23:15
The Growing Semantic Web

73 views - Mark Greaves, 2009

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.

Description

This paper investigates a Description Logic, namely $\mathcal{SHI}_+$, which extends $\mathcal{SHI}$ by adding transitive closure of roles. The resulting logic $\mathcal{SHI}_+$ allows transitive closure of roles to occur not only in concept inclusion axioms but also in role inclusion axioms. We show that $\mathcal{SHI}_+$ is decidable by devising a sound and complete algorithm for deciding satisfiability of concepts in $\mathcal{SHI}_+$ with respect to a set of concept and role inclusion axioms.

Link this page  

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Write your own review or comment:

make sure you have javascript enabled or clear this field: