An Effective Prefetching Technique for Location-Based Services with PPM

  title={An Effective Prefetching Technique for Location-Based Services with PPM},
  author={Chih-Cheng Lien and Chien-Chih Wang},
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… 

Figures from this paper

WARM Based Data Pre-fetching and Cache Replacement Strategies for Location Dependent Information System in Wireless Environment

A cache management system for location dependent information system by considering various contextual information of users such as mobility pattern and the type of service being requested and a pre-fetching technique which considers the geographical and semantic adjacency of the queried items.

Semantic Data Caching Strategies for Location Dependent Data in Mobile Environments

The concept of partial objects is introduced in this paper in order to accurately answer user queries and show that RAAR is effective in improving the system performance when compared to Least Recently Used (LRU) and Farthest Away Replacement (FAR) replacement policies.

Location-based Application based on Prefetching on Mobile Applications: Case Study of Finding Interesting Restaurants

This work considers the prediction of future points based on the user location, speed and direction and the data prefetching buffer is being used to store the future data.



Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments

This paper considers data inconsistency caused by client movements and proposes three location-dependent cache invalidation schemes and results show that, in most cases, the proposed methods substantially outperform the NSI scheme, which drops the entire cache contents when hand-off is performed.

Power-aware prefetch in mobile environments

It is shown by analysis that the proposed VAP scheme can indeed achieve the optimal performance in terms of stretch when power consumption is considered, and it is demonstrated that the algorithm significantly outperforms existing prefetching algorithms under various scenarios.

Adaptive power-aware prefetch in wireless networks

This paper proposes a power-aware prefetch scheme, called adaptive value-based prefetch (AVP) scheme, and shows that the proposed approach can indeed achieve the optimal performance in terms of stretch when power consumption is considered.

Performance analysis of caching and prefetching strategies for palmtop-based navigational tools

This work investigates the use of caching and prefetching techniques and presents analytical and numerical results obtained by defining a probabilistic model of the typical utilization scenario of the considered service and corresponding cache management policies.

Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments

A new performance criterion is introduced, called caching efficiency, and a generic method for location-dependent cache invalidation strategies is proposed, and two cache replacement policies, PA and PAID, are proposed.

Web prefetching in a mobile environment

An adaptive network prefetch scheme which accomplishes the task of providing a mobile user with effective real time online prefetching and is able to prefetch a group of files together for a user who is about to be disconnected from the network.

Web prefetching using partial match prediction

This study investigates the use of partial match prediction, a technique taken from the compression literature, for prefetching in the Web, and simulation results suggest that a high fraction of the predictions are accurate, so additional network traffic is kept low and the simulations show thatPrefetching can substantially increase cache rates.

Coordinated data prefetching for web contents

A Data Mining Algorithm for Generalized Web Prefetching

A new algorithm is proposed, called WM, which is based on data mining and is proven to be a generalization of existing ones and was designed to address their specific limitations and its characteristics include all the above factors.

A Popularity-Based Prediction Model for Web Prefetching

A variation of the prediction by partial match model, for example, makes prefetching decisions by reviewing URLs clients have accessed on a particular server, then structuring them in a Markov predictor tree is proposed that builds common surfing patterns and regularities into the tree.