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

被引:17
作者
向隆刚 [1 ]
高萌 [1 ]
王德浩 [1 ]
龚健雅 [2 ]
机构
[1] 武汉大学测绘遥感信息工程国家重点实验室
[2] 武汉大学遥感信息工程学院
关键词
轨迹数据; Geohash编码; 自适应性; 空间索引; 空间分异性;
D O I
10.13203/j.whugis20160523
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
蕴含着挖掘价值的轨迹数据分布在世界各地,且规模庞大。如何在全球范围内组织轨迹数据并支持高效范围查询成为难题。一种自适应索引组织框架被提出来管理查询全球范围大规模轨迹数据集,其基本思想为:针对不同轨迹数据集,根据Geohash编码,生成层数最深的Geohash格网覆盖住整个轨迹数据集范围;以格网作为根节点,生成Geohash-Trees;为了加快查询定位到对应索引,根据编码前缀相同的特点设计了字典查询树。Geohash-Trees是一种基于格网划分的空间索引,它能够根据轨迹密度自适应使用多种剖分策略划分空间,提高范围查询效率。为了支持索引动态更新,设计了增量插入和更新算法。同时,该索引被移植到商用数据库Oracle中,利用数据库性能高效管理查询轨迹数据。实验结果表明,该方法在范围查询以及占用空间等方面明显优于Oracle内置的R树索引。
引用
收藏
页码:436 / 442
页数:7
相关论文
共 12 条
[1]   基于实时数据和历史查询分布的时空索引新方法 [J].
孟学潮 ;
叶少珍 .
计算机应用, 2017, 37 (03) :860-865
[2]   大规模轨迹数据的Geohash编码组织及高效范围查询 [J].
向隆刚 ;
王德浩 ;
龚健雅 .
武汉大学学报(信息科学版), 2017, 42 (01) :21-27
[3]   智慧城市中的大数据 [J].
李德仁 ;
姚远 ;
邵振峰 .
武汉大学学报(信息科学版) , 2014, (06) :631-640
[4]   基于Geohash的面数据区域查询 [J].
金安 ;
程承旗 ;
宋树华 ;
陈波 .
地理与地理信息科学 , 2013, (05) :31-35
[5]   基于位置服务的研究综述 [J].
唐科萍 ;
许方恒 ;
沈才樑 .
计算机应用研究, 2012, 29 (12) :4432-4436
[6]   轨迹隐私保护技术研究 [J].
霍峥 ;
孟小峰 .
计算机学报, 2011, 34 (10) :1820-1830
[7]   基于3D+-TPR-tree的点目标全时段移动索引设计 [J].
郭晶 ;
刘广军 ;
郭磊 ;
董绪荣 .
测绘学报, 2006, (03) :267-272
[8]   基于数据挖掘技术的智能交通信息分析与决策研究 [J].
谢嘉孟 ;
彭宏 ;
周兵 ;
杨东辉 .
公路, 2004, (04) :154-158
[9]  
A measure of spatial stratified heterogeneity[J] . Jin-Feng Wang,Tong-Lin Zhang,Bo-Jie Fu. Ecological Indicators . 2016
[10]  
Advanced data structures by Peter Brass Cambridge University Press 2008[J] . Richard Jankowski. ACM SIGACT News . 2010 (1)