LiBox: A Learned Index as an Array to Minimize Last-Mile Search

Summary: LiBox: hierarchical learned index reifying the key array into disjoint boxes, where a linear model identifies the box exactly and AVX-512 often resolves the last-mile search in one shot. Predictable fixed-cost lookup with modest slack for irregularities, yielding near-array-access reads/writes and strong space efficiency. (summarized by gpt-5.4-mini on Apr 12 2026)

Paper ID: 14362
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,319 | 28.22%
DOI: 10.14778/3796195.3796199

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
1,375	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012303141
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
2,115	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5257379e-05
2,394	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	8.9001843e-05
2,552	Updatable Learned Index with Precise Positions	2021	VLDB	8.5530411e-05
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
4,084	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	6.4622113e-05
4,128	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4292373e-05
4,646	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	6.0250374e-05
7,869	SALI: A Scalable Adaptive Learned Index Framework based on Probability Models	2023	SIGMOD	4.6315248e-05
7,894	LITS: An Optimized Learned Index for Strings	2024	VLDB	4.6240341e-05
8,076	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5917398e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,076	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5917398e-05
2,552	Updatable Learned Index with Precise Positions	2021	VLDB	8.5530411e-05
7,390	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7431654e-05
8,811	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD	4.4441574e-05
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
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
5,319	DILI: A Distribution-Driven Learned Index	2023	VLDB	5.5713974e-05
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068