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.00030414379
Overall Rank
127 | 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
218 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00024379041
231 Storm @Twitter 2014 SIGMOD 0.00023830094
271 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.0002256866
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018894165
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014778299
941 Data Processing on FPGAs 2009 VLDB 0.00012951355
970 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00012776109
1,123 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011926683
1,175 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.0001164411
1,236 Dhalion: Self-Regulating Stream Processing in Heron 2017 VLDB 0.00011400483
1,386 SPADE: The System S Declarative Stream Processing Engine 2008 SIGMOD 0.00010838275
1,388 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010820564
1,771 Samza: Stateful Scalable Stream Processing at LinkedIn 2017 VLDB 9.6757926e-05
1,829 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.5470848e-05
1,833 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.5376219e-05
1,869 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4749419e-05
1,939 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.3299482e-05
1,987 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.2478037e-05
2,087 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.0661817e-05
2,258 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.7393197e-05
2,285 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6924793e-05
2,398 Muppet: MapReduce-Style Processing of Fast Data 2012 VLDB 8.5187919e-05
2,446 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.4544371e-05
2,570 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.2811841e-05
2,787 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 8.0121053e-05
2,956 Scalable and Adaptive Online Joins 2014 VLDB 7.8100535e-05
3,034 Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems 2018 VLDB 7.7301387e-05
3,114 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6321464e-05
3,128 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.611678e-05
3,258 How to Fit when No One Size Fits 2013 CIDR 7.4839611e-05
3,326 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.4250065e-05
3,400 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 7.330164e-05
3,792 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 7.0157179e-05
3,923 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.919667e-05
4,024 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8444194e-05
4,453 Consistency and Completeness: Rethinking Distributed Stream Processing in Apache Kafka 2021 SIGMOD 6.59179e-05
4,517 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 6.5617068e-05
4,592 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.5109054e-05
4,623 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4957114e-05
4,886 One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables 2019 SIGMOD 6.3680255e-05
4,915 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.3530622e-05
4,944 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.3422462e-05
4,996 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 6.3207572e-05
5,106 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2694868e-05
5,331 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 6.1770377e-05
5,349 The NebulaStream Platform: Data and Application Management for the Internet of Things 2020 CIDR 6.1679453e-05
5,562 Symbiote - A Reconfigurable Logic Assisted Data Stream Management System (RLADSMS) 2010 SIGMOD 6.0819897e-05
5,654 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 6.0480587e-05
5,744 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 6.0072829e-05
5,845 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.9703333e-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.00076265429
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
99 The Design of the POSTGRES Storage System 1987 VLDB 0.00034019355
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032445088
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028657752
165 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027257943
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00026999348
430 Flexible Time Management in Data Stream Systems 2004 PODS 0.00018431194
511 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017058115
594 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00015816384
677 Load Shedding in a Data Stream Manager 2003 VLDB 0.0001484703
850 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013482116
1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012303144
1,101 Scalable Distributed Stream Processing 2003 CIDR 0.00011999722
1,230 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011419665
1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010676907
1,947 Aurora: A Data Stream Management System 2003 SIGMOD 9.320509e-05
2,308 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.6657813e-05
2,327 Partial Results for Online Query Processing 2002 SIGMOD 8.6271354e-05
2,502 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.3769557e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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