Relative expressive power of navigational querying on graphs.
George H. L. FletcherMarc GyssensDirk LeindersJan Van den BusscheDirk Van GuchtStijn VansummerenYuqing WuPublished in: ICDT (2011)
Keyphrases
- expressive power
- query language
- graph databases
- first order logic
- relational algebra
- data complexity
- data model
- databases
- computational properties
- database
- transitive closure
- query evaluation
- graph matching
- graph mining
- database systems
- relational calculus
- pattern matching
- relational databases
- spatio temporal databases
- recursive queries