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.5155524e-05
Overall Rank
1,841 | 87.67%
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,202 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011523108
1,997 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.217553e-05
2,684 A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans 2011 SIGMOD 8.1185673e-05
3,379 Frontier: Resilient Edge Processing for the Internet of Things 2018 VLDB 7.3417159e-05
3,801 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.9925771e-05
4,889 Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows 2021 SIGMOD 6.3513193e-05
6,544 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7329952e-05
7,720 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.4542911e-05
8,449 Correctness in Stream Processing: Challenges and Opportunities 2022 CIDR 5.3148581e-05
9,140 Delay Aware Querying with Seaweed 2006 VLDB 5.2082006e-05
9,394 Phoebe: A Learning-based Checkpoint Optimizer 2021 VLDB 5.1676892e-05
9,683 Disaggregated State Management in Apache Flink 2.0 2025 VLDB 5.1258854e-05
9,860 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 5.1064323e-05
9,928 Supporting Distributed Feed-Following Apps over Edge Devices 2013 VLDB 5.0970742e-05
12,366 Toward High-Performance Distributed Stream Processing via Approximate Fault Tolerance 2017 VLDB 4.9605343e-05
12,738 Resiliency-Aware Data Management 2011 VLDB 4.9605343e-05
12,789 iFlow: An Approach for Fast and Reliable Internet-Scale Stream Processing Utilizing Detouring and Replication 2010 VLDB 4.9605343e-05
12,932 Ad-Hoc Data Processing in the Cloud 2008 VLDB 4.9605343e-05
13,025 Quality-Aware Distributed Data Delivery for Continuous Query Services 2006 SIGMOD 4.9605343e-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.00051942573
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032341214
128 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00030317705
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028566618
166 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027196717
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023371986
433 Flexible Time Management in Data Stream Systems 2004 PODS 0.00018370788
680 Load Shedding in a Data Stream Manager 2003 VLDB 0.00014799878
738 Adaptive Filters for Continuous Queries over Distributed Data Streams 2003 SIGMOD 0.0001432185
1,052 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012262678
1,105 Scalable Distributed Stream Processing 2003 CIDR 0.00011960796
1,152 Implementing Recoverable Requests Using Queues 1990 SIGMOD 0.00011765475
1,236 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011382214
1,439 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010641857
2,340 Partial Results for Online Query Processing 2002 SIGMOD 8.598874e-05
2,510 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.3492737e-05
5,063 Query Languages and Data Models for Database Sequences and Data Streams 2004 VLDB 6.2791389e-05
6,057 Remembrance of Streams Past: Overload-Sensitive Management of Archived Streams 2004 VLDB 5.8838023e-05
7,751 A Theory of Redo Recovery 2003 SIGMOD 5.4447158e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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