DBScholar

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
h63aedbcad1fdec13
Venue
SIGMOD
Year
2023
Pagerank
5.6810904e-05
Overall Rank
6,787 | 54.39%
DOI
10.1145/3626752

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ge_sigmod23,
        title = {{SALI: A Scalable Adaptive Learned Index Framework based on Probability Models}},
        author = {Ge, Jiake and Zhang, Huanchen and Shi, Boyu and Luo, Yuanhui and Guo, Yunda and Chai, Yunpeng and Chen, Yuxing and Pan, Anqun},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3626752},
        url = {https://dl.acm.org/doi/10.1145/3626752},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

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
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046363107
144 Neo: A Learned Query Optimizer 2019 VLDB 0.00029090793
277 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022320139
422 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018488849
458 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00017880664
768 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014107655
835 Benchmarking Learned Indexes 2021 VLDB 0.00013575971
869 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013363241
960 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.0001283613
1,188 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011598149
1,440 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010638444
1,525 Updatable Learned Index with Precise Positions 2021 VLDB 0.00010355133
2,270 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 8.7166469e-05
2,582 Are Updatable Learned Indexes Ready? 2022 VLDB 8.2641447e-05
2,861 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 7.9295281e-05
3,710 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 7.0775695e-05
4,362 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 6.6357559e-05
4,366 DILI: A Distribution-Driven Learned Index 2023 VLDB 6.6330579e-05
5,378 Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices 2023 SIGMOD 6.1551053e-05
5,388 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 6.1520776e-05
5,405 FILM: a Fully Learned Index for Larger-than-Memory Databases 2023 VLDB 6.1435108e-05
6,267 A Critical Analysis of Recursive Model Indexes 2022 VLDB 5.8283218e-05
7,157 Adaptive Hybrid Indexes 2022 SIGMOD 5.595284e-05
Previous Page 1 / 1 Next

Semantically Similar Papers