作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (14): 81-83. doi: 10.3969/j.issn.1000-3428.2009.14.028

• 软件技术与数据库 • 上一篇    下一篇

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

刘 鹏,康建初,诸彤宇   

  1. (北京航空航天大学软件开发环境国家重点实验室,北京 100191)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-07-20 发布日期:2009-07-20

Compression and Retrieval Technology of POI Data in Navigation Terminal

LIU Peng, KANG Jian-chu, ZHU Tong-yu   

  1. (State Key Laboratory of Software Development Environment, Beihang University, Beijing 100191)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-07-20 Published:2009-07-20

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

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

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.

Key words: Point of Interest(POI), navigation terminal, block-oriented compression, inverted index, Berkeley DB

中图分类号: