MobCache: A Group-based Caching for Mobile Databases

##plugins.themes.academic_pro.article.main##

Kshama Raichura
Nilesh Padhariya K

Abstract

This work proposes Group-based caching for Mobile Database Systems. In recent era, the usage of mobile devices becomes ubiquitous because of their salient features such as availability of data anywhere any time for various digital purposes. In addition to this, mobile devices are capable to store small amount of data in their cache memory upon system requirements. Hence, we can keep partial data on this cache to improve performance of mobile devices by means of reducing frequent network communication with the central servers such as database servers. Today's exponential growth in usage of mobile devices inspired us to develop group-based caching system for mobile database systems, widely known as mobile-databases. The main contributions of our work are three-folds. First, we propose Group-based caching model, designated as MobCache for mobile database systems. Second, we propose three different schemes for group-formation, namely Interest-based Grouping (IG), Density-based Grouping (DG) and Hybrid Grouping (HG). Third, we conduct performance study, which demonstrates that in order to retrieve data faster in mobile environment and to avoid large number of  connections to the server, mobile-caching is one of the important techniques.

##plugins.themes.academic_pro.article.details##

How to Cite
Kshama Raichura, & Nilesh Padhariya K. (2014). MobCache: A Group-based Caching for Mobile Databases. International Journal of Next-Generation Computing, 5(2), 123–138. https://doi.org/10.47164/ijngc.v5i2.63

References

  1. Amer, A., Long, D. D. E., and Burns, R. 2002. Group-based management of distributed file caches. In Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on. 525–534.
  2. Barbara, D. ´ 1999. Mobile Computing and Databases-A Survey. IEEE TKDE 11, 1, 108–117.
  3. Broch, J., Maltz, D., Johnson, D., Hu, Y., and Jetcheva, J. 1998. A performance comparison of multi-hop wireless ad hoc network routing protocol. In MOBICOM.
  4. Chan, D. and Roddick, J. F. 2003. Context-sensitive mobile database summarisation. In ACSC. 139–149.
  5. Cheng, H., Gu, Z., and Ma, J. 2007. IntraCache: An Interest group-based P2P Web Caching System. In Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International. 1–8.
  6. Chow, C.-Y., Leong, H. V., and Chan, A. 2004. Peer-to-peer cooperative caching in a hybrid data delivery environment. In Parallel Architectures, Algorithms and Networks, 2004. Proceedings. 7th International Symposium on. 79 – 84.
  7. Chow, C.-Y., Leong, H. V., and Chan, A. 2007. GroCoca: group-based peer-to-peer cooperative caching in mobile environment. Selected Areas in Communications 25, 1 (jan.), 179 –191.
  8. Chow, C.-Y., Leong, H. V., and Chan, A. T. 2005. Distributed group-based cooperative caching in a mobile broadcast environment. In Proceedings of the 6th international conference on Mobile data management. ACM, 97–106.
  9. Chung, Y. D. 2008. A cache invalidation scheme for continuous partial match queries in mobile computing environments. Distributed and Parallel Databases 23, 3, 207–234.
  10. Dimokas, N., Katsaros, D., Tassiulas, L., and Manolopoulos, Y. 2011. High performance, low complexity cooperative caching for wireless sensor networks. Wireless Networks 17, 3, 717–737.
  11. He, L., Sun, Y., and Zhang, C. 2010. Adaptive Group Based Replace Policy for high peroformance caching. In Computer Science and Information Technology (ICCSIT). Vol. 9. 729–732.
  12. Hu, H., Xu, J., Wong, W. S., Zheng, B., Lee, D. L., and Lee, W.-C. 2005. Proactive Caching for Spatial Queries in Mobile Environments. In Data Engineering. 403–414.
  13. Janef, M. M., Parameswaran, R., Nadarajan, R., and Safar, M. 2008. PINE-guided cache replacement policy for location-dependent data in mobile environment. In Pervasive Techniques Related to Assistive Environments.16:1–16:5.
  14. Jung, I.-d., You, Y.-h., Lee, J.-h., and Kim, K. 2002. Broadcasting and caching policies for location-dependent queries in urban areas. In WMC. 54–60.
  15. Kang, H. and Lim, S. 2001. Bandwidth-Conserving Cache Validation Schemes in a Moblie Database System. In MDM. Springer-Verlag, 121–132.
  16. Kumar, A., Misra, M., and Sarje, A. K. 2007. A weighted cache replacement policy for location dependent data in mobile environments. In System on Applied Computing. 920–924.
  17. Kumar, A., Sarje, A. K., and Misra, M. 2010. Prioritised Predicted Region based Cache Replacement Policy for location dependent data in mobile environment. International Journal of Ad Hoc and Ubiquitous Computing 5, 1, 56–67.
  18. Kumar, V. 2006. Mobile Database System. Wiley - Interscience.
  19. Li, D., Hu, M., and Chen, R. 2012. Quadtree-based management on semantic cache for mobile computing.International Journal of Computer Applications in Technology 43, 4, 393–399.
  20. Li, Y. and Chen, I.-R. 2011. Adaptive per-user per-object cache consistency management for mobile data access in wireless mesh networks. Journal of Parallel and Distributed Computing 71, 7, 1034–1046.
  21. Madria, S. K. and Bhowdrick, S. S. 2001. Mobile Data Management. IEEE Potentials 20, 4, 11–15.
  22. Padhariya, N., Mondal, A., Goyal, V., Shankar, R., and Madria, S. K. 2011. EcoTop: An Economic Model for Dynamic Processing of Top-k Queries in Mobile-P2P Networks. In Database Systems for Advanced Applications.Springer, 251–265.
  23. Padhariya, N., Mondal, A., Madria, S. K., and Kitsuregawa, M. 2013. Economic Incentive-based Brokerage Schemes for Improving Data Availability in mobile-P2P Networks. Computer Communications 36, 8, 861–874.
  24. Peng, W.-C. and Chen, M.-S. 2005. Design and Performance Studies of an Adaptive Cache Retrieval Scheme in a Mobile Computing Environment. IEEE TMC 4, 1, 29–40.
  25. Qureshi, K. A., Mohiuddin, S., Aziz-Uddin, A.-U., and Atique-Ur-Rehman, A.-U.-R. 2010. A strip-down database for modern information systems. In Proc. of conf. on Computers. World Scientific and Engineering Academy and Society (WSEAS), 81–88.
  26. Sourlas, V., Paschos, G. S., Flegkas, P., and Tassiulas, L. 2009. Caching in content-based publish/subscribe systems. In Global Telecommnication. 1401–1406.
  27. Sun, S., Zhou, X., and Shen, H. T. 2005. Semantic caching for multiresolution spatial query processing in mobile environments. In Proc. of conf. on Advances in Spatial and Temporal DBs. Springer-Verlag, 382–399.
  28. Ting, I.-W. and Chang, Y.-K. 2013. Improved Group-based Cooperative Caching Scheme for Mobile Ad Hoc Networks. Journal of Parallel and Distributed Computing 73, 5, 595–607.
  29. Tolia, N., Satyanarayanan, M., and Wolbach, A. 2007. Improving mobile database access over wide-area networks without degrading consistency. In Mobile Systems, Applications and Services. 71–84.
  30. Zhang, J., Chu, Y., and Yang, J. 2006. A category on the cache invalidation for wireless mobile environments. In APWeb. 939–942.