From Relation Algebra to Semi-join Algebra: An Approach to Graph Query Optimization.
Jelle HellingsCatherine L. PilachowskiDirk Van GuchtMarc GyssensYuqing WuPublished in: Comput. J. (2021)
Keyphrases
- query optimization
- relation algebra
- expressive power
- database systems
- formal logic
- query processing
- cost model
- cost estimation
- join operators
- query execution
- xml data
- multidatabase systems
- cardinality estimation
- join queries
- selectivity estimation
- query scheduling
- directed acyclic graph
- query plan
- structured data
- query execution plans
- continuous queries
- graph model
- query optimizers
- database
- execution plan
- join algorithms
- hash join
- first order logic
- database management systems