표제지
목차
1. 서론 9
1.1. 연구 배경 및 목적 9
1.2. 연구 범위 및 방법 11
1.3. 논문의 구성 12
2. 관련연구 14
2.1. 기존 일관성 평가 방법들 14
2.2. 갱신 관련 연구 17
2.3. 위상 관계 및 다중축척 데이터베이스 유도 연산자 19
2.4. 공간 위상관계 19
2.4.1. 위상관계 20
2.4.2. 공간객체들간의 위상관계 22
3. 다중축척 공간데이터베이스 관리시스템 26
3.1. 다중축척 공간데이터베이스의 유도과정 26
3.2. 다중축척 공간데이터베이스의 유도 연산자 27
3.3. 다중축척 공간데이터 모델 및 무결성 조건 30
3.3.1. 다중축척 공간데이터 모델 30
3.3.2. 다중축척 공간데이터 모델 예 33
3.3.3. 다중축척 공간데이터 제약조건 34
3.4. 다중축척 공간데이터베이스 관리 시스템 소개 37
4. 위상 관계의 일관성 평가 46
4.1. 위상관계 일관성 정의 46
4.2. 위상관계 일관성 평가의 필요성(연구 동기) 53
4.3. 공간차원 축소(collapse) 연산자를 위한 위상관계 일관성 평가방법 54
4.3.1. 집합 성질을 이용한 원시 공간객체들간의 위상관계(R(A,B)) 55
4.3.2. 집합 성질을 이용한 원시 공간객체와 공간차원 축소된 객체의 위상관계(R(a,A)) 57
4.3.3. 집합의 성질을 이용하여 새로운 위상관계 유도 예 59
4.3.4. 위상관계 일관성 평가를 위한 규칙 61
4.3.5. 일관성 평가 규칙의 사용 66
5. 다중축척 공간 데이터베이스의 갱신관리 72
5.1. 다중축척 공간데이터베이스 갱신관리의 필요성 72
5.2. 다중축척 공간데이터베이스 갱신관리 시스템구조 74
5.3. 다중축척 공간데이터베이스 갱신 파급 규칙 75
5.3.1. 갱신 파급규칙 제안 범위 76
5.3.2. '재분류(classification)' 연산자를 위한 갱신 파급 규칙 76
5.3.3. '집합 객체 생성(geo-aggregation)' 연산자를 위한 갱신 파급 규칙 83
5.4. 다중축척 공간데이터베이스 갱신 규칙 사용 예 87
6. 결론 및 향후연구 90
참고문헌 93
부록 99
부록 1. 위상관계 일관성 평가 규칙 증명 99
부록 2. 갱신 파급 처리 알고리즘 113
Abstract 118
감사의 글 120
표 3.1: 다중축척 공간데이터베이스 유도 연산자 28
표 3.2: 다중축척 공간데이터 모델 32
표 4.1: 공간차원 축소유형(Collapse Types) 58
표 4.2: 위상관계 일관성 평가규칙 62
표 4.3: Collapse-type별 일관성 평가 규칙 68
표 4.4: Equal-set 규칙 예 70
표 5.1: '재분류(classification)' 연산자를 위한 갱신 파급 처리 규칙 및 알고리즘 78
표 5.2: '집합 객체 생성(geo-aggregation)' 연산자를 위한 갱신 파급 처리 규칙 및 알고리즘 84
표 6.1: 위상관계 일관성 평가규칙 100
그림 1.1: 다중축척 데이터베이스 10
그림 2.1: 점(point), 선(line), 면(region)의 내부(ㅇ), 닫힘(-), 경계() 21
그림 2.2: 2차원 공간 객체들간의 위상관계(면면 위상관계) 23
그림 2.3: 2차원 공간객체와 1차원 공간객체간의 위상관계(면선 위상관계) 24
그림 2.4: 1차원 공간객체간의 위상관계(선선 위상관계) 25
그림 3.1: 다중축척 데이터베이스 유도과정 27
그림 3.2: 단순화(Simplification) 연산자 결과 조건 29
그림 3.3: 다중축척 데이터 모델 31
그림 3.4: 원시 데이터와 유도된 데이터 예 33
그림 3.5: 다중축척 데이터 모델 예 34
그림 3.6: 다중축척 공간데이터베이스 관리 시스템 구조 37
그림 3.7: 클래스 불러오기 화면 38
그림 3.8: 삭제를 위한 조건 지정 화면 39
그림 3.9: 삭제 조건에 해당하는 객체들(공간정보) 40
그림 3.10: 삭제 조건에 해당하는 객체들(테이블) 40
그림 3.11: 재분류(classification) 연산자를 위한 조건지정 화면 41
그림 3.12: 재분류(classification) 연산자 수행 결과 화면 42
그림 3.13: 단순화(Simplification) 연산자를 위한 조건지정 화면 43
그림 3.14: 단순화(Simplification) 연산자 수행 결과 화면 43
그림 3.15: 모델 툴에서 집합객체 생성(geo-aggregation) 연산자 사용 화면 44
그림 3.16: 집합객체 생성(geo-aggregation) 연산자 수행 결과 44
그림 3.17: 모델 툴에서 갱신 정보 입력 화면 45
그림 3.18: 집합객체 생성(geo-aggregation) 연산자의 갱신(삽입) 파급 처리 결과 45
그림 4.1: 단순화(simplification) 예 48
그림 4.2: 집합 객체 생성(Geo-Aggregation) 예 49
그림 4.3: 공간차원 축소(collapse) 예 52
그림 4.4: 위상관계 일관성 평가의 필요성 53
그림 4.5: 새로운 위상관계의 유도 54
그림 4.6: 집합의 성질을 이용한 면면 위상관계 재분류 예 57
그림 4.7: 새로운 위상관계의 유도 예 59
그림 5.1: 현 속성 데이터베이스의 갱신 방법 73
그림 5.2: 다중축척 공간데이터베이스를 위한 갱신방법 74
그림 5.3: 재분류(classification)' 연산자의 두가지 사용 예 77
그림 5.4: 갱신 파급 규칙 3을 위한 고려 사항 80
그림 5.5: 갱신 파급 규칙 4를 위한 고려 사항 81
그림 5.6: 갱신 파급 규칙 9를 위한 고려 사항 85
그림 5.7: 갱신 파급 규칙 10을 위한 고려 사항 86
그림 5.8: 집합 객체 생성 연산자를 위한 갱신 처리 예 88