1 |
1
비용기반 최적 조인 처리 시스템에서 수행되며, 센서네트워크에서 사용되는 조인처리 방법에 있어서,
(a) 조인 연산이 포함된 질의문을 수행할 센서 노드들을 트리라우팅에 기반하여 선택하는 단계;
(b) 상기 선택된 센서 노드들에 대하여 조인방안들을 적용하고, 상기 조인방안들 각각에 대한 처리 비용을 계산하는 단계;
(c) 상기 처리 비용 중 최소 비용에 해당하는 조인방안을 선택하여, 상기 선택된 조인방안에 따른 조인연산을 수행하는 단계를 포함하며,
상기 (b) 단계 중 처리비용을 계산하는 것은 아래의 수학식을 사용하며,
여기서, Cost(Q,d)는 Q 영역 내의 센서들의 측정값을 s 노드를 거쳐 d 노드까지 보내는 비용이며,
상기 Costgathering(s) 는,
로서,
여기서, Costgathering(c) 및 T(c) 는 각각 상기 Q 영역 내의 임의의 센서로부터의 측정값을 s 노드로 보내는 비용 및 상기 측정값의 크기이며, child(s)는 트리라우팅에서 센서노드 s의 자식 센서 노드들을 반환하는 함수이며,
상기 Costsending(S,d) 은,
로서,
여기서, hopDiff(s,d)는 s 노드에서 d 노드까지 거치는 노드의 개수인 것을 특징으로 하는 비용기반 최적 조인 처리 방법
|
2 |
2
삭제
|
3 |
3
제 1항에 있어서,
상기 (b) 단계의 조인방안들 각각은,
베이스 조인 방안, 커버 조인 방안, 사이드 조인 방안, 분할 조인 방안, 시놉시스 조인 방안, 및 완전 시놉시스 조인 방안 중에서 선택된 것을 특징으로 하는 비용기반 최적 조인 처리 방법
|
4 |
4
조인 연산이 포함된 질의문을 분석하는 구문분석 모듈;
상기 분석한 질의문에 따라 센서 노드들을 트리라우팅에 기반하여 결정하는 결정기;
상기 결정된 센서 노드들에 대하여 조인방안들을 적용하고, 상기 조인방안들 각각에 대한 처리 비용을 계산하는 비용계산기; 및
상기 계산된 처리 비용 중 최소 비용의 조인방안을 선택하는 최소비용 선택모듈; 및
상기 선택된 조인방안에 따라 조인 연산을 수행하는 질의 실행 모듈을 포함하며,
상기 비용 계산기는 상기 처리 비용을 계산하는데 아래의 수학식을 사용하며,
여기서, Cost(Q,d)는 Q 영역 내의 센서들의 측정값을 s 노드를 거쳐 d 노드까지 보내는 비용이며,
상기 Costgathering(s) 는,
로서,
여기서, Costgathering(c) 및 T(c) 는 각각 상기 Q 영역 내의 임의의 센서로부터의 측정값을 s 노드로 보내는 비용 및 상기 측정값의 크기이며, child(s)는 트리라우팅에서 센서노드 s의 자식 센서 노드들을 반환하는 함수이며,
상기 Costsending(S,d) 은,
로서,
여기서, hopDiff(s,d)는 s 노드에서 d 노드까지 거치는 노드의 개수인 것을 특징으로 하는 비용기반 최적 조인 처리 시스템
|
5 |
5
제 4항에 있어서,
상기 비용계산기는,
베이스 조인 비용계산기, 커버 조인 비용계산기, 사이드 조인 비용계산기, 분할 조인 비용계산기, 시놉시스 조인 비용계산기, 및 완전 시놉시스 조인 비용계산기 중 하나 이상을 포함하는 것을 특징으로 하는 비용기반 최적 조인 처리 시스템
|
6 |
6
제 5항에 있어서,
상기 분할 조인 비용계산기, 시놉시스 조인 비용계산기, 및 완전 시놉시스 조인 비용계산기가 최소비용을 계산하도록, 넓이 우선 탐색 (breadth first traversal)에 기반한 욕심쟁이 접근 (greedy approach) 방법을 제공하는 욕심쟁이 의사코드 모듈을 더 포함하는 것을 특징으로 하는 비용기반 최적 조인 처리 시스템
|