DOI QR코드

DOI QR Code

Design and Implementation of Object Reusing Methods for Mobile Vector Map Services

모바일 벡터 지도 서비스를 위한 객체 재사용 기법의 설계 및 구현

  • 김진덕 (동의대학교 컴퓨터공학과) ;
  • 최진오 (부산외국어대학교 컴퓨터공학과)
  • Published : 2003.06.01

Abstract

Although the reuse of the cached data for scrolling the map reduces the amount of passed data between client and server, it needs the conversions of data coordinates, selective deletion of objects, cache compaction and object structuring step in the clients. The conversion is a time- intensive operation due to limited resources of mobile phones such as low computing power, small memory. Therefore, in order to control the map efficiently in the vector map service based mobile phones, it is necessary to study the methods which reuse cached objects for reducing wireless network bandwidth and overwhelming the limited resources of mobile phones as well. This paper proposes the methods of reusing pre-received spatial objects for map control in the mobile vector map service system based on client-server architecture. The experiments conducted on the Web GIS systems with real data show that the proposed method is appropriate to map services for mobile phone. We also analyze the advantages and drawbacks between the reuse of cached data and transmission of raw data respectively.

클라이언트에서 검색한 지도를 스크롤할 경우 이미 전송받은 객체를 캐슁하여 무선 데이터 전송량을 줄일 수 있지만, 클라이언트 내에서 데이터 좌표 변환, 선택적인 객체 삭제, 압축 단계, 구조화 단계가 부가적으로 요구된다 특히 좌표 변환 연산은 모바일 휴대폰의 낮은 계산 능력, 적은 메모리 용량 등과 같을 제한적 자원으로 많은 시간이 요구된다 따라서 휴대폰 기반 모바일 지도 서비스에서 효과적인 지도 제어 연산을 수행하기 위해서는 휴대폰의 제한적인 자원을 극복함과 동시에 무선 네트웍 대역폭을 줄이는 방안으로서 객체 재사용 기법이 연구되어야 한다. 이 논문에서는 클라이언트-서버 기반 모바일 벡터 지도 서비스 시스템에서 지도 제어를 위한 객체의 효율적인 객체 재사용 기법을 제안한다. 또한 실제 데이터를 제공하는 Web GIS 시스템을 이용한 실험 평가는 제안한 기법이 모바일 폰을 위한 지도 서비스에 적합하다는 것을 보여준다. 그리고 실험 결과를 토대로 객체 재사용 방법과 재전송 방법의 장단점을 분석한다.

Keywords

References

  1. P. Cao, C. Liu, 'aintaining Strong Cache Consistency in the World-Wide Web,' IEEE Transactions on Computers, Vol.47, No.4, pp.445-457, 1998 https://doi.org/10.1109/12.675713
  2. J. Jing, A. Elmagarmid, 'Client-Server Computing in Mobile Environments,' ACM Computing Surveys, Vol.31, No.2, 1999 https://doi.org/10.1145/319806.319814
  3. A.Kahol, S.Khurana, S.Gupta, P.Srimani, 'An Efficient Cache Maintenance Scheme for Mobile Environment,' International Conference on Distributed Computing Systems, 2000 https://doi.org/10.1109/ICDCS.2000.840967
  4. R. Laurini, D. Thompson, 'Fundamentals of Spatial Information Systems,' Academic Press, 1992
  5. Y. S. Moon, K.-Y. K. Wong, 'GSM Mobile Phone Based Communication of Multimedia Information: A Case Study,' Proc. 1st Int'l Conf. on MDA, pp.14-23, Hong Kong, China, December. 1999
  6. W. Peng, M. Chen, 'A Dynamic and Adaptive Cache Retrieval Scheme for Mobile Computing Systems,' Int. Conf. of Coopis98, pp.251-258, 1998 https://doi.org/10.1109/COOPIS.1998.706203
  7. K. Stathatos, N. Roussopoulos, J.Baras, 'Disseminating Updates to Mobile Clients,' Technical Research Report in the CSHCN at University of Maryland, 1998
  8. M. Wong, W. Leung, 'A Caching Policy to Support Read-only Transactions in a Mobile Computing Environment,' Technical Report CS-TR-95-07, Dept. of Computer Science, Chinese University of Hong Kong, 1995
  9. J. Yuen, E. Chan, K. Lam, H. Leung, 'Cache Invalidation Scheme for Mobile Computing Systems with Real-time Data,' ACM SIGMOD Record, Vol.29, No.4, 2000 https://doi.org/10.1145/369275.369282
  10. W. Abdelsalam, 'Maintaining Quality of Service for Adaptive Mobile Map Clients,' Master thesis of Mathematics in Computer Science in University of Waterloo, Canada, 2001
  11. http://java.sun.com/j2me/
  12. http://www.cybermap.co.kr/cm2000/newhome/index.html
  13. 김미란, 최진오, 'Generalization과 filtering을 이용한 무선지도 터베이스의 동적 생성 기법', 정보처리학회논문지, 제8권 제4호, 2001
  14. 김진덕, 최진오, '휴대폰 기반 벡터 지도 서비스를 위한 클라이언트-서버 시스템의 캐슁기법', 한국해양정보통신학회 논문지, 제6권 제3호, 2002