大规模轨迹数据的Geohash编码组织及高效范围查询

• 作者: 向隆刚 王德浩 龚健雅
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 轨迹数据 Geohash编码 范围查询 Z合并优化
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 21-27
• 页数: 7页
• 分类号: P208
• 语种: 中文
• DOI: 10.13203/j.whugis20150175

摘要

面向成熟的关系-对象型空间数据库,利用Geohash编码的唯一性、一维性和递归性等特征,提出了一种基于Geohash编码的大规模轨迹数据组织方法及范围查询技术.该方法结合Geohash编码和B+树索引,设计了适应不同尺度范围查询的大规模轨迹数据的关系组织模式,并给出了相应的两阶段查询处理算法,同时提出了一种Z合并优化,以进一步提高范围查询的处理效率.实验结果表明,此方法适合于组织管理与查询分析大规模的轨迹数据,其范围查询性能高于内置的R树索引.

作者信息

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