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.00017714392
Overall Rank
485 | 96.64%
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
915 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013295102
923 Benchmarking Learned Indexes 2021 VLDB 0.00013252326
1,154 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00012006358
1,217 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011709392
1,742 Updatable Learned Index with Precise Positions 2021 VLDB 9.9382185e-05
1,933 Effectively Learning Spatial Indices 2020 VLDB 9.5367762e-05
2,443 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 8.6373807e-05
2,850 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 8.1022388e-05
2,903 SNARF: A Learning-Enhanced Range Filter 2022 VLDB 8.0416223e-05
3,068 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 7.859091e-05
3,114 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 7.79794e-05
3,231 Are Updatable Learned Indexes Ready? 2022 VLDB 7.6889233e-05
3,292 CDFShop: Exploring and Optimizing Learned Index Structures 2020 SIGMOD 7.6154829e-05
3,496 TreeLine: An Update-In-Place Key-Value Store for Modern Storage 2023 VLDB 7.4372186e-05
3,539 HUNTER: An Online Cloud Database Hybrid Tuning System for Personalized Requirements 2022 SIGMOD 7.3903311e-05
3,825 The Case for a Learned Sorting Algorithm 2020 SIGMOD 7.1511577e-05
4,004 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 7.0365146e-05
4,256 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 6.8662757e-05
4,291 Stable Learned Bloom Filters for Data Streams 2020 VLDB 6.849278e-05
4,377 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 6.8009976e-05
4,417 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 6.7766173e-05
4,445 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.7542989e-05
4,598 DILI: A Distribution-Driven Learned Index 2023 VLDB 6.683617e-05
4,637 Hist-Tree: Those Who Ignore It Are Doomed to Learn 2021 CIDR 6.6558829e-05
4,661 The Price of Tailoring the Index to Your Data: Poisoning Attacks on Learned Index Structures 2022 SIGMOD 6.6386984e-05
4,700 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.619414e-05
4,852 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 6.5429252e-05
4,901 Can Learned Models Replace Hash Functions? 2023 VLDB 6.5170528e-05
4,926 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 6.5064866e-05
5,074 LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems 2022 SIGMOD 6.4411546e-05
5,096 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 6.4311239e-05
5,199 GRF: A Global Range Filter for LSM-Trees with Shape Encoding 2024 SIGMOD 6.3907666e-05
5,260 Oasis: An Optimal Disjoint Segmented Learned Range Filter 2024 VLDB 6.3644313e-05
5,283 Machine Learning for Databases 2021 VLDB 6.3568612e-05
5,789 Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices 2023 SIGMOD 6.1471889e-05
5,836 FILM: a Fully Learned Index for Larger-than-Memory Databases 2023 VLDB 6.1316846e-05
5,938 Towards instance-optimized data systems 2021 VLDB 6.097047e-05
6,182 A Critical Analysis of Recursive Model Indexes 2022 VLDB 6.0232833e-05
6,284 A Unified Transferable Model for ML-Enhanced DBMS 2022 CIDR 5.9902184e-05
6,313 Detect, Distill and Update: Learned DB Systems Facing Out of Distribution Data 2023 SIGMOD 5.976279e-05
6,370 LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves 2023 VLDB 5.9620077e-05
6,373 PilotScope: Steering Databases with Machine Learning Drivers 2024 VLDB 5.9616981e-05
6,958 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 5.7990776e-05
7,077 MOST: Model-Based Compression with Outlier Storage for Time Series Data 2023 SIGMOD 5.7629343e-05
7,255 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 5.71603e-05
7,521 SALI: A Scalable Adaptive Learned Index Framework based on Probability Models 2023 SIGMOD 5.6603106e-05
7,526 LITS: An Optimized Learned Index for Strings 2024 VLDB 5.6595027e-05
7,700 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 5.6222486e-05
7,721 Accelerating String-key Learned Index Structures via Memoization-based Incremental Training 2024 VLDB 5.6188321e-05
7,881 Towards Designing and Learning Piecewise Space-Filling Curves 2023 VLDB 5.593772e-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