Path-based Algebraic Foundations of Graph Query Languages.
Renzo AnglesAngela BonifatiRoberto GarcíaDomagoj VrgocPublished in: CoRR (2024)
Keyphrases
- query language
- graph databases
- expressive power
- data model
- graph representation
- directed graph
- graph theory
- artificial intelligence
- random walk
- structured data
- graph partitioning
- spanning tree
- relational algebra
- graph model
- graph mining
- conjunctive queries
- connected components
- directed acyclic graph
- weighted graph
- bipartite graph
- graph matching
- complex objects
- transitive closure
- constraint databases
- recursive queries
- algebraic operators