The Impact of Transitive Closure on the Boolean Expressiveness of Navigational Query Languages on Graphs.
George H. L. FletcherMarc GyssensDirk LeindersJan Van den BusscheDirk Van GuchtStijn VansummerenYuqing WuPublished in: FoIKS (2012)
Keyphrases
- transitive closure
- expressive power
- query language
- recursive queries
- relational algebra
- constraint databases
- first order logic
- data complexity
- query evaluation
- linear constraint databases
- graph databases
- data model
- object oriented
- directed graph
- regular expressions
- aggregate functions
- directed acyclic graph
- database
- relational calculus
- spatial databases
- conjunctive queries
- artificial intelligence