兴趣点数据的组织模型与检索算法

• 作者: 李英冰 范雨东 黄秦
• 来源期刊: 测绘科学
• 学科: 地球科学
• 关键词: 兴趣点数据 多叉树 数据组织 数据检索
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 应用研究
• 页码范围: 141-145,150
• 页数: 6页
• 分类号: P208
• 语种: 中文
• DOI: 10.16251/j.cnki.1009-2307.2018.08.023

摘要

兴趣点(POI)数据是现代电子导航地图的主要组成部分,有效的数据组织模型在满足快速检索的前提下应尽可能地节省存储空间,且高效检索算法是导航电子地图实时应用中的关键技术.该文针对兴趣点的位置和属性信息产生唯一的ID编码,并进行功能分区,将分区信息表与兴趣点存储偏移量直接关联,通过机械分词和多叉树,建立字典树,实现兴趣点数据的有序组织,通过分层偏移、逐字映射实现快速检索.采用该方法对约86万条名称数据进行测试,结果表明,存储结构好,响应速度快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄秦	武汉大学测绘学院	1	0	0.0	0.0
2	范雨东	武汉大学测绘学院	1	0	0.0	0.0