Continuous Cloud-Scale Query Optimization and Processing

Summary: Continuous, runtime-driven optimization in Scope for cloud-scale queries, with live statistics collection. In-flight plan reoptimization mitigates missing stats and skew, delivering latency gains on production clusters; extends to MapReduce and UDF-heavy workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hcb041b3ee92d9c0e
Venue: VLDB
Year: 2013
Pagerank: 6.3964573e-05
Overall Rank: 4,818 | 67.61%
DOI: 10.14778/2536222.2536226

Incoming Non-self Citations Over Time

Authors

1. Nicolas Bruno (Microsoft)
2. Sapna Jain (Indian Institute of Technology Mumbai)
3. Jingren Zhou (Microsoft)

BibTeX Citation

@article{bruno_vldb13,
        title = {{Continuous Cloud-Scale Query Optimization and Processing}},
        author = {Bruno, Nicolas and Jain, Sapna and Zhou, Jingren},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {11},
        pages = {961--972},
        doi = {10.14778/2536222.2536226},
        url = {https://doi.org/10.14778/2536222.2536226},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,433	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	0.00010677711
2,834	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD	7.9560627e-05
3,545	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	7.2134803e-05
4,069	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	6.821366e-05
7,084	KEA: Tuning an Exabyte-Scale Data Infrastructure	2021	SIGMOD	5.6029455e-05
7,312	Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale	2018	VLDB	5.5555613e-05
7,925	Runtime Variation in Big Data Analytics	2023	SIGMOD	5.4256585e-05
8,345	MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates	2020	SIGMOD	5.3511996e-05
12,031	Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters	2021	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.001052036
49	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00043160717
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028981723
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.0002196543
476	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640534
481	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00017603972
876	Tenzing: A SQL Implementation On The MapReduce Framework	2011	VLDB	0.00013309176
1,037	Jaql: A Scripting Language for Large Scale Semistructured Data Analysis	2011	VLDB	0.00012376819
2,527	Stubby: A Transformation-based Optimizer for MapReduce Workflows	2012	VLDB	8.3425785e-05
4,470	Recurring Job Optimization in Scope	2012	SIGMOD	6.5853561e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,002	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB
2	2,213	Towards Cost-Optimal Query Processing in the Cloud	2021	VLDB
3	8,213	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB
4	7,312	Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale	2018	VLDB
5	6,958	JetScope: Reliable and Interactive Analytics at Cloud Scale	2015	VLDB
6	30	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB
7	5,110	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD
8	2,834	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD
9	3,440	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD
10	3,636	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB