Geohash-Trees:一种用于组织大规模轨迹的自适应索引

作     者：向隆刚 高萌 王德浩 龚健雅 XIANG Longgang;GAO Meng;WANG Dehao;GONG Jianya

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

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

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

年 卷 期：2019年第44卷第3期

页      码：436-442页

摘      要：蕴含着挖掘价值的轨迹数据分布在世界各地,且规模庞大。如何在全球范围内组织轨迹数据并支持高效范围查询成为难题。一种自适应索引组织框架被提出来管理查询全球范围大规模轨迹数据集,其基本思想为:针对不同轨迹数据集,根据Geohash编码,生成层数最深的Geohash格网覆盖住整个轨迹数据集范围;以格网作为根节点,生成Geohash-Trees;为了加快查询定位到对应索引,根据编码前缀相同的特点设计了字典查询树。Geohash-Trees是一种基于格网划分的空间索引,它能够根据轨迹密度自适应使用多种剖分策略划分空间,提高范围查询效率。为了支持索引动态更新,设计了增量插入和更新算法。同时,该索引被移植到商用数据库Oracle中,利用数据库性能高效管理查询轨迹数据。实验结果表明,该方法在范围查询以及占用空间等方面明显优于Oracle内置的R树索引。

主 题 词：轨迹数据 Geohash编码 自适应性 空间索引 空间分异性 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0709[理学-地质学] 0708[理学-地球物理学类] 0705[理学-地理科学类] 0815[工学-矿业类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13203/j.whugis20160523

馆 藏 号：203656517...