Approximation Schemes for Many-Objective Query Optimization

Summary: Approximation schemes for MOQO with guaranteed near-optimal plans, far faster than exhaustive MOQO. Integrates into Postgres with a cost model for up to nine objectives; validated on TPC-H, guided by cost-function analysis for future MOQO. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4960
Venue: SIGMOD
Year: 2014
Pagerank: 6.3567981e-05
Overall Rank: 5,124 | 64.85%
DOI: 10.1145/2588555.2610527

Incoming Non-self Citations Over Time

Authors

1. Immanuel Trummer (EPFL)
2. Christoph Koch (EPFL)

BibTeX Citation

@inproceedings{trummer_sigmod14,
        title = {{Approximation Schemes for Many-Objective Query Optimization}},
        author = {Trummer, Immanuel and Koch, Christoph},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2610527},
        url = {https://dl.acm.org/doi/10.1145/2588555.2610527},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,540	Multi-Objective Parametric Query Optimization	2015	VLDB	8.45187e-05
4,880	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	6.4656221e-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,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
8,961	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR	5.3438458e-05
9,293	Intelligent Agents for Data Exploration	2024	VLDB	5.2907112e-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 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
308	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00021787597
434	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018531826
566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00016436005
774	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.00014123979
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
1,227	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.00011582387
1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010676869
1,762	Multiobjective Query Optimization	2001	PODS	9.812504e-05
1,795	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.738718e-05
2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7267117e-05
3,275	Optimizing Analytic Data Flows for Multiple Execution Engines	2012	SIGMOD	7.5747814e-05
3,553	On the Complexity of Approximate Query Optimization	2002	PODS	7.3175599e-05
4,117	Schedule Optimization for Data Processing Flows on the Cloud	2011	SIGMOD	6.8919486e-05
5,164	Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints	2003	VLDB	6.3372067e-05
5,339	PET: Reducing Database Energy Cost via Query Optimization	2012	VLDB	6.2609069e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,817	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB
2	5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
3	1,645	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB
4	5,898	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB
5	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
6	1,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
7	5,615	Efficient and Accurate Cost Models for Parallel Query Optimization	1996	PODS
8	3,268	Efficient and Provable Multi-Query Optimization	2017	PODS
9	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
10	4,880	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD