Sciweavers

7 search results - page 1 / 2
» Conjunctive Queries for a Tractable Fragment of OWL 1.1
Sort
View
SEMWEB
2007
Springer
13 years 11 months ago
Conjunctive Queries for a Tractable Fragment of OWL 1.1
Markus Krötzsch, Sebastian Rudolph, Pascal Hi...
DLOG
2011
12 years 8 months ago
On (In)Tractability of OBDA with OWL 2 QL
We show that, although conjunctive queries over OWL 2 QL ontologies are reducible to database queries, no algorithm can construct such a reduction in polynomial time without changi...
Stanislav Kikot, Roman Kontchakov, Michael Zakhary...
SEMWEB
2009
Springer
13 years 12 months ago
Conjunctive Query Answering in Distributed Ontology Systems for Ontologies with Large OWL ABoxes
We present a query processing procedure for conjunctive queries in distributed ontology systems where a large ontology is divided into ontology fragments that are later distributed...
Xueying Chen, Michel Dumontier
DLOG
2011
12 years 8 months ago
Status QIO: An Update
We prove co-N2ExpTime-hardness for conjunctive query entailment in the description logic ALCOIF , thus improving the previously known 2ExpTime lower bound. The result transfers to ...
Birte Glimm, Yevgeny Kazakov, Carsten Lutz
ESWS
2007
Springer
13 years 11 months ago
Real-World Reasoning with OWL
Abstract. This work is motivated by experiences in the course of developing an ontology-based application within a real-world setting. We found out that current benchmarks are not ...
Timo Weithöner, Thorsten Liebig, Marko Luther...