Database Paper Browser

Back to papers

SALI: A Scalable Adaptive Learned Index Framework based on Probability Models

Summary: SALI: scalable adaptive learned index using probability models for data-driven lookup. Core ideas: evolving nodes to adapt to skew and boost concurrency; lightweight statistical maintenance to improve scalability on LIPP with fine-grained locks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6760
Venue
SIGMOD
Year
2023
Pagerank
4.6271153e-05
Overall Rank
7,870 | 45.31%
DOI
10.1145/3626752

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
8,100 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 4.5821762e-05
10,038 Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] 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,331 LiBox: A Learned Index as an Array to Minimize Last-Mile Search 2026 VLDB 4.1905499e-05
10,407 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 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
329 Neo: A Learned Query Optimizer 2019 VLDB 0.00027301488
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
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,464 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001184772
1,887 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010201938
2,108 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 9.5283642e-05
2,550 Updatable Learned Index with Precise Positions 2021 VLDB 8.5569576e-05
3,136 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4926368e-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,830 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 5.8884997e-05
5,327 DILI: A Distribution-Driven Learned Index 2023 VLDB 5.5660777e-05
5,655 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 5.3877506e-05
5,847 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.3040014e-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
8,653 Adaptive Hybrid Indexes 2022 SIGMOD 4.4696663e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,038 Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] 2026 SIGMOD 4.1905499e-05
10,169 From Learning to Recycling: A Log-Structured Learned-Less Index 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
4,056 Are Updatable Learned Indexes Ready? 2022 VLDB 6.4905689e-05
5,327 DILI: A Distribution-Driven Learned Index 2023 VLDB 5.5660777e-05
10,172 HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads 2026 SIGMOD 4.1905499e-05
8,079 Accelerating String-key Learned Index Structures via Memoization-based Incremental Training 2024 VLDB 4.5873372e-05
5,072 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7121108e-05
2,550 Updatable Learned Index with Precise Positions 2021 VLDB 8.5569576e-05
1,438 Benchmarking Learned Indexes 2021 VLDB 0.00011965956