03.07.2014 Views

Lecture 5 - Foundations of Semantic Web Technologies

Lecture 5 - Foundations of Semantic Web Technologies

Lecture 5 - Foundations of Semantic Web Technologies

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

DL-Safe Rules in Practice<br />

• OWL 2 with DL-safe rules is decidable<br />

• Naïve implementation: each rule expressible by finitely many<br />

DL rules where all variables are replaced by individual<br />

symbols in all possible ways (very inefficient)<br />

• No increase in worst-case complexity<br />

Implementations:<br />

• Basic support in some reasoners (KAON2, Pellet)<br />

• Implementation in tableau-based tools complicated<br />

Markus Krötzsch, Sebastian Rudolph: <strong>Semantic</strong> <strong>Web</strong> Modeling Languages, ESSLLI 2009, Bordeaux<br />

semantic-web-book.org<br />

32

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!