정보과학회 논문지 B : 소프트웨어 및 응용
Current Result Document : 14 / 15
| 한글제목(Korean Title) |
DEhBT : hB-tree를 이용한 다차원 데이타 분할 기법 |
| 영문제목(English Title) |
DEhBT: A Multidimensional Data Partitioning Scheme using hB-tree |
| 저자(Author) |
김동연
오영배
최동훈
한상영
이상구
DongYoun Kim
Young-bae Oh
Dong-Hoon Choi
SangYong Han
Sang-goo Lee
|
| 원문수록처(Citation) |
VOL 26 NO. 01 PP. 0016 ~ 0024 (1999. 01) |
한글내용
(Korean Abstract) |
본 논문에서는 병렬 DBMS를 사용하는 데이타 웨어하우스의 성능을 개선하기 위한 새로운 다차원 데이타 분할 기법을 제안한다. 데이타 웨어하우스는 많은 양의 데이타를 저장하는 대용량 데이타베이스이며 분석적인 정보를 얻기 위한 다차원 범위 질의가 대부분을 차지한다. 단일 차원 분할 기법으로는 다차원 질의를 효과적으로 처리하기 어렵고 기존의 다차원 분할 기법은 임의의 알 수 없는 분포를 가진 데이타에 대해 균등한 분할을 보장하기 어렵다. 본 논문에서는 hB-tree 구조를 이용하여 균등한 분할을 보장하는 다차원 분할 기법을 제안하고 그 성능을 측정하기 위한 시뮬레이션 결과를 보인다. 시뮬레이션에서 hB-tree 분할 기법은 균등 분포뿐 아니라 비균등 분포 데이타 집합에 대해서도 균등한 분할을 보인다.
|
영문내용
(English Abstract) |
A new multidimensional data partitioning scheme for data warehouse application in multiprocessor environment is proposed in this paper. In data warehouse, large amount of data are stored, retrieved and processed. Most queries in data warehouse are multidimensional queries to get analytic informations. Single dimensional partition methods cannot process the multidimensional queries efficiently and many multidimensional partitioning techniques are not able to guarantee balanced partitioning about data sets with unknown data distribution. We introduce new multidimensional data partitioning scheme based on hB-tree which guarantees balanced declustering for any data set. Simulation results show that hB-tree partitioning scheme provides balanced declustering for the data set with nonuniform distribution as well as that with uniform distribution.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
