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

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

  • 최진오 (부산외국어대학교 컴퓨터공학부)
  • Published : 2006.07.01

Abstract

In the mobile vector map service environments, there are problems like as terminal resource shortage and transmission delay for the characteristics of large spatial data. For the normal mobile vector map services, some techniques are required to overcome the problems. Spatial data compression approach is one of the techniques to reduce the bandwidth and the waiting time at clients. However it also must be considered that the effect on total efficiency caused by the overhead of compression and restoration time. This thesis proposes two spatial data compression techniques. First approach is to get relative coordinates to first coordinate of each object. The other approach is to compute client coordinates before transmission. Through the implementation and experiments, proposed techniques are evaluated the compression effects and efficiency.

모바일 벡터 지도 서비스 환경에는 공간 데이터의 특성상 큰 데이터 용량으로 인한 단말기 리소스 부족과 전송시간 지연과 같은 애로사항이 존재 한다. 정상적인 모바일 벡터 지도 서비스가 이루어지기 위해서는 이러한 문제점들을 극복하기 위한 대책들이 필요하다 그중에서 공간데이터 압축기법은 대역폭과 클라이언트에서의 대기 시간 축소에 도움을 줄 수 있다. 하지만 압축과 복원에 소요되는 오버헤드가 전체 효율에 미치는 영향도 함께 고찰할 필요가있다. 본 논문은 공간 데이터를 압축하기 위한 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, J. Ihm, 'Visualization-Specific Compression of Large Volume Data', Ninth Pacific Conference on Computer Graphics and Applications, 2001
  7. 김미란, 최진오, '모바일 벡터지도 서비스를 위한 클라이언트/서버 시스템의 설계 및 구현' 한국 정보처리학회 논문지, 제9-D권 5호, 2002.10