Search

• < Previous
• 1
• Next >

The Data Complexity of Ontology-Mediated Queries with Closed Predicates

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 non-uniform analysis, aiming at a classification of the complexity into tractable and non-tractable for ontologies in&nbsp;[&hellip;]