In mobile database systems caching proved itself as an important technique to optimize the way a mobile database is used. The desired caching can be achieved by convincingly accurate prediction of data items for the present and future query processing. Prefetching is a commonly used strategy to cut down network resources consumed as well as the access latencies observed by end users. In this paper, we propose a Dynamic Markov Biclustering Cache Replacement Policy (DMBCRP) which is a sophisticated combination of caching and prefetching for mobile database environment. We dynamically bicluster the data for location based services with second and/or first order Markov Model to predict the new data item(s) to be fetched based on user access patterns. The java implementation of DMBCRP, using trip data set and dynamic location specific resource biclustering results in different user access patterns and also user movement patterns.

1. D. Barbara 1999 Mobile Computing and Databases A Survey, In Proc. of IEEE Trans. on Knowledge and Data Engg.
2. A. Kumar, M. Misra, A.K. Sarje 2006 A Predicated Region based Cache Replacement Policy for Location Dependent Data In Mobile Environment. IEEE-2006.
3. D.L. Lee, Lee W. C, J. Xu, and B. Zheng 2002 Data Management in Location-Dependent Information Services, IEEE Pervasive Computing.
4. B. Zheng, J. Xu, D. L. Lee 2002 Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments, In Proc. of IEEE Trans. on Comp.
5. Q. Ren, M.H. Dhunham 2000 Using Semantic Caching to Manage Location Dependent Data in Mobile Computing, In Proc. of ACMIIEEE MobiCom.
6. A. Balamash, M. Krunz 2004 An Overview of Web Caching Replacement Algorithms, In Proc. of IEEE Communications Surveys & Tutorials.
7. E. O'Neil, P. O'Neil 1993 The LRU-k page replacement algorithm for database disk buffering, In Proc. of the ACM SIGMOD.
8. Vijay Kumar, Nitin Prabhu, Panos K Chrysanthis 2005 HDC- Hot Data Caching in Mobile Database System, IEEE.
9. I.A. Getting 1993 The Global Positioning System, In Proc. of IEEE Spectrum.
10. A.Kumar, M. Misra, A.K. Sarje 2006 A New Cache Replacement Policy for Location Dependent Data in Mobile Environment, IEEE.
11. Keqiu Li, Wenyu Qu, Hong Shen, Takashi Nanya 2005 Two Cache Replacement Algorithms Based on Association Rules and Markov Models, Proceedings of the First International Conference on Semantics, Knowledge, and Grid.
12. M.H.Dunham, V. Kumar 1998 Location dependent data and its management in mobile databases, in Proceedings of the 9th International Workshop on Database and Expert Systems.
13. Dimitrios Katsaros, Yannis Manolopoulos Prediction in Wireless Networks by Markov Chains.
14. Hazem Hiary, Qadri Mishael, Saleh Al-Sharaeh 2009 Investigating Cache Technique for Location of Dependent Information Services in Mobile Environments, European Journal of Scientific Research.
15. Heloise Mânica, Murilo Silva de Camargo 2004 Alternatives for Cache Management in Mobile Computing, IADIS International Conference Applied Computing.
16. Qinghua Huang, Lianwen Jin, Dacheng Tao 2009 An unsupervised Feature Ranking Scheme by Discovering Biblusters, Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics. San Antonio, TX, USA.
17. Y. Cheng, and G.M. Church 2000 Biclstering of Expression Data, in proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB).
18. Stefano Lonardi, Wojciech Szpankowski, Qiaofeng Yang 2006 Finding biclusters by random projections, Theoretical Computer Science, Volume 368, Issue 3, 10.
19. Kai Puolamäki, Sami Hanhijärvi, Gemma C. Garriga, 2008 An approximation ratio for biclustering, Information Processing Letters.

Markov model Biclustering caching prefetching users access patterns