An Effective Prefetching Technique for Location-Based Services with PPM

Chih-Cheng Lien, Chien-Chih Wang
2006 Proceedings of the 9th Joint Conference on Information Sciences (JCIS)  
Location-Based Services (LBS) are available on hand-held devices and become a field of active research since the recent advances in wireless communication and mobile environment. Due to the constraints of bandwidth of network, space of storage and energy of battery in the mobile client, slow information transformation between client and server declines the quality of LBS. The techniques of caching and prefetching information is usually adapted to increase the performance of information
more » ... ation. However, almost of current techniques of caching and prefetching uses the static metrics to guide the operations of the techniques. In this paper, we adapt the technique of Predication by Partial Match (PPM) to capture the dynamic behavior of drivers applied to the service route guidance. An experiment was conducted to compare the performance of our approach and that of with fixed probabilities. It is observed that PPM had a better effect in capturing the popular phenomena then the fixed probabilities.
doi:10.2991/jcis.2006.221 dblp:conf/jcis/LienW06 fatcat:522j5l56vfapxl3scxjnwwyp3e