Back to papers
Fault-Tolerance in the Borealis Distributed Stream Processing System
Summary: Replication-based fault tolerance for Borealis tolerates node/network failures and partitions, processing inputs within a user-defined time threshold to trade availability for consistency. A data-serializing operator enforces global order; after healing, checkpoint/redo and undo/redo trade-offs restore consistency toward eventual consistency.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 3620
- Venue
- SIGMOD
- Year
- 2005
- Pagerank
- 9.8472819e-05
- Overall Rank
- 1,990 | 86.16%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 19 of 19 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,551 |
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems |
2008 |
VLDB |
0.00011416058 |
| 2,198 |
Continuous Analytics Over Discontinuous Streams |
2010 |
SIGMOD |
9.308495e-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,939 |
Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows |
2021 |
SIGMOD |
5.2641681e-05 |
| 6,654 |
Moirae: History-Enhanced Monitoring |
2007 |
CIDR |
4.9733876e-05 |
| 7,534 |
Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams |
2022 |
VLDB |
4.7180004e-05 |
| 7,938 |
Correctness in Stream Processing: Challenges and Opportunities |
2022 |
CIDR |
4.613363e-05 |
| 8,662 |
Delay Aware Querying with Seaweed |
2006 |
VLDB |
4.4722862e-05 |
| 9,194 |
Phoebe: A Learning-based Checkpoint Optimizer |
2021 |
VLDB |
4.3761777e-05 |
| 9,318 |
Disaggregated State Management in Apache Flink® 2.0 |
2025 |
VLDB |
4.3556432e-05 |
| 9,508 |
Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications |
2008 |
SIGMOD |
4.3341665e-05 |
| 9,550 |
Supporting Distributed Feed-Following Apps over Edge Devices |
2013 |
VLDB |
4.325612e-05 |
| 11,819 |
Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance |
2017 |
VLDB |
4.1945683e-05 |
| 12,203 |
Resiliency-Aware Data Management |
2011 |
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 |
| 12,400 |
Ad-Hoc Data Processing in the Cloud |
2008 |
VLDB |
4.1945683e-05 |
| 12,494 |
Quality-Aware Distributed Data Delivery for Continuous Query Services |
2006 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 43 |
Models and Issues in Data Stream Systems |
2002 |
PODS |
0.00072723062 |
| 115 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046221215 |
| 142 |
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World |
2003 |
CIDR |
0.00041725802 |
| 176 |
The Dangers of Replication and a Solution |
1996 |
SIGMOD |
0.00038197618 |
| 191 |
The Design of the Borealis Stream Processing Engine |
2005 |
CIDR |
0.00035738595 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035426067 |
| 323 |
Gigascope: A Stream Database for Network Applications |
2003 |
SIGMOD |
0.00027492196 |
| 432 |
Flexible Time Management in Data Stream Systems |
2004 |
PODS |
0.00023368424 |
| 726 |
Load Shedding in a Data Stream Manager |
2003 |
VLDB |
0.00017511209 |
| 862 |
Implementing Recoverable Requests Using Queues |
1990 |
SIGMOD |
0.00015845857 |
| 1,003 |
Adaptive Filters for Continuous Queries over Distributed Data Streams |
2003 |
SIGMOD |
0.00014698435 |
| 1,136 |
Chain: Operator Scheduling for Memory Minimization in Data Stream Systems |
2003 |
SIGMOD |
0.00013760154 |
| 1,340 |
Scalable Distributed Stream Processing |
2003 |
CIDR |
0.00012489223 |
| 1,357 |
Highly Available, Fault-Tolerant, Parallel Dataflows |
2004 |
SIGMOD |
0.00012392275 |
| 1,717 |
Approximate Join Processing Over Data Streams |
2003 |
SIGMOD |
0.00010793312 |
| 2,407 |
Operator Scheduling in a Data Stream Manager* |
2003 |
VLDB |
8.8804679e-05 |
| 2,492 |
Partial Results for Online Query Processing |
2002 |
SIGMOD |
8.6526489e-05 |
| 5,284 |
Query Languages and Data Models for Database Sequences and Data Streams |
2004 |
VLDB |
5.584855e-05 |
| 5,713 |
Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams |
2004 |
VLDB |
5.3581653e-05 |
| 7,567 |
A Theory of Redo Recovery |
2003 |
SIGMOD |
4.7085796e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 13,322 |
Fault-Tolerance for Distributed Iterative Dataflows in Action |
2018 |
VLDB |
- |
| 9,448 |
Cost-based Fault-tolerance for Parallel Data Processing |
2015 |
SIGMOD |
4.3401906e-05 |
| 12,894 |
Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects |
1992 |
SIGMOD |
4.1945683e-05 |
| 1,357 |
Highly Available, Fault-Tolerant, Parallel Dataflows |
2004 |
SIGMOD |
0.00012392275 |
| 800 |
An Efficient, Fault-Tolerant Protocol For Replicated Data Management |
1985 |
PODS |
0.00016543841 |
| 6,930 |
A Fault-Tolerant Commit Protocol for Replicated Databases |
1992 |
PODS |
4.8925595e-05 |
| 11,819 |
Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance |
2017 |
VLDB |
4.1945683e-05 |
| 9,508 |
Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications |
2008 |
SIGMOD |
4.3341665e-05 |
| 191 |
The Design of the Borealis Stream Processing Engine |
2005 |
CIDR |
0.00035738595 |
| 3,886 |
Fault-tolerant Stream Processing using a Distributed, Replicated File System |
2008 |
VLDB |
6.6661649e-05 |