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

摘要：

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

关键词：轨迹数据、Geohash编码、范围查询、Z合并优化

所属期刊栏目：42

分类号：P208(一般性问题)

资助基金：国家自然科学基金41471374,41001296.The National Natural Science Foundation of China,Nos.41471374,41001296

在线出版日期：2017-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：21-27