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

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

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

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