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: 5033
Venue: SIGMOD
Year: 2015
Pagerank: 5.7172118e-05
Overall Rank: 5,075 | 64.70%
DOI: 10.1145/2723372.2746484

Incoming Non-self Citations Over Time

Authors

1. Immanuel Trummer
2. Christoph Koch

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,474	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0625972e-05
5,368	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	5.5457532e-05
6,479	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0483805e-05
8,617	A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning	2024	VLDB	4.4846425e-05
8,725	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	4.4600243e-05
9,280	A Theory of Regular Queries	2016	PODS	4.3636639e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
9,736	UDAO: A Next-Generation Unified Data Analytics Optimizer	2019	VLDB	4.2942813e-05
9,950	Distributed Wavelet Thresholding for Maximum Error Metrics	2016	SIGMOD	4.2421586e-05
10,259	Scarf: Self-Adaptive Tuning via Multi-Objective Reinforcement Learning for Apache Flink	2026	VLDB	4.1945683e-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.0040449103
14	Online Aggregation	1997	SIGMOD	0.0010801504
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
1,152	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.00013645792
1,614	Multiobjective Query Optimization	2001	PODS	0.00011135193
2,659	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3604734e-05
3,408	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.1288167e-05
4,194	On the Complexity of Approximate Query Optimization	2002	PODS	6.3697822e-05
4,874	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	5.8594632e-05
5,585	PET: Reducing Database Energy Cost via Query Optimization	2012	VLDB	5.4231214e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,727	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8141709e-05
1,070	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014316791
1,986	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	9.8536784e-05
1,647	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011033757
6,479	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0483805e-05
8,725	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	4.4600243e-05
3,462	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0703696e-05
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
2,659	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3604734e-05
4,874	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	5.8594632e-05