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.00035738595
Overall Rank
191 | 98.68%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 95 citing papers.

Rank Citing Paper Year Venue Pagerank
5,971 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.2480159e-05
6,048 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2365988e-05
6,136 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 5.1928748e-05
6,271 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.1335397e-05
6,400 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.0803518e-05
6,478 An Integration Framework for Sensor Networks and Data Stream Management Systems 2004 VLDB 5.0487293e-05
6,487 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.0435729e-05
6,629 A Holistic View of Stream Partitioning Costs 2017 VLDB 4.9880986e-05
6,648 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 4.9771723e-05
6,654 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9733876e-05
6,734 Analytics for the Real-Time Web 2011 VLDB 4.9461128e-05
7,027 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 4.8569938e-05
7,242 Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S 2007 VLDB 4.7919756e-05
7,305 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 4.7678776e-05
7,318 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 4.7638874e-05
7,459 Compact Histograms for Hierarchical Identifiers 2006 VLDB 4.7243492e-05
7,534 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 4.7180004e-05
7,599 Quill: Efficient, Transferable, and Rich Analytics at Scale 2016 VLDB 4.7003593e-05
7,670 Extending XQuery with Window Functions 2007 VLDB 4.682982e-05
7,736 From a Stream of Relational Queries to Distributed Stream Processing 2010 VLDB 4.664248e-05
7,801 Realtime Analysis of Information Diffusion in Social Media 2013 VLDB 4.6469803e-05
7,880 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 4.6291185e-05
7,893 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 4.6240987e-05
8,530 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 4.4937074e-05
8,922 Enabling Signal Processing over Data Streams 2017 SIGMOD 4.427232e-05
8,979 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 4.4170433e-05
9,086 A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries 2005 VLDB 4.3994402e-05
9,114 Data Stream Warehousing in Tidalrace 2015 CIDR 4.3935469e-05
9,162 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB 4.3849295e-05
9,187 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3780059e-05
9,217 Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing 2019 SIGMOD 4.3712054e-05
9,313 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB 4.3565355e-05
9,504 Supporting Scalable Analytics with Latency Constraints 2015 VLDB 4.3341665e-05
9,508 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 4.3341665e-05
9,794 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 4.2818172e-05
9,803 Railgun: managing large streaming windows under MAD requirements 2021 VLDB 4.2807806e-05
10,077 Enjima: A Resource-Adaptive Stream Processing System 2026 SIGMOD 4.1945683e-05
11,435 Synchronization Schemas 2021 PODS 4.1945683e-05
11,468 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 4.1945683e-05
11,673 Online Template Induction for Machine-Generated Emails 2019 VLDB 4.1945683e-05
12,047 Execution and Optimization of Continuous Queries with Cyclops 2013 SIGMOD 4.1945683e-05
12,137 Building User-defined Runtime Adaptation Routines for Stream Processing Applications 2012 VLDB 4.1945683e-05
12,164 Cloud Resource Orchestration: A Data-Centric Approach 2011 CIDR 4.1945683e-05
12,200 UpStream: A Storage-centric Load Management System for Real-time Update Streams 2011 VLDB 4.1945683e-05
12,385 LeeWave: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 4.1945683e-05
Previous Page 2 / 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.0010801504
26 The Design Of The Postgres Storage System 1987 VLDB 0.00082378685
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
176 The Dangers of Replication and a Solution 1996 SIGMOD 0.00038197618
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035426067
205 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034731577
432 Flexible Time Management in Data Stream Systems 2004 PODS 0.00023368424
591 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00019569071
600 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.0001938744
726 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017511209
905 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.0001546195
1,136 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00013760154
1,340 Scalable Distributed Stream Processing 2003 CIDR 0.00012489223
1,357 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00012392275
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
2,182 Aurora: A Data Stream Management System 2003 SIGMOD 9.3449021e-05
2,407 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8804679e-05
2,459 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7676516e-05
2,492 Partial Results for Online Query Processing 2002 SIGMOD 8.6526489e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,048 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.2365988e-05
7,660 Scalable Delivery of Stream Query Result 2009 VLDB 4.6862657e-05
5,675 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 5.3766e-05
205 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.00034731577
3,886 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.6661649e-05
1,340 Scalable Distributed Stream Processing 2003 CIDR 0.00012489223
9,508 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 4.3341665e-05
1,990 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.8472819e-05
5,076 Load Management and High Availability in the Medusa Distributed Stream Processing System 2004 SIGMOD 5.7166494e-05
5,164 Distributed Operation in the Borealis Stream Processing Engine 2005 SIGMOD 5.6537475e-05