On expressive power and class invariance

Yanjing Wang Francien Dechesne

Published in: CoRR (2009)

Keyphrases

expressive power
first order logic
query language
data complexity
closure properties
relational algebra
transitive closure
relational calculus
computational properties
databases
relational databases
pattern queries
database query languages