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.

IS2R: A System for Refining Reverse Top-k Queries

Reverse k-skyband query based on reuse technology

Answering why-not and why questions on reverse top- k queries

Reverse K Nearest Neighbors Queries and Spatial Reverse Top- K Queries

Interactive Search for One of the Top-k

Interactive Top-k Spatial Keyword queries

Answering Why-not Questions on Reverse Top-k Queries

Query Refinement for Diverse Top-$k$ Selection

Probabilistic Reverse Top-K Queries

Scalable Top-K Spatial Keyword Search

Efficient Computation of Monochromatic Reverse Top-K Queries

Reverse Top-k Query on Uncertain Preference

Efficient Reverse Top-<italic>k</italic> Boolean Spatial Keyword Queries on Road Networks

SPARK2: Top-k Keyword Query in Relational Databases

Web Query Refinement without Information Loss

Efficient Reverse Top-k Boolean Spatial Keyword Queries on Road Networks

Adaptive query refinement based on global and local analysis

Answering Non-Answer Questions on Reverse Top- k Geo-Social Keyword Queries

Durable Reverse Top-K Queries on Time-Varying Preference

Indexing Reverse Top-k Queries

Reverse Top-k Geo-Social Keyword Queries in Road Networks.