Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Spatial Data Cache Algorithm for a Map Service in Mobile Environment

모바일 환경에서 지도 서비스를 위한 효율적인 공간 데이터 캐시 알고리즘

  • Moon, Jin-Yong (Gangdong University Dept. of Visual Broadcasting Media)
  • Received : 2015.02.22
  • Accepted : 2015.04.20
  • Published : 2015.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, the interests of mobile GIS technology is increasing with the spread of wireless network, the improvement of mobile device's performances, and the growth of demands about mobile services. Providing services in a wireless environment with existing wired-based GIS solutions have many limitations such as slow communication, processing rates and screen size. In this paper, we propose a cache algorithm on client side to solve the above problems. The proposed algorithm demonstrates the performance improvement over known studies by utilizing unit time and spatial proximity. In addition, this paper conducts a performance evaluation to measure the improvement in algorithm efficiency and analyzes the results of the performance evaluation. When spatial data queries are conducted, according to our performance evaluation, hit rate has been improved over the existing algorithms.

최근 무선 네트워크의 확산, 모바일 기기의 성능 향상, 서비스에 대한 수요 증가와 함께 모바일 지리 정보서비스에 대한 관심이 높아지고 있다. 기존의 유선 환경기반의 지리 정보 시스템 솔루션으로 무선 환경에서 서비스를 하기 에는 제한된 통신 속도, 처리 속도, 화면 사이즈 등의 한계점이 존재한다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 클라이언트 측의 캐시 알고리즘을 제안하고자 한다. 제안된 알고리즘은 단위 시간과 공간 근접성의 개념을 이용하여 기존의 연구를 개선한다. 그리고 효율성의 향상 정도를 측정하기 위해 성능 평가를 실시하고 결과를 분석한다. 성능 평가 결과, 공간 데이터의 질의 시에 기존의 알고리즘에 비하여 적중률에 있어서 보다 좋은 성능을 나타내었다.

Keywords

References

  1. W. Abdelsalam, "Maintaining Quality of Service forAdaptive Mobile Map Clients," Master thesis of Mathematics in Computer Science in University of Waterloo, Canada, 2001.
  2. M. Ali, F. Mahdi, and T. Mohammad, "Development of New Generation of Mobile GIS Systems using Web Services Technologies: A Case Study for Emergency Management," Journal of Applied Sciences, Vol.8, No.15, pp.2669-2677, 2008. https://doi.org/10.3923/jas.2008.2669.2677
  3. H. J. Bekker, I. Melve, and T. Verschuren, "Surveyon Caching Requirements and Specifications for Prototype," DESIRE European Project Deliverable D4.1.
  4. Kahol, S. Khurana, S. K. S. Gupta, and P. K. Srimani, "A Strategy to Manage Cache Consistency in aDistributed Mobile Wireless Environment," IEEE Trans. on Parallel and Distributed System, Vol.12,No.7, pp.686-700, 2001. https://doi.org/10.1109/71.940744
  5. Alok Madhukar and Reda Alhajj, "An Adaptive Energy Efficient Cache Invalidation Scheme for MobileDatabases," Proc. of the 2006 ACM Symp. on Applied Computing, 2006.
  6. E. Poorazizi, A. A. Alesheikh, and S. Behzadi, "Developing a Mobile GIS for Field Geospatial Data Acquisition," Journal of Applied Sciences, Vol.8, No.18,pp.3279-3283, 2008. https://doi.org/10.3923/jas.2008.3279.3283
  7. Qun Ren, Margarer H. Dunham, "Using SemanticCaching to Manage Location Dependent Data in Mobile Computing," Proc. of the 6th Int'l Conf. on Mobile Computing and Networking, pp.210-221, 2000.
  8. S. Shekhar, Y. Huang, J. Djugash, and C. Zhou, "Location-based Services and Mobile Computing: Algorithms: Vector Map Compression: A Clustering Approach," Proc. of the 19th ACM Int'l Symp. on Advances in GIS, 2012.
  9. Aymen A. Solyman, Mobile map-Technology forApplication, http://www.gisdevelopment.net/technology/mobilemapping/, 2006.
  10. T. Tanaka and T. Uchihira, "Application of MobileGIS Equipped with GPS to Field Survey with Public Participation," AIJ Journal of Technology and Design, Vol.14, No.27, pp.199-204, 2008. https://doi.org/10.3130/aijt.14.199
  11. C. E. Wills and M. Mikhailov, "Towards a BetterUnderstanding of Web Resources and Server Responses for Improved Caching," Computer Networksand ISDN Systems, Vol.31, No.11, pp.1231-1243, May 2007.
  12. L. Yin, G. Cao, and Y. Cai, "Target-Driven CacheReplacement for Mobile Environments", Journal of Parallel and Distributed Computing, Vol.65, pp.583-594, 2005. https://doi.org/10.1016/j.jpdc.2004.12.002
  13. M. K. H. Yeung and Y. K. Kwok, "Wireless CacheInvalidation Schemes with Link Adaptation and Downlink Traffic," IEEE Transactions on Mobile Computing, Vol.4, No.1, 2005.
  14. Eung-nam Ko, " Cyber Collaboration Platform based on Web for Food Safety Service," Journal of Digital Contents Society Vol. 16 No. 1, pp.79-83, 2015. https://doi.org/10.9728/dcs.2015.16.1.79