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

发布时间：2018-05-15 16:23

  本文选题：轨迹数据 + Geohash编码　； 参考：《武汉大学学报(信息科学版)》2017年01期

【摘要】：面向成熟的关系-对象型空间数据库,利用Geohash编码的唯一性、一维性和递归性等特征,提出了一种基于Geohash编码的大规模轨迹数据组织方法及范围查询技术。该方法结合Geohash编码和B+树索引,设计了适应不同尺度范围查询的大规模轨迹数据的关系组织模式,并给出了相应的两阶段查询处理算法,同时提出了一种Z合并优化,以进一步提高范围查询的处理效率。实验结果表明,此方法适合于组织管理与查询分析大规模的轨迹数据,其范围查询性能高于内置的R树索引。
[Abstract]:Oriented to the mature relational object spatial database, a large scale track data organization method and range query technique based on Geohash coding are proposed by using the uniqueness, one-dimension and recursion of Geohash coding. Combined with Geohash coding and B-tree index, this method designs the relational organization model of large scale trajectory data for different scale range queries, and gives the corresponding two-stage query processing algorithm. At the same time, a Z-merging optimization is proposed. To further improve the scope of query processing efficiency. The experimental results show that this method is suitable for organizing, managing and querying large scale track data, and its range query performance is higher than that of the built-in R-tree index.
【作者单位】： 武汉大学测绘遥感信息工程国家重点实验室;
【基金】：国家自然科学基金(41471374,41001296)~~
【分类号】：TP311.13

【相似文献】

相关期刊论文 前10条

1 梁俊杰;杨泽新;冯玉才;;大规模高维向量空间的快速范围查询[J];小型微型计算机系统;2007年07期

2 李晔锋;乐嘉锦;王梅;;适用于范围查询的列存储数据桶划分算法[J];计算机研究与发展;2013年03期

3 陈子军;何尤锐;刘文远;;外包空间数据库中隐私保护下范围查询的验证[J];小型微型计算机系统;2014年04期

4 徐红波;胡文;潘海为;高祥;刘润涛;;高维空间范围查询并行算法研究[J];哈尔滨商业大学学报(自然科学版);2013年01期

5 张蕾;钱峰;;关于范围查询的动态轮廓计算方法[J];计算机应用与软件;2011年11期

6 马慧;吴凌坤;;一种用于多属性范围查询的聚簇方法[J];计算机工程;2011年19期

7 吴永英;张吉根;李晨阳;;金字塔多维索引分析及其算法实现[J];计算机工程与科学;2006年10期

8 吴凌坤;汤庸;王鹏;舒然;;SA:一种有利于多属性范围查询的多维聚簇方法[J];计算机科学;2009年06期

9 叶李;秦志光;杨昕梅;王娟;;Bead模型的不确定性范围查询与修剪算法[J];电子测量与仪器学报;2010年08期

10 谷峪;郭娜;于戈;;基于移动阅读器的RFID概率空间范围查询技术的研究[J];计算机学报;2009年10期

相关会议论文 前1条

1 何文麟;曹芳菲;陈红;;传感器网络中多近似连续范围查询的处理技术[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

相关硕士学位论文 前7条

1 谢丁星;基于空间数据索引的安全范围查询[D];上海交通大学;2015年

2 裴晓霞;LBS范围查询结果验证技术的研究[D];大连海事大学;2016年

3 张丛丛;基于物联网的范围查询的研究与实现[D];东华大学;2015年

4 唐燕琳;道路网络环境下基于划分的不确定轨迹数据范围查询研究[D];浙江大学;2013年

5 赵雪霞;基于DHT的key-value存储的范围查询技术研究[D];西安电子科技大学;2011年

6 赵蒙;云存储中加密数据查询完整性研究[D];西安电子科技大学;2014年

7 洪济海;外包空间数据库中反向k近邻查询验证方法研究[D];燕山大学;2013年

，

本文编号：1893063