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.3293674e-05
Overall Rank: 4,980 | 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,139	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.6046928e-05
5,058	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	6.2926774e-05
5,078	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2857912e-05
8,004	A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning	2024	VLDB	5.4089097e-05
8,971	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	5.2462912e-05
9,611	A Theory of Regular Queries	2016	PODS	5.1522425e-05
9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1497631e-05
10,088	UDAO: A Next-Generation Unified Data Analytics Optimizer	2019	VLDB	5.0830849e-05
10,316	Distributed Wavelet Thresholding for Maximum Error Metrics	2016	SIGMOD	5.0377739e-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 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.0023947656
9	Online Aggregation	1997	SIGMOD	0.00076195956
446	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018174972
1,243	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.0001135375
1,806	Multiobjective Query Optimization	2001	PODS	9.5976083e-05
2,524	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3439125e-05
2,891	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.9021718e-05
3,567	On the Complexity of Approximate Query Optimization	2002	PODS	7.2010667e-05
5,223	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.2212838e-05
5,459	PET: Reducing Database Energy Cost via Query Optimization	2012	VLDB	6.1230907e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,690	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,612	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB
4	1,298	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB
5	5,078	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
6	8,971	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD
7	3,214	Efficient and Provable Multi-Query Optimization	2017	PODS
8	5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD
9	2,524	Multi-Objective Parametric Query Optimization	2015	VLDB
10	5,223	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD