Schedule Optimization for Data Processing Flows on the Cloud

Summary: Cloud dataflow scheduling as two-objective optimization (time vs cost) with a large schedule space and cloud elasticity. Prototype elastic optimizer uses greedy, probabilistic, and exhaustive search to map time/cost tradeoffs and reveal schedule traits. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4452
Venue: SIGMOD
Year: 2011
Pagerank: 6.8919486e-05
Overall Rank: 4,117 | 71.76%
DOI: 10.1145/1989323.1989355

Incoming Non-self Citations Over Time

Authors

1. Herald Kllapi (University of Athens)
2. Eva Sitaridi (Columbia University; University of Athens)
3. Manolis M. Tsangaris (University of Athens)
4. Yannis Ioannidis (University of Athens)

BibTeX Citation

@inproceedings{kllapi_sigmod11,
        title = {{Schedule Optimization for Data Processing Flows on the Cloud}},
        author = {Kllapi, Herald and Sitaridi, Eva and Tsangaris, Manolis M. and Ioannidis, Yannis},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989355},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989355},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,540	Multi-Objective Parametric Query Optimization	2015	VLDB	8.45187e-05
3,275	Optimizing Analytic Data Flows for Multiple Execution Engines	2012	SIGMOD	7.5747814e-05
5,124	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.3567981e-05
5,388	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	6.2362811e-05
7,589	Cost-Intelligent Data Analytics in the Cloud	2024	CIDR	5.5907048e-05
8,127	The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual”	2021	VLDB	5.4826853e-05
8,615	A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning	2024	VLDB	5.4005602e-05
8,831	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	5.3607984e-05
9,172	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	5.3092396e-05
9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.2667452e-05
10,547	Scarf: Self-Adaptive Tuning via Multi-Objective Reinforcement Learning for Apache Flink	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
839	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013692785
1,762	Multiobjective Query Optimization	2001	PODS	9.812504e-05
3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.8159925e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,596	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD
2	434	Query Optimization for Parallel Execution	1992	SIGMOD
3	8,961	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR
4	13,626	Data Mining Algorithms as a Service in the Cloud: Exploiting Relational Database Systems	2013	SIGMOD
5	4,987	Releasing Cloud Databases from the Chains of Performance Prediction Models	2017	CIDR
6	7,589	Cost-Intelligent Data Analytics in the Cloud	2024	CIDR
7	4,742	Continuous Cloud-Scale Query Optimization and Processing	2013	VLDB
8	2,822	Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings	2020	SIGMOD
9	2,344	Towards Cost-Optimal Query Processing in the Cloud	2021	VLDB
10	10,000	Saving Money for Analytical Workloads in the Cloud	2024	VLDB