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: 11493
Venue: VLDB
Year: 2016
Pagerank: 5.6322753e-05
Overall Rank: 7,366 | 49.47%
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,468	Towards a Learning Optimizer for Shared Clouds	2019	VLDB	0.00010686496
5,435	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.2207492e-05
6,349	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.9049304e-05
8,494	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.4142129e-05
8,636	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	5.3954959e-05
9,986	Thriving in the No Man’s Land between Compilers and Databases	2019	CIDR	5.1832796e-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.0006312782
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
492	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001756877
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
1,028	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012557617
1,987	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD	9.3517129e-05
3,195	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6481177e-05
5,659	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	6.1311315e-05
8,064	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	5.4949524e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,944	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD
2	6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD
3	3,003	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	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
6	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
7	8,064	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD
8	434	Query Optimization for Parallel Execution	1992	SIGMOD
9	6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
10	492	Robust Query Processing through Progressive Optimization	2004	SIGMOD