23 citations · 29 across the 8 of their papers we have counts for
3 papers · 1 filter
Answer Counting under Guarded TGDs
Cristina Feier, Carsten Lutz, Marcin Przybyłko
We study the complexity of answer counting for ontology-mediated queries and for querying under constraints, considering conjunctive queries and unions thereof (UCQs) as the query…
When is Ontology-Mediated Querying Efficient?
Pablo Barcelo, Cristina Feier, Carsten Lutz +1
In ontology-mediated querying, description logic (DL) ontologies are used to enrich incomplete data with domain knowledge which results in more complete answers to queries. However…
The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs
Pablo Barcelo, Victor Dalmau, Cristina Feier +2
Ontology-mediated querying and querying in the presence of constraints are two key database problems where tuple-generating dependencies (TGDs) play a central role. In ontology-med…