文献类型：期刊文章

作　　者：黄秦[1] 李英冰[1,2] 范雨东[1]

HUANG Qin;LI Yingbing;FAN Yudong(School of Geodesy and Geomatics,Wuhan Uni-versity,Wuhan 430079,China;School of Geodesy and Geomatics/Spatio-temporal Big Data Research Center,Wuhan University,Wuhan430079,China)

机构地区：[1]武汉大学测绘学院,武汉430079 [2]武汉大学测绘学院/时空大数据研究中心,武汉430079

出　　处：《测绘科学》

基　　金：武汉市住房保障和房屋管理局信息化建设公开招标采购项目WHZC-2014-075A(2210;2415;2416)

年　　份：2018

卷　　号：43

期　　号：8

起止页码：141-145

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2017_2018、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：兴趣点数据  多叉树 数据组织 数据检索

分 类 号：P208]