空間數(shù)據(jù)庫分類查詢算法研究與實(shí)現(xiàn)

摘要： 空間數(shù)據(jù)庫是指地理信息系統(tǒng)在計(jì)算機(jī)物理存儲介質(zhì)上存儲的與應(yīng)用相關(guān)的地理空間數(shù)據(jù)的總和。由于傳統(tǒng)的查詢方法效率低，查詢信息單一，如何在龐大的數(shù)據(jù)中快速有效地挖掘出有特定意義的信息是空間數(shù)據(jù)查詢研究的一個重要方面。為了更深入的挖掘空間數(shù)據(jù)庫的信息，進(jìn)行的空間數(shù)據(jù)查詢使用了范圍查詢，K最近鄰算法查詢，反最近鄰查詢算法的優(yōu)化和實(shí)現(xiàn)對大量已分類的空間數(shù)據(jù)進(jìn)行查詢。使用反最近鄰查詢算法得到的結(jié)果是在所有屬于一類點(diǎn)的集合中，把某一位置作為離其最近的地點(diǎn)的點(diǎn)的集合，并用數(shù)據(jù)實(shí)驗(yàn)對算法進(jìn)行了驗(yàn)證，利用算法幫助用戶對大量空間數(shù)據(jù)進(jìn)行分類查詢，完成了最優(yōu)查詢的可行性。

關(guān)鍵詞：空間數(shù)據(jù)庫; K最近鄰算法;反最近鄰查詢算法

0 引言

計(jì)算機(jī)技術(shù)和數(shù)據(jù)收集技術(shù)的飛速發(fā)展，使人們可以從更加廣闊的范圍和難以想象的速度收集與存儲信息，希望能夠?qū)ζ溥M(jìn)行更高層次的分析，以便更好地利用這些數(shù)據(jù)。由于空間數(shù)據(jù)庫的數(shù)據(jù)量龐大，具有高可訪問性、模型復(fù)雜和屬性數(shù)據(jù)與空間數(shù)據(jù)聯(lián)合管理等特點(diǎn)。導(dǎo)致了用戶對豐富數(shù)據(jù)資源不能對其進(jìn)行有效地利用。空間數(shù)據(jù)庫技術(shù)已經(jīng)代替?zhèn)鹘y(tǒng)的文件管理方式，逐步成為空間數(shù)據(jù)管理的主流技術(shù)。如今基于空間數(shù)據(jù)庫的研究已成為計(jì)算機(jī)科技領(lǐng)域中應(yīng)用研究技術(shù)內(nèi)容最豐富的分支之一。如何在龐大的數(shù)據(jù)中挖掘出有特定意義的信息是空間數(shù)據(jù)研究的一個重要方面。……