Relative expressive power of navigational querying on graphs.
George H. L. FletcherMarc GyssensDirk LeindersDimitri SurinxJan Van den BusscheDirk Van GuchtStijn VansummerenYuqing WuPublished in: Inf. Sci. (2015)
Keyphrases
- expressive power
- query language
- graph databases
- first order logic
- relational algebra
- data model
- data complexity
- computational properties
- transitive closure
- databases
- relational calculus
- database
- graph matching
- constraint query languages
- complex objects
- regular expressions
- data integration
- knowledge representation
- database systems
- query evaluation
- directed graph
- np hard
- recursive queries
- relation algebra
- knowledge base