Non-Invasive Progressive Optimization for In-Memory Databases

Summary: Uses near-zero-cost CPU performance counters for non-invasive, runtime progressive optimization in in-memory databases. Fine-grained cost models trigger reoptimization and learn selectivity, sortedness, skew, and correlation, improving robustness substantially. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h61266c2fb92ad68c
Venue: VLDB
Year: 2016
Pagerank: 5.5119239e-05
Overall Rank: 7,487 | 49.67%
DOI: 10.14778/3007328.3007331

Incoming Non-self Citations Over Time

Authors

1. Steffen Zeuch (Humboldt University of Berlin)
2. Holger Pirk (Massachusetts Institute of Technology)
3. Johann-Christoph Freytag (Humboldt University of Berlin)

BibTeX Citation

@article{zeuch_vldb16,
        title = {{Non-Invasive Progressive Optimization for In-Memory Databases}},
        author = {Zeuch, Steffen and Pirk, Holger and Freytag, Johann-Christoph},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {14},
        pages = {1659--1670},
        doi = {10.14778/3007328.3007331},
        url = {https://doi.org/10.14778/3007328.3007331},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,433	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	0.00010677711
5,569	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.0813343e-05
6,441	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.7834762e-05
7,410	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.5342768e-05
8,673	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	5.2913671e-05
10,174	Thriving in the No Man’s Land between Compilers and Databases	2019	CIDR	5.0681899e-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
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028981723
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.0002749118
481	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00017603972
836	Proactive Re-Optimization	2005	SIGMOD	0.00013557047
1,041	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012356709
1,987	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	9.250242e-05
3,100	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6505054e-05
5,777	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	5.9981204e-05
8,185	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	5.381532e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,891	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD
2	6,136	Parallelizing Extensible Query Optimizers	2009	SIGMOD
3	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
4	682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB
5	569	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
6	5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD
7	8,185	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD
8	446	Query Optimization for Parallel Execution	1992	SIGMOD
9	6,106	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
10	481	Robust Query Processing through Progressive Optimization	2004	SIGMOD