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
- 6305
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 4.4285471e-05
- Overall Rank
- 8,883 | 38.21%
- 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.0019005923 |
| 342 |
EmptyHeaded: A Relational Engine for Graph Processing |
2016 |
SIGMOD |
0.00026795977 |
| 445 |
The Magic of Duplicates and Aggregates |
1990 |
VLDB |
0.0002294367 |
| 574 |
From "Think Like a Vertex" to "Think Like a Graph" |
2014 |
VLDB |
0.00019883211 |
| 613 |
Design and Implementation of the LogicBlox System |
2015 |
SIGMOD |
0.00019181325 |
| 778 |
Declarative Networking: Language, Execution and Optimization |
2006 |
SIGMOD |
0.00016791276 |
| 1,294 |
Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis |
2013 |
VLDB |
0.00012779484 |
| 2,079 |
A Framework for the Parallel Processing of Datalog Queries |
1990 |
SIGMOD |
9.5979932e-05 |
| 2,754 |
Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems |
2015 |
VLDB |
8.169411e-05 |
| 2,772 |
Quickstep: A Data Platform Based on the Scaling-Up Approach |
2018 |
VLDB |
8.1401661e-05 |
| 2,919 |
RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark |
2019 |
SIGMOD |
7.9047279e-05 |
| 3,200 |
Big Data Analytics with Datalog Queries on Spark |
2016 |
SIGMOD |
7.3912411e-05 |
| 3,446 |
Minimum and Maximum Predicates in Logic Programming |
1991 |
PODS |
7.0861064e-05 |
| 4,223 |
Monotonic Aggregation in Deductive Databases |
1992 |
PODS |
6.3474752e-05 |
| 4,370 |
Distributed Processing Of Logic Programs |
1988 |
SIGMOD |
6.2486359e-05 |
| 4,696 |
Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines |
2015 |
VLDB |
5.9911301e-05 |
| 5,165 |
The Vadalog System: Datalog-based Reasoning for Knowledge Graphs |
2018 |
VLDB |
5.6529675e-05 |
| 5,925 |
Parallelizing Datalog Programs by Generalized Pivoting |
1991 |
PODS |
5.2717743e-05 |
| 6,216 |
Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing |
2020 |
SIGMOD |
5.1534945e-05 |
| 6,276 |
Scaling-Up In-Memory Datalog Processing: Observations and Techniques |
2019 |
VLDB |
5.1314426e-05 |
| 6,835 |
Adaptive Asynchronous Parallelization of Graph Algorithms |
2018 |
SIGMOD |
4.91158e-05 |
| 8,396 |
Optimizing Declarative Graph Queries at Large Scale |
2019 |
SIGMOD |
4.5276541e-05 |
| 8,681 |
Three Modern Roles for Logic in AI |
2020 |
PODS |
4.469173e-05 |
| 11,576 |
RASQL: A Powerful Language and its System for Big Data Applications |
2020 |
SIGMOD |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,200 |
Big Data Analytics with Datalog Queries on Spark |
2016 |
SIGMOD |
7.3912411e-05 |
| 4,288 |
Parallel Processing of Recursive Queries in Distributed Architectures |
1989 |
VLDB |
6.2891396e-05 |
| 5,743 |
A Parallel Processing Strategy for Evaluating Recursive Queries |
1986 |
VLDB |
5.3442345e-05 |
| 6,216 |
Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing |
2020 |
SIGMOD |
5.1534945e-05 |
| 5,925 |
Parallelizing Datalog Programs by Generalized Pivoting |
1991 |
PODS |
5.2717743e-05 |
| 9,814 |
Optimizing Nested Recursive Queries |
2024 |
SIGMOD |
4.2783272e-05 |
| 4,696 |
Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines |
2015 |
VLDB |
5.9911301e-05 |
| 3,855 |
On Distributed Processibility of Datalog Queries by Decomposing Databases |
1989 |
SIGMOD |
6.6953401e-05 |
| 2,079 |
A Framework for the Parallel Processing of Datalog Queries |
1990 |
SIGMOD |
9.5979932e-05 |
| 6,276 |
Scaling-Up In-Memory Datalog Processing: Observations and Techniques |
2019 |
VLDB |
5.1314426e-05 |