The Expressive Power of Valued Constraints: Hierarchies and Collapses.

David A. Cohen Peter Jeavons Stanislav Zivný

Published in: CP (2007)

Keyphrases

expressive power
query language
first order logic
constraint query languages
data complexity
transitive closure
relational algebra
computational properties
data model
machine learning
complex objects
artificial intelligence
relational calculus
aggregate functions
database query languages
user defined aggregates