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
5927
Venue
SIGMOD
Year
2020
Pagerank
0.00016237497
Overall Rank
819 | 94.31%
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,438 Benchmarking Learned Indexes 2021 VLDB 0.00011965956
1,464 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001184772
1,608 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011169837
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,676 Effectively Learning Spatial Indices 2020 VLDB 8.326321e-05
3,136 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4926368e-05
3,419 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 7.1127752e-05
3,466 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.0645718e-05
3,614 SNARF: A Learning-Enhanced Range Filter 2022 VLDB 6.9124805e-05
3,777 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7713324e-05
3,945 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.605467e-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,086 The Case for a Learned Sorting Algorithm 2020 SIGMOD 6.4579358e-05
4,377 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 6.2331947e-05
4,404 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 6.2052645e-05
4,431 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.1870601e-05
4,448 Stable Learned Bloom Filters for Data Streams 2020 VLDB 6.1741316e-05
4,830 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 5.8884997e-05
5,072 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7121108e-05
5,154 Hist-Tree: Those Who Ignore It Are Doomed to Learn 2021 CIDR 5.6548237e-05
5,250 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 5.6007779e-05
5,289 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 5.5790771e-05
5,310 The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures 2022 SIGMOD 5.5713508e-05
5,323 Can Learned Models Replace Hash Functions? 2023 VLDB 5.5671086e-05
5,327 DILI: A Distribution-Driven Learned Index 2023 VLDB 5.5660777e-05
5,463 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4920768e-05
5,601 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 5.4158958e-05
5,655 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 5.3877506e-05
5,682 LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems 2022 SIGMOD 5.3752251e-05
5,769 Oasis: An Optimal Disjoint Segmented Learned Range Filter 2024 VLDB 5.3326049e-05
5,787 Machine Learning for Databases 2021 VLDB 5.3256401e-05
5,868 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 5.2928769e-05
6,298 Towards instance-optimized data systems 2021 VLDB 5.1182917e-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
6,774 A Unified Transferable Model for ML-Enhanced DBMS 2022 CIDR 4.9253635e-05
6,806 LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves 2023 VLDB 4.917024e-05
6,860 Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data 2023 SIGMOD 4.9008421e-05
6,883 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 4.8918682e-05
7,389 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 4.7386163e-05
7,392 MOST: Model-Based Compression with Outlier Storage for Time Series Data 2023 SIGMOD 4.737456e-05
7,631 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 4.6878629e-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,089 Towards Designing and Learning Piecewise Space-Filling Curves 2023 VLDB 4.5855593e-05
8,100 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 4.5821762e-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