DBScholar

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.00030738755
Overall Rank
127 | 99.14%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{abadi_cidr05,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '05},
        title = {{The Design of the Borealis Stream Processing Engine}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Abadi, Daniel J. and Ahmad, Yanif and Balazinska, Magdalena and Cetintemel, Ugur and Cherniack, Mitch and Hwang, Jeong-Hyon and Lindner, Wolfgang and Maskey, Anurag S. and Rasin, Alexander and Ryvkina, Esther and Tatbul, Nesime and Xing, Ying and Zdonik, Stan},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 95 citing papers.

Rank Citing Paper Year Venue Pagerank
220 Storm @Twitter 2014 SIGMOD 0.00024244587
224 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00024130894
284 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022370521
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
710 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014715033
922 Data Processing on FPGAs 2009 VLDB 0.00013207382
983 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.0001283214
1,171 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.00011826434
1,190 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011743246
1,224 Dhalion: Self-Regulating Stream Processing in Heron 2017 VLDB 0.00011596911
1,353 SPADE: The System S Declarative Stream Processing Engine 2008 SIGMOD 0.00011061346
1,369 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.0001099892
1,789 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.7502324e-05
1,792 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.7436856e-05
1,827 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.6690206e-05
1,895 Samza: Stateful Scalable Stream Processing at LinkedIn 2017 VLDB 9.5260291e-05
1,915 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.4884706e-05
1,945 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.4348569e-05
2,059 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.2471145e-05
2,209 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.9437338e-05
2,265 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.8398946e-05
2,357 Muppet: MapReduce-Style Processing of Fast Data 2012 VLDB 8.7013171e-05
2,393 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.6366772e-05
2,520 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.4741249e-05
2,892 Scalable and Adaptive Online Joins 2014 VLDB 7.9852178e-05
2,933 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 7.9474026e-05
3,087 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.7702906e-05
3,117 Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems 2018 VLDB 7.7382559e-05
3,202 How to Fit when No One Size Fits 2013 CIDR 7.6409287e-05
3,206 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6367549e-05
3,332 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.5129799e-05
3,342 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 7.4999147e-05
3,776 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 7.1347542e-05
3,851 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 7.0735328e-05
3,946 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 7.0046969e-05
4,389 Consistency and Completeness: Rethinking Distributed Stream Processing in Apache Kafka 2021 SIGMOD 6.7304854e-05
4,417 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 6.7148702e-05
4,517 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.6481605e-05
4,588 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.6167545e-05
4,801 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.5019548e-05
4,830 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.4882268e-05
4,882 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 6.4651572e-05
4,907 One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables 2019 SIGMOD 6.4494002e-05
5,035 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.3920216e-05
5,206 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 6.3180444e-05
5,215 The NebulaStream Platform: Data and Application Management for the Internet of Things 2020 CIDR 6.3124972e-05
5,436 Symbiote - A Reconfigurable Logic Assisted Data Stream Management System (RLADSMS) 2010 SIGMOD 6.2202878e-05
5,521 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 6.1881166e-05
5,676 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 6.1251441e-05
5,719 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 6.1094861e-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
9 Online Aggregation 1997 SIGMOD 0.00077458002
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
99 The Design of the POSTGRES Storage System 1987 VLDB 0.00034506601
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
164 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027698879
167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002757283
424 Flexible Time Management in Data Stream Systems 2004 PODS 0.0001870735
505 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017285498
587 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00016106078
671 Load Shedding in a Data Stream Manager 2003 VLDB 0.00015154516
828 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013769869
1,027 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012563656
1,090 Scalable Distributed Stream Processing 2003 CIDR 0.0001224178
1,209 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011657178
1,397 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010906135
1,888 Aurora: A Data Stream Management System 2003 SIGMOD 9.5338565e-05
2,280 Partial Results for Online Query Processing 2002 SIGMOD 8.8129961e-05
2,337 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7267117e-05
2,447 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.5728111e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,033 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB
2 8,663 Scalable Delivery of Stream Query Result 2009 VLDB
3 5,521 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB
4 167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB
5 3,776 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB
6 1,090 Scalable Distributed Stream Processing 2003 CIDR
7 9,643 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD
8 1,789 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD
9 5,241 Load Management and High Availability in the Medusa Distributed Stream Processing System 2004 SIGMOD
10 4,830 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD