Database Paper Browser

Back to papers

Highly Available, Fault-Tolerant, Parallel Dataflows

Summary: Flux is a fault-tolerant dataflow operator that provides high availability for long-running, parallel continuous queries. It fuses partitioned parallelism with process-pairs HA to enable piecemeal, on-the-fly recovery while minimizing changes to operator code. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3571
Venue
SIGMOD
Year
2004
Pagerank
0.00012392275
Overall Rank
1,357 | 90.57%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035738595
1,334 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.0001250413
1,990 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.8472819e-05
2,264 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.1575142e-05
2,575 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.5133576e-05
3,210 Frontier: Resilient Edge Processing for the Internet of Things 2018 VLDB 7.3746627e-05
3,886 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.6661649e-05
5,076 Load Management and High Availability in the Medusa Distributed Stream Processing System 2004 SIGMOD 5.7166494e-05
5,675 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 5.3766e-05
5,708 Lineage-driven Fault Injection 2015 SIGMOD 5.3603939e-05
5,939 Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows 2021 SIGMOD 5.2641681e-05
7,938 Correctness in Stream Processing: Challenges and Opportunities 2022 CIDR 4.613363e-05
8,498 Customizable Parallel Execution of Scientific Stream Queries 2005 VLDB 4.4981372e-05
8,612 Parallel Querying with Non-Dedicated Computers 2005 VLDB 4.485064e-05
9,302 Shrink – Prescribing Resiliency Solutions for Streaming 2017 VLDB 4.3587156e-05
9,508 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 4.3341665e-05
11,819 Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance 2017 VLDB 4.1945683e-05
12,254 iFlow: An Approach for Fast and Reliable Internet-Scale Stream Processing Utilizing Detouring and Replication 2010 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
113 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00046764513
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035426067
205 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034731577
862 Implementing Recoverable Requests Using Queues 1990 SIGMOD 0.00015845857
1,354 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00012408166
6,397 A Database System for Real-Time Event Aggregation in Telecommunication 1998 VLDB 5.0820048e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,547 Optimistic Recovery for Iterative Dataflows in Action 2015 SIGMOD 4.3259935e-05
2,198 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.308495e-05
3,382 Scalable and Adaptive Online Joins 2014 VLDB 7.1597145e-05
2,575 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.5133576e-05
1,226 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00013180799
5,045 Massive Scale-out of Expensive Continuous Queries 2011 VLDB 5.740793e-05
12,668 Fault-tolerant, Load-balancing Queries in Telegraph 2001 SIGMOD 4.1945683e-05
1,990 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.8472819e-05
11,819 Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance 2017 VLDB 4.1945683e-05
9,448 Cost-based Fault-tolerance for Parallel Data Processing 2015 SIGMOD 4.3401906e-05