Back to papers
Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines
Summary: Asynchronous, fault-tolerant recursive Datalog evaluation in shared-nothing engines using bag-monotonic aggregates for iterative analytics. Incremental plans with multiple iteration and failure models; implemented in Myria; results show no universal winner—model choice depends on application properties.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11032
- Venue
- VLDB
- Year
- 2015
- Pagerank
- 5.9911301e-05
- Overall Rank
- 4,696 | 67.34%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 13 of 13 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 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,982 |
The Myria Big Data Management and Analytics System and Cloud Service |
2017 |
CIDR |
6.5651188e-05 |
| 5,209 |
Explaining Outputs in Modern Data Analytics |
2016 |
VLDB |
5.629362e-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 |
| 7,342 |
Optimizing Recursive Queries with Program Synthesis |
2022 |
SIGMOD |
4.7576316e-05 |
| 8,396 |
Optimizing Declarative Graph Queries at Large Scale |
2019 |
SIGMOD |
4.5276541e-05 |
| 8,883 |
Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines |
2022 |
SIGMOD |
4.4285471e-05 |
| 9,814 |
Optimizing Nested Recursive Queries |
2024 |
SIGMOD |
4.2783272e-05 |
| 11,053 |
Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers |
2024 |
VLDB |
4.1945683e-05 |
| 11,831 |
Logical Aspects of Massively Parallel and Distributed Systems |
2016 |
PODS |
4.1945683e-05 |
| 11,949 |
Big Data Research: Will Industry Solve all the Problems? |
2015 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 19 of 19 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 |
| 37 |
Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud |
2012 |
VLDB |
0.0007522744 |
| 115 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046221215 |
| 157 |
HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads |
2009 |
VLDB |
0.00040397359 |
| 413 |
HaLoop: Efficient Iterative Data Processing on Large Clusters |
2010 |
VLDB |
0.00023904409 |
| 1,294 |
Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis |
2013 |
VLDB |
0.00012779484 |
| 1,310 |
Consistency Analysis in Bloom: a CALM and Collected Approach |
2011 |
CIDR |
0.00012658593 |
| 1,438 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973592 |
| 1,452 |
Asynchronous Large-Scale Graph Processing Made Easy |
2013 |
CIDR |
0.00011919499 |
| 1,800 |
epiC: an Extensible and Scalable System for Processing Big Data |
2014 |
VLDB |
0.00010512649 |
| 2,172 |
Spinning Fast Iterative Data Flows |
2012 |
VLDB |
9.3706587e-05 |
| 2,458 |
REX: Recursive, Delta-Based Data-Centric Computation |
2012 |
VLDB |
8.7683462e-05 |
| 2,529 |
Pregelix: Big(ger) Graph Analytics on A Dataflow Engine |
2015 |
VLDB |
8.5940768e-05 |
| 2,575 |
A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans |
2011 |
SIGMOD |
8.5133576e-05 |
| 3,377 |
Demonstration of the Myria Big Data Management Service |
2014 |
SIGMOD |
7.1624478e-05 |
| 5,003 |
Graph Queries in a Next-Generation Datalog System |
2013 |
VLDB |
5.7652482e-05 |
| 7,125 |
Fast Failure Recovery in Distributed Graph Processing Systems |
2015 |
VLDB |
4.8246382e-05 |
| 7,294 |
Optimization for iterative queries on MapReduce |
2014 |
VLDB |
4.773119e-05 |
| 7,863 |
Adaptive Optimizations of Recursive Queries in Teradata |
2012 |
SIGMOD |
4.6328993e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,907 |
Convergence of Datalog over (Pre-) Semirings |
2022 |
PODS |
7.933806e-05 |
| 2,172 |
Spinning Fast Iterative Data Flows |
2012 |
VLDB |
9.3706587e-05 |
| 9,814 |
Optimizing Nested Recursive Queries |
2024 |
SIGMOD |
4.2783272e-05 |
| 2,079 |
A Framework for the Parallel Processing of Datalog Queries |
1990 |
SIGMOD |
9.5979932e-05 |
| 5,003 |
Graph Queries in a Next-Generation Datalog System |
2013 |
VLDB |
5.7652482e-05 |
| 3,200 |
Big Data Analytics with Datalog Queries on Spark |
2016 |
SIGMOD |
7.3912411e-05 |
| 10,284 |
FlowLog: Efficient and Extensible Datalog via Incrementality |
2026 |
VLDB |
4.1945683e-05 |
| 6,276 |
Scaling-Up In-Memory Datalog Processing: Observations and Techniques |
2019 |
VLDB |
5.1314426e-05 |
| 8,883 |
Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines |
2022 |
SIGMOD |
4.4285471e-05 |
| 6,216 |
Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing |
2020 |
SIGMOD |
5.1534945e-05 |