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
- 3621
- Venue
- SIGMOD
- Year
- 2005
- Pagerank
- 9.83817e-05
- Overall Rank
- 1,995 | 86.14%
- 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,549 |
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems |
2008 |
VLDB |
0.00011407374 |
| 2,204 |
Continuous Analytics Over Discontinuous Streams |
2010 |
SIGMOD |
9.2986554e-05 |
| 2,578 |
A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans |
2011 |
SIGMOD |
8.5060604e-05 |
| 3,216 |
Frontier: Resilient Edge Processing for the Internet of Things |
2018 |
VLDB |
7.3675613e-05 |
| 3,887 |
Fault-tolerant Stream Processing using a Distributed, Replicated File System |
2008 |
VLDB |
6.6601639e-05 |
| 5,942 |
Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows |
2021 |
SIGMOD |
5.2591128e-05 |
| 6,657 |
Moirae: History-Enhanced Monitoring |
2007 |
CIDR |
4.9686214e-05 |
| 7,533 |
Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams |
2022 |
VLDB |
4.7134753e-05 |
| 7,941 |
Correctness in Stream Processing: Challenges and Opportunities |
2022 |
CIDR |
4.6089395e-05 |
| 8,659 |
Delay Aware Querying with Seaweed |
2006 |
VLDB |
4.4682399e-05 |
| 9,138 |
Phoebe: A Learning-based Checkpoint Optimizer |
2021 |
VLDB |
4.3842765e-05 |
| 9,323 |
Disaggregated State Management in Apache Flink® 2.0 |
2025 |
VLDB |
4.351469e-05 |
| 9,509 |
Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications |
2008 |
SIGMOD |
4.3300131e-05 |
| 9,551 |
Supporting Distributed Feed-Following Apps over Edge Devices |
2013 |
VLDB |
4.3214665e-05 |
| 11,827 |
Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance |
2017 |
VLDB |
4.1905499e-05 |
| 12,211 |
Resiliency-Aware Data Management |
2011 |
VLDB |
4.1905499e-05 |
| 12,262 |
iFlow: An Approach for Fast and Reliable Internet-Scale Stream Processing Utilizing Detouring and Replication |
2010 |
VLDB |
4.1905499e-05 |
| 12,409 |
Ad-Hoc Data Processing in the Cloud |
2008 |
VLDB |
4.1905499e-05 |
| 12,503 |
Quality-Aware Distributed Data Delivery for Continuous Query Services |
2006 |
SIGMOD |
4.1905499e-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.00072660894 |
| 116 |
Eddies: Continuously Adaptive Query Processing |
2000 |
SIGMOD |
0.00046191288 |
| 143 |
TelegraphCQ: Continuous Dataflow Processing for an Uncertain World |
2003 |
CIDR |
0.00041688468 |
| 176 |
The Dangers of Replication and a Solution |
1996 |
SIGMOD |
0.0003818552 |
| 191 |
The Design of the Borealis Stream Processing Engine |
2005 |
CIDR |
0.00035714897 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035402379 |
| 324 |
Gigascope: A Stream Database for Network Applications |
2003 |
SIGMOD |
0.00027465124 |
| 433 |
Flexible Time Management in Data Stream Systems |
2004 |
PODS |
0.00023336894 |
| 723 |
Load Shedding in a Data Stream Manager |
2003 |
VLDB |
0.00017493042 |
| 859 |
Implementing Recoverable Requests Using Queues |
1990 |
SIGMOD |
0.00015821352 |
| 1,006 |
Adaptive Filters for Continuous Queries over Distributed Data Streams |
2003 |
SIGMOD |
0.00014684829 |
| 1,136 |
Chain: Operator Scheduling for Memory Minimization in Data Stream Systems |
2003 |
SIGMOD |
0.00013745517 |
| 1,343 |
Scalable Distributed Stream Processing |
2003 |
CIDR |
0.00012478318 |
| 1,362 |
Highly Available, Fault-Tolerant, Parallel Dataflows |
2004 |
SIGMOD |
0.00012380613 |
| 1,712 |
Approximate Join Processing Over Data Streams |
2003 |
SIGMOD |
0.00010786152 |
| 2,406 |
Operator Scheduling in a Data Stream Manager* |
2003 |
VLDB |
8.8718534e-05 |
| 2,491 |
Partial Results for Online Query Processing |
2002 |
SIGMOD |
8.6497182e-05 |
| 5,284 |
Query Languages and Data Models for Database Sequences and Data Streams |
2004 |
VLDB |
5.5834113e-05 |
| 5,724 |
Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams |
2004 |
VLDB |
5.3530186e-05 |
| 7,569 |
A Theory of Redo Recovery |
2003 |
SIGMOD |
4.7040588e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 13,335 |
Fault-Tolerance for Distributed Iterative Dataflows in Action |
2018 |
VLDB |
- |
| 9,451 |
Cost-based Fault-tolerance for Parallel Data Processing |
2015 |
SIGMOD |
4.3364392e-05 |
| 12,904 |
Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects |
1992 |
SIGMOD |
4.1905499e-05 |
| 1,362 |
Highly Available, Fault-Tolerant, Parallel Dataflows |
2004 |
SIGMOD |
0.00012380613 |
| 797 |
An Efficient, Fault-Tolerant Protocol For Replicated Data Management |
1985 |
PODS |
0.00016521425 |
| 6,932 |
A Fault-Tolerant Commit Protocol for Replicated Databases |
1992 |
PODS |
4.8878659e-05 |
| 11,827 |
Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance |
2017 |
VLDB |
4.1905499e-05 |
| 9,509 |
Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications |
2008 |
SIGMOD |
4.3300131e-05 |
| 191 |
The Design of the Borealis Stream Processing Engine |
2005 |
CIDR |
0.00035714897 |
| 3,887 |
Fault-tolerant Stream Processing using a Distributed, Replicated File System |
2008 |
VLDB |
6.6601639e-05 |