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

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

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

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