An Incremental Anytime Algorithm for Multi-Objective Query Optimization

Summary: Incremental anytime MOQO algorithm producing progressively better plan sets with low inter-result latency. Explores interactive constraints without regenerating plans, analyzes update/complexity tradeoffs, and evaluates on TPC-H in Postgres. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5095
Venue: SIGMOD
Year: 2015
Pagerank: 6.4656221e-05
Overall Rank: 4,880 | 66.52%
DOI: 10.1145/2723372.2746484

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{trummer_sigmod15,
        title = {{An Incremental Anytime Algorithm for Multi-Objective Query Optimization}},
        author = {Trummer, Immanuel and Koch, Christoph},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2746484},
        url = {https://dl.acm.org/doi/10.1145/2723372.2746484},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,158	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.6888079e-05
5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2842378e-05
5,388	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	6.2362811e-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,430	A Theory of Regular Queries	2016	PODS	5.2704983e-05
9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.2667452e-05
9,902	UDAO: A Next-Generation Unified Data Analytics Optimizer	2019	VLDB	5.1997534e-05
10,094	Distributed Wavelet Thresholding for Maximum Error Metrics	2016	SIGMOD	5.1530576e-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 10 of 10 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
9	Online Aggregation	1997	SIGMOD	0.00077458002
434	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018531826
1,227	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.00011582387
1,762	Multiobjective Query Optimization	2001	PODS	9.812504e-05
2,540	Multi-Objective Parametric Query Optimization	2015	VLDB	8.45187e-05
2,944	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9335187e-05
3,553	On the Complexity of Approximate Query Optimization	2002	PODS	7.3175599e-05
5,124	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.3567981e-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	2,762	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB
2	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
3	1,645	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB
4	1,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
5	5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
6	8,831	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD
7	3,268	Efficient and Provable Multi-Query Optimization	2017	PODS
8	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
9	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
10	5,124	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD