DataFunSummit
Apr 24, 2022 · Databases
Subgraph Matching in Graph Databases: Concepts, Algorithms, and Optimizations
This article introduces graph databases, contrasts them with relational databases, explains the subgraph‑matching problem and its computational complexity, surveys backtracking and multi‑way join algorithms, discusses worst‑case‑optimal joins, set‑intersection acceleration, hardware support, and presents PKUMOD’s gStore research and its distributed extensions.
Query OptimizationSPARQLgStore
0 likes · 19 min read