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
h043917db0865ca62
Venue
CIDR
Year
2005
Pagerank
0.00030317705
Overall Rank
128 | 99.15%
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 97 citing papers.

Rank Citing Paper Year Venue Pagerank
219 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.0002429959
233 Storm @Twitter 2014 SIGMOD 0.00023754096
273 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022518449
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018836656
688 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014736145
945 Data Processing on FPGAs 2009 VLDB 0.00012924215
973 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00012734154
1,128 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011887295
1,178 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.00011605998
1,244 Dhalion: Self-Regulating Stream Processing in Heron 2017 VLDB 0.00011363001
1,390 SPADE: The System S Declarative Stream Processing Engine 2008 SIGMOD 0.00010802626
1,391 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010790581
1,785 Samza: Stateful Scalable Stream Processing at LinkedIn 2017 VLDB 9.6438157e-05
1,841 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.5155524e-05
1,844 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.5112726e-05
1,874 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4470874e-05
1,951 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.302451e-05
1,997 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.217553e-05
2,083 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.0563677e-05
2,272 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.7108429e-05
2,299 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6639611e-05
2,409 Muppet: MapReduce-Style Processing of Fast Data 2012 VLDB 8.4908118e-05
2,453 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.426611e-05
2,577 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.2538023e-05
2,792 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 7.9895218e-05
2,972 Scalable and Adaptive Online Joins 2014 VLDB 7.7844791e-05
3,043 Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems 2018 VLDB 7.7045781e-05
3,122 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6091671e-05
3,138 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.5866991e-05
3,271 How to Fit when No One Size Fits 2013 CIDR 7.4609627e-05
3,336 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.4006534e-05
3,410 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 7.3075605e-05
3,801 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.9925771e-05
3,939 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.8967981e-05
4,041 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8217898e-05
4,475 Consistency and Completeness: Rethinking Distributed Stream Processing in Apache Kafka 2021 SIGMOD 6.5699934e-05
4,536 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 6.5403189e-05
4,607 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.4894359e-05
4,640 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4742349e-05
4,908 One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables 2019 SIGMOD 6.3470129e-05
4,939 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.3320609e-05
4,967 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.3217658e-05
5,019 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 6.2998569e-05
5,128 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.248773e-05
5,347 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 6.1566135e-05
5,363 The NebulaStream Platform: Data and Application Management for the Internet of Things 2020 CIDR 6.1475521e-05
5,568 Symbiote - A Reconfigurable Logic Assisted Data Stream Management System (RLADSMS) 2010 SIGMOD 6.0631251e-05
5,667 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 6.0280889e-05
5,756 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 5.987569e-05
5,861 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.9505926e-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.00076079812
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040739114
101 The Design of the POSTGRES Storage System 1987 VLDB 0.00033939695
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032341214
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
173 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002691472
433 Flexible Time Management in Data Stream Systems 2004 PODS 0.00018370788
514 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017005839
596 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00015766455
680 Load Shedding in a Data Stream Manager 2003 VLDB 0.00014799878
852 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013447072
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,236 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011382214
1,439 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010641857
1,957 Aurora: A Data Stream Management System 2003 SIGMOD 9.2907617e-05
2,309 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.6508672e-05
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
Previous Page 1 / 1 Next

Semantically Similar Papers

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