지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 유재수
- 발행연도
- 2017
- 저작권
- 충북대학교 논문은 저작권에 의해 보호받습니다.
이용수0
이 논문의 연구 히스토리 (4)
2017
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
최근 RDF 데이터의 양이 증가함에 따라서 효과적으로 분산 저장하기 위한 RDF 데이터의 분할 기법이 등장하였다. 하지만 분산 환경에서 특정 서버에 부하가 집중되거나 조인 연산으로 서버 간의 불균등한 부하가 발생한다. 이러한 부하 불균형 현상으로 특정 서버에 부하가 집중되면 사용자의 질의 요청에 대한 응답시간이 늦어지는 문제를 발생시킨다. 따라서 대용량 RDF의 데이터를 효율적으로 처리하기 위해 부하 균형을 위한 동적 분할 기법이 요구된다. 본 논문에서는 RDF 데이터의 사용 패턴을 고려하여 부하 분산을 수행하는 동적 분할 기법을 제안한다. 제안하는 기법은 부하 분산을 위해 질의 빈도수를 사용하여 클러스터를 생성하고 부분 그래프 매칭 알고리즘을 사용하여 데이터 사용 패턴을 계산한다. 부하 분산을 위해 이주 클러스터는 서버들 간의 간선 수를 최소화하기 위해 외부 서버와 연결된 간선 수를 고려하여 선택한다. 성능평가를 통해 제안하는 동적 분할 기법이 전반적인 동적 분할 성능을 향상시킴을 보인다.
목차
Ⅰ.서론 1Ⅱ.관련연구 61 정적 분할 기법 6(1) 세 단계로 처리하는 데이터 분할 기법 62 동적 분할 기법 9(1) 부하 분산 시 간선 절단 수를 최소화하는 동적 분할 기법 9(2) 질의 부하 기반으로 RDF 그래프를 복제하는 기법 13(3) 동적 RDF 데이터 환경을 고려한 동적 분할 기법 16(4) 빠른 질의응답 시간과 처리를 위한 동적 분할 기법 193 기존 기법의 문제점 23Ⅲ. 제안하는 동적 분할 기법 251 전체 처리 과정 252 부하 관리 313 그래프 사용 패턴 분석 344 그래프 분할 기준 검사 385 물리적 그래프 분할 48Ⅳ. 성능평가 521 성능평가 환경 522 성능평가 결과 56(1) 가중치 자체 평가 56(2) 질의응답 시간 60(3) 간선 절단 비율 63(4) 서버 부하 65(5) 저장 비율 67Ⅴ.결론 69참고문헌 70
최근 본 자료
댓글(0)
0