VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity

Summary: VEGA uses active-tuning with group-wise granularity to simplify distribution and tighten lookup bounds. A memory-budget framework merges key grouping with online key repositioning to achieve strong theory and empirical lookup/build performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7076
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,407 | 27.68%
DOI: 10.1145/3709736

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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,021	Hourglass: An Adaptive Range Filter with Lightweight Hybrid Encoding	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 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
104	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049475932
235	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00031980259
240	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031526134
382	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00024888997
622	Improving Index Performance through Prefetching	2001	SIGMOD	0.00018976783
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,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153
1,365	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD	0.00012379754
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
2,550	Updatable Learned Index with Precise Positions	2021	VLDB	8.5569576e-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
4,830	CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm	2022	VLDB	5.8884997e-05
5,310	The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures	2022	SIGMOD	5.5713508e-05
5,327	DILI: A Distribution-Driven Learned Index	2023	VLDB	5.5660777e-05
5,655	NFL: Robust Learned Index via Distribution Transformation	2022	VLDB	5.3877506e-05
6,442	Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices	2023	SIGMOD	5.0541252e-05
6,488	FILM: a Fully Learned Index for Larger-than-Memory Databases	2023	VLDB	5.0378878e-05
6,723	A Critical Analysis of Recursive Model Indexes	2022	VLDB	4.9449538e-05
7,389	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD	4.7386163e-05
7,870	SALI: A Scalable Adaptive Learned Index Framework based on Probability Models	2023	SIGMOD	4.6271153e-05
8,079	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5873372e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,154	Hist-Tree: Those Who Ignore It Are Doomed to Learn	2021	CIDR	5.6548237e-05
10,169	From Learning to Recycling: A Log-Structured Learned-Less Index	2026	SIGMOD	4.1905499e-05
8,811	Tuning Hierarchical Learned Indexes on Disk and Beyond	2022	SIGMOD	4.4398976e-05
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
4,056	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4905689e-05
8,079	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5873372e-05
9,745	Why Are Learned Indexes So Effective but Sometimes Ineffective?	2025	VLDB	4.2856385e-05
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
844	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015964123
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956