DBScholar

Back to papers

Updatable Learned Index with Precise Positions

Summary: LIPP is a fully updatable learned-index framework whose tree extensions preserve precise leaf positions, avoiding lookup degradation under inserts/deletes. Dynamic height adjustment yields bounded trees and up to 4× gains across mixed workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h9f25fd6bc639fb68
Venue
VLDB
Year
2021
Pagerank
0.00010355133
Overall Rank
1,525 | 89.76%
DOI
10.14778/3457390.3457393
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wu_vldb21,
        title = {{Updatable Learned Index with Precise Positions}},
        author = {Wu, Jiacheng and Zhang, Yong and Chen, Shimin and Wang, Jin and Chen, Yu and Xing, Chunxiao},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {8},
        pages = {1276--1288},
        doi = {10.14778/3457390.3457393},
        url = {https://doi.org/10.14778/3457390.3457393},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
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,621 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 7.1510804e-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
4,635 PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery 2023 VLDB 6.4904555e-05
4,851 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.377837e-05
5,378 Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices 2023 SIGMOD 6.1551053e-05
5,405 FILM: a Fully Learned Index for Larger-than-Memory Databases 2023 VLDB 6.1435108e-05
5,973 Towards instance-optimized data systems 2021 VLDB 5.9281867e-05
6,597 LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves 2023 VLDB 5.7386302e-05
6,613 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 5.7326443e-05
6,787 SALI: A Scalable Adaptive Learned Index Framework based on Probability Models 2023 SIGMOD 5.6810904e-05
6,867 Accelerating String-key Learned Index Structures via Memoization-based Incremental Training 2024 VLDB 5.6581046e-05
7,082 LITS: An Optimized Learned Index for Strings 2024 VLDB 5.6010119e-05
7,157 Adaptive Hybrid Indexes 2022 SIGMOD 5.595284e-05
7,297 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 5.5609237e-05
8,032 NeurDB: On the Design and Implementation of an AI-powered Autonomous Database 2025 CIDR 5.4017794e-05
8,204 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 5.3769515e-05
8,208 Algorithmic Complexity Attacks on Dynamic Learned Indexes 2024 VLDB 5.3761984e-05
8,402 The Case for Learned In-Memory Joins 2023 VLDB 5.3375308e-05
8,427 Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store 2025 SIGMOD 5.3324907e-05
8,761 A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach 2025 SIGMOD 5.2821881e-05
8,882 Why Are Learned Indexes So Effective but Sometimes Ineffective? 2025 VLDB 5.255795e-05
9,154 One Seed, Two Birds: A Unified Learned Structure for Exact and Approximate Counting 2024 SIGMOD 5.2176438e-05
9,601 Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs 2024 SIGMOD 5.153951e-05
9,782 Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] 2026 SIGMOD 5.129066e-05
10,188 SWIX: A Memory-efficient Sliding Window Learned Index 2024 SIGMOD 5.0628015e-05
10,350 Replace or Augment: Rethinking the Role of Learned Indexes in Relational Databases 2027 VLDB 4.9769913e-05
10,485 LICO: An SIMD-Aware High-Performance Learned Inverted Index Compression Framework 2026 SIGMOD 4.9769913e-05
10,486 LINE: A Learned Index with Group-Enhanced Leaves and Cache-Optimized Inner Tree 2026 SIGMOD 4.9769913e-05
10,491 Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functions 2026 SIGMOD 4.9769913e-05
10,495 NeurBench: A Benchmark Suite for Learned Database Components with Drift Modeling: [Experiments & Analysis] 2026 SIGMOD 4.9769913e-05
10,500 On Self-Designing Learned Indexes 2026 SIGMOD 4.9769913e-05
10,586 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD 4.9769913e-05
10,656 From Learning to Recycling: A Log-Structured Learned-Less Index 2026 SIGMOD 4.9769913e-05
10,659 HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads 2026 SIGMOD 4.9769913e-05
10,701 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.9769913e-05
10,854 Rethinking Learned Index and LSM-tree Integration 2026 VLDB 4.9769913e-05
11,066 A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries 2026 VLDB 4.9769913e-05
11,073 LiBox: A Learned Index as an Array to Minimize Last-Mile Search 2026 VLDB 4.9769913e-05
11,131 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 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
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036675568
144 Neo: A Learned Query Optimizer 2019 VLDB 0.00029090793
206 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024981343
221 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00024269058
224 Self-Driving Database Management Systems 2017 CIDR 0.00024011047
229 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00023915204
277 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022320139
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019050182
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
461 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017841988
547 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016575635
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016408613
630 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.00015412011
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
904 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00013170142
1,128 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011901941
1,432 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 0.00010676754
1,856 LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory 2020 VLDB 9.4960518e-05
3,057 Towards a Hands-Free Query Optimizer through Deep Learning 2019 CIDR 7.6960881e-05
3,672 Leaper: A Learned Prefetcher for Cache Invalidation in LSM-tree based Storage Engines 2020 VLDB 7.1084283e-05
3,708 The Case for a Learned Sorting Algorithm 2020 SIGMOD 7.0781032e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,613 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD
2 768 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD
3 9,782 Understanding Robustness Issues of Updatable Learned Indexes: [Experiments & Analysis] 2026 SIGMOD
4 40 The Case for Learned Index Structures 2018 SIGMOD
5 8,382 Tuning Hierarchical Learned Indexes on Disk and Beyond 2022 SIGMOD
6 10,586 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD
7 835 Benchmarking Learned Indexes 2021 VLDB
8 2,582 Are Updatable Learned Indexes Ready? 2022 VLDB
9 3,621 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB
10 5,378 Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices 2023 SIGMOD