Database Paper Browser

Back to papers

ALEX: An Updatable Adaptive Learned Index

Summary: Presents ALEX, an updatable adaptive learned index for mixed read/write workloads. Blends learned indexing with conventional storage to support updates; delivers up to 4.1x read speed and dramatically smaller index footprints vs B+Trees. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5926
Venue
SIGMOD
Year
2020
Pagerank
0.00016224841
Overall Rank
826 | 94.26%
DOI
10.1145/3318464.3389711

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 95 citing papers.

Rank Citing Paper Year Venue Pagerank
1,460 Benchmarking Learned Indexes 2021 VLDB 0.00011887068
1,478 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00011762542
1,611 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011147324
1,889 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010200865
2,552 Updatable Learned Index with Precise Positions 2021 VLDB 8.5530411e-05
2,678 Effectively Learning Spatial Indices 2020 VLDB 8.3252088e-05
3,131 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4985793e-05
3,416 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 7.1196234e-05
3,473 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.062864e-05
3,611 SNARF: A Learning-Enhanced Range Filter 2022 VLDB 6.9191399e-05
3,779 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7747205e-05
4,060 CDFShop: Exploring and Optimizing Learned Index Structures 2020 SIGMOD 6.4836825e-05
4,084 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.4622113e-05
4,097 The Case for a Learned Sorting Algorithm 2020 SIGMOD 6.4551616e-05
4,128 Are Updatable Learned Indexes Ready? 2022 VLDB 6.4292373e-05
4,399 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 6.2225151e-05
4,427 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 6.1965873e-05
4,434 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.1929999e-05
4,446 Stable Learned Bloom Filters for Data Streams 2020 VLDB 6.1800659e-05
4,646 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 6.0250374e-05
5,074 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7175726e-05
5,157 Hist-Tree: Those Who Ignore It Are Doomed to Learn 2021 CIDR 5.6589595e-05
5,258 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 5.5998705e-05
5,314 Can Learned Models Replace Hash Functions? 2023 VLDB 5.5724608e-05
5,319 DILI: A Distribution-Driven Learned Index 2023 VLDB 5.5713974e-05
5,371 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 5.5428776e-05
5,428 The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures 2022 SIGMOD 5.5091613e-05
5,572 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4277273e-05
5,592 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 5.4210633e-05
5,642 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 5.3929294e-05
5,671 LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems 2022 SIGMOD 5.3803919e-05
5,762 Oasis: An Optimal Disjoint Segmented Learned Range Filter 2024 VLDB 5.3377299e-05
5,861 Machine Learning for Databases 2021 VLDB 5.298883e-05
5,863 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 5.2979639e-05
6,297 Towards instance-optimized data systems 2021 VLDB 5.1227886e-05
6,445 Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices 2023 SIGMOD 5.0589805e-05
6,492 FILM: a Fully Learned Index for Larger-than-Memory Databases 2023 VLDB 5.042727e-05
6,724 A Critical Analysis of Recursive Model Indexes 2022 VLDB 4.9484506e-05
6,775 A Unified Transferable Model for ML-Enhanced DBMS 2022 CIDR 4.9299192e-05
6,879 Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data 2023 SIGMOD 4.8971368e-05
6,885 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.895386e-05
7,042 LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves 2023 VLDB 4.8541986e-05
7,390 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 4.7431654e-05
7,395 MOST: Model-Based Compression with Outlier Storage for Time Series Data 2023 SIGMOD 4.7420041e-05
7,630 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 4.6923637e-05
7,869 SALI: A Scalable Adaptive Learned Index Framework based on Probability Models 2023 SIGMOD 4.6315248e-05
7,894 LITS: An Optimized Learned Index for Strings 2024 VLDB 4.6240341e-05
8,076 Accelerating String-key Learned Index Structures via Memoization-based Incremental Training 2024 VLDB 4.5917398e-05
8,101 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 4.5854141e-05
8,220 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 4.5557328e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers