SDM查詢索引的研究及其在GIS中的應(yīng)用.pdf

1、空間數(shù)據(jù)挖掘(SDM)所研究的是主題對象與其鄰域中對象之間的空間關(guān)系。空間數(shù)據(jù)挖掘需要對多種空間關(guān)系(包括拓撲關(guān)系、方向關(guān)系、距離關(guān)系以及它們的任意組合)進行查詢?？臻g數(shù)據(jù)挖掘查詢的這個特點給現(xiàn)有的空間索引和數(shù)據(jù)訪問技術(shù)帶來了挑戰(zhàn)。要實現(xiàn)對空間關(guān)系的查詢，就必須執(zhí)行空間連接操作。如果要對多種空間關(guān)系進行查詢，還需要執(zhí)行多次空間連接操作。由于空間連接是空間數(shù)據(jù)庫中最復(fù)雜也是執(zhí)行代價最高的操作，因此利用現(xiàn)有的空間索引和數(shù)據(jù)訪問方法來支持空間

2、數(shù)據(jù)挖掘查詢，勢必會導(dǎo)致高額的處理代價?；谝陨峡紤]，本文針對目前空間數(shù)據(jù)挖掘查詢效率的問題，進行以下幾個方面的研究工作： (1) 研究了基于R樹的方向關(guān)系查詢處理方法，定義了四元組模型表示對象MBR間的方向關(guān)系，給出了基于R樹的處理方向連接過濾(filter)步驟的方法，并將提煉(refinement)步驟細化為三種不同的操作。實驗證明，所給出的方法能夠高效處理任意二維對象間的方向關(guān)系查詢。 (2) 研究了聯(lián)機分析挖掘

3、環(huán)境下的范圍距離連接查詢處理方法，給出了一種基于距離連接索引增量實現(xiàn)的方法以高效處理聯(lián)機范圍距離連接查詢，該方法創(chuàng)新地使用距離連接的選擇性估計方法來對連接索引進行選擇實體化，同時利用不同距離函數(shù)在遍歷R樹時進行快速剪枝，從而實現(xiàn)了對距離連接索引高效地聯(lián)機計算。 (3) 介紹了一種支持空間數(shù)據(jù)挖掘查詢的索引和數(shù)據(jù)訪問方法——距離方向連接索引(DDJI)及其增量實現(xiàn)方法，研究了基于DDJI的各種空間數(shù)據(jù)挖掘算法的統(tǒng)一實現(xiàn)技術(shù)，從而為