DBScholar

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
11220
Venue
VLDB
Year
2015
Pagerank
6.9209348e-05
Overall Rank
4,078 | 72.03%
DOI
10.14778/2824032.2824059

Incoming Non-self Citations Over Time

Authors

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,594 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 8.3646367e-05
2,935 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.9444531e-05
3,618 The Myria Big Data Management and Analytics System and Cloud Service 2017 CIDR 7.2523695e-05
4,845 Explaining Outputs in Modern Data Analytics 2016 VLDB 6.4818607e-05
5,783 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 6.0899186e-05
6,203 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.9447217e-05
7,035 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 5.7216112e-05
8,318 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 5.4548766e-05
8,858 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 5.3567857e-05
9,960 Optimizing Nested Recursive Queries 2024 SIGMOD 5.1879626e-05
11,261 Efficient Enumeration of Recursive Plans in Transformation-based Query Optimizers 2024 VLDB 5.093636e-05
12,032 Logical Aspects of Massively Parallel and Distributed Systems 2016 PODS 5.093636e-05
12,147 Big Data Research: Will Industry Solve all the Problems? 2015 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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.0012250108
20 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00056944564
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
120 HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads 2009 VLDB 0.00031680027
372 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.0001981521
1,015 AsterixDB: A Scalable, Open Source BDMS 2014 VLDB 0.00012647763
1,240 Consistency Analysis in Bloom: a CALM and Collected Approach 2011 CIDR 0.00011536847
1,474 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.0001066385
1,539 Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013 VLDB 0.000104329
1,983 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 9.3544951e-05
2,196 Spinning Fast Iterative Data Flows 2012 VLDB 8.9704984e-05
2,354 epiC: an Extensible and Scalable System for Processing Big Data 2014 VLDB 8.7060612e-05
2,454 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.5560058e-05
2,622 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.3330136e-05
2,804 Demonstration of the Myria Big Data Management Service 2014 SIGMOD 8.1075524e-05
4,745 Graph Queries in a Next-Generation Datalog System 2013 VLDB 6.526185e-05
7,168 Optimization for iterative queries on MapReduce 2014 VLDB 5.6841364e-05
7,218 Fast Failure Recovery in Distributed Graph Processing Systems 2015 VLDB 5.6683391e-05
7,891 Adaptive Optimizations of Recursive Queries in Teradata 2012 SIGMOD 5.5211516e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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