Back to papers
CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm
Summary: CARMI: a cache-aware learned index with an entropy-based partitioning metric and a cost model auto-selecting tree structure and models. Cache-friendly design minimizes memory traffic, delivering 2.2x/1.9x speedups vs B+Tree/ALEX and 1.2x SOSD over tuned RMIs.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12755
- Venue
- VLDB
- Year
- 2022
- Pagerank
- 6.0250374e-05
- Overall Rank
- 4,646 | 67.68%
- DOI
-
10.14778/3551793.3551823
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 3,416 |
LeCo: Lightweight Compression via Learning Serial Correlations |
2024 |
SIGMOD |
7.1196234e-05 |
| 5,074 |
Learned Index: A Comprehensive Experimental Evaluation |
2023 |
VLDB |
5.7175726e-05 |
| 5,319 |
DILI: A Distribution-Driven Learned Index |
2023 |
VLDB |
5.5713974e-05 |
| 6,445 |
Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices |
2023 |
SIGMOD |
5.0589805e-05 |
| 7,390 |
Making In-Memory Learned Indexes Efficient on Disk |
2024 |
SIGMOD |
4.7431654e-05 |
| 7,869 |
SALI: A Scalable Adaptive Learned Index Framework based on Probability Models |
2023 |
SIGMOD |
4.6315248e-05 |
| 8,076 |
Accelerating String-key Learned Index Structures via Memoization-based Incremental Training |
2024 |
VLDB |
4.5917398e-05 |
| 9,618 |
A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach |
2025 |
SIGMOD |
4.3173366e-05 |
| 9,746 |
Why Are Learned Indexes So Effective but Sometimes Ineffective? |
2025 |
VLDB |
4.2897489e-05 |
| 10,087 |
High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,172 |
HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,180 |
LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,319 |
LiBox: A Learned Index as an Array to Minimize Last-Mile Search |
2026 |
VLDB |
4.1945683e-05 |
| 10,396 |
VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,484 |
Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,712 |
DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees |
2025 |
VLDB |
4.1945683e-05 |
| 10,949 |
SWIX: A Memory-efficient Sliding Window Learned Index |
2024 |
SIGMOD |
4.1945683e-05 |
| 11,036 |
Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing |
2024 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 21 of 21 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 |
| 103 |
Making B+-Trees Cache Conscious in Main Memory |
2000 |
SIGMOD |
0.00049150032 |
| 204 |
Learned Cardinalities: Estimating Correlated Joins with Deep Learning |
2019 |
CIDR |
0.00034784455 |
| 233 |
A Study of Index Structures for Main Memory Database Management Systems |
1986 |
VLDB |
0.00032021526 |
| 238 |
Cache Conscious Indexing for Decision-Support in Main Memory |
1999 |
VLDB |
0.00031642425 |
| 381 |
FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs |
2010 |
SIGMOD |
0.00024873637 |
| 531 |
Improving Index Performance through Prefetching |
2001 |
SIGMOD |
0.00020790058 |
| 801 |
SageDB: A Learned Database System |
2019 |
CIDR |
0.00016505496 |
| 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,312 |
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes |
2016 |
SIGMOD |
0.00012652548 |
| 1,375 |
FITing-Tree: A Data-aware Index Structure |
2019 |
SIGMOD |
0.00012303141 |
| 1,460 |
Benchmarking Learned Indexes |
2021 |
VLDB |
0.00011887068 |
| 1,478 |
Learning Multi-dimensional Indexes |
2020 |
SIGMOD |
0.00011762542 |
| 1,889 |
Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads |
2021 |
VLDB |
0.00010200865 |
| 2,115 |
LISA: A Learned Index Structure for Spatial Data |
2020 |
SIGMOD |
9.5257379e-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 |
| 2,732 |
Efficiently Searching In-Memory Sorted Arrays: Revenge of the Interpolation Search? |
2019 |
SIGMOD |
8.2087602e-05 |
| 3,658 |
Towards a Hands-Free Query Optimizer through Deep Learning |
2019 |
CIDR |
6.8704209e-05 |
| 4,060 |
CDFShop: Exploring and Optimizing Learned Index Structures |
2020 |
SIGMOD |
6.4836825e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 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 |
| 5,074 |
Learned Index: A Comprehensive Experimental Evaluation |
2023 |
VLDB |
5.7175726e-05 |
| 10,180 |
LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces |
2026 |
SIGMOD |
4.1945683e-05 |
| 7,390 |
Making In-Memory Learned Indexes Efficient on Disk |
2024 |
SIGMOD |
4.7431654e-05 |
| 8,076 |
Accelerating String-key Learned Index Structures via Memoization-based Incremental Training |
2024 |
VLDB |
4.5917398e-05 |
| 8,948 |
One Seed, Two Birds: A Unified Learned Structure for Exact and Approximate Counting |
2024 |
SIGMOD |
4.423786e-05 |
| 5,157 |
Hist-Tree: Those Who Ignore It Are Doomed to Learn |
2021 |
CIDR |
5.6589595e-05 |
| 1,460 |
Benchmarking Learned Indexes |
2021 |
VLDB |
0.00011887068 |
| 6,724 |
A Critical Analysis of Recursive Model Indexes |
2022 |
VLDB |
4.9484506e-05 |