Tree-like queries in OWL 2 QL: succinctness and complexity results
This paper investigates the impact of query topology on the difficulty of answering conjunctive queries in the presence of OWL 2 QL ontologies. Our first contribution is to clarify the worst-case size of positive existential (PE), non-recursive Datalog (NDL), and first-order (FO) rewritings for vari...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
ACM Press
2015
|
| Subjects: | |
| Online Access: | https://repository.londonmet.ac.uk/5787/1/lics15_main.pdf |