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

作     者：向隆刚 王德浩 龚健雅 XIANG Longgang WANG Dehao GONG Jianya

作者机构：武汉大学测绘遥感信息工程国家重点实验室湖北武汉430079 

基　　金：国家自然科学基金(41471374 41001296)~~ 

出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)

年 卷 期：2017年第42卷第1期

页      码：21-27页

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

主 题 词：轨迹数据 Geohash编码 范围查询 Z合并优化 

学科分类：081603[081603] 081802[081802] 0709[理学-地质学] 07[理学] 08[工学] 0708[理学-地球物理学类] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0815[工学-矿业类] 0816[工学-纺织类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13203/j.whugis20150175

馆 藏 号：203215567...