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

Summary: LiBox organizes sorted keys into regression-addressable boxes, eliminating prediction error and reducing last-mile search to one AVX-512 instruction. Modest per-box slack supports writes and workload-aware reorganization, delivering near-array-speed lookups with strong space efficiency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14563
Venue: VLDB
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,617 | 27.16%
DOI: 10.14778/3796195.3796199

Incoming Non-self Citations Over Time

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

Authors

1. Jian Zhou (University of Texas)
2. Luna Wang (Cupertino High School)
3. Shuaihua Zhao (University of Texas)
4. Chen Zhong (University of Texas)
5. Song Jiang (University of Texas)

BibTeX Citation

@article{zhou_vldb26,
        title = {{LiBox: A Learned Index as an Array to Minimize Last-Mile Search}},
        author = {Zhou, Jian and Wang, Luna and Zhao, Shuaihua and Zhong, Chen and Jiang, Song},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {5},
        pages = {836--848},
        doi = {10.14778/3796195.3796199},
        url = {https://doi.org/10.14778/3796195.3796199},
        year = {2026}
}

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
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
477	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017851226
790	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.0001401445
847	Benchmarking Learned Indexes	2021	VLDB	0.0001365768
882	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.0001342403
1,390	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00010942775
1,418	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	0.00010835539
1,551	Updatable Learned Index with Precise Positions	2021	VLDB	0.00010381398
1,840	Effectively Learning Spatial Indices	2020	VLDB	9.6404567e-05
2,806	Are Updatable Learned Indexes Ready?	2022	VLDB	8.1013097e-05
2,910	APEX: A High-Performance Learned Index on Persistent Memory	2022	VLDB	7.9700885e-05
3,729	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	7.1683974e-05
6,874	SALI: A Scalable Adaptive Learned Index Framework based on Probability Models	2023	SIGMOD	5.7489487e-05
7,224	LITS: An Optimized Learned Index for Strings	2024	VLDB	5.6675134e-05
7,368	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6315363e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,368	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB
2	1,551	Updatable Learned Index with Precise Positions	2021	VLDB
3	6,687	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD
4	8,214	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD
5	43	The Case for Learned Index Structures	2018	SIGMOD
6	10,378	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD
7	10,458	From Learning to Recycling: A Log-Structured Learned-Less Index	2026	SIGMOD
8	4,300	DILI: A Distribution-Driven Learned Index	2023	VLDB
9	3,792	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB
10	847	Benchmarking Learned Indexes	2021	VLDB