Relative Expressive Power of Navigational Querying on Graphs.
George H. L. FletcherMarc GyssensDirk LeindersDimitri SurinxJan Van den BusscheDirk Van GuchtStijn VansummerenYuqing WuPublished in: CoRR (2014)
Keyphrases
- expressive power
- query language
- graph databases
- data complexity
- relational algebra
- transitive closure
- first order logic
- data model
- computational properties
- databases
- database
- directed graph
- pattern matching
- complex objects
- graph matching
- query processing
- xml data
- graph mining
- recursive queries
- spatio temporal databases
- relation algebra
- constraint query languages
- relational calculus
- query evaluation
- data integration
- database systems
- data mining