메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

이석준 (경기대학교, 경기대학교 대학원)

지도교수
김인철
발행연도
2017
저작권
경기대학교 논문은 저작권에 의해 보호받습니다.

이용수7

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
본 논문에서는 Hadoop MapReduce 병렬 분산 컴퓨팅 환경을 이용해 개발한 공간 지식 추출기를 제안한다. 이 공간 지식 추출기는 대용량의 공간 데이터 집합으로부터, 임의의 두 공간 객체들 사이에 만족되는 위상 관계와 방향 관계를 나타내는 정성 공간 지식 베이스를 생성해낸다. 본 논문에서 제안하는 MapReduce 기반의 대용량 공간 지식 추출기 MRSPAKE는 HDFS 상의 분산 공간 데이터 파일에 대한 R-트리 색인과 범위 질의들을 이용함으로써, 웹 규모의 정성 공간 지식 베이스를 매우 효율적으로 추출해낸다. 대표적인 공개 데이터 집합인 Open Street Map (OSM)을 이용한 성능 분석 실험을 통해, 본 논문에서 제안하는 웹 규모의 공간 지식 추출기 MRSPAKE의 높은 성능과 확장성을 확인할 수 있었다.

목차

목 차
표 목 차 ⅳ
그림목차 ⅴ
감사의 글 ⅶ
논문개요 ⅷ
제 1 장 서 론 1
제 1 절 연구배경 1
제 2 절 연구목표 3
제 2 장 이론적 배경 4
제 1 절 공간 지식 표현 4
제 1 항 공간 객체 4
제 2 항 공간 관계 6
제 2 절 공간 관계 추론 9
제 3 절 정량 추론 시스템 10
제 1 항 Parliament 10
제 2 항 QSRlib 11
제 3 항 SPAKE 12
제 4 절 공간 색인 13
제 1 항 Grid 13
제 2 항 Quad tree 15
제 3 항 R-tree 17
제 5 절 분산 병렬 컴퓨팅 환경 19
제 1 항 Hadoop MapReduce 19
제 2 항 SpatialHadoop 21
제 6 절 웹 규모의 공간 데이터 22
제 1 항 USGS 22
제 2 항 OS OpenData 23
제 3 항 Open Street Map 24
제 3 장 정성 공간 지식 추출 25
제 1 절 정성 공간 관계 25
제 2 절 일대일 정성 공간 관계 판별 28
제 1 항 일대일 위상 관계 판별 28
제 2 항 일대일 방향 관계 판별 31
제 3 절 다자간 정성 공간 관계 판별 33
제 1 항 반복적 지식 추출 작업 33
제 2 항 다자간 위상 관계 판별 35
제 3 항 다자간 방향 관계 판별 37
제 4 장 분산 병렬형 대용량 공간 지식 추출 39
제 1 절 R-트리 색인 생성 41
제 2 절 작업 범위 선정 46
제 3 절 위상 관계 지식 추출 49
제 4 절 방향 관계 지식 추출 52
제 5 장 구현 및 실험 55
제 1 절 시스템 구현 55
제 2 절 실험 데이터 집합 59
제 3 절 성능 실험 60
제 1 항 지식 추출의 효율성 분석 60
제 2 항 지식 추출의 확장성 분석 62
제 3 항 추출 지식의 규모 분석 64
제 4 항 추출 지식의 정확도 분석 66
제 6 장 결론 및 향후 연구 69
참 고 문 헌 70
Abstract 74

최근 본 자료

전체보기

댓글(0)

0