Limitations on the Expressive Power of Convex Cones without Long Chains of Faces.
James SaundersonPublished in: SIAM J. Optim. (2020)
Keyphrases
- expressive power
- query language
- transitive closure
- first order logic
- computational properties
- data complexity
- relational algebra
- pattern queries
- relational calculus
- convex cone
- convex hull
- convex sets
- database query languages
- relational query languages
- constraint query languages
- relation algebra
- closure properties
- np hard
- query evaluation
- data management