1 |
1
큐브 격자에서 어떤 큐보이드 그룹에도 포함되지 않는 큐보이드들 중 가장 상위 레벨에 있는 큐보이드를 헤드 큐보이드로 선택하고, 상기 선택된 헤드 큐보이드의 헤드 속성을 이용하여 상기 큐보이드들의 종속 관계에 따라 상기 선택된 헤드 큐보이드에서 연쇄적으로 생성될 수 있는 큐보이드들을 하나의 큐보이드 그룹으로 각각 생성하는 단계-상기 각 큐보이드 그룹에 포함되는 큐보이드들은 헤드 속성이 모두 동일함;큐보이드간의 부모-자식 관계를 이용하여 상기 생성된 큐보이드 그룹에 대한 큐브 생성 순서를 결정하는 단계; 및상기 결정된 큐브 생성 순서에 따라 맵리듀스를 이용하여 상기 큐보이드 그룹에 대한 큐브를 생성하는 단계를 포함하는 데이터 큐브 방법
|
2 |
2
삭제
|
3 |
3
제1 항에 있어서,상기 맵리듀스를 이용하여 상기 큐보이드 그룹에 대한 큐브를 생성하는 단계는,스캔된 입력 데이터에 대해 상기 큐보이드 그룹의 헤드 큐보이드에 대해 로컬 그룹바이 질의를 수행하는 단계;상기 로컬 그룹바이 질의에 따른 중간 결과를 해시파티션하여 리듀서로 전송하는 단계; 및상기 리듀서를 통해 상기 중간 결과를 대상으로 상기 큐보이드 그룹의 큐보이드에 대해 글로벌 그룹바이(Global group by) 질의를 수행하여 큐브를 생성하는 단계를 포함하는 데이터 큐브 방법
|
4 |
4
제3 항에 있어서,상기 헤드 큐보이드는 상기 큐보이드 그룹에 포함된 큐보이드들 중 차원 속성 수가 가장 큰 큐보이드인 것을 특징으로 하는 데이터 큐브 방법
|
5 |
5
제1 항에 있어서,상기 맵리듀스를 이용하여 상기 큐보이드 그룹에 대한 큐브를 생성하는 단계는,큐보이드간의 부모 자식 관계를 이용하여 큐보이드 그룹에 대해 연쇄적으로 큐브를 생성하는 것을 특징으로 하는 데이터 큐브 방법
|
6 |
6
제1 항에 있어서,상기 큐보이드 그룹을 생성하는 단계 이전에,상기 큐브 격자에서 큐보이드간의 종속 관계, 상기 큐보이드 그룹 및 상기 큐보이드 그룹의 종속 관계를 설정받는 단계를 더 포함하는 데이터 큐브 방법
|
7 |
7
제1 항, 제3항 내지 제6 항 중 어느 하나의 항에 따른 방법을 수행하기 위한 프로그램 코드를 기록한 기록매체
|
8 |
8
큐브 격자에서 어떤 큐보이드 그룹에도 포함되지 않은 큐보이드들 중 가장 상위 레벨에 있는 큐보이드를 헤드 큐보이드로 선택하고, 상기 선택된 헤드 큐보이드의 헤드 속성을 이용하여 상기 큐보이드들의 종속 관계에 따라 상기 선택된 헤드 큐보이드에서 연쇄적으로 생성될 수 있는 큐보이드들을 하나의 큐보이드 그룹으로 각각 생성하는 제1 처리부; 및맵리듀스를 이용하여 상기 생성된 제1 큐보이드 그룹에 대한 큐브를 생성하는 제2 처리부를 포함하는 데이터 처리 장치
|
9 |
9
제8 항에 있어서,상기 큐브 격자에서 큐보이드간의 종속 관계, 상기 큐보이드 그룹 및 상기 큐보이드 그룹의 종속 관계 중 적어도 하나를 설정받는 설정부를 더 포함하는 데이터 처리 장치
|
10 |
10
삭제
|
11 |
11
제9 항에 있어서,상기 헤드 큐보이드는 상기 큐보이드 그룹에 포함된 복수의 큐보이드들 중 차원 속성 수가 가장 큰 큐보이드인 것을 특징으로 하는 데이터 처리 장치
|
12 |
12
삭제
|
13 |
13
제9 항에 있어서,상기 제2 처리부는, 입력 데이터를 스캔하고, 상기 큐보이드 그룹의 헤드 큐보이드를 기초로 상기 스캔된 입력 데이터에 대한 로컬 그룹바이 질의를 수행한 중간 결과를 생성하는 맵퍼; 및상기 맵퍼를 통해 전송받은 상기 중간 결과를 대상으로 상기 큐보이드 그룹의 큐보이드에 대한 글로벌 그룹바이 질의를 수행하여 큐브를 생성하는 리듀서를 포함하는 것을 특징으로 하는 데이터 처리 장치
|