The Data Complexity of Ontology-Mediated Queries with Closed Predicates

Carsten Lutz, Inanc Seylan, Frank Wolter

In the context of ontology-mediated querying with description logics (DLs), we study the data complexity of queries in which selected predicates can be closed (OMQCs). We provide a…