Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale
Summary: Bubble Execution partitions large query DAGs into resource-budgeted, independently scheduled bubbles rather than gang-scheduling all tasks. It preserves streaming within bubbles and fault tolerance via boundary materialization, reducing failure-induced resource waste at cloud scale. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zhicheng Yin (Microsoft)
- 2. Jin Sun (Microsoft)
- 3. Ming Li (Microsoft)
- 4. Jaliya Ekanayake (Microsoft)
- 5. Haibo Lin (Microsoft)
- 6. Marc Friedman (Microsoft)
- 7. José A. Blakeley (Microsoft)
- 8. Clemens Szyperski (Microsoft)
- 9. Nikhil R. Devanur (Microsoft)
BibTeX Citation
@article{yin_vldb18,
title = {{Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale}},
author = {Yin, Zhicheng and Sun, Jin and Li, Ming and Ekanayake, Jaliya and Lin, Haibo and Friedman, Marc and Blakeley, José A. and Szyperski, Clemens and Devanur, Nikhil R.},
journal = {PVLDB},
series = {{VLDB} '18},
volume = {11},
number = {7},
pages = {746--758},
doi = {10.14778/3192965.3192967},
url = {https://doi.org/10.14778/3192965.3192967},
year = {2018}
}
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,822 | Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings | 2020 | SIGMOD | 8.0898536e-05 |
| 6,121 | The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward | 2021 | VLDB | 5.9688569e-05 |
| 7,589 | Cost-Intelligent Data Analytics in the Cloud | 2024 | CIDR | 5.5907048e-05 |
| 10,039 | Towards Resource-adaptive Query Execution in Cloud Native Databases | 2024 | CIDR | 5.1723558e-05 |
| 11,728 | Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters | 2021 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 24 | Spark SQL: Relational Data Processing in Spark | 2015 | SIGMOD | 0.00054865648 |
| 29 | Database Architecture Optimized for the New Bottleneck: Memory Access | 1999 | VLDB | 0.00052093615 |
| 30 | SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets | 2008 | VLDB | 0.00051174276 |
| 51 | Dremel: Interactive Analysis of Web-Scale Datasets | 2010 | VLDB | 0.0004291425 |
| 330 | Impala: A Modern, Open-Source SQL Engine for Hadoop | 2015 | CIDR | 0.0002104801 |
| 425 | Shark: SQL and Rich Analytics at Scale | 2013 | SIGMOD | 0.00018704491 |
| 474 | Dynamic Query Evaluation Plans | 1989 | SIGMOD | 0.00017894953 |
| 872 | Tenzing: A SQL Implementation On The MapReduce Framework | 2011 | VLDB | 0.00013486409 |
| 1,747 | SQL Server Column Store Indexes | 2011 | SIGMOD | 9.8494706e-05 |
| 4,742 | Continuous Cloud-Scale Query Optimization and Processing | 2013 | VLDB | 6.5269203e-05 |
| 6,822 | JetScope: Reliable and Interactive Analytics at Cloud Scale | 2015 | VLDB | 5.7627651e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 939 | Starling: A Scalable Query Engine on Cloud Functions | 2020 | SIGMOD |
| 2 | 5,983 | Adaptive and Robust Query Execution for Lakehouses at Scale | 2024 | VLDB |
| 3 | 5,676 | Scalable Progressive Analytics on Big Data in the Cloud | 2013 | VLDB |
| 4 | 2,344 | Towards Cost-Optimal Query Processing in the Cloud | 2021 | VLDB |
| 5 | 2,822 | Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings | 2020 | SIGMOD |
| 6 | 8,887 | A Model for Query Execution Over Heterogeneous Instances | 2024 | CIDR |
| 7 | 8,818 | Resource-Adaptive Query Execution with Paged Memory Management | 2025 | CIDR |
| 8 | 3,578 | Advanced Join Strategies for Large-Scale Distributed Computation | 2014 | VLDB |
| 9 | 4,742 | Continuous Cloud-Scale Query Optimization and Processing | 2013 | VLDB |
| 10 | 6,822 | JetScope: Reliable and Interactive Analytics at Cloud Scale | 2015 | VLDB |