Efficient spatial query processing for KNN queries using well organised net-grid partition indexing approach

Abstract

In recent years, most of the applications use mobile devices with geographical positioning systems support for providing location-based services. However, the queries sent through the mobile devices to obtain such services consume more time for processing due to the size of the spatial data. In order to solve this problem, an efficient indexing method for providing effective query processing services in mobile computing environments is proposed. This indexing method increases the efficiency of the query retrieval in mobile network environments. Since, all the existing mobile-based network applications utilise the node to node access of spatial objects for processing the query, the mobile query retrieval part in spatial databases is becoming the greatest disadvantage by consuming more time to process the query. The experimental results carried out using the proposed net-grid-based partition index approach show that the proposed model provides fast retrieval with high accuracy in processing of spatial queries.