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.5516021e-05
Overall Rank
1,828 | 87.72%
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,197 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011566535
1,985 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.2521678e-05
2,672 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.1491683e-05
3,370 Frontier: Resilient Edge Processing for the Internet of Things 2018 VLDB 7.3695613e-05
3,790 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 7.0190297e-05
4,866 Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows 2021 SIGMOD 6.3754084e-05
6,532 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7544926e-05
7,701 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.474978e-05
8,424 Correctness in Stream Processing: Challenges and Opportunities 2022 CIDR 5.3350162e-05
9,112 Delay Aware Querying with Seaweed 2006 VLDB 5.2278394e-05
9,358 Phoebe: A Learning-based Checkpoint Optimizer 2021 VLDB 5.1869771e-05
9,648 Disaggregated State Management in Apache Flink 2.0 2025 VLDB 5.1453267e-05
9,819 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 5.1257999e-05
9,887 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 5.1164063e-05
12,317 Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance 2017 VLDB 4.9793485e-05
12,689 Resiliency-Aware Data Management 2011 VLDB 4.9793485e-05
12,740 iFlow: An Approach for Fast and Reliable Internet-Scale Stream Processing Utilizing Detouring and Replication 2010 VLDB 4.9793485e-05
12,884 Ad-Hoc Data Processing in the Cloud 2008 VLDB 4.9793485e-05
12,977 Quality-Aware Distributed Data Delivery for Continuous Query Services 2006 SIGMOD 4.9793485e-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.00052121228
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
127 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030427614
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
165 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027270353
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023435436
429 Flexible Time Management in Data Stream Systems 2004 PODS 0.00018439857
676 Load Shedding in a Data Stream Manager 2003 VLDB 0.00014853749
734 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.00014374443
1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012308922
1,101 Scalable Distributed Stream Processing 2003 CIDR 0.00012005389
1,149 Implementing Recoverable Requests Using Queues 1990 SIGMOD 0.00011809579
1,228 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011425028
1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010681774
2,324 Partial Results for Online Query Processing 2002 SIGMOD 8.6310477e-05
2,500 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.3809217e-05
5,038 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.3029403e-05
6,042 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 5.9060937e-05
7,732 A Theory of Redo Recovery 2003 SIGMOD 5.4653651e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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