Open Access Open Access  Restricted Access Subscription or Fee Access

Processing of K-Nearest Neighbour Queries in Road Networks using Spatial Air Index

M. Veeresha, M. Sugumaran


Spatial Air Index (SAI) has been proposed for improving query performance of k-nearest neighbour queries in road networks. SAI has been effectively utilized the usage of Adaptive Cooperative Caching (ACC) and reduced search space. Experiments have been conducted for evaluated query result, the experimental result show that SAI outperform compared to state-of-the-art Network Partition Index (NPI).


Spatial air index; K-nearest neighbour queries; Adaptive cooperative caching; Network partition index; Road networks

Full Text:




  • There are currently no refbacks.

Print ISSN 0975-3060; Online ISSN 0975-3540; (c) MAFTREE. All rights reserved.