本文關(guān)鍵詞：利用地球立體剖分格網(wǎng)生成Subdivision R-樹索引模型

  更多相關(guān)文章： 空間索引 Subdivision R-樹 GeoSOT 八叉樹

【摘要】：針對三維數(shù)據(jù)管理中八叉樹索引冗余多、R-樹索引插入刪除過程復(fù)雜的問題,依托GeoSOT地球立體剖分格網(wǎng),提出了一種新的八叉樹與R-樹有機(jī)結(jié)合的Subdivision R-樹索引模型(Subdivision R-tree)。首先,以GeoSOT地球立體剖分格網(wǎng)八叉樹索引為基礎(chǔ)構(gòu)建了Subdivision R-樹索引模型結(jié)構(gòu);隨后,設(shè)計了Subdivision R-樹索引模型基本的插入、刪除、查詢、分析算法;最后,開展了Subdivision R-樹索引與原有數(shù)據(jù)索引性能對比試驗(yàn),并對Subdivision R-樹的閾值選取進(jìn)行了相應(yīng)分析。實(shí)驗(yàn)結(jié)果證明,Subdivision R-樹的性能尤其是數(shù)據(jù)更新(插入、刪除)等性能強(qiáng)于QR-樹,隨著數(shù)據(jù)分布的改變,性能提升更為明顯,在數(shù)據(jù)分布較為集中的情況下,性能提升可達(dá)到20%。
【作者單位】： 北京大學(xué)遙感與地理信息系統(tǒng)研究所;北京大學(xué)工學(xué)院;北京師范大學(xué)地表過程與資源生態(tài)國家重點(diǎn)實(shí)驗(yàn)室;空軍空降兵學(xué)院;
【關(guān)鍵詞】： 空間索引 Subdivision R-樹 GeoSOT 八叉樹
【基金】：高分辨率對地觀測系統(tǒng)國家重大專項(30-Y30B13-9003-14/16,03-Y30B06-9001-13/15) 廣西自然科學(xué)基金(2012GXNSFAA053181,2013GXNSFBA019265,2013GXNSFBA019266)~~
【分類號】：P208
【正文快照】： 項目資助:高分辨率對地觀測系統(tǒng)國家重大專項(30-Y30B13-9003-14/16,03-Y30B06-9001-13/15);廣西自然科學(xué)基金(2012GXNSFAA053181,2013GXNSFBA019265,2013GXNSFBA019266)。隨著空間對地觀測技術(shù)的發(fā)展,三維地理空間信息獲取與更新的能力有了飛速的進(jìn)步,海洋、環(huán)境等地學(xué)應(yīng)用領(lǐng)

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 宣仲良，，王基一;Foxbase＋索引功能的討論──兼與戴林清同志商榷[J];浙江師大學(xué)報(自然科學(xué)版);1994年02期

2 李惺穎;謝陽生;唐小明;羅鵬;黃龍;;林業(yè)資源數(shù)據(jù)集群的快速索引設(shè)計[J];吉林大學(xué)學(xué)報(理學(xué)版);2013年06期

3 何志新;;一種運(yùn)動目標(biāo)軌跡數(shù)據(jù)的時空索引方法[J];地礦測繪;2009年04期

4 卓月明;;一種XML數(shù)據(jù)的動態(tài)索引算法[J];吉首大學(xué)學(xué)報(自然科學(xué)版);2010年06期

5 林偉華;伍永剛;談曉軍;余艷;毛典輝;;基于R-tree的多重近似索引研究[J];測繪科學(xué);2009年06期

6 常鑫;陸源;;談?wù)勊饕齕J];赤峰學(xué)院學(xué)報(自然科學(xué)版);2012年06期

7 鄧紅艷;武芳;翟仁健;陳波;;一種改進(jìn)的基于區(qū)域劃分的綜合索引方法[J];遼寧工程技術(shù)大學(xué)學(xué)報;2007年01期

8 張山山,楊宗亮;一種面向GIS的時空索引方法[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2003年01期

9 張海濤;閭國年;張書亮;杜國慶;;GML數(shù)據(jù)整體索引方法研究[J];測繪科學(xué);2009年02期

10 林偉華;談曉軍;余艷;毛典輝;;基于多重近似索引的空間距離半連接[J];地球科學(xué)(中國地質(zhì)大學(xué)學(xué)報);2010年03期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 郭瑞杰;程學(xué)旗;許洪波;王斌;丁國棟;;一種基于動態(tài)平衡樹的在線索引快速構(gòu)建方法[A];第三屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會議論文集[C];2007年

2 張帆;王斌;王國仁;;一種面向近似查詢的圖數(shù)據(jù)庫索引方法[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（二）[C];2008年

3 張海濤;張書亮;姜杰;顧燕;;基于EKR+的GML整體索引[A];第四屆海峽兩岸GIS發(fā)展研討會暨中國GIS協(xié)會第十屆年會論文集[C];2006年

4 嚴(yán)梅;郭瑞強(qiáng);賈曉輝;樂嘉錦;;基于S&V索引的XML文檔查詢[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2004年

5 周項敏;王國仁;于戈;;度量空間中索引方法的研究[A];第十九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2002年

6 鄭鐵然;韓紀(jì)慶;;漢語語音檢索中基于音節(jié)的索引方法研究[A];第八屆全國人機(jī)語音通訊學(xué)術(shù)會議論文集[C];2005年

7 王洪俊;施水才;俞士汶;肖詩斌;;人民日報標(biāo)注語料的索引方法研究[A];全國第八屆計算語言學(xué)聯(lián)合學(xué)術(shù)會議（JSCL-2005）論文集[C];2005年

8 王洋;胡斌;黃堅;夏榆濱;翁敬農(nóng);;地球影像數(shù)據(jù)的組織、索引及其實(shí)現(xiàn)[A];中國地理信息系統(tǒng)協(xié)會第四次會員代表大會暨第十一屆年會論文集[C];2007年

9 張延華;王國剛;李鵬輝;劉彥春;;基于XML的QEIP-ES構(gòu)建方法研究[A];第六屆全國信息獲取與處理學(xué)術(shù)會議論文集（2）[C];2008年

10 劉圖招;趙靜;陳立軍;楊冬青;唐世渭;;SDI系統(tǒng)中的高效查詢索引[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2003年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 張亞斌邋實(shí)習(xí)生 張華;南充市民挑戰(zhàn)兩千年傳統(tǒng)漢字索引法[N];南充日報;2008年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 楊峰;分布式并行索引研究[D];電子科技大學(xué);2003年

2 范穎捷;XML索引與查詢的若干關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2008年

3 張博;基于XML索引和緩存的查詢優(yōu)化[D];復(fù)旦大學(xué);2008年

4 趙伶俐;面向城鎮(zhèn)化數(shù)據(jù)整合的數(shù)據(jù)索引方法研究[D];中南大學(xué);2010年

5 林偉華;多重近似空間索引及其相關(guān)檢索技術(shù)研究[D];華中科技大學(xué);2009年

6 丁曉鋒;移動計算環(huán)境下非確定數(shù)據(jù)的索引與查詢方法研究[D];華中科技大學(xué);2008年

7 張

本文編號：746973