Geohash-Trees:一种用于组织大规模轨迹的自适应索引

• 作者: 向隆刚 王德浩 高萌 龚健雅
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 轨迹数据 Geohash编码 自适应性 空间索引 空间分异性
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 436-442
• 页数: 7页
• 分类号: P208
• 语种: 中文
• DOI: 10.13203/j.whugis20160523

摘要

蕴含着挖掘价值的轨迹数据分布在世界各地,且规模庞大.如何在全球范围内组织轨迹数据并支持高效范围查询成为难题.一种自适应索引组织框架被提出来管理查询全球范围大规模轨迹数据集,其基本思想为:针对不同轨迹数据集,根据Geohash编码,生成层数最深的Geohash格网覆盖住整个轨迹数据集范围;以格网作为根节点,生成Geohash-Trees;为了加快查询定位到对应索引,根据编码前缀相同的特点设计了字典查询树.Geohash-Trees是一种基于格网划分的空间索引,它能够根据轨迹密度自适应使用多种剖分策略划分空间,提高范围查询效率.为了支持索引动态更新,设计了增量插入和更新算法.同时,该索引被移植到商用数据库Oracle中,利用数据库性能高效管理查询轨迹数据.实验结果表明,该方法在范围查询以及占用空间等方面明显优于Oracle内置的R树索引.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚健雅	武汉大学遥感信息工程学院	216	6282	41.0	70.0
2	向隆刚	武汉大学测绘遥感信息工程国家重点实验室	29	184	8.0	13.0
3	高萌	武汉大学测绘遥感信息工程国家重点实验室	3	15	2.0	3.0
4	王德浩	武汉大学测绘遥感信息工程国家重点实验室	3	37	3.0	3.0