On the Expressive Power of Counting.

Stéphane Grumbach Christophe Tollu

Published in: Theor. Comput. Sci. (1995)

Keyphrases

expressive power
query language
first order logic
data complexity
relational algebra
computational properties
transitive closure
pattern queries
data mining
search algorithm
knowledge discovery
database query languages
relation algebra
constraint query languages