| 1 |
1
XML 데이터 스트림 생성 방법에 있어서,
XML 문서의 엘리먼트들 각각을 순서대로 읽어들이면서, 각 엘리먼트를 딕스 노드로 변환하여 순서대로 큐에 저장함으로써 XML 데이터 스트림을 생성하되, 상기 딕스 노드는 태그 이름, 애트리뷰트 및 텍스트 정보를 포함하는 데이터 세그먼트와 위치 경로 정보, 유사 노드 링크 정보 및 외래 노드 링크 정보를 포함하는 인덱스 세그먼트로 구성되고,
상기 각 딕스 노드들은,
엘리먼트의 태그 이름, 애트리뷰트를 추출하여 딕스(DIX) 노드의 데이터 세그먼트를 구성하고, 상기 엘리먼트에 대한 조상 엘리먼트들이 있는 경우 위치 경로 정보를 추출하여 딕스(DIX) 노드의 인덱스(index) 세그먼트를 구성하여 상기 딕스 노드를 큐에 저장하는 제1 단계;
상기 엘리먼트에 텍스트 정보가 포함되어 있다면, 텍스트 정보를 상기 딕스 노드의 데이터 세그먼트에 추가하는 제2 단계;
상기 XML 문서가 종료되었는지를 확인하여, 종료되지 않았다면 다음 엘리먼트들에 대하여 순서대로 상기 제1 단계 및 제2 단계를 반복 수행하고, 종료되었다면 상기 큐에 저장되어 있는 각 딕스 노드들의 유사 노드 링크 정보 및 외래 노드 링크 정보를 추출하여 각 딕스 노드들의 인덱스 세그먼트에 추가시키는 제3 단계를 포함하여 구성되는 것을 특징으로 하는 XML 데이터 스트림 생성 방법
|
| 2 |
2
청구항 1에 있어서,
상기 위치 경로 정보는 조상 엘리먼트들의 태그 이름으로 구성되는 문자열이되, 이 문자열은 해쉬 함수를 이용하여 부호화되어 상기 딕스 노드의 인덱스 세그먼트에 포함되는 것을 특징으로 하는 XML 데이터 스트림 생성 방법
|
| 3 |
3
청구항 1에 있어서,
상기 유사 노드 링크 정보는 자신의 딕스 노드와 동일한 깊이의 딕스 노드들 중에, 자신의 딕스 노드와 동일한 위치 경로 정보와 태그 이름을 가진 가장 인접한 다음 딕스 노드의 주소 정보인 것을 특징으로 하는 XML 데이터 스트림 생성 방법
|
| 4 |
4
청구항 1에 있어서,
상기 외래 노드 링크 정보는 자신의 딕스 노드와 동일한 깊이의 딕스 노드들 중에, 자신의 딕스 노드와 다른 위치 경로 정보를 가진 가장 인접한 다음 딕스 노드의 주소 정보인 것을 특징으로 하는 XML 데이터 스트림 생성 방법
|
| 5 |
5
태그 이름, 애트리뷰트 및 텍스트 정보를 포함하는 데이터 세그먼트와 위치 경로 정보, 유사 노드 링크 정보 및 외래 노드 링크 정보를 포함하는 인덱스 세그먼트로 구성되는 딕스 노드들로 이루어진 XML 데이터 스트림 수신 방법에 있어서,
질의 처리가 시작되면, XML 데이터 스트림에서 현재 전송되고 있는 딕스 노드를 읽어들이는 제1 단계;
상기 읽어들인 딕스 노드의 깊이와 질의의 깊이가 동일한지 비교하는 제2 단계;
상기 딕스 노드의 깊이와 질의의 깊이가 동일한지 비교한 결과, 깊이가 동일하면 상기 질의와 동일한 깊이를 가지는 딕스 노드의 위치 경로 정보가 질의의 위치 경로 정보와 동일한지 비교하고, 깊이가 동일하지 않으면 상기 질의와 동일한 깊이를 가진 딕스 노드까지 읽어들인 후, 이 질의와 동일한 깊이를 가진 딕스 노드의 위치 경로 정보와 질의의 위치 경로 정보가 동일한지 비교하는 제3 단계;
상기 딕스 노드의 위치 경로 정보와 질의의 위치 경로 정보가 동일한지 비교한 결과, 위치 경로 정보가 동일하면 상기 질의와 동일한 위치 경로 정보를 가지는 딕스 노드의 태그 이름과 질의의 태그 이름이 동일한지 비교하는 제4 단계;
상기 딕스 노드의 태그 이름과 질의의 태그 이름이 동일한지 비교한 결과, 태그 이름이 동일하면 상기 질의와 동일한 태그 이름을 가지는 딕스 노드의 스트림 데이터를 수신하는 제5 단계를 포함하여 이루어진 것을 특징으로 하는 XML 데이터 스트림 수신 방법
|
| 6 |
6
청구항 5에 있어서,
상기 제3 단계에서 비교 결과, 상기 위치 경로 정보가 동일하지 않은 경우에는 상기 질의와 동일한 깊이를 가지는 딕스 노드에 포함되는 외래 노드 링크 정보를 이용하여, 상기 딕스 노드와 다른 위치 경로 정보를 가진 딕스 노드가 수신될 때까지 대기 모드로 들어가는 것을 특징으로 하는 XML 데이터 스트림 수신 방법
|
| 7 |
7
청구항 5에 있어서,
상기 제4 단계에서 비교 결과, 태그 이름이 동일하지 않은 경우에는 질의와 동일한 태그 이름을 가진 딕스 노드를 수신할 때까지 읽어들인 후, 상기 제5 단계를 수행하는 것을 특징으로 하는 XML 데이터 스트림 수신 방법
|
| 8 |
8
청구항 5 또는 청구항 7에 있어서,
상기 질의와 동일한 태그 이름을 가지는 딕스 노드의 스트림 데이터를 수신한 후, 상기 질의와 동일한 태그 이름을 가지는 딕스 노드에 포함되는 유사 노드 링크 정보를 이용하여, 상기 질의와 동일한 위치 경로 정보 및 태그 이름을 가지는 딕스 노드만 선택적으로 수신하는 것을 특징으로 하는 XML 데이터 스트림 수신 방법
|
| 9 |
9
XML 데이터 스트림 생성 방법에 있어서,
XML 문서의 엘리먼트들 각각을 순서대로 읽어들이면서, 각 엘리먼트를 딕스 노드로 변환하여 순서대로 큐에 저장함으로써 XML 데이터 스트림을 생성하되, 상기 딕스 노드는 태그 이름, 애트리뷰트 및 텍스트 정보를 포함하는 데이터 세그먼트와 위치 경로 정보, 유사 노드 링크 정보, 외래 노드 링크 정보, 엘리먼트 순서 정보 및 다음 깊이 포인터 정보를 포함하는 인덱스 세그먼트로 구성되고,
상기 각 딕스 노드들은,
엘리먼트의 태그 이름, 애트리뷰트를 추출하여 딕스(DIX) 노드의 데이터 세그먼트를 구성하고, 상기 엘리먼트에 대한 조상 엘리먼트들이 있는 경우 위치 경로 정보를 추출하여 딕스(DIX) 노드의 인덱스(index) 세그먼트를 구성하여 상기 딕스 노드를 큐에 저장하는 제1 단계;
상기 엘리먼트에 텍스트 정보가 포함되어 있다면, 텍스트 정보를 상기 딕스 노드의 데이터 세그먼트에 추가하는 제2 단계;
상기 XML 문서가 종료되었는지를 확인하여, 종료되지 않았다면 다음 엘리먼트들에 대하여 순서대로 상기 제1 단계 및 제2 단계를 반복 수행하고, 종료되었다면 상기 큐에 저장되어 있는 각 딕스 노드들을 깊이별로 클러스터링하여 깊이 순서대로 재정렬한 후, 상기 유사 노드 링크 정보, 외래 노드 링크 정보, 엘리먼트 순서 정보 및 다음 깊이 포인터 정보를 추출하여 각 딕스 노드들의 인덱스 세그먼트에 추가시키는 제3 단계를 포함하여 구성되는 것을 특징으로 하는 XML 데이터 스트림 생성 방법
|
| 10 |
10
청구항 9에 있어서,
상기 위치 경로 정보는 조상 엘리먼트들의 태그 이름으로 구성되는 문자열이되, 이 문자열은 해쉬 함수를 이용하여 부호화되어 상기 딕스 노드의 인덱스 세그먼트에 포함되는 것을 특징으로 하는 XML 데이터 스트림 생성 방법
|
| 11 |
11
청구항 9에 있어서,
상기 유사 노드 링크 정보는 자신의 딕스 노드와 동일한 깊이의 딕스 노드들 중에, 자신의 딕스 노드와 동일한 위치 경로 정보와 태그 이름을 가진 가장 인접한 다음 딕스 노드의 주소 정보인 것을 특징으로 하는 XML 데이터 스트림 생성 방법
|
| 12 |
12
청구항 9에 있어서,
상기 외래 노드 링크 정보는 자신의 딕스 노드와 동일한 깊이의 딕스 노드들 중에, 자신의 딕스 노드와 다른 위치 경로 정보를 가진 가장 인접한 다음 딕스 노드의 주소 정보인 것을 특징으로 하는 XML 데이터 스트림 생성 방법
|
| 13 |
13
청구항 9에 있어서,
상기 엘리먼트 순서 정보는 상기 큐에 저장되어 있는 각 딕스 노드들을 깊이별로 클러스터링하여 깊이 순서대로 재정렬하기 전의 상기 딕스 노드들의 순서 정보인 것을 특징으로 하는 XML 데이터 스트림 생성 방법
|
| 14 |
14
청구항 9에 있어서,
상기 다음 깊이 포인터 정보는 자신의 딕스 노드 깊이의 다음 깊이에 해당하는 딕스 노드들이 클러스터링된 영역의 시작 주소 정보인 것을 특징으로 하는 XML 데이터 스트림 생성 방법
|
| 15 |
15
태그 이름, 애트리뷰트 및 텍스트 정보를 포함하는 데이터 세그먼트와 위치 경로 정보, 유사 노드 링크 정보, 외래 노드 링크 정보, 엘리먼트 순서 정보 및 다음 깊이 포인터 정보를 포함하는 인덱스 세그먼트로 구성되는 딕스 노드들로 이루어진 XML 데이터 스트림 수신 방법에 있어서,
질의 처리가 시작되면, XML 데이터 스트림에서 현재 전송되고 있는 딕스 노드를 읽어들이는 제1 단계;
상기 읽어들인 딕스 노드의 깊이와 질의의 깊이가 동일한지 비교하는 제2 단계;
상기 딕스 노드의 깊이와 질의의 깊이가 동일한지 비교한 결과, 깊이가 동일하면 상기 질의와 동일한 깊이를 가지는 딕스 노드의 위치 경로 정보가 질의의 위치 경로 정보와 동일한지 비교하고, 깊이가 동일하지 않으면 상기 읽어들인 딕스 노드에 포함되는 다음 깊이 포인터 정보를 이용하여 상기 질의와 동일한 깊이를 가지는 클러스터링 영역에 포함되는 첫 딕스 노드가 수신될 때까지 수신을 생략하고, 상기 클러스터링 영역에 포함되는 첫 딕스 노드가 수신되면, 이 딕스 노드의 위치 경로 정보가 질의의 위치 경로 정보와 동일한지 비교하는 제3 단계;
상기 딕스 노드의 위치 경로 정보와 질의의 위치 경로 정보가 동일한지 비교한 결과, 위치 경로 정보가 동일하면 상기 질의와 동일한 위치 경로 정보를 가지는 딕스 노드의 태그 이름과 질의의 태그 이름이 동일한지 비교하는 제4 단계;
상기 딕스 노드의 태그 이름과 질의의 태그 이름이 동일한지 비교한 결과, 태그 이름이 동일하면 상기 질의와 동일한 태그 이름을 가지는 딕스 노드의 스트림 데이터를 수신하는 제5 단계를 포함하여 이루어진 것을 특징으로 하는 XML 데이터 스트림 수신 방법
|
| 16 |
16
청구항 15에 있어서,
상기 제3 단계에서 비교 결과, 상기 위치 경로 정보가 동일하지 않은 경우에는 상기 질의와 동일한 깊이를 가지는 딕스 노드에 포함되는 외래 노드 링크 정보를 이용하여, 상기 딕스 노드와 다른 위치 경로 정보를 가진 딕스 노드가 수신될 때까지 대기 모드로 들어가는 것을 특징으로 하는 XML 데이터 스트림 수신 방법
|
| 17 |
17
청구항 15에 있어서,
상기 제4 단계에서 비교 결과, 태그 이름이 동일하지 않은 경우에는 질의와 동일한 태그 이름을 가진 딕스 노드를 수신할 때까지 읽어들인 후, 상기 제5 단계를 수행하는 것을 특징으로 하는 XML 데이터 스트림 수신 방법
|
| 18 |
18
청구항 15 또는 청구항 17에 있어서,
상기 질의와 동일한 태그 이름을 가지는 딕스 노드의 스트림 데이터를 수신한 후, 상기 질의와 동일한 태그 이름을 가지는 딕스 노드에 포함되는 유사 노드 링크 정보를 이용하여, 상기 질의와 동일한 위치 경로 정보 및 태그 이름을 가지는 딕스 노드만 선택적으로 수신하는 것을 특징으로 하는 XML 데이터 스트림 수신 방법
|
