| 1 |
1
사용자로부터 작성된 엑스쿼리(XQuery) 질의를 분석하는 단계;
조인(join)되는 각 노드(node)의 선택치(selectivity)를 추정하는 단계;
상기 추정된 상기 각 노드의 선택치를 통해 각 노드 페어(pair)의 조인 비용을 추정하는 단계; 및
상기 추정된 상기 조인 비용을 통해 총 조인 비용을 추정하는 단계
를 포함하되,
상기 조인되는 각 노드의 선택치를 추정하는 단계는,
동일한 문서에서 이전 조인 노드와 다음 조인 노드 간의 지정된 경로에 존재하는 노드들의 노드 선택치를 추정하는 단계
를 포함하고,
상기 추정된 상기 각 노드의 선택치를 통해 각 노드 페어(pair)의 조인 비용을 추정하는 단계는,
조인의 구조를 분석한 결과, 상기 조인의 구조가 서로 다른 문서 사이의 조인 연산인 경우, 상기 추정된 상기 각 노드의 선택치를 통해 상기 조인 연산을 위해 선택되는 노드의 개수를 추정하는 단계;
상기 추정된 상기 노드의 개수를 통해 상기 서로 다른 문서 사이의 조인 선택치를 추정하는 단계; 및
상기 추정된 상기 조인 선택치를 통해 상기 조인 비용을 추정하는 단계
를 포함하는 것을 특징으로 하는 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법
|
| 2 |
2
제1항에 있어서,
상기 엑스쿼리(XQuery) 질의는 분산된 XML 뷰들을 대상으로 작성되고, 상기 XML 뷰는 상기 각 노드의 발생(occurrence) 정보 및 원소 수(cardinality) 정보를 포함하는 것을 특징으로 하는 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법
|
| 3 |
3
제1항에 있어서,
상기 사용자로부터 작성된 엑스쿼리(XQuery) 질의를 분석하는 단계는,
상기 엑스쿼리 질의를 통해 조인의 구조 및 노드들의 연결 관계를 분석하는 단계; 및
상기 조인되는 노드들 사이의 지정된 경로를 찾는 단계
를 포함하는 것을 특징으로 하는 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서,
상기 지정된 경로에 존재하는 노드들의 노드 선택치를 추정하는 단계는,
부모 노드(parent node)의 선택치를 통해 자식 노드(child node)의 선택치를 추정하는 경우, 상기 자식 노드의 선택치를 상기 부모 노드의 선택치와 동일하게 하는 단계
를 포함하는 것을 특징으로 하는 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법
|
| 6 |
6
제1항에 있어서,
상기 지정된 경로에 존재하는 노드들의 노드 선택치를 추정하는 단계는,
자식 노드의 선택치를 통해 부모 노드의 선택치를 추정하는 경우, 상기 자식 노드 및 상기 부모 노드에 각각 대응하는 발생 정보를 통해 발생 관계를 판단하는 단계; 및
상기 판단 결과 상기 자식 노드와 상기 부모 노드의 발생 관계가 하나의 상기 부모 노드에 대하여 반드시 하나의 상기 자식 노드만을 가지는 경우(1:1) 또는 하나의 상기 부모 노드에 대하여 상기 자식 노드를 갖지 않거나 하나의 상기 자식 노드만을 가지는 경우(1:?), 상기 부모 노드의 선택치를 상기 자식 노드의 선택치와 동일하게 하는 단계
를 포함하는 것을 특징으로 하는 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법
|
| 7 |
7
제1항에 있어서,
상기 지정된 경로에 존재하는 노드들의 노드 선택치를 추정하는 단계는,
자식 노드의 선택치를 통해 부모 노드의 선택치를 추정하는 경우, 상기 자식 노드 및 상기 부모 노드에 각각 대응하는 발생 정보를 통해 발생 관계를 판단하는 단계;
상기 판단 결과 상기 자식 노드와 상기 부모 노드의 발생 관계가 하나의 상기 부모 노드에 대하여 반드시 하나 이상의 상기 자식 노드를 가지는 경우(1:+) 또는 하나의 상기 부모 노드에 대하여 상기 자식 노드를 갖지 않거나 하나 이상의 상기 자식 노드를 가지는 경우(1:*), 상기 자식 노드가 선택될 수 있는 모든 경우의 수에 대한 상기 부모 노드가 선택될 수 있는 확률을 계산하는 단계; 및
상기 계산된 상기 확률을 통해 상기 부모 노드의 선택치를 추정하는 단계
를 포함하는 것을 특징으로 하는 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법
|
| 8 |
8
삭제
|
| 9 |
9
제1항에 있어서,
상기 추정된 상기 조인 비용을 통해 총 조인 비용을 추정하는 단계는,
상기 추정된 하나 이상의 조인 비용을 합하여 총 조인 비용을 추정하는 것을 특징으로 하는 엑스쿼리 질의 조인 비용 추정기의 조인 연산 비용 추정 방법
|
| 10 |
10
삭제
|
