1 |
1
데이터에 대한 질의를 수신하는 단계;상기 질의를 처리하기 위한 복수의 수행 계획을 생성하는 단계;상기 복수의 수행 계획 중 잡(job)의 수가 최소인 수행 계획을 선택하는 단계; 및상기 잡의 수가 최소인 수행 계획에 따라 상기 질의의 처리를 수행하는 단계를 포함하며,상기 잡의 수가 최소인 수행 계획을 선택하는 단계는,상기 잡이 포함하는 복수의 조인 중에서 변수 중 하나인 제1 변수가 포함된 조인에 대해서, 상기 조인에 포함된 상기 제1 변수를 제외한 나머지 변수의 수를 계산하는 단계; 및상기 나머지 변수의 수가 가장 적은 조인을 우선적으로 수행하는 수행 계획을 선택하는 단계를 포함하는, 질의 처리 수행 방법
|
2 |
2
제1항에 있어서,상기 질의는, 시공간 데이터에 대한 질의인, 질의 처리 수행 방법
|
3 |
3
제1항에 있어서,상기 수행 계획은, 상기 수행 계획을 구성하는 각각의 잡에서 복수의 조인(join)이 동시에 수행되는, 질의 처리 수행 방법
|
4 |
4
삭제
|
5 |
5
데이터에 대한 질의를 수신하는 단계;상기 질의를 처리하기 위한 복수의 수행 계획을 생성하는 단계;상기 복수의 수행 계획 중 잡(job)의 수가 최소인 수행 계획을 선택하는 단계; 및상기 잡의 수가 최소인 수행 계획에 따라 상기 질의의 처리를 수행하는 단계를 포함하며,상기 잡의 수가 최소인 수행 계획을 선택하는 단계 후, 상기 질의의 처리를 수행하는 단계 전,상기 잡의 수가 최소인 수행 계획이 복수인 경우, 상기 잡의 수가 최소인 수행 계획 중 우선순위 규칙에 따라 최적 수행 계획을 선택하는 단계를 더 포함하며,상기 질의의 처리를 수행하는 단계는,상기 최적 수행 계획에 따라 상기 질의의 처리를 수행하는 단계인, 질의 처리 수행 방법
|
6 |
6
제5항에 있어서,상기 최적 수행 계획을 선택하는 단계는,조인을 구성하는 세부 질의의 수 및 변수의 수 중 적어도 하나를 기초로 수행되는, 질의 처리 수행 방법
|
7 |
7
제5항에 있어서,상기 우선순위 규칙에 따라 최적 수행 계획을 선택하는 단계는,상기 데이터에 대한 통계 데이터를 기초로 수행되는, 질의 처리 수행 방법
|
8 |
8
제7항에 있어서,상기 통계 데이터는,상기 질의를 구성하는 세부 질의의 목적어, 상기 세부 질의의 주어, 상기 데이터의 종류 , 상기 데이터의 그룹화된 정도, 상기 데이터가 분산 저장되는 노드의 수 및 상기 데이터가 분산 저장되는 블록의 수 중 하나 이상에 대한 통계 데이터를 포함하는, 질의 처리 수행 방법
|
9 |
9
제5항에 있어서,상기 우선순위 규칙에 따라 최적 수행 계획을 선택하는 단계는,상기 잡의 수가 최소인 수행 계획 중 상기 수행 계획의 소요시간 또는 자원 사용량이 적은 수행 계획을 선택하는 단계를 포함하는, 질의 처리 수행 방법
|
10 |
10
제9항에 있어서,상기 우선순위 규칙에 따라 최적 수행 계획을 선택하는 단계는,상기 질의를 구성하는 세부 질의 중, 시공간 연산자가 포함된 세부 질의, 정렬되어 있는 세부 질의, 상기 데이터의 종류의 개수가 적은 세부 질의, 상기 데이터의 그룹화된 정도가 큰 세부 질의 및 변수의 수가 적은 세부 질의 중 어느 하나의 세부 질의에 높은 우선순위를 부여하는 단계를 더 포함하는, 질의 처리 수행 방법
|
11 |
11
데이터에 대한 질의를 수신하도록 구성된 통신부;상기 질의를 처리하기 위한 복수의 수행 계획을 생성하고,상기 복수의 수행 계획 중 잡의 수가 최소인 수행 계획을 선택하고,상기 수행 계획에 따라 상기 질의의 처리를 수행하도록 구성된 제어부를 포함하며,상기 제어부는,상기 잡의 수가 최소인 수행 계획을 선택할 때,상기 잡이 포함하는 복수의 조인 중에서 변수 중 하나인 제1 변수가 포함된 조인에 대해서, 상기 조인에 포함된 상기 제1 변수를 제외한 나머지 변수의 수를 계산하고,상기 나머지 변수의 수가 가장 적은 조인을 우선적으로 수행하는 수행 계획을 선택하도록 더 구성된, 질의 처리 수행 장치
|
12 |
12
제11항에 있어서,상기 질의는, 시공간 데이터에 대한 질의인, 질의 처리 수행 장치
|
13 |
13
제11항에 있어서,상기 수행 계획은, 상기 수행 계획을 구성하는 각각의 잡에서 복수의 조인을 동시에 수행하는, 질의 처리 수행 장치
|
14 |
14
삭제
|
15 |
15
데이터에 대한 질의를 수신하도록 구성된 통신부;상기 질의를 처리하기 위한 복수의 수행 계획을 생성하고,상기 복수의 수행 계획 중 잡의 수가 최소인 수행 계획을 선택하고,상기 수행 계획에 따라 상기 질의의 처리를 수행하도록 구성된 제어부를 포함하며,상기 제어부는,상기 복수의 수행 계획 중 잡의 수가 최소인 수행 계획을 선택한 후,상기 수행 계획에 따라 상기 질의의 처리를 수행하기 전,상기 잡의 수가 최소인 수행 계획이 복수인 경우, 상기 잡의 수가 최소인 수행 계획 중 우선순위 규칙에 따라 최적 수행 계획을 선택하도록 더 구성되며,상기 수행 계획에 따라 상기 질의의 처리를 수행할 때,상기 최적 수행 계획에 따라 상기 질의의 처리를 수행하도록 더 구성된, 질의 처리 수행 장치
|
16 |
16
제15항에 있어서,상기 제어부는,상기 최적 수행 계획을 선택할 때,조인을 구성하는 세부 질의의 수 및 변수의 수를 기초로 수행하는, 질의 처리 수행 장치
|
17 |
17
제15항에 있어서,상기 제어부는,상기 우선순위 규칙에 따라 최적 수행 계획을 선택할 때,상기 데이터에 대한 통계 데이터를 기초로 수행하도록 더 구성되며,상기 통계 데이터는,상기 질의를 구성하는 세부 질의의 목적어, 상기 세부 질의의 주어, 상기 데이터의 분포도, 상기 데이터가 분산 저장되는 노드의 수 중 하나 이상에 대한 통계 데이터를 포함하는, 질의 처리 수행 장치
|
18 |
18
제15항에 있어서,상기 제어부는,상기 우선순위 규칙에 따라 최적 수행 계획을 선택할 때,상기 잡의 수가 최소인 수행 계획 중 상기 계획의 소요시간 또는 자원 사용량이 적은 수행 계획을 선택하도록 더 구성된, 질의 처리 수행 장치
|
19 |
19
제18항에 있어서,상기 제어부는,상기 우선순위 규칙에 따라 최적 수행 계획을 선택할 때,상기 질의를 구성하는 세부 질의 중, 시공간 연산자가 포함된 세부 질의, 정렬되어 있는 세부 질의, 분포도가 좁은 세부 질의, 변수의 수가 적은 세부 질의 중 어느 하나의 세부 질의에 높은 우선순위를 부여하도록 더 구성된, 질의 처리 수행 장치
|