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.00035714897
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
287 Storm @Twitter 2014 SIGMOD 0.00028917909
314 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00028059664
317 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.0002798145
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
948 Data Processing on FPGAs 2009 VLDB 0.0001510759
1,081 Dhalion: Self-Regulating Stream Processing in Heron 2017 VLDB 0.00014201838
1,097 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014083973
1,226 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00013168869
1,284 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.00012820565
1,467 SPADE: The System S Declarative Stream Processing Engine 2008 SIGMOD 0.00011838188
1,546 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011418993
1,693 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010886797
1,995 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.83817e-05
2,129 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.4799835e-05
2,204 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.2986554e-05
2,260 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.1771829e-05
2,270 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.149662e-05
2,339 Samza: Stateful Scalable Stream Processing at LinkedIn 2017 VLDB 9.0029559e-05
2,354 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 8.9748896e-05
2,476 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6907971e-05
2,612 Muppet: MapReduce-Style Processing of Fast Data 2012 VLDB 8.4566845e-05
2,710 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.2580301e-05
2,828 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.0545975e-05
2,832 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.048358e-05
3,040 How to Fit when No One Size Fits 2013 CIDR 7.6672864e-05
3,240 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.3277881e-05
3,384 Scalable and Adaptive Online Joins 2014 VLDB 7.153329e-05
3,551 Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems 2018 VLDB 6.9776252e-05
3,610 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 6.919859e-05
3,703 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.8249334e-05
3,818 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7279318e-05
3,887 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.6601639e-05
4,200 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 6.3618329e-05
4,298 Query-Based Monitoring of BPEL Business Processes 2007 SIGMOD 6.2824978e-05
4,456 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1644341e-05
4,490 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.137834e-05
4,647 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.01732e-05
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9018713e-05
4,824 Consistency and Completeness: Rethinking Distributed Stream Processing in Apache Kafka 2021 SIGMOD 5.8902451e-05
4,828 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 5.8890363e-05
5,033 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 5.7425962e-05
5,047 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 5.7321615e-05
5,091 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 5.7010894e-05
5,131 One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables 2019 SIGMOD 5.6704313e-05
5,164 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 5.6483213e-05
5,292 StreamOps: Cloud-Native Runtime Management for Streaming Services in ByteDance 2023 VLDB 5.5784769e-05
5,368 Symbiote - A Reconfigurable Logic Assisted Data Stream Management System (RLADSMS) 2010 SIGMOD 5.5439299e-05
5,438 The NebulaStream Platform: Data and Application Management for the Internet of Things 2020 CIDR 5.5041764e-05
5,670 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 5.3799054e-05
5,686 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 5.3714896e-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.0010813443
26 The Design Of The Postgres Storage System 1987 VLDB 0.00082350905
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
176 The Dangers of Replication and a Solution 1996 SIGMOD 0.0003818552
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035402379
204 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034696955
433 Flexible Time Management in Data Stream Systems 2004 PODS 0.00023336894
590 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00019552343
601 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00019372971
723 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017493042
903 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00015449454
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013745517
1,343 Scalable Distributed Stream Processing 2003 CIDR 0.00012478318
1,362 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00012380613
1,712 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010786152
2,188 Aurora: A Data Stream Management System 2003 SIGMOD 9.3378116e-05
2,406 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8718534e-05
2,458 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7601979e-05
2,491 Partial Results for Online Query Processing 2002 SIGMOD 8.6497182e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,052 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2315712e-05
7,658 Scalable Delivery of Stream Query Result 2009 VLDB 4.6817213e-05
5,686 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 5.3714896e-05
3,887 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.6601639e-05
204 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034696955
1,343 Scalable Distributed Stream Processing 2003 CIDR 0.00012478318
9,509 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 4.3300131e-05
1,995 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.83817e-05
5,075 Load Management and High Availability in the Medusa Distributed Stream Processing System 2004 SIGMOD 5.7104711e-05
5,164 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 5.6483213e-05