Accelerating String-key Learned Index Structures via Memoization-based Incremental Training

Summary: Memoizes QR decomposition to incrementally retrain string-key learned indexes by touching only updated keys, eliminating dependence on total data size. FPGA offload speeds training and frees CPU; SIA boosts throughput 2.6–3.4× vs ALEX/LIPP/SIndex. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13418
Venue: VLDB
Year: 2024
Pagerank: 4.5917398e-05
Overall Rank: 8,076 | 43.82%
DOI: 10.14778/3659437.3659439

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,618	A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach	2025	SIGMOD	4.3173366e-05
10,319	LiBox: A Learned Index as an Array to Minimize Last-Mile Search	2026	VLDB	4.1945683e-05
10,396	VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity	2025	SIGMOD	4.1945683e-05
10,562	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
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,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
1,889	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010200865
2,115	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5257379e-05
2,552	Updatable Learned Index with Precise Positions	2021	VLDB	8.5530411e-05
3,131	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	7.4985793e-05
3,544	Rosetta: A Robust Space-Time Optimized Range Filter for Key-Value Stores	2020	SIGMOD	6.9898874e-05
4,033	In-RDBMS Hardware Acceleration of Advanced Analytics	2018	VLDB	6.5113267e-05
4,060	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	6.4836825e-05
4,084	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.4622113e-05
4,427	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	6.1965873e-05
4,646	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	6.0250374e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
5,157	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR	5.6589595e-05
5,319	DILI: A Distribution-Driven Learned Index	2023	VLDB	5.5713974e-05
5,337	Learned Index Benefits: Machine Learning Based Index Performance Estimation	2022	VLDB	5.5635208e-05
5,592	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	5.4210633e-05
5,642	NFL: Robust Learned Index via Distribution Transformation	2022	VLDB	5.3929294e-05
6,445	Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices	2023	SIGMOD	5.0589805e-05
6,492	FILM: a Fully Learned Index for Larger-than-Memory Databases	2023	VLDB	5.042727e-05
7,042	LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves	2023	VLDB	4.8541986e-05
7,832	LIDER: An Efficient High-dimensional Learned Index for Large-scale Dense Passage Retrieval	2023	VLDB	4.6387029e-05
8,222	Sieve: A Learned Data-Skipping Index for Data Analytics	2023	VLDB	4.5555621e-05
8,636	WISK: A Workload-aware Learned Index for Spatial Keyword Queries	2023	SIGMOD	4.4801284e-05
9,820	Trie Memtables in Cassandra	2022	VLDB	4.2764161e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,671	Algorithmic Complexity Attacks on Dynamic Learned Indexes	2024	VLDB	4.4714076e-05
7,894	LITS: An Optimized Learned Index for Strings	2024	VLDB	4.6240341e-05
8,101	Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction	2024	SIGMOD	4.5854141e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1945683e-05
10,169	From Learning to Recycling: A Log-Structured Learned-Less Index	2026	SIGMOD	4.1945683e-05
7,390	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7431654e-05
4,128	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4292373e-05
8,811	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD	4.4441574e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068