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

1、地理信息系統(tǒng)的一個重要部分就是數據。從數據結構上來說，柵格數據結構是描述空間地理信息的最簡單的結構，又稱為網格結構(raster或grid cell)或象元結構(pixel)。柵格數據結構實際就是像元陣列，每個像元由行列確定它的位置。在柵格結構中，點用一個柵格單元表示；線狀地物則用沿線走向的一組相鄰柵格單元表示；面或區(qū)域用記有區(qū)域屬性的相鄰柵格單元的集合表示。任何以面狀分布的對象（土地利用、土壤類型、地勢起伏、環(huán)境污染等），都可以用柵格

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

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