The Expressive Power of Graph Neural Networks as a Query Language.
Pablo BarcelóEgor V. KostylevMikaël MonetJorge PérezJuan L. ReutterJuan Pablo SilvaPublished in: SIGMOD Rec. (2020)
Keyphrases
- expressive power
- query language
- neural network
- data model
- relational algebra
- data complexity
- query evaluation
- transitive closure
- database
- first order logic
- complex objects
- recursive queries
- relational calculus
- constraint databases
- conjunctive queries
- object oriented
- regular expressions
- computational properties
- structured data
- xml data
- graph matching
- inductive databases
- database query languages
- directed graph
- conceptual model