Efficient Batch top k search using R* Tree

Computer Science and Engineering

With advances in geographical-position technologies and geographical-location services, there are a quickly growing amount of spatiotextual objects collected in many applications such as position based services and communal networks, in which an object is described by its spatial location and a set of keywords (terms). Consequently, the study of spatial keyword search which explores both position and word description of the objects has attracted great attention from the commercial organizations and research communities.A novel index structure R* Tree is implemented by replacing Inverted Linear QuadTree (IL-Quadtree). To enhance the effectiveness we are using collaborative filter and Point Of Interest (POI) based process. An efficient algorithm is then developed to handle top k spatial keyword search. From the existing techniques, Top K Spatial Keyword Search (TOPK-SK) and Batch Top K Spatial Keyword Search (BTOPK-SK) are used for spatial keyword related queries.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.