On the Expressive Power of Rewriting.

Massimo Marchiori

Published in: FSTTCS (1997)

Keyphrases

expressive power
query language
first order logic
conjunctive queries
data complexity
computational properties
relational algebra
transitive closure
query rewriting
datalog programs
relational calculus
constraint query languages
database
database systems