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: 5034
Venue: SIGMOD
Year: 2015
Pagerank: 5.7118738e-05
Overall Rank: 5,073 | 64.75%
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,476	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0560383e-05
5,373	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	5.5410059e-05
6,471	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0438582e-05
8,585	A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning	2024	VLDB	4.4856045e-05
8,720	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	4.4563359e-05
9,285	A Theory of Regular Queries	2016	PODS	4.3594818e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
9,735	UDAO: A Next-Generation Unified Data Analytics Optimizer	2019	VLDB	4.2901665e-05
9,946	Distributed Wavelet Thresholding for Maximum Error Metrics	2016	SIGMOD	4.240067e-05
10,259	Scarf: Self-Adaptive Tuning via Multi-Objective Reinforcement Learning for Apache Flink	2026	VLDB	4.1905499e-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.0040465394
14	Online Aggregation	1997	SIGMOD	0.0010813443
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
1,151	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.00013634671
1,618	Multiobjective Query Optimization	2001	PODS	0.00011125239
2,652	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3662031e-05
3,402	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.134261e-05
4,189	On the Complexity of Approximate Query Optimization	2002	PODS	6.3681294e-05
4,876	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	5.8544467e-05
5,590	PET: Reducing Database Energy Cost via Query Optimization	2012	VLDB	5.4182957e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,729	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8078013e-05
1,064	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00014348262
1,990	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	9.8491124e-05
1,644	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.0001102889
6,471	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0438582e-05
8,720	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	4.4563359e-05
3,505	Efficient and Provable Multi-Query Optimization	2017	PODS	7.0304901e-05
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
2,652	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3662031e-05
4,876	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	5.8544467e-05