Query languages for bags: expressive power and complexity.
Stéphane GrumbachLeonid LibkinTova MiloLimsoon WongPublished in: SIGACT News (1996)
Keyphrases
- expressive power
- query language
- relational algebra
- first order logic
- transitive closure
- data complexity
- exptime complete
- data model
- relational calculus
- computational properties
- relational query languages
- aggregate functions
- complex objects
- database
- computational complexity
- natural language
- integrity constraints
- recursive queries
- database query languages