7 search results - page 1 / 2 » Conjunctive Queries for a Tractable Fragment of OWL 1.1 |
SEMWEB
2007
Springer
14 years 1 months ago
2007
Springer
DLOG
2011
12 years 11 months ago
2011
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...
SEMWEB
2009
Springer
14 years 1 months ago
2009
Springer
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...
DLOG
2011
12 years 11 months ago
2011
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 ...
ESWS
2007
Springer
14 years 1 months ago
2007
Springer
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 ...