基于多重近似索引的空間多路連接.pdf

1、隨著地理信息系統(tǒng)應(yīng)用的不斷擴大和深入，空間數(shù)據(jù)越來越多，針對空間數(shù)據(jù)的研究也越來越廣泛和深入?？臻g數(shù)據(jù)的索引結(jié)構(gòu)和空間連接處理技術(shù)就是其重要的研究方向，直接決定著空間數(shù)據(jù)處理的性能和實用性。國內(nèi)外許多學(xué)者提出了許多不同的索引結(jié)構(gòu)以及針對不同索引結(jié)構(gòu)的連接算法，逐漸成為當(dāng)前研究的熱點問題。本文正是在這一背景影響下，在前人有關(guān)空間索引結(jié)構(gòu)和空間多路連接技術(shù)的基礎(chǔ)上，考慮基于多重近似索引的空間多路連接。
　　 本文首先介紹了空間數(shù)據(jù)的

2、特點、模型和結(jié)構(gòu)，并在此基礎(chǔ)上介紹空間目標(biāo)的內(nèi)外部近似表達(dá)技術(shù)，其中，外部近似主要包括最小外接矩形和最小外接圓，內(nèi)部近似則主要包括最大內(nèi)接矩形和最大內(nèi)切圓，隨后，重點介紹了同時利用內(nèi)部和外部近似表達(dá)的多重近似空間索引原理。
　　 接著介紹了分別在內(nèi)外存中過濾的空間連接技術(shù)，重點介紹了空間多路連接的概念及其算法。在實驗中，編程實現(xiàn)了基于R樹的空間多路連接和基于多重近似索引的空間多路連接，并比較了兩者的性能。
　　 最后，給