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: 11306
Venue: VLDB
Year: 2016
Pagerank: 4.7189301e-05
Overall Rank: 7,462 | 48.14%
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,080	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	9.5954034e-05
5,520	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	5.4680662e-05
6,649	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	4.9724735e-05
8,623	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	4.4786182e-05
9,191	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	4.3738237e-05
9,822	Thriving in the No Man’s Land between Compilers and Databases	2019	CIDR	4.2713516e-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.00076209479
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
181	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036970794
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031314629
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144
1,100	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014062265
1,268	Proactive Re-Optimization	2005	SIGMOD	0.00012914584
2,632	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	8.4153283e-05
3,881	Micro Adaptivity in Vectorwise	2013	SIGMOD	6.6638918e-05
6,053	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	5.2310929e-05
8,168	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5674166e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,402	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.134261e-05
6,333	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1013149e-05
3,276	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2880761e-05
1,017	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014627121
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
8,168	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5674166e-05
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
6,372	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB	5.0878306e-05
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144