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: h642009d75bd3b034
Venue: VLDB
Year: 2015
Pagerank: 6.7730626e-05
Overall Rank: 4,153 | 72.09%
DOI: 10.14778/2824032.2824059
PDF: Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

1. Jingjing Wang (University of Washington)
2. Magdalena Balazinska (University of Washington)
3. Daniel Halperin (University of Washington)

BibTeX Citation

@article{wang_vldb15,
        title = {{Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines}},
        author = {Wang, Jingjing and Balazinska, Magdalena and Halperin, Daniel},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        pages = {1542--1553},
        doi = {10.14778/2824032.2824059},
        url = {https://doi.org/10.14778/2824032.2824059},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,636	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.1926426e-05
2,939	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.8318902e-05
3,687	The Myria Big Data Management and Analytics System and Cloud Service	2017	CIDR	7.0954736e-05
4,937	Explaining Outputs in Modern Data Analytics	2016	VLDB	6.3443901e-05
5,868	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.962124e-05
6,312	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.8149275e-05
7,141	Optimizing Recursive Queries with Program Synthesis	2022	SIGMOD	5.5979985e-05
8,362	Optimizing Nested Recursive Queries	2024	SIGMOD	5.3456573e-05
8,493	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.3301105e-05
9,026	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	5.2341149e-05
10,341	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	5.0230745e-05
12,333	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.9769913e-05
12,445	Big Data Research: Will Industry Solve all the Problems?	2015	VLDB	4.9769913e-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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012087459
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055938421
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.000408505
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00031099083
384	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00019471648
921	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00013064043
1,248	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011347831
1,504	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00010450172
1,550	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00010285521
2,000	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.2101691e-05
2,228	Spinning Fast Iterative Data Flows	2012	VLDB	8.7996087e-05
2,411	epiC: an Extensible and Scalable System for Processing Big Data	2014	VLDB	8.5073756e-05
2,481	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.3995962e-05
2,673	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.1453443e-05
2,796	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.9934519e-05
4,836	Graph Queries in a Next-Generation Datalog System	2013	VLDB	6.3856256e-05
7,062	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB	5.6079605e-05
7,311	Optimization for iterative queries on MapReduce	2014	VLDB	5.5546605e-05
8,049	Adaptive Optimizations of Recursive Queries in Teradata	2012	SIGMOD	5.3988942e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,632	Convergence of Datalog over (Pre-) Semirings	2022	PODS
2	2,228	Spinning Fast Iterative Data Flows	2012	VLDB
3	8,362	Optimizing Nested Recursive Queries	2024	SIGMOD
4	2,297	A Framework for the Parallel Processing of Datalog Queries	1990	SIGMOD
5	4,836	Graph Queries in a Next-Generation Datalog System	2013	VLDB
6	10,893	FlowLog: Efficient and Extensible Datalog via Incrementality	2026	VLDB
7	2,636	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD
8	5,868	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB
9	9,026	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD
10	6,312	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD