【摘要】 为了在资源相对有限的嵌入式导航终端上对导航电子地图中包含的大量兴趣点(POI)数据进行有效的组织和存储,基于嵌入式数据库Berkeley DB,提出一种分块压缩的POI数据压缩存储方法。该方法根据POI数据的特点,对其进行聚类、排序、分词以及基于记录块的压缩和存储,通过分词数据的倒排索引,实现POI数据的快速检索。实验结果表明,该方法能够获得较高的压缩率和检索性能。更多还原

【Abstract】 In order to manage and store Point of Interest(POI) data of navigation E-map effectively in embedded navigation terminal with limited resources,based on Berkeley DB,this paper presents a block-oriented compression method for efficiently storing massive Point of Interest records on the embedded navigation terminal with limited resources.Considering the characteristics of POI,this method clusters,sorts and word-segments the data records,and stores these records based on compressed data block.It implements fast retrieval of POI records by building inverted index.Experimental results demonstrate that the method can provide high compressibility and retrieval performance.更多还原