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 47 of 97 citing papers.

Rank Citing Paper Year Venue Pagerank
5,952 StreamOps: Cloud-Native Runtime Management for Streaming Services in ByteDance 2023 VLDB 5.9182633e-05
6,178 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.8430416e-05
6,204 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.8341402e-05
6,232 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8255726e-05
6,371 Query-Based Monitoring of BPEL Business Processes 2007 SIGMOD 5.78729e-05
6,456 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7616575e-05
6,544 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7329952e-05
6,553 A Holistic View of Stream Partitioning Costs 2017 VLDB 5.7306258e-05
6,724 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.6834238e-05
7,097 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.5852083e-05
7,111 Analytics for the Real-Time Web 2011 VLDB 5.5811754e-05
7,176 An Integration Framework for Sensor Networks and Data Stream Management Systems 2004 VLDB 5.5778138e-05
7,269 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5534971e-05
7,308 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 5.5447173e-05
7,432 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5133928e-05
7,536 Compact Histograms for Hierarchical Identifiers 2006 VLDB 5.4844135e-05
7,720 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.4542911e-05
7,740 Extending XQuery with Window Functions 2007 VLDB 5.447163e-05
7,857 Quill: Efficient, Transferable, and Rich Analytics at Scale 2016 VLDB 5.4230146e-05
7,880 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 5.418675e-05
8,012 From a Stream of Relational Queries to Distributed Stream Processing 2010 VLDB 5.3911783e-05
8,258 Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S 2007 VLDB 5.3514926e-05
8,318 Realtime Analysis of Information Diffusion in Social Media 2013 VLDB 5.3405011e-05
8,411 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 5.3213581e-05
8,927 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 5.2361195e-05
9,169 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 5.2018272e-05
9,185 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 5.1980027e-05
9,286 Enabling Signal Processing over Data Streams 2017 SIGMOD 5.1860131e-05
9,468 Data Stream Warehousing in Tidalrace 2015 CIDR 5.1588779e-05
9,479 A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries 2005 VLDB 5.1571152e-05
9,481 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB 5.1569355e-05
9,511 Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing 2019 SIGMOD 5.1516241e-05
9,675 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB 5.1265155e-05
9,857 Supporting Scalable Analytics with Latency Constraints 2015 VLDB 5.1064323e-05
9,860 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 5.1064323e-05
10,197 Railgun: managing large streaming windows under MAD requirements 2021 VLDB 5.0514463e-05
10,640 Enjima: A Resource-Adaptive Stream Processing System 2026 SIGMOD 4.9605343e-05
10,899 Toward Temporal Attribution Analytics in Dataflows 2026 VLDB 4.9605343e-05
11,106 The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem 2026 VLDB 4.9605343e-05
11,990 Synchronization Schemas 2021 PODS 4.9605343e-05
12,022 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 4.9605343e-05
12,217 Online Template Induction for Machine-Generated Emails 2019 VLDB 4.9605343e-05
12,585 Execution and Optimization of Continuous Queries with Cyclops 2013 SIGMOD 4.9605343e-05
12,673 Building User-defined Runtime Adaptation Routines for Stream Processing Applications 2012 VLDB 4.9605343e-05
12,700 Cloud Resource Orchestration: A Data-Centric Approach 2011 CIDR 4.9605343e-05
12,735 UpStream: A Storage-centric Load Management System for Real-time Update Streams 2011 VLDB 4.9605343e-05
12,917 LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 4.9605343e-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
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