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
- 11033
- Venue
- VLDB
- Year
- 2015
- Pagerank
- 5.985448e-05
- Overall Rank
- 4,694 | 67.38%
- 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,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,983 |
The Myria Big Data Management and Analytics System and Cloud Service |
2017 |
CIDR |
6.5588011e-05 |
| 5,212 |
Explaining Outputs in Modern Data Analytics |
2016 |
VLDB |
5.6239563e-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 |
| 7,338 |
Optimizing Recursive Queries with Program Synthesis |
2022 |
SIGMOD |
4.7531793e-05 |
| 8,394 |
Optimizing Declarative Graph Queries at Large Scale |
2019 |
SIGMOD |
4.5233733e-05 |
| 8,884 |
Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines |
2022 |
SIGMOD |
4.4243024e-05 |
| 9,813 |
Optimizing Nested Recursive Queries |
2024 |
SIGMOD |
4.2742278e-05 |
| 11,056 |
Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers |
2024 |
VLDB |
4.1905499e-05 |
| 11,839 |
Logical Aspects of Massively Parallel and Distributed Systems |
2016 |
PODS |
4.1905499e-05 |
| 11,957 |
Big Data Research: Will Industry Solve all the Problems? |
2015 |
VLDB |
4.1905499e-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.0019040811 |
| 39 |
Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud |
2012 |
VLDB |
0.00075263552 |
| 116 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046191288 |
| 158 |
HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads |
2009 |
VLDB |
0.00040401371 |
| 408 |
HaLoop: Efficient Iterative Data Processing on Large Clusters |
2010 |
VLDB |
0.00023939456 |
| 1,311 |
Consistency Analysis in Bloom: a CALM and Collected Approach |
2011 |
CIDR |
0.00012650881 |
| 1,323 |
Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis |
2013 |
VLDB |
0.00012595443 |
| 1,437 |
AsterixDB: A Scalable, Open Source BDMS |
2014 |
VLDB |
0.00011973401 |
| 1,449 |
Asynchronous Large-Scale Graph Processing Made Easy |
2013 |
CIDR |
0.00011928716 |
| 1,797 |
epiC: an Extensible and Scalable System for Processing Big Data |
2014 |
VLDB |
0.00010502488 |
| 2,179 |
Spinning Fast Iterative Data Flows |
2012 |
VLDB |
9.3632007e-05 |
| 2,463 |
REX: Recursive, Delta-Based Data-Centric Computation |
2012 |
VLDB |
8.7438403e-05 |
| 2,528 |
Pregelix: Big(ger) Graph Analytics on A Dataflow Engine |
2015 |
VLDB |
8.5953347e-05 |
| 2,578 |
A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans |
2011 |
SIGMOD |
8.5060604e-05 |
| 3,371 |
Demonstration of the Myria Big Data Management Service |
2014 |
SIGMOD |
7.1634294e-05 |
| 5,003 |
Graph Queries in a Next-Generation Datalog System |
2013 |
VLDB |
5.7606385e-05 |
| 7,121 |
Fast Failure Recovery in Distributed Graph Processing Systems |
2015 |
VLDB |
4.8200109e-05 |
| 7,293 |
Optimization for iterative queries on MapReduce |
2014 |
VLDB |
4.7668182e-05 |
| 7,863 |
Adaptive Optimizations of Recursive Queries in Teradata |
2012 |
SIGMOD |
4.628688e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 2,912 |
Convergence of Datalog over (Pre-) Semirings |
2022 |
PODS |
7.9261665e-05 |
| 2,179 |
Spinning Fast Iterative Data Flows |
2012 |
VLDB |
9.3632007e-05 |
| 9,813 |
Optimizing Nested Recursive Queries |
2024 |
SIGMOD |
4.2742278e-05 |
| 2,087 |
A Framework for the Parallel Processing of Datalog Queries |
1990 |
SIGMOD |
9.5715836e-05 |
| 5,003 |
Graph Queries in a Next-Generation Datalog System |
2013 |
VLDB |
5.7606385e-05 |
| 3,207 |
Big Data Analytics with Datalog Queries on Spark |
2016 |
SIGMOD |
7.3847098e-05 |
| 10,296 |
FlowLog: Efficient and Extensible Datalog via Incrementality |
2026 |
VLDB |
4.1905499e-05 |
| 6,276 |
Scaling-Up In-Memory Datalog Processing: Observations and Techniques |
2019 |
VLDB |
5.1265189e-05 |
| 8,884 |
Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines |
2022 |
SIGMOD |
4.4243024e-05 |
| 6,209 |
Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing |
2020 |
SIGMOD |
5.1508692e-05 |