Bounds in Ontology-Based Data Access via Circuit Complexity.

Vladimir V. Podolskii

Published in: Theory Comput. Syst. (2017)

Keyphrases

worst case
ontology based data access
upper bound
lower bound
query answering
database
data sets
machine learning
optimal solution
np hard
description logics
expressive power