Non-Invasive Progressive Optimization for In-Memory Databases

Summary: Performance counters enable non-invasive, robust progressive optimization for in-memory DBs. Fine-grained cost models glean selectivity and data properties on the fly with negligible overhead, achieving up to 3x average and 4.5x worst-case speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11305
Venue: VLDB
Year: 2016
Pagerank: 4.7228742e-05
Overall Rank: 7,465 | 48.07%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,083	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	9.5834572e-05
5,506	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	5.473324e-05
6,648	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	4.9771723e-05
8,626	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	4.4829152e-05
9,187	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	4.3780059e-05
9,823	Thriving in the No Man’s Land between Compilers and Databases	2019	CIDR	4.2754485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031420034
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177
1,101	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014070632
1,272	Proactive Re-Optimization	2005	SIGMOD	0.00012920076
2,631	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	8.4101843e-05
3,882	Micro Adaptivity in Vectorwise	2013	SIGMOD	6.6690423e-05
6,049	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	5.2360942e-05
8,165	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5717277e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,408	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.1288167e-05
6,337	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1053757e-05
3,284	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2790444e-05
1,019	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014625603
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
8,165	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5717277e-05
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
6,374	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0927058e-05
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177