CC-circuits and the expressive power of nilpotent algebras.

Michael Kompatscher

Published in: CoRR (2019)

Keyphrases

expressive power
relation algebra
query language
first order logic
data complexity
relational algebra
transitive closure
computational properties
relational calculus
pattern queries
np complete
relational databases
knowledge discovery
user defined aggregates