01581nas a2200193   4500008004100000245010100041210006900142260000900211300001400220490000600234520089200240653002201132653002801154653002601182100002601208700001801234700001801252856011701270       2009                        eng d00aCache Pre-fetching and Replacement strategies for location dependent data in mobile environments0 aCache Prefetching and Replacement strategies for location depend  c2009  a185 - 1900 v73 aIn this paper, new strategies for prefetching and cache replacement are proposed. The proposed pre-fetching algorithm considers the geographical and semantic adjacency between queried items. The strategy is to pre-fetch the most probable secondary service as a by-product of the execution of a query to a primary service. Association rule mining is used for determining the secondary item that should be pre-fetched. The latter part of the paper deals with a cache replacement algorithm PAID+ (Probability Area Inverse Distance +) which takes into account the 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 PAID+ are effective in improving the system performance in terms of the cache hit ratio of mobile clients.10aCache replacement10aLocation dependent data10aPrefetching algorithm1 aJane, Mary, Magdalene1 aIlayaraja, N.1 aNadarajan, R.  uhttp://www.scopus.com/inward/record.url?eid=2-s2.0-73249124769&partnerID=40&md5=c2445ecd7a2b48db9d0be250bd2dc45e