Constraint Patterns for Tractable Ontology-Mediated Queries with Datatypes
Description Logics, 2016.
© 2016, CEUR-WS. All rights reserved. Adding datatypes to ontology-mediated conjunctive queries (OMQs) often makes query answering hard. This applies, in particular, to datatypes with non-unary predicates. In this paper we propose a new, non-uniform way, of analysing the data-complexity of OMQ answering with datatypes containing higher-ar...More
Full Text (Upload PDF)
PPT (Upload PPT)