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
published: July 28, 2009, recorded: June 2009, views: 47
You might be experiencing some problems with Your Video player.
Slides
Related content
Visitors who watched this lecture also watched...
27:24
63 views - VinhTuan Thai, 2008
29:27
38 views - Cristina Feier, 2009
28:03
134 views - Sebastian Rudolph, 2008
14:42
257 views - Vinh Thong Ta, 2007
18:31
124 views - Thierry Artieres, Trinh Minh Tri Do, 2008
02:20:29
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
99 views - James Cussens, 2009
29:18
59 views - Laurent Mazuel, 2008
01:03:08
97 views - Larisa Soldatova, 2008
01:23:15
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.
See Also:
Download slides:
eswc09_duc_dosw_01.pdf (902.4 KB)
Launch in a standalone WM Player
Switch to Windows Media Player
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: