{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:35:46Z","timestamp":1781105746925,"version":"3.54.1"},"reference-count":21,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,7,1]]},"abstract":"<p>Data caching in mobile clients is an important technique to enhance data availability and improve data access time. Due to cache size limitations, cache replacement policies are used to find a suitable subset of items for eviction from the cache. In this paper, the authors study the issues of cache replacement for location-dependent data under a geometric location model and propose a new cache replacement policy RAAR (Re-entry probability, Area of valid scope, Age, Rate of Access) by taking into account the spatial and temporal parameters. Mobile queries experience a popularity drift where the item loses its popularity after the user exhausts the corresponding service, thus calling for a scenario in which once popular documents quickly become cold (small active sets). The experimental evaluations using synthetic datasets for regular and small active sets show that this replacement policy is effective in improving the system performance in terms of the cache hit ratio of mobile clients.<\/p>","DOI":"10.4018\/jbdcn.2010070102","type":"journal-article","created":{"date-parts":[[2010,9,7]],"date-time":"2010-09-07T18:15:29Z","timestamp":1283883329000},"page":"31-48","source":"Crossref","is-referenced-by-count":1,"title":["A Spatio-Temporal Cache Replacement Policy for Location Dependent Data in Mobile Environments"],"prefix":"10.4018","volume":"6","author":[{"given":"Mary Magdalene","family":"Jane.F","sequence":"first","affiliation":[{"name":"P.S.G. College of Technology, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Nadarajan","sequence":"additional","affiliation":[{"name":"P.S.G. College of Technology, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Maytham","family":"Safar","sequence":"additional","affiliation":[{"name":"Kuwait University, Kuwait"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jbdcn.2010070102-0","doi-asserted-by":"crossref","unstructured":"Acharya, S., Alonso, R., Franklin, M., & Zdonik, S. (1995). Broadcast disks: data management for asymmetric communications environments. In Proceedings of the ACM SIGMOD Conference on Management of Data (pp. 199-210).","DOI":"10.1145\/568271.223816"},{"key":"jbdcn.2010070102-1","unstructured":"Ajey, K., Misra, M., & Sarje, A. K. (2007). A weighted cache replacement policy for location dependent data in mobile environments. In Proceedings of SAC\u201907 (pp. 920-924)."},{"key":"jbdcn.2010070102-2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2004.5342239"},{"key":"jbdcn.2010070102-3","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)90201-X"},{"key":"jbdcn.2010070102-4","doi-asserted-by":"crossref","unstructured":"Cheverst, K., Davies, N., Mitchell, K., & Friday, A. (2000). Experiences of developing and deploying a context-Aware tourist guide: The GUIDE project. In Proceedings of the International Conference on Mobile Computing and Networking (pp. 20-31).","DOI":"10.1145\/345910.345916"},{"key":"jbdcn.2010070102-5","doi-asserted-by":"crossref","unstructured":"Dunham, M. H., & Kumar, V. (1998). Location dependent data and its management in mobile databases. In Proceedings of the International Workshop on Database and Expert Systems Applications (pp. 414-419).","DOI":"10.1109\/DEXA.1998.707433"},{"key":"jbdcn.2010070102-6","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0037(200010)36:3<156::AID-NET2>3.0.CO;2-L"},{"key":"jbdcn.2010070102-7","doi-asserted-by":"publisher","DOI":"10.2307\/408930"},{"key":"jbdcn.2010070102-8","doi-asserted-by":"crossref","unstructured":"Jung, I., You, Y., Lee, J., & Kim, K. (2002). Broadcasting and caching policies for location-dependent queries in urban areas. In Proceedings of the International Workshop on Mobile Commerce (pp. 54-60).","DOI":"10.1145\/570705.570716"},{"key":"jbdcn.2010070102-9","first-page":"3441","article-title":"Location\u2013Aware cache replacement for mobile environments.","volume":"4","author":"K.Lai","year":"2004","journal-title":"IEEE Globecom"},{"key":"jbdcn.2010070102-10","doi-asserted-by":"publisher","DOI":"10.1016\/S0164-1212(99)00122-3"},{"key":"jbdcn.2010070102-11","doi-asserted-by":"publisher","DOI":"10.1109\/MPRV.2002.1037724"},{"key":"jbdcn.2010070102-12","doi-asserted-by":"crossref","unstructured":"O\u2019Neil, E., & O\u2019Neil, P. (1993). The LRU-k page replacement algorithm for database disk buffering. In Proceedings of ACM SIGMOD 93 (pp. 296-306).","DOI":"10.1145\/170035.170081"},{"key":"jbdcn.2010070102-13","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","author":"A.Okabe","year":"2000","journal-title":"Spatial tessellations, concepts and applications of voronoi diagrams"},{"key":"jbdcn.2010070102-14","doi-asserted-by":"crossref","unstructured":"Ren, Q., & Dunham, M. (2000). Using semantic caching to manage location dependent data in mobile computing. International Conference on Mobile Computing and Networking (pp. 210-221).","DOI":"10.1145\/345910.345948"},{"key":"jbdcn.2010070102-15","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804120","author":"J.Rourke","year":"1998","journal-title":"Computational geometry in C"},{"key":"jbdcn.2010070102-16","doi-asserted-by":"crossref","unstructured":"Shewchuk, J. R. (1996). A two dimensional quality mesh generator and delaunay triangulator. In Proceedings of the Workshop on Applied Computational Geometry (pp. 124-133).","DOI":"10.1007\/BFb0014497"},{"key":"jbdcn.2010070102-17","first-page":"49","article-title":"An Applicative Study of Zipf\u2019s Law on Web Cache.","volume":"12","author":"L.Shi","year":"2006","journal-title":"International Journal of Information Technology"},{"key":"jbdcn.2010070102-18","doi-asserted-by":"crossref","unstructured":"Zheng, B., & Lee, D. L. (2001). Semantic caching in location dependent query processing. In Proceedings of the International Symposium on Spatial and Temporal Databases (pp. 97-116).","DOI":"10.1007\/3-540-47724-1_6"},{"key":"jbdcn.2010070102-19","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1039841"},{"key":"jbdcn.2010070102-20","doi-asserted-by":"crossref","DOI":"10.4159\/harvard.9780674434929","author":"G. K.Zipf","year":"1932","journal-title":"Selected studies of the principle of relative frequency in language"}],"container-title":["International Journal of Business Data Communications and Networking"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=45138","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T11:15:11Z","timestamp":1654082111000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jbdcn.2010070102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2010,7,1]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jbdcn.2010070102","relation":{},"ISSN":["1548-0631","1548-064X"],"issn-type":[{"value":"1548-0631","type":"print"},{"value":"1548-064X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,1]]}}}