Towards Systematic Index Dynamization

Summary: Diagnoses shortcomings of Bentley–Saxe, automatic tuning, and template approaches for converting static specialized indexes into practical DB indexes (deletions, query scope, tunability). Proposes a general C++20 metaprogramming dynamization framework that systematically adds updates and exposes tunable query/update trade-offs; validated on four case studies. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13508
Venue: VLDB
Year: 2024
Pagerank: 4.2539423e-05
Overall Rank: 9,902 | 31.19%
DOI: 10.14778/3681954.3681969

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,038	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00051785122
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031093647
352	Random Sampling from B+ trees	1989	VLDB	0.00026276293
819	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016237497
844	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015964123
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013530267
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
2,207	Independent Range Sampling	2014	PODS	9.2896559e-05
2,519	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.6048934e-05
4,056	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4905689e-05
4,227	Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine	2022	VLDB	6.3381409e-05
5,955	Spatial Independent Range Sampling	2021	SIGMOD	5.2539404e-05
6,457	Algorithmic Techniques for Independent Query Sampling	2022	PODS	5.0488247e-05
8,408	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	4.5159669e-05
8,668	Algorithmic Complexity Attacks on Dynamic Learned Indexes	2024	VLDB	4.4671214e-05
9,532	An Experimental Evaluation and Investigation of Waves of Misery in R-trees	2022	VLDB	4.3232695e-05
9,760	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	4.2838028e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,000	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.862486e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1559919e-05
8,764	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	4.4520434e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
9,427	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3399748e-05
8,471	Adaptive Index Structures	2002	VLDB	4.4986491e-05
8,408	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	4.5159669e-05
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
9,760	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	4.2838028e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.948865e-05