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

1、地理信息系統(tǒng)的一個重要部分就是數(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)實際就是像元陣列，每個像元由行列確定它的位置。在柵格結(jié)構(gòu)中，點用一個柵格單元表示；線狀地物則用沿線走向的一組相鄰柵格單元表示；面或區(qū)域用記有區(qū)域?qū)傩缘南噜彇鸥駟卧募媳硎?。任何以面狀分布的對象（土地利用、土壤類型、地勢起伏、環(huán)境污染等），都可以用柵格

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

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