A Study on Compact Data Structure–Based Compression Techniques for Grid Data

격자에 도로명주소나 지번과 같은 장소 식별자가 저장된 데이터를 휴대 전화 등에 탑재하여 그 위치를 확인할 수 있도록 활용하려면 격자 데이터에 상이한 장소 식별자가 저장되어 그 용량이 크다. 따라서 데이터의 저장 용량을 경량화해야하는 이슈가 있다. 격자 데이터는 래스터 데이터와 그 구조가 유사하여 최근에 속성값과 인덱싱을 동시에 저장하여 압축하는 방식인 컴팩트 데이터 구조(CDS: Compact Data Structures)를 적용하여 압축하는 방법을 제안하였다. 10m 격자에 도로명주소와 지번이 매핑된 장소 식별자 격자 데이터의 각 식별자의 ID를 정수로 인코딩하고, 격자에 매핑되는 속성값이 상이한 도심지, 농촌, 산악지역을 대상으로 CDS 기반 압축 방법을 적용하였다. CDS 기반 압축 방법을 적용한 결과, 모든 실험 지역에서 배열 데이터를 저장하는 NetCDF(Network Common Data Form) 형식과 비교 시 저장 용량이 감소하였으며, 메모리에 할당된 용량도 감소하는 것으로 나타났다. 격자에 매핑된 속성이 다양한 도심지나 농촌에서는 압축률이 상대적으로 낮았다. 향후 질의 시간이 빠르다는 CDS의 장점을 실제 휴대 장치 환경에서 검증하여 단순 파일 압축 방식과의 차별성을 검증하여야 할 것이다.