Weighted Road Network Distance-Based Data Caching Policy for Spatio-Temporal Data in Mobile Environment

Abstract

Mobile users expect context-aware spatio-temporal data while they use location-based services. Caching data at the mobile client reduces execution time and improves the performance of the services. An efficient cache replacement policy is considered important to retain the useful items and evict the others from the cache. This paper proposes a cache replacement policy considering the spatial and temporal factors for eviction. Network distance is considered as an important eviction parameter along with the properties of points of interest which are dynamic. The simulation results by varying the query interval, moving interval, and cache size are presented to verify that the proposed policy outperforms the existing FAR and PAID cache replacement policies.