Design of Spatial Data Compression Methods for Improvement of Mobile Transmission Efficiency

모바일 전송 효율 향상을 위한 공간 데이터 압축 기법의 설계

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

Abstract

According to the rapid advance of computer and communication techniques, the request of mobile internet services is highly increasing. However, the main obstacles for mobile vector map service environments, are large data volume and narrow wireless bandwidth. Among the many possible solutions, spatial data compression technique may contribute to reduce the load of bandwidth and client response time. This thesis proposes two methods for spatial data compression. The one is relative coordinates transformation method, and the other is client coordinates transformation method. And, this thesis also proposes the system architecture for experiments. The two compression methods could be evaluated the compression effect and the response time.

컴퓨터와 통신 기술의 빠른 발전으로 모바일 인터넷 서비스의 요구가 급격히 증대하고 있다. 그러나 모바일 벡터 지도 서비스 환경에서의 가장 큰 걸림돌은 큰 데이터 용량과 제한된 대역폭이다. 많은 가능한 해결방안 중 공간 데이터 압축 기법이 대역폭과 클라이언트에서의 대기 시간 축소에 공헌할 수 있을 것으로 기대된다. 본 논문은 공간 데이터를 압축하기 위한 2가지 기법을 제시한다. 하나는 공간 객체별로 기준 좌표 및 상대 좌표를 전송하는 상대좌표 변환 압축 기법이고 또 하나는 클라이언트 좌표로 서버에서 미리 좌표 변환하는 클라이언트좌표 변환 압축 기법이다. 이 두 압축 기법은 압축 효율과 응답시간을 측정하여 평가할 수 있다.

Keywords

References

  1. Ruas, Anne, 'A method for building displacement in automated map generalization', International Journal of Geographical Information Science, Vol.12, No.8, 1998
  2. Dettori, G. and Puppo, E., 'Designing a Library to Support Model-Oriented Generalization', ACM Int. Symp. on Advances in GIS, United States, 1998
  3. D. Salomon, 'Data Compression : the Complete Reference 2nd', Springer-Verlag, 2000
  4. S. Shekhar, Y. Huang, J. Djugash, 'Dictionary Design Algorithms for Vector Map Compression', Proceedings of the Data . Compression Conference IEEE Computer Society, 2002
  5. S. Shekhar, Y. Huang, J. Djugash, C. Zhou, 'Location-based services and mobile computing: algorithms: Vector map compression: a clustering approach', Proceedings of the tenth ACM international symposium on Advances in GIS, 2002
  6. C. Bajaj, S. Park, I. Ihm, 'Visualization-Specific Compression of Large Volume Data', Ninth Pacific Conference on Computer Graphics and Applications, 2001
  7. 김미란, 최진오, '모바일 벡터지도 서비스를 위한 클라이언트/서버 시스템의 설계 및 구현' 한국 정보처리학회 논문지, 제 9-D권 5호, 2002.10