Abstract
The continued escalation of manageable, wireless enabled devices with immense storage capacity and powerful CPUs are making the wide spread use of mobile databases a reality. Mobile devices are increasingly used for database driven applications such as product inventory tracking, customer relationship management (CRM), sales order entry etc. In some of these applications Location Dependences Data (LDD) are required. The applications which use LDD are called Location Dependent Information Services (LDIS). These applications have changed the way mobile applications access and manage data. Instead of storing data in a central database, data is being moved closer to applications to increase effectiveness and independence. This trend leads to many interesting problems in mobile database research and cache replacement policies. In mobile database system caching is an effective way to improve the performance, query delay and save bandwidth since new query can be partially executed locally. However, variable data sizes, data updates and frequent client disconnections make cache management a challenge. The conventional method of cache replacement is Least Recently Used (LRU) which takes into account only temporal characteristics of data items. This paper takes into account the parameters like minimum access probability, maximum distance and scope invalidation for cache replacement. These parameters are used and an enhanced version of Prioritized Predicted Region based Cache Replacement Policy (PPRRP) is simulated for the temporal and spatial characteristics. The implementation of both the policies has been done using java. The simulations of both policies reveal the outperformance of PPRRP over LRU.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Barbara, D.: Mobile Computing and Databases: A Survey. Proc. of IEEE Trans. on Knowledge and Data Engg. 11(1) (1999)
Kumar, A., Misra, M., Sarje, A.K.: A Predicated Region based Cache Replacement Policy for Location Dependent Data In Mobile Environment. IEEE, Los Alamitos (2006)
Oliver, E.: A Survey of Mobile Database Caching Strategies. David R. Cheriton School of Computer Science University of Waterloo
Zheng, B., Xu, J., Lee, D.L.: Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments. Proc. Of IEEE Trans. on Comp. 51(10) (2002)
Ren, Q., Dhunham, M.H.: Using Semantic Caching to Manage Location Dependent Data in Mobile Computing. In: Proc. of ACMIIEEE MobiCom, pp. 210–221 (2000)
Dar, S., Franklin, M.J., Jonsson, B., Srivastava, D., Tan, M.: Semantic Data Caching and Replacement. In: Proceedings of the 22nd VLDB Conference Mumbai, Bombay, India (1996)
O’Neil, E., O’Neil, P.: The LRU-k page replacement algorithm for database disk buffering. In: Proc. of the ACM SIGMOD, pp. 296–306 (1993)
Fife, L.D., Gruenwald, L.: Research Issues for Data Communication in Mobile Ad-Hoc Network Database Systems. Brigham Young University – Hawaii, Computer Science Department, Laie, HI 96762
Xu, J., Hu, Q., Lee, W.-C., Lee, D.L.: Performance Evaluation of an Optimal Cache Replacement Policy for Wireless Data Dissemination. IEEE Transactions On Knowledge And Data Engineering 16(1) (January 2004)
Zhang, J., Gruenwald, L.: Spatial and Temporal Aware, Trajectory Mobility Profile Based Location Management for Mobile Computing, [HREFI], http://students.ou.edu/Z/Jianting.Zhang-1/Html/STAMobility.htm
Zebchuk, J., Makineni, S., Newell, D.: Re-Examining Cache Replacement Policies. IEEE, Los Alamitos (2008) 978-1-4244-2658-4/08/$25.00 ©2008
Wu, S.-Y., Wu, K.-T.: Dynamic Data Management for Location Based Services in Mobile Environments. In: Proceedings of the Seventh International Database Engineering and Applications Symposium (IDEAS 2003), pp. 1098–8068. IEEE, Los Alamitos (2003) 1098-8068/03 $17.00 ©2003
Mânica, H., de Camargo, M.S.: Alternatives for Ccache Management in Mobile Computing. In: IADIS International Conference Applied Computing (2004)
Dunham, M.H., Kumar, V.: Dependent Data and its Management in Mobile Databases. In: 9th International Workshop on Database and Expert Systems Applications (DEXA 1998), Vienna, Austria, August 26-28, p. 414 (1998)
Hiary, H., Mishael, Q., Al-Sharaeh, S.: Investigating Cache Technique for Location of Dependent Information Services in Mobile Environments. European Journal of Scientific Research 38(2), 172–179 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chavan, H., Sane, S. (2011). Mobile Database Cache Replacement Policies: LRU and PPRRP. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advances in Computer Science and Information Technology. CCSIT 2011. Communications in Computer and Information Science, vol 131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17857-3_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-17857-3_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17856-6
Online ISBN: 978-3-642-17857-3
eBook Packages: Computer ScienceComputer Science (R0)