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
31
Venue
CIDR
Year
2005
Pagerank
0.00030738755
Overall Rank
127 | 99.14%
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 45 of 95 citing papers.

Rank Citing Paper Year Venue Pagerank
5,821 StreamOps: Cloud-Native Runtime Management for Streaming Services in ByteDance 2023 VLDB 6.07598e-05
6,033 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB 5.9998228e-05
6,062 DARLING: Data-Aware Load Shedding in Complex Event Processing Systems 2022 VLDB 5.9906826e-05
6,122 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.9687498e-05
6,228 Query-Based Monitoring of BPEL Business Processes 2007 SIGMOD 5.9425753e-05
6,349 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.9049304e-05
6,400 Moirae: History-Enhanced Monitoring 2007 CIDR 5.8864351e-05
6,410 A Holistic View of Stream Partitioning Costs 2017 VLDB 5.884019e-05
6,626 Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing 2021 VLDB 5.8198723e-05
6,942 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.7330106e-05
7,009 An Integration Framework for Sensor Networks and Data Stream Management Systems 2004 VLDB 5.726765e-05
7,010 Analytics for the Real-Time Web 2011 VLDB 5.7265965e-05
7,103 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.7023779e-05
7,146 Query-Aware Partitioning for Monitoring Massive Network Data Streams 2008 SIGMOD 5.6904549e-05
7,375 Compact Histograms for Hierarchical Identifiers 2006 VLDB 5.6299286e-05
7,551 Enabling Efficient and General Subpopulation Analytics in Multidimensional Data Streams 2022 VLDB 5.6006414e-05
7,577 Extending XQuery with Window Functions 2007 VLDB 5.5927837e-05
7,709 Quill: Efficient, Transferable, and Rich Analytics at Scale 2016 VLDB 5.5628268e-05
7,840 From a Stream of Relational Queries to Distributed Stream Processing 2010 VLDB 5.5339505e-05
8,065 Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries 2011 SIGMOD 5.4942386e-05
8,081 Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S 2007 VLDB 5.4921185e-05
8,117 Realtime Analysis of Information Diffusion in Social Media 2013 VLDB 5.4837975e-05
8,231 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 5.4617036e-05
8,494 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.4142129e-05
8,736 HYPERSONIC: A Hybrid Parallelization Approach for Scalable Complex Event Processing 2022 SIGMOD 5.3766157e-05
8,973 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 5.3414033e-05
8,996 High Performance Stream Query Processing With Correlation-Aware Partitioning 2014 VLDB 5.3357805e-05
9,077 Enabling Signal Processing over Data Streams 2017 SIGMOD 5.3251649e-05
9,258 Data Stream Warehousing in Tidalrace 2015 CIDR 5.29708e-05
9,269 A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries 2005 VLDB 5.295102e-05
9,318 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB 5.289545e-05
9,336 Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing 2019 SIGMOD 5.2878276e-05
9,460 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB 5.2640705e-05
9,640 Supporting Scalable Analytics with Latency Constraints 2015 VLDB 5.2434488e-05
9,643 Borealis-R: A Replication-Transparent Stream Processing System for Wide-Area Monitoring Applications 2008 SIGMOD 5.2434488e-05
9,968 Railgun: managing large streaming windows under MAD requirements 2021 VLDB 5.1869874e-05
10,368 Enjima: A Resource-Adaptive Stream Processing System 2026 SIGMOD 5.093636e-05
11,633 Synchronization Schemas 2021 PODS 5.093636e-05
11,665 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 5.093636e-05
11,868 Online Template Induction for Machine-Generated Emails 2019 VLDB 5.093636e-05
12,245 Execution and Optimization of Continuous Queries with Cyclops 2013 SIGMOD 5.093636e-05
12,333 Building User-defined Runtime Adaptation Routines for Stream Processing Applications 2012 VLDB 5.093636e-05
12,360 Cloud Resource Orchestration: A Data-Centric Approach 2011 CIDR 5.093636e-05
12,395 UpStream: A Storage-centric Load Management System for Real-time Update Streams 2011 VLDB 5.093636e-05
12,578 LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 5.093636e-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.00077458002
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
99 The Design of the POSTGRES Storage System 1987 VLDB 0.00034506601
111 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00032990214
150 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00029208207
164 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027698879
167 Monitoring Streams – A New Class of Data Management Applications 2002 VLDB 0.0002757283
424 Flexible Time Management in Data Stream Systems 2004 PODS 0.0001870735
505 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00017285498
587 Linear Road: A Stream Data Management Benchmark 2004 VLDB 0.00016106078
671 Load Shedding in a Data Stream Manager 2003 VLDB 0.00015154516
828 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013769869
1,027 Chain: Operator Scheduling for Memory Minimization in Data Stream Systems 2003 SIGMOD 0.00012563656
1,090 Scalable Distributed Stream Processing 2003 CIDR 0.0001224178
1,209 Highly Available, Fault-Tolerant, Parallel Dataflows 2004 SIGMOD 0.00011657178
1,397 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010906135
1,888 Aurora: A Data Stream Management System 2003 SIGMOD 9.5338565e-05
2,280 Partial Results for Online Query Processing 2002 SIGMOD 8.8129961e-05
2,337 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7267117e-05
2,447 Operator Scheduling in a Data Stream Manager 2003 VLDB 8.5728111e-05
Previous Page 1 / 1 Next

Semantically Similar Papers