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
5927
Venue
SIGMOD
Year
2020
Pagerank
5.1534945e-05
Overall Rank
6,216 | 56.76%
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,025 NeutronStar: Distributed GNN Training with Hybrid Dependency Management 2022 SIGMOD 7.6906935e-05
5,292 Incrementalizing Graph Algorithms 2021 SIGMOD 5.5816687e-05
7,004 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 4.8656632e-05
8,883 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4285471e-05
9,802 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 4.2807806e-05
9,814 Optimizing Nested Recursive Queries 2024 SIGMOD 4.2783272e-05
10,404 Dynamic Pruning for Recursive Joins 2025 SIGMOD 4.1945683e-05
10,705 Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing 2025 VLDB 4.1945683e-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.0019005923
37 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.0007522744
444 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00022987918
445 The Magic of Duplicates and Aggregates 1990 VLDB 0.0002294367
574 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00019883211
613 Design and Implementation of the LogicBlox System 2015 SIGMOD 0.00019181325
1,294 Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis 2013 VLDB 0.00012779484
1,452 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.00011919499
2,458 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.7683462e-05
2,754 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB 8.169411e-05
2,919 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.9047279e-05
3,200 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 7.3912411e-05
3,394 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.1480446e-05
3,446 Minimum and Maximum Predicates in Logic Programming 1991 PODS 7.0861064e-05
4,223 Monotonic Aggregation in Deductive Databases 1992 PODS 6.3474752e-05
4,696 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 5.9911301e-05
5,003 Graph Queries in a Next-Generation Datalog System 2013 VLDB 5.7652482e-05
6,835 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 4.91158e-05
8,396 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 4.5276541e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,814 Optimizing Nested Recursive Queries 2024 SIGMOD 4.2783272e-05
4,288 Parallel Processing of Recursive Queries in Distributed Architectures 1989 VLDB 6.2891396e-05
2,907 Convergence of Datalog over (Pre-) Semirings 2022 PODS 7.933806e-05
11,831 Logical Aspects of Massively Parallel and Distributed Systems 2016 PODS 4.1945683e-05
5,743 A Parallel Processing Strategy for Evaluating Recursive Queries 1986 VLDB 5.3442345e-05
3,855 On Distributed Processibility of Datalog Queries by Decomposing Databases 1989 SIGMOD 6.6953401e-05
10,284 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 4.1945683e-05
8,883 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4285471e-05
6,276 Scaling-Up In-Memory Datalog Processing: Observations and Techniques 2019 VLDB 5.1314426e-05
4,696 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 5.9911301e-05