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.7506691e-05
Overall Rank: 4,175 | 72.02%
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,644	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.1655777e-05
2,953	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.8060043e-05
3,693	The Myria Big Data Management and Analytics System and Cloud Service	2017	CIDR	7.0738965e-05
4,963	Explaining Outputs in Modern Data Analytics	2016	VLDB	6.3234324e-05
5,881	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.94241e-05
6,325	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.7957351e-05
7,167	Optimizing Recursive Queries with Program Synthesis	2022	SIGMOD	5.5794956e-05
8,376	Optimizing Nested Recursive Queries	2024	SIGMOD	5.3279812e-05
8,508	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.3124867e-05
9,047	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	5.2168077e-05
10,368	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	5.0064651e-05
12,376	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.9605343e-05
12,488	Big Data Research: Will Industry Solve all the Problems?	2015	VLDB	4.9605343e-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.0012089097
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056028465
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040739114
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00031017868
385	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00019419661
923	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00013034457
1,255	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011313104
1,498	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00010445866
1,552	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00010252208
2,011	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.1800407e-05
2,240	Spinning Fast Iterative Data Flows	2012	VLDB	8.7716808e-05
2,421	epiC: an Extensible and Scalable System for Processing Big Data	2014	VLDB	8.4793059e-05
2,491	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.3733589e-05
2,684	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.1185673e-05
2,804	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.96944e-05
4,858	Graph Queries in a Next-Generation Datalog System	2013	VLDB	6.3650212e-05
7,082	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB	5.5894172e-05
7,329	Optimization for iterative queries on MapReduce	2014	VLDB	5.5364687e-05
8,067	Adaptive Optimizations of Recursive Queries in Teradata	2012	SIGMOD	5.3810658e-05

Semantically Similar Papers

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