Database Paper Browser

Back to papers

LISA: A Learned Index Structure for Spatial Data

Summary: LISA applies learned indexing to spatial data: map 2D points to 1D keys, predict shards, and organize pages with local models. Lattice regression converts KNN to range queries and supports updates; experiments show storage and IO gains vs R-tree. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5918
Venue
SIGMOD
Year
2020
Pagerank
9.5257379e-05
Overall Rank
2,115 | 85.29%
DOI
10.1145/3318464.3389703

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 40 of 40 citing papers.

Rank Citing Paper Year Venue Pagerank
1,889 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010200865
2,678 Effectively Learning Spatial Indices 2020 VLDB 8.3252088e-05
3,131 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4985793e-05
3,779 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7747205e-05
4,084 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.4622113e-05
4,128 Are Updatable Learned Indexes Ready? 2022 VLDB 6.4292373e-05
4,646 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 6.0250374e-05
5,074 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7175726e-05
5,314 Can Learned Models Replace Hash Functions? 2023 VLDB 5.5724608e-05
5,319 DILI: A Distribution-Driven Learned Index 2023 VLDB 5.5713974e-05
5,572 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4277273e-05
5,642 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 5.3929294e-05
5,671 LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems 2022 SIGMOD 5.3803919e-05
6,445 Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices 2023 SIGMOD 5.0589805e-05
6,492 FILM: a Fully Learned Index for Larger-than-Memory Databases 2023 VLDB 5.042727e-05
6,984 Replicated Layout for In-Memory Database Systems 2022 VLDB 4.873081e-05
7,042 LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves 2023 VLDB 4.8541986e-05
7,390 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 4.7431654e-05
7,869 SALI: A Scalable Adaptive Learned Index Framework based on Probability Models 2023 SIGMOD 4.6315248e-05
8,076 Accelerating String-key Learned Index Structures via Memoization-based Incremental Training 2024 VLDB 4.5917398e-05
8,359 Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing 2023 VLDB 4.5372925e-05
8,384 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 4.5304673e-05
8,636 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 4.4801284e-05
9,095 AirIndex: Versatile Index Tuning Through Data and Storage 2023 SIGMOD 4.3975034e-05
9,285 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 4.3623546e-05
9,346 Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs 2024 SIGMOD 4.3532026e-05
9,485 Spatial Query Optimization With Learning 2024 VLDB 4.3341665e-05
9,605 Waffle: In-memory Grid Index for Moving Objects with Reinforcement Learning-based Configuration Tuning System 2022 VLDB 4.3177432e-05
9,806 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 4.2805224e-05
9,827 PLATON: Top-down R-tree Packing with Learned Partition Policy 2023 SIGMOD 4.2751057e-05
10,087 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD 4.1945683e-05
10,180 LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces 2026 SIGMOD 4.1945683e-05
10,319 LiBox: A Learned Index as an Array to Minimize Last-Mile Search 2026 VLDB 4.1945683e-05
10,621 BLAEQ: A Multigrid Index for Spatial Query on Geometry Data 2025 VLDB 4.1945683e-05
10,712 DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025 VLDB 4.1945683e-05
10,872 LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases 2025 VLDB 4.1945683e-05
10,949 SWIX: A Memory-efficient Sliding Window Learned Index 2024 SIGMOD 4.1945683e-05
10,980 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1945683e-05
10,988 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs 2024 SIGMOD 4.1945683e-05
11,504 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
91 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0005181666
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
354 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026137988
801 SageDB: A Learned Database System 2019 CIDR 0.00016505496
2,502 Integrating the UB-Tree into a Database System Kernel 2000 VLDB 8.6438339e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,767 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2856106e-05
2,144 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.4416732e-05
10,169 From Learning to Recycling: A Log-Structured Learned-Less Index 2026 SIGMOD 4.1945683e-05
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
5,319 DILI: A Distribution-Driven Learned Index 2023 VLDB 5.5713974e-05
5,572 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4277273e-05
9,618 A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach 2025 SIGMOD 4.3173366e-05
10,319 LiBox: A Learned Index as an Array to Minimize Last-Mile Search 2026 VLDB 4.1945683e-05
1,514 Indexing Land Surface for Efficient kNN Query 2008 VLDB 0.00011593275
2,678 Effectively Learning Spatial Indices 2020 VLDB 8.3252088e-05