Database Paper Browser

Back to papers

The Design of the Borealis Stream Processing Engine

Summary: Borealis extends Aurora and Medusa into a distributed second-generation stream engine, adding revision records, time-travel and control-lines to support dynamic query and result revision for real-world streaming applications. Also introduces a cross-network QoS-driven optimizer spanning servers and sensors and a tunable fault-tolerance model that trades consistency for availability. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
31
Venue
CIDR
Year
2005
Pagerank
0.00035738595
Overall Rank
191 | 98.68%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 95 citing papers.

Rank Citing Paper Year Venue Pagerank
288 Storm @Twitter 2014 SIGMOD 0.00028939871
314 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00028084774
316 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00027988668
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
950 Data Processing on FPGAs 2009 VLDB 0.00015108484
1,084 Dhalion: Self-Regulating Stream Processing in Heron 2017 VLDB 0.00014209714
1,098 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014114442
1,226 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00013180799
1,286 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.0001282373
1,467 SPADE: The System S Declarative Stream Processing Engine 2008 SIGMOD 0.00011849864
1,548 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011431383
1,694 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010893764
1,990 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.8472819e-05
2,126 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.4887794e-05
2,198 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.308495e-05
2,255 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.1884983e-05
2,264 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.1575142e-05
2,338 Samza: Stateful Scalable Stream Processing at LinkedIn 2017 VLDB 9.00711e-05
2,355 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9677847e-05
2,476 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6960139e-05
2,605 Muppet: MapReduce-Style Processing of Fast Data 2012 VLDB 8.4646171e-05
2,706 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.2673299e-05
2,821 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.0619099e-05
2,826 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.056119e-05
3,034 How to Fit when No One Size Fits 2013 CIDR 7.6752083e-05
3,237 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.3351551e-05
3,382 Scalable and Adaptive Online Joins 2014 VLDB 7.1597145e-05
3,550 Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems 2018 VLDB 6.9843512e-05
3,606 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 6.9260354e-05
3,704 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.827494e-05
3,815 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7333316e-05
3,886 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.6661649e-05
4,197 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.367895e-05
4,305 Query-Based Monitoring of BPEL Business Processes 2007 SIGMOD 6.2885419e-05
4,457 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1702339e-05
4,488 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.145117e-05
4,649 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.0236001e-05
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9073964e-05
4,822 Consistency and Completeness: Rethinking Distributed Stream Processing in Apache Kafka 2021 SIGMOD 5.8959131e-05
4,824 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 5.8947137e-05
5,034 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 5.7481228e-05
5,049 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 5.7372423e-05
5,097 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7011496e-05
5,130 One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables 2019 SIGMOD 5.6755067e-05
5,164 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 5.6537475e-05
5,286 StreamOps: Cloud-Native Runtime Management for Streaming Services in ByteDance 2023 VLDB 5.5838392e-05
5,358 Symbiote - A Reconfigurable Logic Assisted Data Stream Management System (RLADSMS) 2010 SIGMOD 5.5490905e-05
5,427 The NebulaStream Platform: Data and Application Management for the Internet of Things 2020 CIDR 5.509468e-05
5,657 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 5.3864606e-05
5,675 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 5.3766e-05
Previous Page 1 / 2 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
14 Online Aggregation 1997 SIGMOD 0.0010801504
26 The Design Of The Postgres Storage System 1987 VLDB 0.00082378685
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
176 The Dangers of Replication and a Solution 1996 SIGMOD 0.00038197618
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035426067
205 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034731577
432 Flexible Time Management in Data Stream Systems 2004 PODS 0.00023368424
591 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00019569071
600 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.0001938744
726 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017511209
905 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.0001546195
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013760154
1,340 Scalable Distributed Stream Processing 2003 CIDR 0.00012489223
1,357 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00012392275
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
2,182 Aurora: A Data Stream Management System 2003 SIGMOD 9.3449021e-05
2,407 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8804679e-05
2,459 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7676516e-05
2,492 Partial Results for Online Query Processing 2002 SIGMOD 8.6526489e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,048 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2365988e-05
7,660 Scalable Delivery of Stream Query Result 2009 VLDB 4.6862657e-05
5,675 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 5.3766e-05
205 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034731577
3,886 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.6661649e-05
1,340 Scalable Distributed Stream Processing 2003 CIDR 0.00012489223
9,508 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 4.3341665e-05
1,990 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.8472819e-05
5,076 Load Management and High Availability in the Medusa Distributed Stream Processing System 2004 SIGMOD 5.7166494e-05
5,164 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 5.6537475e-05