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

摘要：

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

关键词：兴趣点、导航终端、分块压缩、倒排索引、Berkeley数据库

所属期刊栏目：35

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家"863"计划基金资助项目2006AA12Z315

在线出版日期：2009-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：81-83,100