Sciweavers

2 search results - page 1 / 1
» On (In)Tractability of OBDA with OWL 2 QL
Sort
View
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...