Back to papers
Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines
Summary: Introduces DCDatalog, an in-memory Datalog engine for shared-memory multicore PCs, targeting recursive analytic workloads. A dynamic, light-weight coordination and on-the-fly parallel scheduling reduce shared-memory contention, yielding strong scalability and outperforming prior parallel Datalog systems on several large datasets.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6306
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 4.4243024e-05
- Overall Rank
- 8,884 | 38.26%
- DOI
-
10.1145/3514221.3517853
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 24 of 24 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 4 |
Pregel: A System for Large-Scale Graph Processing |
2010 |
SIGMOD |
0.0019040811 |
| 341 |
EmptyHeaded: A Relational Engine for Graph Processing |
2016 |
SIGMOD |
0.00026850764 |
| 448 |
The Magic of Duplicates and Aggregates |
1990 |
VLDB |
0.00022922417 |
| 570 |
From "Think Like a Vertex" to "Think Like a Graph" |
2014 |
VLDB |
0.00019895021 |
| 610 |
Design and Implementation of the LogicBlox System |
2015 |
SIGMOD |
0.00019204048 |
| 774 |
Declarative Networking: Language, Execution and Optimization |
2006 |
SIGMOD |
0.00016775162 |
| 1,323 |
Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis |
2013 |
VLDB |
0.00012595443 |
| 2,087 |
A Framework for the Parallel Processing of Datalog Queries |
1990 |
SIGMOD |
9.5715836e-05 |
| 2,761 |
Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems |
2015 |
VLDB |
8.1616217e-05 |
| 2,777 |
Quickstep: A Data Platform Based on the Scaling-Up Approach |
2018 |
VLDB |
8.1346418e-05 |
| 2,922 |
RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark |
2019 |
SIGMOD |
7.897179e-05 |
| 3,207 |
Big Data Analytics with Datalog Queries on Spark |
2016 |
SIGMOD |
7.3847098e-05 |
| 3,452 |
Minimum and Maximum Predicates in Logic Programming |
1991 |
PODS |
7.0792604e-05 |
| 4,220 |
Monotonic Aggregation in Deductive Databases |
1992 |
PODS |
6.3414331e-05 |
| 4,367 |
Distributed Processing Of Logic Programs |
1988 |
SIGMOD |
6.2423944e-05 |
| 4,694 |
Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines |
2015 |
VLDB |
5.985448e-05 |
| 5,166 |
The Vadalog System: Datalog-based Reasoning for Knowledge Graphs |
2018 |
VLDB |
5.6475375e-05 |
| 5,927 |
Parallelizing Datalog Programs by Generalized Pivoting |
1991 |
PODS |
5.2666195e-05 |
| 6,209 |
Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing |
2020 |
SIGMOD |
5.1508692e-05 |
| 6,276 |
Scaling-Up In-Memory Datalog Processing: Observations and Techniques |
2019 |
VLDB |
5.1265189e-05 |
| 6,834 |
Adaptive Asynchronous Parallelization of Graph Algorithms |
2018 |
SIGMOD |
4.9072544e-05 |
| 8,394 |
Optimizing Declarative Graph Queries at Large Scale |
2019 |
SIGMOD |
4.5233733e-05 |
| 8,677 |
Three Modern Roles for Logic in AI |
2020 |
PODS |
4.4648893e-05 |
| 11,580 |
RASQL: A Powerful Language and its System for Big Data Applications |
2020 |
SIGMOD |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,207 |
Big Data Analytics with Datalog Queries on Spark |
2016 |
SIGMOD |
7.3847098e-05 |
| 4,320 |
Parallel Processing of Recursive Queries in Distributed Architectures |
1989 |
VLDB |
6.2822407e-05 |
| 5,754 |
A Parallel Processing Strategy for Evaluating Recursive Queries |
1986 |
VLDB |
5.3391931e-05 |
| 6,209 |
Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing |
2020 |
SIGMOD |
5.1508692e-05 |
| 5,927 |
Parallelizing Datalog Programs by Generalized Pivoting |
1991 |
PODS |
5.2666195e-05 |
| 9,813 |
Optimizing Nested Recursive Queries |
2024 |
SIGMOD |
4.2742278e-05 |
| 4,694 |
Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines |
2015 |
VLDB |
5.985448e-05 |
| 3,860 |
On Distributed Processibility of Datalog Queries by Decomposing Databases |
1989 |
SIGMOD |
6.6864693e-05 |
| 2,087 |
A Framework for the Parallel Processing of Datalog Queries |
1990 |
SIGMOD |
9.5715836e-05 |
| 6,276 |
Scaling-Up In-Memory Datalog Processing: Observations and Techniques |
2019 |
VLDB |
5.1265189e-05 |