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

추천
검색

논문 기본 정보

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

김기연 (충북대학교, 충북대학교 대학원)

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

이용수0

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

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

초록· 키워드

오류제보하기
본 논문에서는 RDF 데이터 특성을 고려하여 대규모 데이터에 대한 질의 처리를 향상시키기 위한 새로운 색인 기법을 제안한다. 제안하는 기법은 RDF 트리플 중 주어와 술어의 값이 중복적으로 사용되는 특징을 이용하여 두 가지 B+-트리 색인을 생성한다. 제안하는 기법은 RDF 트리플 중 주어와 술어의 값이 중복적으로 사용되는 특징을 이용하여 주어와 목적어를 S-O 색인으로 구성한다. 또한, 트리플 중 상대적으로 가장 적은 수의 값을 갖고 있는 술어는 별도의 P 색인으로 구성하여 총 색인의 크기를 최소화한다. 색인의 단말노드는 서로 버켓으로 연결되어 있다. 술어를 포함한 질의 요청시 크기가 작은 P 색인을 우선 검색하고 술어를 포함하지 않은 질의 요청에 대해서는 S-O 색인을 우선 검색한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 질의 처리 속도 관점에서 성능이 우수함을 보인다.

목차

Ⅰ. 서 론 1
Ⅱ. 관련연구 5
2.1 S, P, O 조합의 모든 경우를 고려한 색인 기법 5
2.2 버켓 공간을 활용한 색인 기법 10
2.3 기존 연구의 문제점 13
Ⅲ. 제안하는 색인 기법 14
3.1 제안하는 기법의 구조 14
3.2 사전 테이블 18
3.3 S-O 색인 20
3.4 P 색인 23
3.5 질의 처리 25
Ⅳ. 성능평가 34
4.1 실험 환경 34
4.2 색인 저장공간의 크기 비교 35
4.3 색인 생성 시간 비교 36
4.4 질의 처리 응답 시간 비교 37
Ⅴ. 결 론 38
참고문헌 39

최근 본 자료

전체보기

댓글(0)

0