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: h209edb14c7affcdc
Venue: SIGMOD
Year: 2015
Pagerank: 6.3057396e-05
Overall Rank: 5,006 | 66.45%
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,144	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.5846375e-05
5,043	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	6.28918e-05
5,101	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2623728e-05
8,026	A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning	2024	VLDB	5.3884724e-05
8,999	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	5.2270052e-05
9,647	A Theory of Regular Queries	2016	PODS	5.132775e-05
9,656	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1303051e-05
10,127	UDAO: A Next-Generation Unified Data Analytics Optimizer	2019	VLDB	5.0638787e-05
10,346	Distributed Wavelet Thresholding for Maximum Error Metrics	2016	SIGMOD	5.0197268e-05
10,800	Scarf: Self-Adaptive Tuning via Multi-Objective Reinforcement Learning for Apache Flink	2026	VLDB	4.9605343e-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.0023948467
9	Online Aggregation	1997	SIGMOD	0.00076079812
448	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018120468
1,254	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.00011314204
1,816	Multiobjective Query Optimization	2001	PODS	9.5618884e-05
2,531	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3140235e-05
2,888	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.8895201e-05
3,576	On the Complexity of Approximate Query Optimization	2002	PODS	7.1750337e-05
5,248	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.1980997e-05
5,320	PET: Reducing Database Energy Cost via Query Optimization	2012	VLDB	6.1668126e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,696	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB
2	996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
3	1,622	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB
4	1,304	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
5	5,101	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
6	8,999	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD
7	3,226	Efficient and Provable Multi-Query Optimization	2017	PODS
8	5,673	Enabling Incremental Query Re-Optimization	2016	SIGMOD
9	2,531	Multi-Objective Parametric Query Optimization	2015	VLDB
10	5,248	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD