On the Expressive Power of Homomorphism Counts.

Albert Atserias Phokion G. Kolaitis Wei-Lin Wu

Published in: CoRR (2021)

Keyphrases

expressive power
query language
first order logic
data complexity
relational algebra
computational properties
transitive closure
database
relational calculus
relation algebra
natural language
data model
np complete
pattern queries