On the Expressive Power of Query Languages for Matrices.
Robert BrijderFloris GeertsJan Van den BusscheTimmy WeerwagPublished in: ACM Trans. Database Syst. (2019)
Keyphrases
- expressive power
- query language
- data model
- relational algebra
- data complexity
- transitive closure
- database
- computational properties
- first order logic
- recursive queries
- object oriented
- aggregate functions
- complex objects
- relational databases
- relational query languages
- database query languages
- regular expressions
- query evaluation
- xml data
- constraint databases
- relational calculus
- conjunctive queries
- pattern matching