SRDatalog implements worst-case optimal joins on GPUs for Datalog using columnar storage and skew-mitigation techniques, achieving 21-47x speedups on program-analysis workloads while avoiding asymptotic blowups from binary joins.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.DB 1years
2026 1verdicts
UNVERDICTED 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Scaling Worst-Case Optimal Datalog to GPUs
SRDatalog implements worst-case optimal joins on GPUs for Datalog using columnar storage and skew-mitigation techniques, achieving 21-47x speedups on program-analysis workloads while avoiding asymptotic blowups from binary joins.