DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 이윤준 | - |
dc.contributor.advisor | Lee, Yoon-Joon | - |
dc.contributor.author | 김진녕 | - |
dc.contributor.author | Kim, Jin-Nyoung | - |
dc.date.accessioned | 2011-12-13T06:00:36Z | - |
dc.date.available | 2011-12-13T06:00:36Z | - |
dc.date.issued | 2000 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=157541&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34375 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학전공, 2000.2, [ 43 p. ] | - |
dc.description.abstract | 데이타웨어하우스와 OLAP은 최근 의사결정 지원 시스템의 중요한 구성요소로 인식되고 있다. OLAP 시스템은 데이타웨어하우스에 저장된 데이터를 직접 접근하여 분석할 수 있도록 여러 기능을 제공해야 한다. 이러한 다차원적인 데이터 분석을 위해 CUBE 연산자가 제안되었다. 그러나 CUBE 연산자는 여러 group-by 연산자를 포함하기 때문에 매우 비용이 많이 드는 연산자이며 최근 이에 대한 효율적인 처리를 위한 연구가 많이 이루어졌다. 이러한 연구 중 하나가 특히 OLAP의 희박한 데이터에 적합한 분할-기반 방법이다. 기존의 분할-기반 방법들이 데이터 희박성 관점에서 I/O의 비용을 고려하였지만 분할 연산시에 매번 데이터를 다시 읽기 때문에 여전히 비효율적이다. 본 논문에서는 분할-기반 방법에서 분할 연산을 대체하기 위해 early-ranged-partitioning(ERP)라 불리며 좀 더 효율적인 방법을 제안한다. ERP 역시 방법 분할-기반 방법의 하나이지만 매 단계의 CUBE 계산에 데이터 재사용 관점을 적용시켜 좀 더 효율적인 처리가 가능해진다. 결과적으로 CUBE 연산자를 처리하기 위해 요구되는 전체 I/O의 양을 줄일 수 있다. 본 논문에서는 제안한 ERP 방법을 좀 더 자세히 살펴보고 실험을 통하여 기존의 분할-기반 방법과 비교하여 ERP 방법의 성능이 더 좋음을 보인다. | kor |
dc.language | kor | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 희박한 데이터 | - |
dc.subject | 온라인 분석처리 | - |
dc.subject | 큐브 계산 | - |
dc.subject | Cube computation | - |
dc.subject | Sparse data | - |
dc.subject | Data cube | - |
dc.subject | OLAP | - |
dc.title | 희박한 데이터 큐브 계산을 위한 예비 구간 분할 방법 | - |
dc.title.alternative | Early ranged partitioning for sparse data cube computation | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 157541/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 000983144 | - |
dc.contributor.localauthor | 이윤준 | - |
dc.contributor.localauthor | Lee, Yoon-Joon | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.