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: 13507
Venue: VLDB
Year: 2024
Pagerank: 4.258022e-05
Overall Rank: 9,903 | 31.11%
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.1945683e-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.0005181666
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031110894
357	Random Sampling from B+ trees	1989	VLDB	0.00026020098
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013536447
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
2,203	Independent Range Sampling	2014	PODS	9.2981095e-05
2,516	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.6106981e-05
4,128	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4292373e-05
4,227	Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine	2022	VLDB	6.3434324e-05
5,953	Spatial Independent Range Sampling	2021	SIGMOD	5.2589924e-05
6,462	Algorithmic Techniques for Independent Query Sampling	2022	PODS	5.0536751e-05
8,414	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	4.5203005e-05
8,671	Algorithmic Complexity Attacks on Dynamic Learned Indexes	2024	VLDB	4.4714076e-05
9,531	An Experimental Evaluation and Investigation of Waves of Misery in R-trees	2022	VLDB	4.3274164e-05
9,758	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	4.2879116e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,001	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.8671553e-05
6,201	Concurrency Control for Adaptive Indexing	2012	VLDB	5.1600319e-05
8,767	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	4.456315e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
9,421	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3441378e-05
8,474	Adaptive Index Structures	2002	VLDB	4.5029015e-05
8,414	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	4.5203005e-05
8,655	Adaptive Hybrid Indexes	2022	SIGMOD	4.4739554e-05
9,758	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	4.2879116e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05