車載地図更新向け列指向データ圧縮の高速化

IPSJ

Bibliographic Information

Other Title
  • Fast Columnar Data Compression for In-Vehicle Map Update

Search this article

Abstract

カーナビのストレージに格納している地図データの圧縮方式について述べる．地図データの鮮度に対する要求は年々高まっているが，データ更新を容易に行うためには地図データのサイズを削減する必要がある．本研究では，圧縮データの伸張処理によるナビ性能低下をユーザが感じないよう，地図データの多くを占める固定長レコードを対象に高速伸張可能な圧縮方式を提案する．提案方式は，RDBMSで普及しつつある列指向データ圧縮をベースに，キャッシュ効率化と複数の軽量な符号化方式を利用することで，Zlib相当の圧縮率と非圧縮時同等のリード性能実現を図ったものである．提案方式をカーナビに実装し，特定のデータに対する上記性能の実現性を確認した．

In this paper, we describe a data compression method for map data in car navigation systems. There is a growing need for up-to-date map data. But in order to update it easily, the data size should be reduced. We propose a fast compression method designed especially for fixed-length records consisting mostly of map data for users not to feel performance degradation by the decompression process. The method is based on columnar data compression technology mainly used in RDBMS. We tried to realize Zlib-equivalent compression ratio and high throughput similar to that of uncompressed data by considering cache efficiency and several light-weight coding algorithms. We implemented the method on a system and evaluated its performance. The presented result shows feasibility of the target performance in particular data.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top