SDM查詢索引的研究及其在GIS中的應用.pdf

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

2、數(shù)據(jù)挖掘查詢，勢必會導致高額的處理代價。基于以上考慮，本文針對目前空間數(shù)據(jù)挖掘查詢效率的問題，進行以下幾個方面的研究工作： (1) 研究了基于R樹的方向關系查詢處理方法，定義了四元組模型表示對象MBR間的方向關系，給出了基于R樹的處理方向連接過濾(filter)步驟的方法，并將提煉(refinement)步驟細化為三種不同的操作。實驗證明，所給出的方法能夠高效處理任意二維對象間的方向關系查詢。 (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)技術，從而為