Back to papers
FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems
Summary: FINEdex builds independent, fine-grained learned models on a flattened data layout to minimize data dependency and enable in-place, concurrent lookups. Non-blocking retraining avoids large delta-buffers, delivering up to 1.8x–2.5x speedups over XIndex and Masstree (open-source).
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12802
- Venue
- VLDB
- Year
- 2022
- Pagerank
- 7.4926368e-05
- Overall Rank
- 3,136 | 78.21%
- DOI
-
10.14778/3489496.3489512
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 24 of 24 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 3,419 |
LeCo: Lightweight Compression via Learning Serial Correlations |
2024 |
SIGMOD |
7.1127752e-05 |
| 4,056 |
Are Updatable Learned Indexes Ready? |
2022 |
VLDB |
6.4905689e-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,601 |
PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery |
2023 |
VLDB |
5.4158958e-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 |
| 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 |
| 7,894 |
LITS: An Optimized Learned Index for Strings |
2024 |
VLDB |
4.6196003e-05 |
| 8,079 |
Accelerating String-key Learned Index Structures via Memoization-based Incremental Training |
2024 |
VLDB |
4.5873372e-05 |
| 8,100 |
Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction |
2024 |
SIGMOD |
4.5821762e-05 |
| 8,624 |
Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines |
2024 |
SIGMOD |
4.4786127e-05 |
| 8,668 |
Algorithmic Complexity Attacks on Dynamic Learned Indexes |
2024 |
VLDB |
4.4671214e-05 |
| 9,290 |
PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy |
2024 |
VLDB |
4.358174e-05 |
| 9,351 |
Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs |
2024 |
SIGMOD |
4.3490308e-05 |
| 9,403 |
Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory |
2025 |
VLDB |
4.3399748e-05 |
| 9,618 |
A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach |
2025 |
SIGMOD |
4.3131993e-05 |
| 10,038 |
Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,066 |
DepCache: A KV Cache Management Framework for GraphRAG with Dependency Attention |
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,407 |
VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,952 |
SWIX: A Memory-efficient Sliding Window Learned Index |
2024 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 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 |
| 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 |
| 606 |
DeepDB: Learn from Data, not from Queries! |
2020 |
VLDB |
0.00019251186 |
| 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 |
| 1,887 |
Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads |
2021 |
VLDB |
0.00010201938 |
| 1,909 |
BF-Tree: Approximate Tree Indexing |
2014 |
VLDB |
0.00010123661 |
| 2,045 |
Indexable PLA for Efficient Similarity Search |
2007 |
VLDB |
9.6950855e-05 |
| 2,108 |
LISA: A Learned Index Structure for Spatial Data |
2020 |
SIGMOD |
9.5283642e-05 |
| 2,233 |
Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems |
2001 |
VLDB |
9.2299873e-05 |
| 3,760 |
A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms |
2016 |
SIGMOD |
6.7790524e-05 |
| 4,069 |
CDFShop: Exploring and Optimizing Learned Index Structures |
2020 |
SIGMOD |
6.4744708e-05 |
| 6,843 |
Petabyte Scale Databases and Storage Systems at Facebook |
2013 |
SIGMOD |
4.9046389e-05 |
Semantically Similar Papers