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: 10944
Venue: VLDB
Year: 2013
Pagerank: 6.5269203e-05
Overall Rank: 4,742 | 67.47%
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,468	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	0.00010686496
2,822	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD	8.0898536e-05
3,605	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	7.2640711e-05
4,481	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	6.6754521e-05
6,946	KEA: Tuning an Exabyte-Scale Data Infrastructure	2021	SIGMOD	5.7309848e-05
7,182	Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale	2018	VLDB	5.6793679e-05
7,762	Runtime Variation in Big Data Analytics	2023	SIGMOD	5.5501898e-05
8,211	MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured Predicates	2020	SIGMOD	5.4658735e-05
11,728	Fangorn: Adaptive Execution Framework for Heterogeneous Workloads on Shared Clusters	2021	VLDB	5.093636e-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.0010686205
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00022278876
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
492	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001756877
872	Tenzing: A SQL Implementation On The MapReduce Framework	2011	VLDB	0.00013486409
1,021	Jaql: A Scripting Language for Large Scale Semistructured Data Analysis	2011	VLDB	0.00012606673
2,486	Stubby: A Transformation-based Optimizer for MapReduce Workflows	2012	VLDB	8.5143189e-05
4,400	Recurring Job Optimization in Scope	2012	SIGMOD	6.7239302e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,712	Scalable Continuous Query Processing by Tracking Hotspots	2006	VLDB
2	2,344	Towards Cost-Optimal Query Processing in the Cloud	2021	VLDB
3	8,115	Scaling a Declarative Cluster Manager Architecture with Query Optimization Techniques	2023	VLDB
4	7,182	Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale	2018	VLDB
5	6,822	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,059	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD
8	2,822	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD
9	3,466	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD
10	3,578	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB