The Selfish Models Property: Bounding the Complexity of Query Containment and Entailment Problems.

Published in: PODS (2019)

Keyphrases

complexity bounds
polynomial hierarchy
query containment
np complete
pattern matching
integrity constraints
transitive closure
databases
database systems
computational complexity
description logics