Optimizing Multiset Relational Algebra Queries Using Weak-Equivalent Rewrite Rules.
Jelle HellingsYuqing WuDirk Van GuchtMarc GyssensPublished in: FoIKS (2022)
Keyphrases
- relational algebra
- rewrite rules
- query language
- relational calculus
- rewriting rules
- relational database systems
- sparql queries
- database query languages
- expressive power
- relational model
- sql queries
- data model
- aggregate functions
- normal form
- relational data model
- complex queries
- first order logic
- database
- complex objects
- transformation rules
- object oriented
- execution plan
- query processing
- relational databases
- cost model
- efficient processing
- query optimization
- database technology
- query evaluation
- functional dependencies