中文摘要：

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

英文摘要：

Efficient organization and querying of trajectory data is one of the research hotspots in thefield of spatial databases.By taking advantage of the properties of globally unique,one-dimensional,and hierarchically recursive coding of Geohash codes oriented to relational spatial databases,we propose a Geohash-based method of organizing large trajectory data and the associated range query processing technologies.First,a trajectory relational schema,combining Geohash coding and a B＋tree index,was designed for range queries at multiple scales.A corresponding two-stage range query processing algorithm is introduced.We developed a Z-merge optimization for further improving the efficiency of range query processing.Experimental results based on Oracle11 g verify that our approach was fit for organizing large trajectory data while range query performance was much better than traditional R-tree.