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.776227e-05
Overall Rank: 4,154 | 72.08%
DOI: 10.14778/2824032.2824059

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,635	Big Data Analytics with Datalog Queries on Spark	2016	SIGMOD	8.1965216e-05
2,938	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.8355984e-05
3,685	The Myria Big Data Management and Analytics System and Cloud Service	2017	CIDR	7.0988339e-05
4,940	Explaining Outputs in Modern Data Analytics	2016	VLDB	6.345789e-05
5,867	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.9649467e-05
6,309	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.8176815e-05
7,139	Optimizing Recursive Queries with Program Synthesis	2022	SIGMOD	5.6006128e-05
8,356	Optimizing Nested Recursive Queries	2024	SIGMOD	5.3481891e-05
8,485	Optimizing Declarative Graph Queries at Large Scale	2019	SIGMOD	5.3326349e-05
9,018	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	5.2365938e-05
10,334	Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers	2024	VLDB	5.0254535e-05
12,327	Logical Aspects of Massively Parallel and Distributed Systems	2016	PODS	4.9793485e-05
12,439	Big Data Research: Will Industry Solve all the Problems?	2015	VLDB	4.9793485e-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.0012092602
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055962491
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.000311132
384	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.0001948031
922	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00013068048
1,245	Consistency Analysis in Bloom: a CALM and Collected Approach	2011	CIDR	0.00011353116
1,504	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00010455083
1,548	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00010290306
1,998	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	9.2144238e-05
2,227	Spinning Fast Iterative Data Flows	2012	VLDB	8.8021772e-05
2,410	epiC: an Extensible and Scalable System for Processing Big Data	2014	VLDB	8.5114032e-05
2,480	REX: Recursive, Delta-Based Data-Centric Computation	2012	VLDB	8.4035081e-05
2,672	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD	8.1491683e-05
2,796	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.9971623e-05
4,833	Graph Queries in a Next-Generation Datalog System	2013	VLDB	6.388608e-05
7,059	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB	5.6106152e-05
7,308	Optimization for iterative queries on MapReduce	2014	VLDB	5.5572894e-05
8,042	Adaptive Optimizations of Recursive Queries in Teradata	2012	SIGMOD	5.4014499e-05

Semantically Similar Papers

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