Group Top-k Spatial Keyword Query Processing in Road Networks

Abstract

With the proliferation of geo-positioning and geo-tagging, spatial keyword query (SKQ) processing is gaining great concern recently. Typically, a top-k spatial keyword query returns the k best spatio-textual objects ranked according to their proximity to the query location and relevance to the query keywords. While there has been much work devoted to top-k spatial keyword processing, most of them are either focused on single query or only suitable for Euclidean space. In this paper, we take the first step to study the problem of multiple query points (or group) top-k spatial keyword query processing in road networks. We first propose a basic group query-processing algorithm by using three distinct index structures. Next, we propose another more efficient algorithm based on the concept of Minimum Bounding Rectangle (MBR), which can significantly reduce the objects to be examined and thus achieve higher performance. Finally, extensive experiments using real data sets are conducted to validate the effectiveness of the proposed algorithms.