Abstract:In this big data era, huge amounts of spatial documents have been generated everyday through various location based services. Top- k spatial keyword search is an important approach to exploring useful information from a spatial database. It retrieves k documents based on a ranking function that takes into account both textual relevance (similarity between the query and document keywords) and spatial relevance (distance between the query and document locations). Various hybrid indexes have been proposed in recent years which mainly combine the R-tree and the inverted index so that spatial pruning and textual pruning can be executed simultaneously. However, the rapid growth in data volume poses significant challenges to existing methods in terms of the index maintenance cost and query processing time. In this paper, we propose a scalable integrated inverted index, named I 3 , which adopts the Quadtree structure to hierarchically partition the data space into cells. The basic unit of I 3 is the keyword cell, which captures the spatial locality of a keyword. Moreover, we design a new storage mechanism for efficient retrieval of keyword cell and preserve additional summary information to facilitate pruning. Experiments conducted on real spatial datasets (Twitter and Wikipedia) demonstrate the superiority of I 3 over existing schemes such as IR-tree and S2I in various aspects: it incurs shorter construction time to build the index, it has lower index storage cost, it is order of magnitude faster in updates, and it is highly scalable and answers top- k spatial keyword queries efficiently.

Efficient K -Closest Pair Queries in General Metric Spaces

Efficient Approximate Algorithms for the Closest Pair Problem in High Dimensional Spaces.

Level-aware Collective Spatial Keyword Queries.

On efficient k-optimal-location-selection query processing in metric spaces

Metric All- K -Nearest-neighbor Search

An Incremental Approach to Closest Pair Queries in Spatial Networks Using Best-First Search.

Efficient Metric All-k-Nearest-Neighbor Search on Datasets Without Any Index

A Unified Approach for Computing Top-K Pairs in Multidimensional Space

Aggregate K Nearest Neighbor Queries In Metric Spaces

A Unified Framework for Answering k Closest Pairs Queries and Variants

Lazylsh: Approximate Nearest Neighbor Search For Multiple Distance Functions With A Single Index

Preserving-Ignoring Transformation Based Index for Approximate k Nearest Neighbor Search

A Unified Framework for Computing Best Pairs Queries

Efficient Parallel Processing of High-Dimensional Spatial K NN Queries

On efficient mutual nearest neighbor query processing in spatial databases

Scalable Top-K Spatial Keyword Search

Processing Spatial Keyword Query As a Top-K Aggregation Query

Efficient processing of moving collective spatial keyword queries

Distributed K-Nearest Neighbor Queries In Metric Spaces

Composite Distance Transformation for Indexing and K -Nearest-neighbor Searching in High-Dimensional Spaces

The Cascading Metric Tree