DeepAI AI Chat
Log In Sign Up

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

by   Yufan Sheng, et al.
The University of Auckland
Nanyang Technological University
The Chinese University of Hong Kong, Shenzhen
The University of Melbourne

Spatial objects often come with textual information, such as Points of Interest (POIs) with their descriptions, which are referred to as geo-textual data. To retrieve such data, spatial keyword queries that take into account both spatial proximity and textual relevance have been extensively studied. Existing indexes designed for spatial keyword queries are mostly built based on the geo-textual data without considering the distribution of queries already received. However, previous studies have shown that utilizing the known query distribution can improve the index structure for future query processing. In this paper, we propose WISK, a learned index for spatial keyword queries, which self-adapts for optimizing querying costs given a query workload. One key challenge is how to utilize both structured spatial attributes and unstructured textual information during learning the index. We first divide the data objects into partitions, aiming to minimize the processing costs of the given query workload. We prove the NP-hardness of the partitioning problem and propose a machine learning model to find the optimal partitions. Then, to achieve more pruning power, we build a hierarchical structure based on the generated partitions in a bottom-up manner with a reinforcement learning-based approach. We conduct extensive experiments on real-world datasets and query workloads with various distributions, and the results show that WISK outperforms all competitors, achieving up to 8x speedup in querying time with comparable storage overhead.


page 1

page 2

page 3

page 4


Efficient Top K Temporal Spatial Keyword Search

Massive amount of data that are geo-tagged and associated with text info...

Spatial Interpolation-based Learned Index for Range and kNN Queries

A corpus of recent work has revealed that the learned index can improve ...

QDR-Tree: An Efcient Index Scheme for Complex Spatial Keyword Query

With the popularity of mobile devices and the development of geo-positio...

FAST: Frequency-Aware Spatio-Textual Indexing for In-Memory Continuous Filter Query Processing

Many applications need to process massive streams of spatio-textual data...

Distributed Spatial-Keyword kNN Monitoring for Location-aware Pub/Sub

Recent applications employ publish/subscribe (Pub/Sub) systems so that p...

Navigable Proximity Graph-Driven Native Hybrid Queries with Structured and Unstructured Constraints

As research interest surges, vector similarity search is applied in mult...

TASM: A Tile-Based Storage Manager for Video Analytics

The amount of video data being produced is rapidly growing. At the same ...