导航终端中的兴趣点数据压缩检索技术

摘要

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