An Effective Prefetching Technique for Location-Based Services with PPM

Chih‐Cheng Lien, Chien-Chih Wang · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2006

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

Read the paper · More papers on PaperTik