1 |
1
사용자단말로부터 수신된 집계질의(Aggregation query)를 분석한 결과에 기초하여 상기 집계질의와 관련되는 집계관련정보를 확인하는 확인부; 및상기 집계관련정보를 기반으로 생성되는 해시트리(Hash-tree)를 이용하여 상기 집계질의에 대한 질의처리결과를 생성하는 생성부를 포함하며,상기 확인부는,상기 집계질의에 해당하는 질의문법을 분석하고, 상기 질의문법으로부터 집계연산(Aggregate function)을 수행하기 위한 어레이(Array), 집계연산함수 및 속성 중 적어도 하나를 포함하는 상기 집계관련정보를 확인하는 것을 특징으로 하는 집계질의처리장치
|
2 |
2
제 1 항에 있어서,상기 사용자단말로부터 상기 집계질의를 수신하는 수신부를 더 포함하는 것을 특징으로 하는 집계질의처리장치
|
3 |
3
제 1 항에 있어서,상기 생성부는,상기 집계관련정보를 기반으로 상기 집계연산함수에 의해 연산에 이용되는 제1 속성과, 상기 집계연산함수에 의한 연산에 이용되지 않으나 상기 질의처리결과에 포함되어야 하는 제2 속성을 확인한 결과에 기초하여 적어도 하나의 트리가지를 포함하는 상기 해시트리를 생성하는 것을 특징으로 하는 집계질의처리장치
|
4 |
4
제 3 항에 있어서,상기 생성부는,상기 어레이의 제1행이 입력되는 경우, 상기 제1행에 포함되는 제2 속성의 값을 기반으로 제1 부모노드를 형성하며, 상기 제1행에 포함되는 제1 속성의 값을 기반으로 제1 리프노드를 형성하여 제1 트리가지를 생성하는 것을 특징으로 하는 집계질의처리장치
|
5 |
5
제 4 항에 있어서,상기 생성부는,상기 어레이의 제2행이 입력되는 경우, 상기 제2행에 포함되는 제2 속성의 값과 상기 제1 부모노드의 제2 속성의 값을 비교한 결과에 기초하여 트리가지의 신규생성 여부를 결정하는 것을 특징으로 하는 집계질의처리장치
|
6 |
6
제 5 항에 있어서,상기 생성부는,상기 제2행에 포함되는 제2 속성의 값과 상기 제1 부모노드의 제2 속성의 값이 모두 상이하면, 상기 제2행에 포함되는 제2 속성의 값을 기반으로 제2 부모노드를 형성하며, 상기 제2행에 포함되는 제1 속성의 값을 기반으로 제2 리프노드를 형성하여 제2 트리가지를 생성하는 것을 특징으로 하는 집계질의처리장치
|
7 |
7
제 6 항에 있어서,상기 생성부는,상기 제2행에 포함되는 제2 속성의 값과 상기 제1 부모노드의 제2 속성의 값 중 일부가 동일하면, 상기 동일한 값을 제외한 나머지 제2 속성의 값을 기반으로 상기 제1 트리가지에 연결되는 서브트리가지를 생성하는 것을 특징으로 하는 집계질의처리장치
|
8 |
8
제 7 항에 있어서,상기 서브트리가지는,상기 나머지 제2 속성의 값을 기반으로 형성되어 상기 제1 부모노드의 일부에 연결되는 제3 부모노드 및 상기 제2행에 포함되는 제1 속성의 값을 기반으로 형성되는 제3 리프노드를 포함하는 것을 특징으로 하는 집계질의처리장치
|
9 |
9
제 8 항에 있어서,상기 생성부는,상기 제2행에 포함되는 제2 속성의 값과 상기 제1 부모노드의 제2 속성의 값이 모두 동일하면, 상기 집계연산함수를 기반으로 상기 제2행에 포함되는 제1 속성의 값과 상기 제1 리프노드의 제1 속성의 값을 연산하여 상기 제1 리프노드의 값을 갱신하는 것을 특징으로 하는 집계질의처리장치
|
10 |
10
제 9 항에 있어서,상기 생성부는,상기 해시트리의 생성이 완료되면, 상기 트리가지 별로 포함되는 해당 리프노드에 대응하는 해당 부모노드를 역탐색(back-tracking)하여 상기 질의처리결과를 생성하는 것을 특징으로 하는 집계질의처리장치
|
11 |
11
제 10 항에 있어서,상기 생성부는,상기 해시트리에 상기 서브트리가지가 포함된 경우, 상기 제3 리프노드에 대응하는 상기 제3 부모노드와 상기 제1 부모노드의 일부를 역탐색하여 상기 질의처리결과를 생성하는 것을 특징으로 하는 집계질의처리장치
|
12 |
12
사용자단말로부터 수신된 집계질의(Aggregation query)를 분석한 결과에 기초하여 상기 집계질의와 관련되는 집계관련정보를 확인하는 확인단계; 및상기 집계관련정보를 기반으로 생성되는 해시트리(Hash-tree)를 이용하여 상기 집계질의에 대한 질의처리결과를 생성하는 생성단계를 포함하며,상기 확인단계는,상기 집계질의에 해당하는 질의문법을 분석하고, 상기 질의문법으로부터 집계연산(Aggregate function)을 수행하기 위한 어레이(Array), 집계연산함수 및 속성 중 적어도 하나를 포함하는 상기 집계관련정보를 확인하는 것을 특징으로 하는 집계질의처리장치의 동작방법
|
13 |
13
제 12 항에 있어서,상기 사용자단말로부터 상기 집계질의를 수신하는 수신단계를 더 포함하는 것을 특징으로 하는 집계질의처리장치의 동작방법
|
14 |
14
제 12 항에 있어서,상기 생성단계는,상기 집계관련정보를 기반으로 상기 집계연산함수에 의해 연산에 이용되는 제1 속성과, 상기 집계연산함수에 의한 연산에 이용되지 않으나 상기 질의처리결과에 포함되어야 하는 제2 속성을 확인한 결과에 기초하여 적어도 하나의 트리가지를 포함하는 상기 해시트리를 생성하는 것을 특징으로 하는 집계질의처리장치의 동작방법
|
15 |
15
제 14 항에 있어서,상기 생성단계는,상기 어레이의 제1행이 입력되는 경우, 상기 제1행에 포함되는 제2 속성의 값을 기반으로 제1 부모노드를 형성하며, 상기 제1행에 포함되는 제1 속성의 값을 기반으로 제1 리프노드를 형성하여 제1 트리가지를 생성하는 단계; 및상기 어레이의 제2행이 입력되는 경우, 상기 제2행에 포함되는 제2 속성의 값과 상기 제1 부모노드의 제2 속성의 값을 비교한 결과에 기초하여 트리가지의 신규생성 여부를 결정하는 단계를 포함하는 것을 특징으로 하는 집계질의처리장치의 동작방법
|
16 |
16
제 15 항에 있어서,상기 결정하는 단계는,상기 제2행에 포함되는 제2 속성의 값과 상기 제1 부모노드의 제2 속성의 값이 모두 상이하면, 상기 제2행에 포함되는 제2 속성의 값을 기반으로 제2 부모노드를 형성하며, 상기 제2행에 포함되는 제1 속성의 값을 기반으로 제2 리프노드를 형성하여 제2 트리가지를 생성하는 단계; 상기 제2행에 포함되는 제2 속성의 값과 상기 제1 부모노드의 제2 속성의 값 중 일부가 동일하면, 상기 동일한 값을 제외한 나머지 제2 속성의 값을 기반으로 상기 제1 트리가지에 연결되는 서브트리가지를 생성하는 단계; 및상기 제2행에 포함되는 제2 속성의 값과 상기 제1 부모노드의 제2 속성의 값이 모두 동일하면, 상기 집계연산함수를 기반으로 상기 제2행에 포함되는 제1 속성의 값과 상기 제1 리프노드의 제1 속성의 값을 연산하여 상기 제1 리프노드의 값을 갱신하는 단계를 포함하는 것을 특징으로 하는 집계질의처리장치의 동작방법
|
17 |
17
제 16 항에 있어서,상기 서브트리가지는,상기 나머지 제2 속성의 값을 기반으로 형성되어 상기 제1 부모노드의 일부에 연결되는 제3 부모노드 및 상기 제2행에 포함되는 제1 속성의 값을 기반으로 형성되는 제3 리프노드를 포함하는 것을 특징으로 하는 집계질의처리장치의 동작방법
|
18 |
18
제 17 항에 있어서,상기 생성단계는,상기 해시트리의 생성이 완료되면, 상기 트리가지 별로 포함되는 해당 리프노드에 대응하는 해당 부모노드를 역탐색(back-tracking)하여 상기 질의처리결과를 생성하는 것을 특징으로 하는 집계질의처리장치의 동작방법
|