지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011한국컴퓨터종합학술대회 논문집 제38권 제1호(C)
- 발행연도
- 2011.6
- 수록면
- 127 - 130 (4page)
이용수
초록· 키워드
오류제보하기
맵리듀스는 데이터의 분산 및 병렬 처리를 돕는 프레임워크로서, 하둡과 같은 오픈 소스 맵리듀스 구현이 배포되면서 많은 연구가 이루어지고 있다. 맵리듀스를 이용한 조인은 대용량 데이터 분석을 위한 필수적인 연산이며, 여러 개의 테이블을 한 번의 맵리듀스로 조인하기 위한 멀티웨이 조인 알고리즘에 대한 연구도 계속 진행되고 있다. 이 논문에서는 반복(iteration) 기반 멀티웨이 조인과 중복(replication) 기반 멀티웨이 조인 알고리즘의 장단점을 분석한다. 또한 두 가지 방식의 조인 알고리즘의 단점을 보완하여 하나의 통합적인 2단계 멀티웨이 세미조인을 제시하고, 이를 기존의 방식과 비교한다. 결과적으로, 2단계 멀티웨이 세미조인은 반복 기반의 조인에 비하여 입출력 비용을 절감하고, 중복 기반의 조인에 비하여 커뮤니케이션 비용을 절감한다.
목차
요약
1. 서론
2. 반복 기반과 중복 기반의 멀티웨이 조인
3. 반복 기반과 중복 기반 조인의 비교
4. 2단계 멀티웨이 세미 조인
5. 실험
6. 결론
7. 참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
해쉬 체인 기반의 안전한 하둡 분산 파일 시스템 인증 프로토콜
정소원
,
김기성
,
정익래
정보보호학회논문지
2013
.10
Kerberos 기반 하둡 분산 파일 시스템의 안전성 향상방안
박소현
,
정익래
정보보호학회논문지
2013
.10
맵리듀스에서 데이터의 유용성을 이용한 데이터 분할 기법
김종욱
멀티미디어학회논문지
2013
.05
맵리듀스기반 스트림 데이터 처리를 위한 스트림 할당 및 분할 기법
박수현
,
류우석
,
홍봉희
외 1명
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2013
.08
빅데이터 하둡 플랫폼의 활용
이현종
한국통신학회지(정보와통신)
2012
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-000355847