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
5919
Venue
SIGMOD
Year
2020
Pagerank
9.5283642e-05
Overall Rank
2,108 | 85.36%
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,887 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010201938
2,676 Effectively Learning Spatial Indices 2020 VLDB 8.326321e-05
3,136 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4926368e-05
3,777 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7713324e-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,072 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7121108e-05
5,323 Can Learned Models Replace Hash Functions? 2023 VLDB 5.5671086e-05
5,327 DILI: A Distribution-Driven Learned Index 2023 VLDB 5.5660777e-05
5,463 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4920768e-05
5,655 NFL: Robust Learned Index via Distribution Transformation 2022 VLDB 5.3877506e-05
5,682 LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems 2022 SIGMOD 5.3752251e-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,806 LMSFC: A Novel Multidimensional Index based on Learned Monotonic Space Filling Curves 2023 VLDB 4.917024e-05
6,962 Replicated Layout for In-Memory Database Systems 2022 VLDB 4.8771234e-05
7,389 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 4.7386163e-05
7,870 SALI: A Scalable Adaptive Learned Index Framework based on Probability Models 2023 SIGMOD 4.6271153e-05
8,079 Accelerating String-key Learned Index Structures via Memoization-based Incremental Training 2024 VLDB 4.5873372e-05
8,354 Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing 2023 VLDB 4.5329424e-05
8,383 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 4.5261239e-05
8,636 WISK: A Workload-aware Learned Index for Spatial Keyword Queries 2023 SIGMOD 4.4758336e-05
9,093 AirIndex: Versatile Index Tuning Through Data and Storage 2023 SIGMOD 4.3932886e-05
9,290 PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy 2024 VLDB 4.358174e-05
9,351 Can Learned Indexes be Built Efficiently? A Deep Dive into Sampling Trade-offs 2024 SIGMOD 4.3490308e-05
9,487 Spatial Query Optimization With Learning 2024 VLDB 4.3300131e-05
9,605 Waffle: In-memory Grid Index for Moving Objects with Reinforcement Learning-based Configuration Tuning System 2022 VLDB 4.3136057e-05
9,787 The Image Calculator: 10x Faster Image-AI Inference by Replacing JPEG with Self-designing Storage Format 2024 SIGMOD 4.2799988e-05
9,826 PLATON: Top-down R-tree Packing with Learned Partition Policy 2023 SIGMOD 4.2710095e-05
10,087 High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff 2026 SIGMOD 4.1905499e-05
10,180 LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces 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,629 BLAEQ: A Multigrid Index for Spatial Query on Geometry Data 2025 VLDB 4.1905499e-05
10,719 DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees 2025 VLDB 4.1905499e-05
10,876 LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases 2025 VLDB 4.1905499e-05
10,952 SWIX: A Memory-efficient Sliding Window Learned Index 2024 SIGMOD 4.1905499e-05
10,983 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1905499e-05
10,991 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs 2024 SIGMOD 4.1905499e-05
11,508 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 4.1905499e-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.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
91 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00051785122
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
356 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026091196
796 SageDB: A Learned Database System 2019 CIDR 0.00016541749
2,492 Integrating the UB-Tree into a Database System Kernel 2000 VLDB 8.649434e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
2,144 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.4375327e-05
10,169 From Learning to Recycling: A Log-Structured Learned-Less Index 2026 SIGMOD 4.1905499e-05
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
5,327 DILI: A Distribution-Driven Learned Index 2023 VLDB 5.5660777e-05
5,463 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4920768e-05
9,618 A New Paradigm in Tuning Learned Indexes: A Reinforcement Learning Enhanced Approach 2025 SIGMOD 4.3131993e-05
10,331 LiBox: A Learned Index as an Array to Minimize Last-Mile Search 2026 VLDB 4.1905499e-05
1,512 Indexing Land Surface for Efficient kNN Query 2008 VLDB 0.00011582099
2,676 Effectively Learning Spatial Indices 2020 VLDB 8.326321e-05