sarah0518

z-ordering tree z-ordering tree는 linear quadtree처럼 MBR을 사용하지 않음 z-odering tree는 최대 degree인 d를 설정하고 시작함 d=3이므로 4^3 = 64의 격자로 쪼개짐 위와 같이 degree=3 이므로 최대 3개의 digit을 갖는 index로 표현할 수 있음 단, 03처럼 030,031,032, 033이 모두 포함되면 그냥 03으로 표기함 그 다음 object가 겹치는 index의 집합을 구성함 ** linear quadtree 와 z-ordering 차이를 알기! 단점. 여전히 duplication이 많이 발생함 z-order tree에서의 rectangle 찾기 파란점 = 012, 빨간점 121 indexing을 하면 012(파랑)부터 시..

The quadtree : 공간을 반복적으로 4등분해 나가는 기법 Quadrant’s name : NW, NE, SW and SE 각각의 Quadrant는 하나의 disk page와 mapping이 됨 quadtree는 depth가 다름 ** image indexing 할 때 주로 많이 사용 ** Quadtree의 단점: 데이터들이 한쪽영역에 몰려있을 경우 트리의 balance가 깨짐 The quadtree에서의 point query ** oid는 상세한 정보까지 다 가지고 있는 indexing 방법임 1. 처음에 point의 위치를 보고 a, b, c, d 중 어느 가지로 내려갈지를 정함 2. 그 다음 x, y, z, t 중에 어느 가지로 내려갈지 정함 3. 그 다음 5, 14, 6 중 어느것이 p를 ..

Spatial Access Methods 1 : spatial data를 위한 indexing 기법 Spatial data에 indexing 이 필요한 이유 data가 방대하고 무거워 indexing이 필요함 컴퓨팅 시간 및 disk I/O를 최소화 할 수 있음 indexing 효과 데이터가 커지더라도 n개의 데이터에 대해 log(N)의 시간을 기대할 수 있음 각 타입에 최적화된 indexing이 따로 있음 points, lines, and polygons타입별 사용 indexing이 있음 (oid) 모든 것을 다 커버하는 general 한 indexing이 있음 (mbb) eg) minimum bounding box (mbb), minimum bounding rectangle(mbr) entry를 나타..

An Example World Database - 기본 SQL many to one, one to one의 관계는 별도의 table로 저장하지 않음 (foreign key만 가지고 있으면 되므로) >> City(Name, Country, Pop,Capital, Shape) >> River(Name, Origin, Length, Shape) Origin = country name ** 밑줄은 foreign key Three Components of SQL 1. Data Definition Language (DDL) : 정의표 Creation and modification of relational schema Schema objects include relations, indexes, etc. 2. Data..

Data model: Document description of data DB를 build하기 위해서 Data model이 필요함 DB build할 때 참고해야 할 것들 querying ability redundancy(최소화) consistency(유지) GIS는 layer의 집합으로 구성된 데이터들임 GIS layer 단계 background network POI: Point of interest (지명, 건물 등) Data model의 이점들 • Early analysis of properties, e.g. storage cost, querying ability, ... • Reuse of shared data among multiple applications • Exchange of data ac..

좌표기반: Spatial queries - 인구통계 데이터 - 위성 이미지 - 날씨데이터 non-spatial data base - 전화번호 - 이름 Spatial DB활용 - Army Field Commander: 군대 좌표정보 활용한 DB - 보험관련 - 의료정보 : 좌표를 사용함 - 분자구조관련 Data SDBMS: Spatial DBMS Spatial data type(point, line, polygon:면), operation(eg.overlap)을 지원해주는 DB가 필요함 대표적인 SDBMS: Oracle Spatial DB SQL3로 해당 DB를 사용함 Storage in a SDBMS table: create table census_blocks ( name string, area floa..