一种面向相似查询的轨迹索引方法

• 作者: 周向东 庞悦 王飞 陈海波
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 轨迹索引 相似查询 Geohash 空间编码 HBase
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 1-5,63
• 页数: 6页
• 分类号: TP3
• 字数: 4868字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.11.001

摘要

轨迹数据具有重要的应用价值,轨迹索引技术得到广泛的研究与关注.传统索引方法存在节点重叠、缺乏动态划分空间能力和丢失大量原始信息等问题,为此提出一种面向相似查询的轨迹索引方法GeoSAX.该方法将原始轨迹分成若干等长子段并采用基于Geohash的空间编码;对编码后的整条轨迹设计了基于HBase存储的索引架构;实现相似轨迹查询.GeoSAX不仅节点间没有重叠,还能依据数据量的大小对空间动态划分,同时保留指定精度的轨迹信息.在真实的航运和出租车数据集上进行的对比实验表明,与传统方法相比GeoSAX具有更好的轨迹查询性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王飞	复旦大学计算机科学技术学院	44	288	10.0	15.0
2	庞悦	复旦大学计算机科学技术学院	4	9	2.0	3.0
3	周向东	复旦大学计算机科学技术学院	35	323	10.0	17.0
4	陈海波		5	61	3.0	5.0