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

Rank Citing Paper Year Venue Pagerank
5,939 StreamOps: Cloud-Native Runtime Management for Streaming Services in ByteDance 2023 VLDB 5.9407099e-05
6,160 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.8652029e-05
6,191 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.8562678e-05
6,227 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8452386e-05
6,357 Query-Based Monitoring of BPEL Business Processes 2007 SIGMOD 5.8092399e-05
6,441 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7834762e-05
6,532 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7544926e-05
6,541 A Holistic View of Stream Partitioning Costs 2017 VLDB 5.7523608e-05
6,706 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.7049776e-05
7,077 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.6061041e-05
7,087 Analytics for the Real-Time Web 2011 VLDB 5.6023092e-05
7,149 An Integration Framework for Sensor Networks and Data Stream Management Systems 2004 VLDB 5.5989606e-05
7,249 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.5745603e-05
7,288 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 5.5656016e-05
7,410 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.5342768e-05
7,512 Compact Histograms for Hierarchical Identifiers 2006 VLDB 5.504973e-05
7,701 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.474978e-05
7,720 Extending XQuery with Window Functions 2007 VLDB 5.4678219e-05
7,836 Quill: Efficient, Transferable, and Rich Analytics at Scale 2016 VLDB 5.4435399e-05
7,860 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 5.4391693e-05
7,990 From a Stream of Relational Queries to Distributed Stream Processing 2010 VLDB 5.4116144e-05
8,235 Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S 2007 VLDB 5.3711702e-05
8,298 Realtime Analysis of Information Diffusion in Social Media 2013 VLDB 5.360756e-05
8,390 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 5.3412917e-05
8,899 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 5.2559789e-05
9,138 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 5.2215566e-05
9,154 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 5.2176811e-05
9,252 Enabling Signal Processing over Data Streams 2017 SIGMOD 5.2056825e-05
9,432 Data Stream Warehousing in Tidalrace 2015 CIDR 5.1782278e-05
9,441 A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries 2005 VLDB 5.1766743e-05
9,471 Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing 2019 SIGMOD 5.1711628e-05
9,496 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB 5.1708619e-05
9,640 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB 5.1459592e-05
9,816 Supporting Scalable Analytics with Latency Constraints 2015 VLDB 5.1257999e-05
9,819 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 5.1257999e-05
10,158 Railgun: managing large streaming windows under MAD requirements 2021 VLDB 5.0706053e-05
10,566 Enjima: A Resource-Adaptive Stream Processing System 2026 SIGMOD 4.9793485e-05
10,828 Toward Temporal Attribution Analytics in Dataflows 2026 VLDB 4.9793485e-05
11,036 The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem 2026 VLDB 4.9793485e-05
11,940 Synchronization Schemas 2021 PODS 4.9793485e-05
11,972 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 4.9793485e-05
12,168 Online Template Induction for Machine-Generated Emails 2019 VLDB 4.9793485e-05
12,536 Execution and Optimization of Continuous Queries with Cyclops 2013 SIGMOD 4.9793485e-05
12,624 Building User-defined Runtime Adaptation Routines for Stream Processing Applications 2012 VLDB 4.9793485e-05
12,651 Cloud Resource Orchestration: A Data-Centric Approach 2011 CIDR 4.9793485e-05
12,686 UpStream: A Storage-centric Load Management System for Real-time Update Streams 2011 VLDB 4.9793485e-05
12,868 LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 4.9793485e-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.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