Database Paper Browser

Back to papers

WISK: A Workload-aware Learned Index for Spatial Keyword Queries

Summary: WISK is a workload-aware learned index for spatial keyword queries, adapting to the workload distribution. It partitions data into cost-minimizing blocks (NP-hard) and builds an RL-guided hierarchy to prune, achieving up to 8x speedups with similar storage. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6690
Venue
SIGMOD
Year
2023
Pagerank
4.4801284e-05
Overall Rank
8,636 | 39.93%
DOI
10.1145/3589332

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
8,076 Accelerating String-key Learned Index Structures via Memoization-based Incremental Training 2024 VLDB 4.5917398e-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,312 A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries 2026 VLDB 4.1945683e-05
10,590 ACE: A Cardinality Estimator for Set-Valued Queries 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 28 of 28 cited papers.

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

Rank Cited Paper Year Venue Pagerank
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010864752
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
181 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00036992674
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021380733
648 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB 0.00018666267
716 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017723171
826 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00016224841
857 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00015882892
1,220 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD 0.00013223504
1,403 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB 0.00012176993
1,460 Benchmarking Learned Indexes 2021 VLDB 0.00011887068
1,477 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00011770865
1,478 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00011762542
1,611 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011147324
1,703 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00010836769
1,889 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00010200865
2,115 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 9.5257379e-05
2,149 Spatial Keyword Query Processing: An Experimental Evaluation 2013 VLDB 9.4266468e-05
2,552 Updatable Learned Index with Precise Positions 2021 VLDB 8.5530411e-05
2,678 Effectively Learning Spatial Indices 2020 VLDB 8.3252088e-05
3,473 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.062864e-05
4,786 Collective Spatial Keyword Querying 2011 SIGMOD 5.9235651e-05
5,371 LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning 2022 SIGMOD 5.5428776e-05
5,572 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4277273e-05
5,686 Budget-aware Index Tuning with Reinforcement Learning 2022 SIGMOD 5.3712312e-05
7,457 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 4.7247191e-05
7,645 Selectivity Estimation on Streaming Spatio-Textual Data Using Local Correlations 2015 VLDB 4.6896215e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,960 Reverse Spatial and Textual k Nearest Neighbor Search 2011 SIGMOD 5.7987607e-05
7,265 Efficient Computation of Top-k Frequent Terms over Spatio-temporal Ranges 2017 SIGMOD 4.7834983e-05
11,239 TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks 2023 VLDB 4.1945683e-05
6,012 Clue-based Spatio-textual Query 2017 VLDB 5.2415551e-05
9,322 Indexing for Keyword Search with Structured Constraints 2023 PODS 4.3556432e-05
3,714 An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data 2013 SIGMOD 6.8223298e-05
3,748 Collective Spatial Keyword Queries: A Distance Owner-Driven Approach 2013 SIGMOD 6.7912604e-05
11,172 Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries 2023 SIGMOD 4.1945683e-05
2,149 Spatial Keyword Query Processing: An Experimental Evaluation 2013 VLDB 9.4266468e-05
648 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB 0.00018666267