發(fā)布時(shí)間：2021-03-28 10:22

　　NoSQL數(shù)據(jù)庫(kù)HBase已被眾多應(yīng)用系統(tǒng)作為存儲(chǔ)和管理海量數(shù)據(jù)的解決方案,但HBase并未提供對(duì)地理空間數(shù)據(jù)的直接支持,因此提出了名為GS-Phoenix的地理空間大數(shù)據(jù)管理系統(tǒng),GS-Phoenix構(gòu)建在開(kāi)源項(xiàng)目Phoenix和HBase之上。在插入空間數(shù)據(jù)時(shí),GS-Phoenix自動(dòng)以主鍵索引或二次索引方式生成基于空間填充曲線(xiàn)的空間索引。利用該空間索引,GS-Phoenix實(shí)現(xiàn)了矩形范圍查詢(xún)、不規(guī)則范圍查詢(xún)和k近鄰（k nearest neighbors,k NN）查詢(xún)等復(fù)雜空間查詢(xún)所需的基本操作。GS-Phoenix利用用戶(hù)自定義函數(shù)機(jī)制和服務(wù)器端排序機(jī)制將空間查詢(xún)中的主要運(yùn)算任務(wù)放置在服務(wù)器端,有效降低了客戶(hù)端的計(jì)算負(fù)擔(dān)。此外,GS-Phoenix還設(shè)計(jì)了基于數(shù)據(jù)空間分布統(tǒng)計(jì)的查詢(xún)優(yōu)化方法,進(jìn)一步提高了空間查詢(xún)效率。實(shí)驗(yàn)表明,GS-Phoenix能夠在小規(guī)模的集群上實(shí)現(xiàn)17萬(wàn)/s左右的數(shù)據(jù)插入速率,常用的空間范圍查詢(xún)和k NN查詢(xún)都可以在幾百毫秒內(nèi)完成,因此GS-Phoenix能夠適用于各類(lèi)具有高數(shù)據(jù)吞吐和實(shí)時(shí)空間查詢(xún)需求的位置相關(guān)應(yīng)用系統(tǒng)。 

【文章來(lái)源】：武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2020,45(05)北大核心EICSCD

【文章頁(yè)數(shù)】：9 頁(yè)

【部分圖文】：

Geohash編碼過(guò)程

GS‐Phoenix系統(tǒng)構(gòu)架

6位Geohash編碼

【參考文獻(xiàn)】：
期刊論文
[1]基于NoSQL數(shù)據(jù)庫(kù)的空間大數(shù)據(jù)分布式存儲(chǔ)策略[J]. 李紹俊,楊海軍,黃耀歡,周芹.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2017(02)
[2]大規(guī)模軌跡數(shù)據(jù)的Geohash編碼組織及高效范圍查詢(xún)[J]. 向隆剛,王德浩,龔健雅.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2017(01)
[3]大數(shù)據(jù)時(shí)代的空間分析[J]. 張曉祥.  武漢大學(xué)學(xué)報(bào)(信息科學(xué)版). 2014(06)



本文編號(hào)：3105388