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
h5d9f825ecaa1dd82
Venue
SIGMOD
Year
2005
Pagerank
9.5470848e-05
Overall Rank
1,829 | 87.71%
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,198 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011561138
1,987 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.2478037e-05
2,673 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.1453443e-05
3,370 Frontier: Resilient Edge Processing for the Internet of Things 2018 VLDB 7.3660727e-05
3,792 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 7.0157179e-05
4,867 Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows 2021 SIGMOD 6.3723904e-05
6,534 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7517687e-05
7,707 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.4723863e-05
8,433 Correctness in Stream Processing: Challenges and Opportunities 2022 CIDR 5.3324907e-05
9,121 Delay Aware Querying with Seaweed 2006 VLDB 5.2253958e-05
9,367 Phoebe: A Learning-based Checkpoint Optimizer 2021 VLDB 5.1845217e-05
9,656 Disaggregated State Management in Apache Flink 2.0 2025 VLDB 5.142891e-05
9,826 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 5.1233734e-05
9,894 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 5.1139842e-05
12,323 Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance 2017 VLDB 4.9769913e-05
12,695 Resiliency-Aware Data Management 2011 VLDB 4.9769913e-05
12,746 iFlow: An Approach for Fast and Reliable Internet-Scale Stream Processing Utilizing Detouring and Replication 2010 VLDB 4.9769913e-05
12,890 Ad-Hoc Data Processing in the Cloud 2008 VLDB 4.9769913e-05
12,983 Quality-Aware Distributed Data Delivery for Continuous Query Services 2006 SIGMOD 4.9769913e-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.00052097907
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032445088
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030414379
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028657752
165 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027257943
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023425462
430 Flexible Time Management in Data Stream Systems 2004 PODS 0.00018431194
677 Load Shedding in a Data Stream Manager 2003 VLDB 0.0001484703
735 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014367765
1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012303144
1,101 Scalable Distributed Stream Processing 2003 CIDR 0.00011999722
1,151 Implementing Recoverable Requests Using Queues 1990 SIGMOD 0.00011804156
1,230 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011419665
1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010676907
2,327 Partial Results for Online Query Processing 2002 SIGMOD 8.6271354e-05
2,502 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.3769557e-05
5,040 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.2999611e-05
6,045 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 5.9033006e-05
7,738 A Theory of Redo Recovery 2003 SIGMOD 5.4627781e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 13,841 Fault-Tolerance for Distributed Iterative Dataflows in Action 2018 VLDB
2 9,778 Cost-based Fault-tolerance for Parallel Data Processing 2015 SIGMOD
3 13,384 Improving Fault Tolerance and Supporting Partial Writes in Structured Coterie Protocols for Replicated Objects 1992 SIGMOD
4 1,230 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD
5 1,296 An Efficient, Fault-Tolerant Protocol For Replicated Data Management 1985 PODS
6 7,686 A Fault-Tolerant Commit Protocol for Replicated Databases 1992 PODS
7 12,323 Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance 2017 VLDB
8 9,826 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,792 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB