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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1893063