Research on Navigation Terminal Oriented POI Compression and Retrieval

Based on Berkeley DB, this paper presents a block-oriented compression storage method. Following the characteristics of point of interest (POI), this method clusters, sorts and word-segments the data records, and stores these records based on compressed data block. In addition, this paper implements the fast retrieval of POI records by means of building inverted index. The experimental results demonstrated that the suggested method can solve the problem of how to compress massive POI records on an embedded navigation terminal with limited resources, so as to provide fast retrieval for the users.