정보과학회 논문지 C : 컴퓨팅의 실제
Current Result Document :
| 한글제목(Korean Title) |
맵리듀스를 이용한 스트리밍 세타 조인 |
| 영문제목(English Title) |
Streaming Theta-Join using MapReduce |
| 저자(Author) |
손정민
이정훈
김영훈
심규석
Jeongmin Son
Jeonghun Lee
Younghoon Kim
Kyuseok Shim
|
| 원문수록처(Citation) |
VOL 20 NO. 05 PP. 0281 ~ 0285 (2014. 05) |
한글내용
(Korean Abstract) |
빅 데이터가 많아지면서, 맵리듀스를 이용하여 조인질의를 수행하는 다양한 연구가 이루어지고 있다. 하지만 입력 데이터의 크기가 클 때 중간 생성 데이터의 크기가 커지면서 디스크의 입출력과 네트워크 트래픽의 증가로 수행시간이 오래 걸리는 문제가 있다. 본 논문에서는 맵리듀스 프레임워크를 이용한 세타 조인에 대해 중간 생성 데이터의 크기를 최대 75%를 줄일 수 있는 향상된 세타 조인 방식을 제안한다. 또한 디스크 입출력에 대한 비용모델을 제안하고 이를 세타 조인 알고리즘에 적용하여 수행시간이 가장 적게 걸리는 데이터 분할 방법을 선택하도록 한다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
스트리밍
세타 조인
맵리듀스
하둡
|
| 파일첨부 |
PDF 다운로드
|
