Diversified Spatial Keyword Search On Road Networks

With the increasing pervasiveness of the geo-positioning tech-nologies, there is an enormous amount of spatio-textual ob-jects available in many applications such as location based services and social networks. Consequently, various types of spatial keyword searches which explore both locations and textual descriptions of the objects have been intensively studied by the research communities and commercial orga-nizations. In many important applications (e.g., location based services), the closeness of two spatial objects is mea-sured by the road network distance. Moreover, the result diversification is becoming a common practice to enhance the quality of the search results. Motived by the above facts, in this paper we study the problem of diversified spa-tial keyword search on road networks which considers both the relevance and the spatial diversity of the results. An efficient signature-based inverted indexing technique is pro-posed to facilitate the spatial keyword query processing on road networks. Then we develop an efficient diversified spa-tial keyword search algorithm by taking advantage of spatial keyword pruning and diversity pruning techniques. Com-prehensive experiments on real and synthetic data clearly demonstrate the efficiency of our methods. 1