基于柵格的空間連接和查詢優(yōu)化研究.pdf

1、地理信息系統(tǒng)的一個(gè)重要部分就是數(shù)據(jù)。從數(shù)據(jù)結(jié)構(gòu)上來說，柵格數(shù)據(jù)結(jié)構(gòu)是描述空間地理信息的最簡單的結(jié)構(gòu)，又稱為網(wǎng)格結(jié)構(gòu)(raster或grid cell)或象元結(jié)構(gòu)(pixel)。柵格數(shù)據(jù)結(jié)構(gòu)實(shí)際就是像元陣列，每個(gè)像元由行列確定它的位置。在柵格結(jié)構(gòu)中，點(diǎn)用一個(gè)柵格單元表示；線狀地物則用沿線走向的一組相鄰柵格單元表示；面或區(qū)域用記有區(qū)域?qū)傩缘南噜彇鸥駟卧募媳硎?。任何以面狀分布的對象（土地利用、土壤類型、地勢起伏、環(huán)境污染等），都可以用柵格

2、數(shù)據(jù)逼近表示.盡管目前已經(jīng)有許多種柵格近似的空間連接算法，但空間連接運(yùn)算的代價(jià)估計(jì)和查詢優(yōu)化仍然有待進(jìn)一步研究。
　　 本文在仔細(xì)研究目前多種空間數(shù)據(jù)庫查詢方法的基礎(chǔ)上，提出了一種新的空間對象的近似—柵格近似。這種新的近似方法在MSQP中作為一種過濾器來處理空間連接，包括兩種基本數(shù)據(jù)類型和它們之間不同的空間連接。論文提出了四色偏移柵格圖(4CDRS-Four-Color Directional Raster Signature)

3、。4CDRS實(shí)質(zhì)就是將對象進(jìn)行分段，判斷分段與單元的相交類型。當(dāng)分段與單元橫向相交時(shí)，用水平單元類型來表示；當(dāng)分段與單元縱向相交時(shí)，用垂直單元類型來表示；當(dāng)分段與單元不相交時(shí)，用空單元類型來表示；而其余的分段與單元相交的情況，用不確定單元類型來表示。當(dāng)計(jì)算一個(gè)4CDRS時(shí)，僅需要判斷單元與對象相交的類型。因此，每一種單元類型都很快被計(jì)算，但僅有線類型這樣的對象才可以用4CDRS來表示。4CDRS的優(yōu)點(diǎn)是加快產(chǎn)生時(shí)間而且可以用于表示空間線