Atlantis Press Paper Details: An Effective Prefetching Technique for Location-Based Services with PPM

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.


title:		An Effective Prefetching Technique for Location-Based Services with PPM
publication:		JCIS-2006 Proceedings
part of series:		Advances in Intelligent Systems Research
ISBN:		978-90-78677-01-7
ISSN:		1951-6851
DOI:		doi:10.2991/jcis.2006.221 (how to use a DOI)
author(s):		Chih-Cheng Lien, Chien-Chih Wang
corresponding author:		Chih-Cheng Lien
publication date:		October 2006
keywords:		Caching, location-based services, prefetching, mobility
abstract:		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.
copyright:		© Atlantis Press. This article is distributed under the terms of the Creative Commons Attribution License, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited.
full text:		JCIS06-CSI-18.pdf (153 K)