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

Authors: K. Geetha; A. Kannan

Addresses: Department of Information Science and Technology, College of Engineering, Anna University, Chennai, Tamil Nadu, India ' Department of Information Science and Technology, College of Engineering, Anna University, Chennai, Tamil Nadu, India

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.

Keywords: cache mechanism; KNN queries; location-based services; LBS; mobile environments; partition index; query processing; spatial data management; spatial networks; spatial query; wireless data broadcast.

DOI: 10.1504/IJDMMM.2018.095378

International Journal of Data Mining, Modelling and Management, 2018 Vol.10 No.4, pp.331 - 352

Received: 28 Apr 2017
Accepted: 11 Feb 2018

Published online: 04 Sep 2018 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article