本文選題：軌跡數(shù)據(jù) + Geohash編碼�。� 參考：《武漢大學(xué)學(xué)報(信息科學(xué)版)》2017年01期

【摘要】：面向成熟的關(guān)系-對象型空間數(shù)據(jù)庫,利用Geohash編碼的唯一性、一維性和遞歸性等特征,提出了一種基于Geohash編碼的大規(guī)模軌跡數(shù)據(jù)組織方法及范圍查詢技術(shù)。該方法結(jié)合Geohash編碼和B+樹索引,設(shè)計了適應(yīng)不同尺度范圍查詢的大規(guī)模軌跡數(shù)據(jù)的關(guān)系組織模式,并給出了相應(yīng)的兩階段查詢處理算法,同時提出了一種Z合并優(yōu)化,以進一步提高范圍查詢的處理效率。實驗結(jié)果表明,此方法適合于組織管理與查詢分析大規(guī)模的軌跡數(shù)據(jù),其范圍查詢性能高于內(nèi)置的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.
【作者單位】： 武漢大學(xué)測繪遙感信息工程國家重點實驗室;
【基金】：國家自然科學(xué)基金(41471374,41001296)~~
【分類號】：TP311.13

【相似文獻】

相關(guān)期刊論文 前10條

1 梁俊杰;楊澤新;馮玉才;;大規(guī)模高維向量空間的快速范圍查詢[J];小型微型計算機系統(tǒng);2007年07期

2 李曄鋒;樂嘉錦;王梅;;適用于范圍查詢的列存儲數(shù)據(jù)桶劃分算法[J];計算機研究與發(fā)展;2013年03期

3 陳子軍;何尤銳;劉文遠;;外包空間數(shù)據(jù)庫中隱私保護下范圍查詢的驗證[J];小型微型計算機系統(tǒng);2014年04期

4 徐紅波;胡文;潘海為;高祥;劉潤濤;;高維空間范圍查詢并行算法研究[J];哈爾濱商業(yè)大學(xué)學(xué)報(自然科學(xué)版);2013年01期

5 張蕾;錢峰;;關(guān)于范圍查詢的動態(tài)輪廓計算方法[J];計算機應(yīng)用與軟件;2011年11期

6 馬慧;吳凌坤;;一種用于多屬性范圍查詢的聚簇方法[J];計算機工程;2011年19期

7 吳永英;張吉根;李晨陽;;金字塔多維索引分析及其算法實現(xiàn)[J];計算機工程與科學(xué);2006年10期

8 吳凌坤;湯庸;王鵬;舒然;;SA:一種有利于多屬性范圍查詢的多維聚簇方法[J];計算機科學(xué);2009年06期

9 葉李;秦志光;楊昕梅;王娟;;Bead模型的不確定性范圍查詢與修剪算法[J];電子測量與儀器學(xué)報;2010年08期

10 谷峪;郭娜;于戈;;基于移動閱讀器的RFID概率空間范圍查詢技術(shù)的研究[J];計算機學(xué)報;2009年10期

相關(guān)會議論文 前1條

1 何文麟;曹芳菲;陳紅;;傳感器網(wǎng)絡(luò)中多近似連續(xù)范圍查詢的處理技術(shù)[A];第26屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（A輯）[C];2009年

相關(guān)碩士學(xué)位論文 前7條

1 謝丁星;基于空間數(shù)據(jù)索引的安全范圍查詢[D];上海交通大學(xué);2015年

2 裴曉霞;LBS范圍查詢結(jié)果驗證技術(shù)的研究[D];大連海事大學(xué);2016年

3 張叢叢;基于物聯(lián)網(wǎng)的范圍查詢的研究與實現(xiàn)[D];東華大學(xué);2015年

4 唐燕琳;道路網(wǎng)絡(luò)環(huán)境下基于劃分的不確定軌跡數(shù)據(jù)范圍查詢研究[D];浙江大學(xué);2013年

5 趙雪霞;基于DHT的key-value存儲的范圍查詢技術(shù)研究[D];西安電子科技大學(xué);2011年

6 趙蒙;云存儲中加密數(shù)據(jù)查詢完整性研究[D];西安電子科技大學(xué);2014年

7 洪濟海;外包空間數(shù)據(jù)庫中反向k近鄰查詢驗證方法研究[D];燕山大學(xué);2013年

，

本文編號：1893063