Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction

Summary: Hyper: hybrid learned index construction to break the usual performance/memory trade-off in dynamic settings. Bottom-up leaves + top-down internals yield concurrent write support and strong speedups with drastically lower memory than prior learned indexes. (summarized by gpt-5.4-mini on May 24 2026)

Paper ID: 6911
Venue: SIGMOD
Year: 2024
Pagerank: 4.5821762e-05
Overall Rank: 8,100 | 43.71%
DOI: 10.1145/3654948

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,365	NeurDB: On the Design and Implementation of an AI-powered Autonomous Database	2025	CIDR	4.5305127e-05
10,038	Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis]	2026	SIGMOD	4.1905499e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1905499e-05
10,172	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	4.1905499e-05
10,571	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
382	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00024888997
562	Tree Indexing on Solid State Drives	2010	VLDB	0.00020035385
819	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016237497
844	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015964123
1,085	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014173956
1,365	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012379754
1,887	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010201938
2,550	Updatable Learned Index with Precise Positions	2021	VLDB	8.5569576e-05
2,734	Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search?	2019	SIGMOD	8.2082721e-05
3,136	FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems	2022	VLDB	7.4926368e-05
4,056	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4905689e-05
4,069	CDFShop: Exploring and Optimizing Learned Index Structures	2020	SIGMOD	6.4744708e-05
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
5,327	DILI: A Distribution-Driven Learned Index	2023	VLDB	5.5660777e-05
5,847	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	5.3040014e-05
7,870	SALI: A Scalable Adaptive Learned Index Framework based on Probability Models	2023	SIGMOD	4.6271153e-05
8,080	Hyperion: Building the Largest In-memory Search Tree	2019	SIGMOD	4.5872476e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,079	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5873372e-05
7,389	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7386163e-05
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
8,811	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD	4.4398976e-05
4,056	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4905689e-05
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1905499e-05
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
10,172	HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads	2026	SIGMOD	4.1905499e-05