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: hf8aca53bbd5ef177
Venue: SIGMOD
Year: 2011
Pagerank: 6.7464862e-05
Overall Rank: 4,188 | 71.85%
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,524	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3439125e-05
3,339	Optimizing Analytic Data Flows for Multiple Execution Engines	2012	SIGMOD	7.4080114e-05
5,058	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	6.2926774e-05
5,223	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.2212838e-05
7,160	Cost-Intelligent Data Analytics in the Cloud	2024	CIDR	5.5962258e-05
8,004	A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning	2024	VLDB	5.4089097e-05
8,258	The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that “Read the Manual”	2021	VLDB	5.3671363e-05
8,971	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	5.2462912e-05
9,346	External Merge Sort for Top-K Queries: Eager input filtering guided by histograms	2020	SIGMOD	5.1901145e-05
9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1497631e-05
10,729	Scarf: Self-Adaptive Tuning via Multi-Objective Reinforcement Learning for Apache Flink	2026	VLDB	4.9793485e-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.001052036
859	Query Optimization by Simulated Annealing	1987	SIGMOD	0.00013418999
1,806	Multiobjective Query Optimization	2001	PODS	9.5976083e-05
3,091	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.6578995e-05

Semantically Similar Papers

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