DBScholar

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
3682
Venue
SIGMOD
Year
2005
Pagerank
9.7502324e-05
Overall Rank
1,789 | 87.73%
DOI
10.1145/1066157.1066160

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{balazinska_sigmod05,
        title = {{Fault-Tolerance in the Borealis Distributed Stream Processing System}},
        author = {Balazinska, Magdalena and Balakrishnan, Hari and Madden, Samuel and Stonebraker, Michael},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066160},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066160},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
1,223 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011602265
1,945 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.4348569e-05
2,622 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.3330136e-05
3,306 Frontier: Resilient Edge Processing for the Internet of Things 2018 VLDB 7.5387095e-05
3,776 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 7.1347542e-05
5,756 Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows 2021 SIGMOD 6.097233e-05
6,400 Moirae: History-Enhanced Monitoring 2007 CIDR 5.8864351e-05
7,551 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.6006414e-05
8,258 Correctness in Stream Processing: Challenges and Opportunities 2022 CIDR 5.4574671e-05
8,953 Delay Aware Querying with Seaweed 2006 VLDB 5.3458888e-05
9,224 Phoebe: A Learning-based Checkpoint Optimizer 2021 VLDB 5.3035811e-05
9,468 Disaggregated State Management in Apache Flink 2.0 2025 VLDB 5.2634238e-05
9,643 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 5.2434488e-05
9,714 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 5.2338396e-05
12,022 Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance 2017 VLDB 5.093636e-05
12,398 Resiliency-Aware Data Management 2011 VLDB 5.093636e-05
12,449 iFlow: An Approach for Fast and Reliable Internet-Scale Stream Processing Utilizing Detouring and Replication 2010 VLDB 5.093636e-05
12,594 Ad-Hoc Data Processing in the Cloud 2008 VLDB 5.093636e-05
12,687 Quality-Aware Distributed Data Delivery for Continuous Query Services 2006 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

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
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052982574
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030738755
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
164 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027698879
230 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023891474
424 Flexible Time Management in Data Stream Systems 2004 PODS 0.0001870735
671 Load Shedding in a Data Stream Manager 2003 VLDB 0.00015154516
722 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014627248
1,027 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012563656
1,090 Scalable Distributed Stream Processing 2003 CIDR 0.0001224178
1,127 Implementing Recoverable Requests Using Queues 1990 SIGMOD 0.00012070177
1,209 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011657178
1,397 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010906135
2,280 Partial Results for Online Query Processing 2002 SIGMOD 8.8129961e-05
2,447 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.5728111e-05
4,925 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.442888e-05
5,924 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 6.0409904e-05
7,592 A Theory of Redo Recovery 2003 SIGMOD 5.5893408e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 13,523 Fault-Tolerance for Distributed Iterative Dataflows in Action 2018 VLDB
2 9,596 Cost-based Fault-tolerance for Parallel Data Processing 2015 SIGMOD
3 13,088 Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects 1992 SIGMOD
4 1,209 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD
5 1,268 An Efficient, Fault-Tolerant Protocol For Replicated Data Management 1985 PODS
6 7,534 A Fault-Tolerant Commit Protocol for Replicated Databases 1992 PODS
7 12,022 Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance 2017 VLDB
8 9,643 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD
9 127 The Design of the Borealis Stream Processing Engine 2005 CIDR
10 3,776 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB