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

Organization and Efficient Range Query of Large Trajectory Data Based on Geohash

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

     

    Abstract: Efficient organization and querying of trajectory data is one of the research hotspots in spatial database field. By taking advantage of the properties of globally unique, one-dimension and hierarchically recursive coding of Geohash codes, oriented to relational spatial database, we proposes a Geohash-baesd organization method of large trajectory data and its range query processing technology. First, a trajectory relational schema, which combines Geohash coding and B+ tree index, is designed for range queries at multiple scales. Then, a corresponding two-stage range query processing algorithm is introduced. Next, we come up with Z-merge optimization for further improving the efficiency of range query processing. Finally, the experiment results based on Oracle11g verify that our approach is fit for organizing large trajectory data and its range query performance is much better than traditional R-tree.

     

/

返回文章
返回