Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Automated hoarding for mobile computers
Proceedings of the sixteenth ACM symposium on Operating systems principles
Using semantic caching to manage location dependent data in mobile computing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
IEEE Transactions on Computers
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Semantic Caching in Location-Dependent Query Processing
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Location Dependent Data and its Management in Mobile Databases
DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
Association Rules for Supporting Hoarding in Mobile Computing Environments
RIDE '00 Proceedings of the 10th International Workshop on Research Issues in Data Engineering
A Generalized Target-Driven Cache Replacement Policy for Mobile Environments
SAINT '03 Proceedings of the 2003 Symposium on Applications and the Internet
Considering a user's mobility and query patterns in location-based services
Mobility '07 Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology
Cache-miss-initiated prefetch in mobile environments
Computer Communications
Association based prefetching algorithm in mobile environments
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
An overview of web caching replacement algorithms
IEEE Communications Surveys & Tutorials
New prediction model for pre-fetching in mobile database
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
| Hi-index | 0.00 |
This paper proposes a cache management method that manages the cache content by pre-fetching data items with maximum prefetch score and evicting cache data items with minimum replacement score. The strategy is to pre-fetch the most probable secondary services based on user's query pattern. The client cache is partitioned into three sections to place and replace the items. Association rule mining is used for determining the items that should be pre-fetched. Dual Valid Scopes are used to invalidate the prefetched items based on their age. A replacement policy is designed which takes into account the age of the items, access probability and distance between the mobile client and the service item which suits a pre-fetching environment. The experimental evaluations using synthetic datasets show the cache pre-fetch and replacement policy are effective in improving the system performance in terms of the cache hit ratio of mobile clients.