On the Expressiveness of Query Languages with Linear Constraints; Capturing Desirable Spatial Properties.
Foto N. AfratiTheodore AndronikosTheodore G. KavalierosPublished in: CDB (1997)
Keyphrases
- linear constraints
- expressive power
- query language
- constraint databases
- linearly constrained
- data model
- relational algebra
- nonlinear programming
- recursive queries
- constraint solver
- database
- data complexity
- transitive closure
- quadratic program
- equality constraints
- query evaluation
- convex constraints
- conjunctive queries
- first order logic
- regular expressions
- mixture model
- super resolution