Relative expressive power of navigational querying on graphs using transitive closure.
Dimitri SurinxGeorge H. L. FletcherMarc GyssensDirk LeindersJan Van den BusscheDirk Van GuchtStijn VansummerenYuqing WuPublished in: Log. J. IGPL (2015)
Keyphrases
- transitive closure
- expressive power
- query language
- recursive queries
- first order logic
- constraint databases
- data complexity
- relational algebra
- databases
- query evaluation
- data model
- database
- datalog queries
- conjunctive queries
- query processing
- labeling scheme
- directed acyclic graph
- relational calculus
- conceptual model