DBScholar

Back to papers

Spinning Fast Iterative Data Flows

Summary: Integrates incremental/workset iterations into parallel dataflows, exposing sparse computational dependencies absent from bulk iteration. A prototype achieves up to 100× speedups on iterative algorithms while retaining a unified, optimizer-friendly dataflow abstraction competitive with specialized systems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h3323ec8cde7e19d5
Venue
VLDB
Year
2012
Pagerank
8.7996087e-05
Overall Rank
2,228 | 85.03%
DOI
10.14778/2350229.2350252

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ewen_vldb12,
        title = {{Spinning Fast Iterative Data Flows}},
        author = {Ewen, Stephan and Tzoumas, Kostas and Kaufmann, Moritz and Markl, Volker},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1268--1279},
        doi = {10.14778/2350229.2350252},
        url = {https://doi.org/10.14778/2350229.2350252},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
442 Differential dataflow 2013 CIDR 0.00018201988
1,223 Data Management in Machine Learning: Challenges, Techniques, and Systems 2017 SIGMOD 0.00011468426
2,000 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 9.2101691e-05
2,266 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.7248802e-05
2,512 Large-Scale Graph Analytics in Aster 6: Bringing Context to Big Data Discovery 2014 VLDB 8.3650425e-05
2,636 Big Data Analytics with Datalog Queries on Spark 2016 SIGMOD 8.1926426e-05
2,753 Implicit Parallelism through Deep Language Embedding 2015 SIGMOD 8.0513412e-05
4,153 Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines 2015 VLDB 6.7730626e-05
5,392 PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics 2013 VLDB 6.1494698e-05
6,325 "Amnesia" - A Selection of Machine Learning Models That Can Forget User Data Very Fast 2020 CIDR 5.8121503e-05
7,871 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 5.434014e-05
8,595 A Demonstration of Iterative Parallel Array Processing in Support of Telescope Image Analysis 2013 VLDB 5.305302e-05
9,831 Optimistic Recovery for Iterative Dataflows in Action 2015 SIGMOD 5.1230071e-05
9,994 Breaking the Chains: On Declarative Data Analysis and Data Independence in the Big Data Era 2014 VLDB 5.0982945e-05
11,982 Hybrid Evaluation for Distributed Iterative Matrix Computation 2021 SIGMOD 4.9769913e-05
12,534 Iterative Parallel Data Processing with Stratosphere: An Inside Look 2013 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023943337
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012087459
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050475202
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040482761
67 An Amateur's Introduction to Recursive Query Processing Strategies 1986 SIGMOD 0.00037991902
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
353 On the Power of Magic 1987 PODS 0.00020213935
384 HaLoop: Efficient Iterative Data Processing on Large Clusters 2010 VLDB 0.00019471648
657 An Overview of The System Software of A Parallel Relational Database Machine GRACE 1986 VLDB 0.0001506334
2,197 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 8.8740089e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 325 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB
2 8,908 Translation of Array-Based Loops to Distributed Data-Parallel Programs 2020 VLDB
3 9,831 Optimistic Recovery for Iterative Dataflows in Action 2015 SIGMOD
4 9,823 Supporting Scalable Analytics with Latency Constraints 2015 VLDB
5 3,339 Optimizing Analytic Data Flows for Multiple Execution Engines 2012 SIGMOD
6 8,381 Meta-Dataflows: Efficient Exploratory Dataflow Jobs 2018 SIGMOD
7 442 Differential dataflow 2013 CIDR
8 1,964 Fast Iterative Graph Computation with Block Updates 2013 VLDB
9 12,534 Iterative Parallel Data Processing with Stratosphere: An Inside Look 2013 SIGMOD
10 4,937 Explaining Outputs in Modern Data Analytics 2016 VLDB