DBScholar

Back to papers

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)

Paper ID
he9aeaa456f723ab0
Venue
VLDB
Year
2018
Pagerank
5.5555613e-05
Overall Rank
7,312 | 50.84%
DOI
10.14778/3192965.3192967

Incoming Non-self Citations Over Time

Authors

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,834 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD 7.9560627e-05
6,245 The Cosmos Big Data Platform at Microsoft: Over a Decade of Progress and a Decade to Look Forward 2021 VLDB 5.837329e-05
7,160 Cost-Intelligent Data Analytics in the Cloud 2024 CIDR 5.5962258e-05
10,222 Towards Resource-adaptive Query Execution in Cloud Native Databases 2024 CIDR 5.0572221e-05
12,031 Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters 2021 VLDB 4.9793485e-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
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055406774
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
30 SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets 2008 VLDB 0.00050495102
49 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00043160717
327 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.0002095191
432 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018339357
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
876 Tenzing: A SQL Implementation On The MapReduce Framework 2011 VLDB 0.00013309176
1,766 SQL Server Column Store Indexes 2011 SIGMOD 9.6955121e-05
4,818 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB 6.3964573e-05
6,958 JetScope: Reliable and Interactive Analytics at Cloud Scale 2015 VLDB 5.634024e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 932 Starling: A Scalable Query Engine on Cloud Functions 2020 SIGMOD
2 5,348 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB
3 5,745 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB
4 2,213 Towards Cost-Optimal Query Processing in the Cloud 2021 VLDB
5 2,834 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD
6 9,045 A Model for Query Execution Over Heterogeneous Instances 2024 CIDR
7 8,983 Resource-Adaptive Query Execution with Paged Memory Management 2025 CIDR
8 3,636 Advanced Join Strategies for Large-Scale Distributed Computation 2014 VLDB
9 4,818 Continuous Cloud-Scale Query Optimization and Processing 2013 VLDB
10 6,958 JetScope: Reliable and Interactive Analytics at Cloud Scale 2015 VLDB