The impact of transitive closure on the expressiveness of navigational query languages on unlabeled graphs.
George H. L. FletcherMarc GyssensDirk LeindersJan Van den BusscheDirk Van GuchtStijn VansummerenYuqing WuPublished in: Ann. Math. Artif. Intell. (2015)
Keyphrases
- transitive closure
- expressive power
- query language
- recursive queries
- constraint databases
- relational algebra
- first order logic
- query evaluation
- graph databases
- linear constraint databases
- data complexity
- data model
- spatial databases
- database
- conjunctive queries
- object oriented
- directed graph
- database systems
- relational calculus
- directed acyclic graph
- aggregate functions
- incomplete information
- query containment
- data exchange
- xml data
- labeled data
- multi dimensional
- databases