맵리듀스를 사용한 데이터 큐브의 효율적인 계산 기법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이기용 | - |
dc.contributor.author | 박소정 | - |
dc.contributor.author | 박은주 | - |
dc.contributor.author | 박진경 | - |
dc.contributor.author | 최연정 | - |
dc.date.available | 2021-02-22T12:02:13Z | - |
dc.date.issued | 2014-11 | - |
dc.identifier.issn | 2287-5905 | - |
dc.identifier.uri | https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/11074 | - |
dc.description.abstract | 맵리듀스(MapReduce)는 대용량 데이터를 다수의 컴퓨터로 병렬 처리하는 데 사용되는 프로그래밍 모델이다. 데이터 큐브(Data Cube)는대용량 데이터 분석에 널리 사용되는 연산자로서, 주어진 차원 애트리뷰트들의 모든 가능한 조합에 대한 group-by들을 계산한다. 차원 애트리뷰트의 개수가 n일 때, 데이터 큐브는 총 2n개의 group-by를 계산한다. 본 논문은 맵리듀스를 사용하여 데이터 큐브를 효율적으로 계산하는 방법을 제안한다. 제안 방법은 2n개의 group-by를 n C⌈n/2⌉개의 그룹으로 분할하고, 이 그룹들을 ⌈n/2⌉개의 맵리듀스 잡(job)을 통해 단계적으로 계산한다. 제안 방법은 기존 방법에 비해 맵퍼(mapper)가 생성하는 중간결과의 크기를 크게 줄임으로써 중간결과의 전송 및정렬에 드는 비용을 크게 줄인다. 그에 따라 데이터 큐브를 계산하는 총 수행시간이 크게 감소된다. 실험을 통해 제안 방법이 기존 방법에비해 더 빠르게 데이터 큐브를 계산함을 보인다. | - |
dc.format.extent | 8 | - |
dc.language | 한국어 | - |
dc.language.iso | KOR | - |
dc.publisher | 한국정보처리학회 | - |
dc.title | 맵리듀스를 사용한 데이터 큐브의 효율적인 계산 기법 | - |
dc.title.alternative | Efficient Computation of Data Cubes Using MapReduce | - |
dc.type | Article | - |
dc.publisher.location | 대한민국 | - |
dc.identifier.doi | 10.3745/KTSDE.2014.3.11.479 | - |
dc.identifier.bibliographicCitation | 정보처리학회논문지. 소프트웨어 및 데이터 공학, v.3, no.11, pp 479 - 486 | - |
dc.citation.title | 정보처리학회논문지. 소프트웨어 및 데이터 공학 | - |
dc.citation.volume | 3 | - |
dc.citation.number | 11 | - |
dc.citation.startPage | 479 | - |
dc.citation.endPage | 486 | - |
dc.identifier.kciid | ART001931684 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 데이터 큐브 | - |
dc.subject.keywordAuthor | 맵리듀스 | - |
dc.subject.keywordAuthor | 빅데이터 | - |
dc.subject.keywordAuthor | 질의 처리 | - |
dc.subject.keywordAuthor | OLAP | - |
dc.subject.keywordAuthor | Data Cube | - |
dc.subject.keywordAuthor | MapReduce | - |
dc.subject.keywordAuthor | Big Data | - |
dc.subject.keywordAuthor | Query Processing | - |
dc.subject.keywordAuthor | OLAP | - |
dc.identifier.url | http://koreascience.or.kr/article/JAKO201436351073109.page | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Sookmyung Women's University. Cheongpa-ro 47-gil 100 (Cheongpa-dong 2ga), Yongsan-gu, Seoul, 04310, Korea02-710-9127
Copyright©Sookmyung Women's University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.