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)
Incoming Non-self Citations Over Time
Authors
- 1. Qiange Wang (Northeastern University)
- 2. Yanfeng Zhang (Northeastern University)
- 3. Hao Wang (Ohio State University)
- 4. Liang Geng (Northeastern University)
- 5. Rubao Lee (Ohio State University)
- 6. Xiaodong Zhang (Ohio State University)
- 7. Ge Yu (Northeastern University)
BibTeX Citation
@inproceedings{wang_sigmod20,
title = {{Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing}},
author = {Wang, Qiange and Zhang, Yanfeng and Wang, Hao and Geng, Liang and Lee, Rubao and Zhang, Xiaodong and Yu, Ge},
series = {{SIGMOD} '20},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3318464.3389712},
url = {https://dl.acm.org/doi/10.1145/3318464.3389712},
year = {2020}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,279 | NeutronStar: Distributed GNN Training with Hybrid Dependency Management | 2022 | SIGMOD | 8.7062637e-05 |
| 4,540 | Incrementalizing Graph Algorithms | 2021 | SIGMOD | 6.5508191e-05 |
| 7,000 | RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing | 2024 | VLDB | 5.6251489e-05 |
| 8,356 | Optimizing Nested Recursive Queries | 2024 | SIGMOD | 5.3481891e-05 |
| 9,018 | Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines | 2022 | SIGMOD | 5.2365938e-05 |
| 10,157 | Automating Incremental Graph Processing with Flexible Memoization | 2021 | VLDB | 5.0706053e-05 |
| 11,126 | Dynamic Pruning for Recursive Joins | 2025 | SIGMOD | 4.9793485e-05 |
| 11,338 | Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing | 2025 | VLDB | 4.9793485e-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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,356 | Optimizing Nested Recursive Queries | 2024 | SIGMOD |
| 2 | 4,888 | Parallel Processing of Recursive Queries in Distributed Architectures | 1989 | VLDB |
| 3 | 2,630 | Convergence of Datalog over (Pre-) Semirings | 2022 | PODS |
| 4 | 5,692 | A Parallel Processing Strategy for Evaluating Recursive Queries | 1986 | VLDB |
| 5 | 12,327 | Logical Aspects of Massively Parallel and Distributed Systems | 2016 | PODS |
| 6 | 4,420 | On Distributed Processibility of Datalog Queries by Decomposing Databases | 1989 | SIGMOD |
| 7 | 10,884 | FlowLog: Efficient and Extensible Datalog via Incrementality | 2026 | VLDB |
| 8 | 9,018 | Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines | 2022 | SIGMOD |
| 9 | 5,867 | Scaling-Up In-Memory Datalog Processing: Observations and Techniques | 2019 | VLDB |
| 10 | 4,154 | Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines | 2015 | VLDB |