基于并行處理的空間查詢技術(shù)研究.pdf

1、隨著空間數(shù)據(jù)的快速增長，人們獲取的數(shù)據(jù)越來越豐富，數(shù)據(jù)的形式也更加復(fù)雜多樣化。而空間查詢是空間數(shù)據(jù)庫支持的基本操作，在許多重要的領(lǐng)域有著廣泛地應(yīng)用，其中包括推薦系統(tǒng)、圖像檢索和模式識別等等。然而由于空間查詢需要大量的空間計算操作，傳統(tǒng)的串行處理方法在面對海量數(shù)據(jù)查詢時會出現(xiàn)瓶頸。因此，如何對這些空間數(shù)據(jù)進行合理組織，并進行高效地查詢正變得越來越重要。
　　針對上述問題，本文提出了基于Master-Worker模式的Hilbert

2、R樹并行空間查詢算法。首先，對空間數(shù)據(jù)集進行預(yù)處理，并對預(yù)處理后的數(shù)據(jù)集進行Hilbert編碼。然后，對編碼后的空間數(shù)據(jù)集進行并行排序和劃分，將劃分好的數(shù)據(jù)集發(fā)送到各主機節(jié)點中，最大化利用集群資源，自底向上并行構(gòu)建空間索引結(jié)構(gòu)，接著對各主機節(jié)點中構(gòu)建的空間索引結(jié)構(gòu)進行合并。最后，為了支持范圍查詢和最近鄰查詢，在上述構(gòu)建的索引結(jié)構(gòu)基礎(chǔ)上引入基準搜索算法，并提出了新的基于Hilbert R樹搜索的改進算法。此改進算法利用Hilbert編碼方