Database Paper Browser

Back to papers

Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing

Summary: Develops analytical conditions for incremental and asynchronous evaluation of recursive aggregates, including non-monotonic cases, with verification. Introduces a unified sync-async engine and PowerLog, a Datalog system outperforming leading engines on monotonic and non-monotonic workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5928
Venue
SIGMOD
Year
2020
Pagerank
5.1508692e-05
Overall Rank
6,209 | 56.85%
DOI
10.1145/3318464.3389712

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
3,028 NeutronStar: Distributed GNN Training with Hybrid Dependency Management 2022 SIGMOD 7.6833093e-05
5,266 Incrementalizing Graph Algorithms 2021 SIGMOD 5.5949839e-05
7,003 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 4.8609956e-05
8,884 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4243024e-05
9,805 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 4.2766788e-05
9,813 Optimizing Nested Recursive Queries 2024 SIGMOD 4.2742278e-05
10,415 Dynamic Pruning for Recursive Joins 2025 SIGMOD 4.1905499e-05
10,713 Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing 2025 VLDB 4.1905499e-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
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
441 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00023172424
448 The Magic of Duplicates and Aggregates 1990 VLDB 0.00022922417
570 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00019895021
610 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019204048
1,323 Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013 VLDB 0.00012595443
1,449 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.00011928716
2,463 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.7438403e-05
2,761 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB 8.1616217e-05
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,439 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.0916563e-05
3,452 Minimum and Maximum Predicates in Logic Programming 1991 PODS 7.0792604e-05
4,220 Monotonic Aggregation in Deductive Databases 1992 PODS 6.3414331e-05
4,694 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 5.985448e-05
5,003 Graph Queries in a Next-Generation Datalog System 2013 VLDB 5.7606385e-05
6,834 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 4.9072544e-05
8,394 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 4.5233733e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,813 Optimizing Nested Recursive Queries 2024 SIGMOD 4.2742278e-05
4,320 Parallel Processing of Recursive Queries in Distributed Architectures 1989 VLDB 6.2822407e-05
2,912 Convergence of Datalog over (Pre-) Semirings 2022 PODS 7.9261665e-05
11,839 Logical Aspects of Massively Parallel and Distributed Systems 2016 PODS 4.1905499e-05
5,754 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3391931e-05
3,860 On Distributed Processibility of Datalog Queries by Decomposing Databases 1989 SIGMOD 6.6864693e-05
10,296 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 4.1905499e-05
8,884 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4243024e-05
6,276 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 5.1265189e-05
4,694 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 5.985448e-05