What about the complexity?
A new and more advanced perspective on query languages:
- Ability to express specific queries.
- Do it in a given complexity.
What is the formal connection between languages and complexity classes of queries?
Databases, Complexity Theory and Logic: Descriptive Complexity - Characterize complexity classes in terms of logic.