Open Access Open Access  Restricted Access Subscription Access

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


Affiliations
1 Dept. of Computer Sci. and Engg., Pondicherry Engg. College, Pondicherry, India
 

   Subscribe/Renew Journal


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).

Keywords

Spatial Air Index, K-Nearest Neighbour Queries, Adaptive Cooperative Caching, Network Partition Index, Road Networks.
User
Subscription Login to verify subscription
Notifications
Font Size


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

Abstract Views: 399  |  PDF Views: 215

Authors

M. Veeresha
Dept. of Computer Sci. and Engg., Pondicherry Engg. College, Pondicherry, India
M. Sugumaran
Dept. of Computer Sci. and Engg., Pondicherry Engg. College, Pondicherry, India

Abstract


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).

Keywords


Spatial Air Index, K-Nearest Neighbour Queries, Adaptive Cooperative Caching, Network Partition Index, Road Networks.

References





DOI: https://doi.org/10.4273/ijvss.9.2.05