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.00030427614
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.00024390324
231 Storm @Twitter 2014 SIGMOD 0.00023841089
271 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022560564
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014782777
941 Data Processing on FPGAs 2009 VLDB 0.00012957405
968 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00012782051
1,123 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.0001193233
1,175 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.00011649474
1,233 Dhalion: Self-Regulating Stream Processing in Heron 2017 VLDB 0.00011405873
1,386 SPADE: The System S Declarative Stream Processing Engine 2008 SIGMOD 0.00010843396
1,387 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010825457
1,771 Samza: Stateful Scalable Stream Processing at LinkedIn 2017 VLDB 9.6803752e-05
1,828 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.5516021e-05
1,833 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.5405247e-05
1,868 G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data 2015 SIGMOD 9.4754064e-05
1,938 S-Store: Streaming Meets Transaction Processing 2015 VLDB 9.3342542e-05
1,985 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.2521678e-05
2,087 LINVIEW: Incremental View Maintenance for Complex Analytical Queries 2014 SIGMOD 9.068879e-05
2,257 Regular Path Query Evaluation on Streaming Graphs 2020 SIGMOD 8.7434588e-05
2,282 A Platform for Scalable One-Pass Analytics using MapReduce 2011 SIGMOD 8.6964781e-05
2,397 Muppet: MapReduce-Style Processing of Fast Data 2012 VLDB 8.5227959e-05
2,444 Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core 2006 SIGMOD 8.4583264e-05
2,570 Plan-based Complex Event Detection across Distributed Sources 2008 VLDB 8.2851059e-05
2,787 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 8.0158999e-05
2,953 Scalable and Adaptive Online Joins 2014 VLDB 7.8137255e-05
3,033 Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems 2018 VLDB 7.7337998e-05
3,112 Incremental View Maintenance with Triple Lock Factorization Benefits 2018 SIGMOD 7.6357579e-05
3,128 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.6151967e-05
3,258 How to Fit when No One Size Fits 2013 CIDR 7.4873069e-05
3,324 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.4285048e-05
3,400 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 7.3336355e-05
3,790 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 7.0190297e-05
3,922 Analyzing Efficient Stream Processing on Modern Hardware 2019 VLDB 6.9229432e-05
4,023 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.8476587e-05
4,450 Consistency and Completeness: Rethinking Distributed Stream Processing in Apache Kafka 2021 SIGMOD 6.594912e-05
4,515 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 6.5648144e-05
4,590 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.5139479e-05
4,621 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.4987856e-05
4,884 One SQL to Rule Them All – an Efficient and Syntactically Idiomatic Approach to Management of Streams and Tables 2019 SIGMOD 6.3710319e-05
4,914 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks 2005 VLDB 6.356071e-05
4,942 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 6.34525e-05
4,992 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 6.3237119e-05
5,103 Run-Time Operator State Spilling for Memory Intensive Long-Running Queries 2006 SIGMOD 6.2724506e-05
5,325 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 6.1799622e-05
5,343 The NebulaStream Platform: Data and Application Management for the Internet of Things 2020 CIDR 6.1708665e-05
5,560 Symbiote - A Reconfigurable Logic Assisted Data Stream Management System (RLADSMS) 2010 SIGMOD 6.0848616e-05
5,653 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 6.0509231e-05
5,745 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 6.0090513e-05
5,843 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.9731599e-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.00076195956
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
99 The Design of the POSTGRES Storage System 1987 VLDB 0.00034033763
112 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032459277
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.0002867034
165 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027270353
171 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00027011593
429 Flexible Time Management in Data Stream Systems 2004 PODS 0.00018439857
510 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017065714
594 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00015823573
676 Load Shedding in a Data Stream Manager 2003 VLDB 0.00014853749
850 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013488409
1,047 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012308922
1,101 Scalable Distributed Stream Processing 2003 CIDR 0.00012005389
1,228 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011425028
1,431 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010681774
1,946 Aurora: A Data Stream Management System 2003 SIGMOD 9.3249193e-05
2,305 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.669801e-05
2,324 Partial Results for Online Query Processing 2002 SIGMOD 8.6310477e-05
2,500 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.3809217e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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