Towards Systematic Index Dynamization

Summary: A C++20 metaprogramming framework systematically dynamizes static, domain-specific indexes, addressing Bentley–Saxe limits on deletions, query types, and tuning. Four case studies expose configurable query/update trade-offs and narrow the gap to deployment. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h9ed3e434eb78da22
Venue: VLDB
Year: 2024
Pagerank: 5.2161634e-05
Overall Rank: 9,159 | 38.45%
DOI: 10.14778/3681954.3681969
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Douglas B. Rumbaugh (Pennsylvania State University)
2. Dong Xie (Pennsylvania State University)
3. Zhuoyue Zhao (State University of New York at Buffalo)

BibTeX Citation

@article{rumbaugh_vldb24,
        title = {{Towards Systematic Index Dynamization}},
        author = {Rumbaugh, Douglas B. and Xie, Dong and Zhao, Zhuoyue},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {11},
        pages = {2867--2879},
        doi = {10.14778/3681954.3681969},
        url = {https://doi.org/10.14778/3681954.3681969},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,782	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD	5.129066e-05
10,469	FIRAS: A Framework for Interval Range Search and Sampling	2026	SIGMOD	4.9769913e-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
40	The Case for Learned Index Structures	2018	SIGMOD	0.00046363107
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040363819
207	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00024976482
422	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018488849
458	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017880664
478	Random Sampling from B+ trees	1989	VLDB	0.00017625093
835	Benchmarking Learned Indexes	2021	VLDB	0.00013575971
889	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013243846
2,265	Concurrency and Recovery in Generalized Search Trees	1997	SIGMOD	8.7267108e-05
2,495	Independent Range Sampling	2014	PODS	8.3834888e-05
2,582	Are Updatable Learned Indexes Ready?	2022	VLDB	8.2641447e-05
3,480	Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine	2022	VLDB	7.2661848e-05
5,641	Algorithmic Techniques for Independent Query Sampling	2022	PODS	6.0536966e-05
5,821	Spatial Independent Range Sampling	2021	SIGMOD	5.9804424e-05
7,714	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	5.4699237e-05
8,208	Algorithmic Complexity Attacks on Dynamic Learned Indexes	2024	VLDB	5.3761984e-05
8,953	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD	5.2517412e-05
9,840	An Experimental Evaluation and Investigation of Waves of Misery in R-trees	2022	VLDB	5.1218847e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,751	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB
2	6,005	Concurrency Control for Adaptive Indexing	2012	VLDB
3	9,110	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS
4	11,371	Benchmarking Adaptive Multidimensional Indices	2025	VLDB
5	9,757	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
6	8,865	Adaptive Index Structures	2002	VLDB
7	7,714	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB
8	7,157	Adaptive Hybrid Indexes	2022	SIGMOD
9	8,953	Practical Dynamic Extension for Sampling Indexes	2023	SIGMOD
10	6,454	Just-In-Time Data Structures	2015	CIDR