Comparing Downward Fragments of the Relational Calculus with Transitive Closure on Trees.
Jelle HellingsMarc GyssensYuqing WuDirk Van GuchtJan Van den BusscheStijn VansummerenGeorge H. L. FletcherPublished in: CoRR (2018)
Keyphrases
- transitive closure
- relational calculus
- expressive power
- relational algebra
- query language
- query evaluation
- first order logic
- recursive queries
- aggregate functions
- data model
- relational model
- spatial databases
- normal form
- tree structure
- directed acyclic graph
- relational database systems
- database
- relational data model
- data structure
- databases