Formalising openCypher Graph Queries in Relational Algebra.
József MartonGábor SzárnyasDániel VarróPublished in: ADBIS (2017)
Keyphrases
- relational algebra
- query language
- relational calculus
- database query languages
- relational database systems
- probabilistic databases
- relational operators
- data model
- duplicate elimination
- nested relational
- expressive power
- relational data model
- aggregate functions
- join operator
- relational model
- recursive queries
- normal form
- sparql queries
- complex objects
- null values
- query evaluation
- summary tables
- universal quantification
- database
- algebraic operations
- type checking
- transitive closure
- relational query languages
- relational databases
- relational queries
- aggregate queries
- directed acyclic graph
- database technology
- functional dependencies
- range queries
- first order logic
- structured data
- object oriented
- data sources
- relational algebra expressions
- database systems