Database Paper Browser

Back to papers

Differential dataflow

Summary: Differential computation: extends incremental computation with arbitrarily nested iteration to maintain iterative queries over continuously changing inputs. Implemented in the Naiad data-parallel dataflow, enabling efficient interactive incremental algorithms (e.g., SCC) on streaming graphs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
183
Venue
CIDR
Year
2013
Pagerank
0.00021093133
Overall Rank
524 | 96.37%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
570 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00019895021
1,449 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.00011928716
1,546 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011418993
1,684 Fast Iterative Graph Computation with Block Updates 2013 VLDB 0.00010912102
2,260 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.1771829e-05
2,922 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.897179e-05
3,425 General Incremental Sliding-Window Aggregation 2015 VLDB 7.1042928e-05
3,807 HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning 2021 SIGMOD 6.7428898e-05
4,091 RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s 2021 SIGMOD 6.4529617e-05
4,925 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.818597e-05
5,212 Explaining Outputs in Modern Data Analytics 2016 VLDB 5.6239563e-05
5,215 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 5.6231911e-05
5,266 Incrementalizing Graph Algorithms 2021 SIGMOD 5.5949839e-05
5,444 "Amnesia" - A Selection of Machine Learning Models That Can Forget User Data Very Fast 2020 CIDR 5.4998709e-05
5,563 Big Graphs: Challenges and Opportunities 2022 VLDB 5.4328211e-05
5,573 iTurboGraph: Scaling and Automating Incremental Graph Analytics 2021 SIGMOD 5.4268881e-05
5,947 DBSP: Automatic Incremental View Maintenance for Rich Query Languages 2023 VLDB 5.2577662e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.0223854e-05
6,769 Watermarks in Stream Processing Systems: Semantics and Comparative Analysis of Apache Flink and Google Cloud Dataflow 2021 VLDB 4.9274854e-05
7,688 Experimental Analysis of Distributed Graph Systems 2018 VLDB 4.6735925e-05
7,807 Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques 2023 VLDB 4.6417687e-05
7,900 A Demonstration of Iterative Parallel Array Processing in Support of Telescope Image Analysis 2013 VLDB 4.6176856e-05
7,941 Correctness in Stream Processing: Challenges and Opportunities 2022 CIDR 4.6089395e-05
8,610 Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) 2022 SIGMOD 4.480988e-05
8,792 Graphsurge: Graph Analytics on View Collections Using Differential Computation 2021 SIGMOD 4.4457318e-05
8,911 What's the Difference? Incremental Processing with Change Queries in Snowflake 2023 SIGMOD 4.4229886e-05
9,386 CHEX: Multiversion Replay with Ordered Checkpoints 2022 VLDB 4.3421744e-05
9,420 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 4.3399748e-05
9,468 Serenade - Low-Latency Session-Based Recommendation in e-Commerce at Scale 2022 SIGMOD 4.3307735e-05
9,604 GeaFlow: A Graph Extended and Accelerated Dataflow System 2023 SIGMOD 4.3136057e-05
9,648 BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers 2024 VLDB 4.3067693e-05
9,805 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 4.2766788e-05
9,812 Datalog with First-Class Facts 2025 VLDB 4.2742278e-05
9,907 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 4.2536148e-05
9,953 Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs 2022 VLDB 4.2360271e-05
10,296 FlowLog: Efficient and Extensible Datalog via Incrementality 2026 VLDB 4.1905499e-05
10,427 Streaming Democratized: Ease Across the Latency Spectrum with Delayed View Semantics and Snowflake Dynamic Tables 2025 SIGMOD 4.1905499e-05
10,506 Physical Visualization Design: Decoupling Interface and System Design 2025 SIGMOD 4.1905499e-05
10,821 mlidea: Interactively Improving ML Data Preparation Code via "Shadow Pipelines" 2025 VLDB 4.1905499e-05
11,099 Snapcase – Regain Control over Your Predictions with Low-Latency Machine Unlearning 2024 VLDB 4.1905499e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05
11,208 When Automatic Filtering Comes to the Rescue: Pre-Computing Company Competitor Pairs in Owler 2023 SIGMOD 4.1905499e-05
11,475 Hybrid Evaluation for Distributed Iterative Matrix Computation 2021 SIGMOD 4.1905499e-05
11,652 Ariadne: Online Provenance for Big Graph Analytics 2019 SIGMOD 4.1905499e-05
12,074 Functions Are Data Too (Defunctionalization for PL/SQL) 2013 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
55 Efficiently Updating Materialized Views 1986 SIGMOD 0.00065687017
97 Maintaining Views Incrementally 1993 SIGMOD 0.00050863077
408 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.00023939456
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
2,179 Spinning Fast Iterative Data Flows 2012 VLDB 9.3632007e-05
2,463 REX: Recursive, Delta-Based Data-Centric Computation 2012 VLDB 8.7438403e-05
Previous Page 1 / 1 Next

Semantically Similar Papers