Reverse Collective Spatial Keyword Queries based on G-tree for Road Networks

Sehwa Park, Seog Park

http://doi.org/10.5626/JOK.2019.46.5.478

With the proliferation of mobile devices and social network services, spatial keyword queries have become a hot research topic. Previous works have focused on collective spatial keyword queries (CSKQs), which find a set of objects that covers the queried keywords and is close to the query location. In addition, analyzing the correlation between two objects has been studied extensively for real-world applications, such as location recommendations, personalized advertisements, and online social marketing services. CSKQ is suitable for supporting these services because it returns a correlated set of objects. However, the existing studies on CSKQ have focused only on the users’ perspective, despite the fact that such applications require the objects’ perspective. To address this problem, we propose a novel spatial keyword query (reverse collective spatial keyword query, RCSKQ) and a query processing technique based on the road network environment with a G-tree index structure.