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

추천
검색

논문 기본 정보

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

박재열 (충북대학교, 충북대학교 일반대학원)

지도교수
柳哉秀
발행연도
2016
저작권
충북대학교 논문은 저작권에 의해 보호받습니다.

이용수0

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

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

초록· 키워드

오류제보하기
시맨틱 웹의 발전과 함께 RDF 데이터에 대한 사용이 증가되고 있다. RDF 데이터는 트리플로 구성되어 있으며 질의 처리 시 높은 질의 처리 비용이 요구된다. 실체 뷰는 질의 처리 비용을 감소시키는 기법으로 알려져 있다. 실체 뷰는 질의 처리의 결과 또는 중간 결과를 저장 공간 내부에 물리적으로 저장하여 질의 처리 시 전체 데이터베이스의 접근이 아닌 실체 뷰의 접근으로 질의를 처리한다. 기존 실체 뷰 선택 기법들은 질의 빈도를 기반으로 수학적 모델링을 통하여 실체 뷰를 선택하였다. 기존 실체 뷰 선택 기법의 문제점으로 RDF 데이터의 크기 및 갱신율의 합을 이익에 단순한 차로 계산하기 때문에 이익이 좋아도 선택 되지 않는 역전 상황이 발생한다. 본 논문에서는 이를 해결하기 위해 의사 결정 트리를 사용하여 실체 뷰를 선택한다. 제안하는 기법은 의사 결정 트리를 통해 질의 처리 시간뿐만 아니라 실체 뷰의 크기 및 유지비용을 고려한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 제한된 저장 공간에서의 실체 뷰는 증가하였고 동일 개수의 실체 뷰의 유지비용은 감소함을 보인다.

목차

Ⅰ. 서 론 1
Ⅱ. 관련연구 4
1. 데이터웨어하우스에서 의사결정트리를 이용한 실체 뷰 선택 기법 4
2. RDF 기반의 실체 뷰 선택 기법 6
3. 메모리와 디스크 간의 실체 뷰 교환 기법 8
4. 기존 연구의 특징과 문제점 10
Ⅲ. 제안하는 실체 뷰 관리 기법 12
1. 제안하는 기법의 전체 처리 과정 12
2. 후보 실체 뷰 14
3. 정보 관리 테이블 17
4. 이득 함수 19
5. 후보 실체 뷰 선택 22
6. 메모리와 디스크 간의 실체 뷰 교체 전략 29
Ⅳ. 성능 평가 32
1. 성능 평가 환경 32
2. 성능평가 결과 33
(1) 이득 함수의 정확성 비교 33
(2) 제한된 공간의 실체 뷰 개수 비교 34
(3) 일정 공간에서의 실체 뷰 개수에 따른 질의 처리 향상률 비교 36
(4) 실체 뷰의 개수가 동일할 때의 갱신율 37
(5) 실체 뷰의 개수가 동일할 때의 유지비용 비교 48
Ⅴ. 결 론 39
참고문헌 40

최근 본 자료

전체보기

댓글(0)

0