1 |
1
표준화된 구조를 가지는 문자 형식의 연산자, 상기 연산자에 따른 데이터 및 형식 정보를 정의한 확장성 표시 언어(eXtensible Markup Language:XML) 문서를 상기 연산자를 기반으로 구성된 노드들로 분할하고, 상기 분할된 확장성 표시 언어 문서를 상기 노드들에 따라 트리 구조로 구성하는 단계;상기 확장성 표시 언어 문서의 트리 구조를 구성하는 상기 노드들에 시드 넘버를 부여하는 단계;상기 시드 넘버가 부여된 노드들에 상기 노드들의 레벨, 상기 노드들의 시드 넘버, 상기 노드들의 조상 노드 및 상기 노드들의 형제 식별자에 따라 트리 레이블을 부여하는 단계;상기 트리 레이블이 부여된 노드들을 포함하는 상기 확장성 표시 언어 문서를 분할하여 조각 스트리밍 데이터를 구성하는 단계;임의의 클라이언트가 상기 조각 스트리밍 데이터에 포함된 복수 개의 노드들에 대한 질의를 요청하면, 상기 부여된 트리 레이블에 따라 상기 노드들을 탐색하는 단계; 및상기 탐색된 노드들의 트리 레이블에 따라 상기 복수 개의 노드들 간의 관계에 대한 정보를 포함하는 응답 메시지를 상기 클라이언트에게 제공하는 단계를 포함하고,상기 확장성 표시 언어 문서의 각각의 노드들에 부여되는 트리 레이블은 복수 개의 인덱스 값의 조합인 (a, b, c, d)로 표현되며, 상기 a 값은 상기 노드들이 위치하는 레벨, 상기 b 값은 상기 노드들 자신의 시드 넘버, 상기 c값은 상기 노드들의 조상 노드의 시드 넘버, 상기 d 값은 상기 노드들이 위치하는 레벨에 속하는 형제 식별자인 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제 1 항에 있어서,상기 노드들을 탐색하는 단계는,상기 트리 구조를 구성하는 노드들에 부여되는 트리 레이블 중 c값이 동일한 노드들을 통하여 탐색하며, 상기 c값이 동일한 노드 중 최단 경로에 포함되는 노드들의 노드 정보를 응답 메시지에 저장하는 단계를 더 포함하는 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법
|
5 |
5
제 1 항에 있어서,상기 응답 메시지는,상기 질의 요청한 조각 스트리밍 데이터에 포함된 노드들의 트리 레이블을 상호 비교하여, 상기 노드들의 트리 레이블의 a 값이 동일하고, 상기 트리 레이블의 c 값이 동일하면 상기 노드들은 형제 관계를 나타내는 메시지로 구성되는 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법
|
6 |
6
제 1 항에 있어서,상기 응답 메시지는,상기 질의 요청한 조각 스트리밍 데이터에 포함된 노드들의 트리 레이블을 상호 비교하여, 상기 트리 레이블의 a 값의 차이가 1이고, c 값이 동일하면 상기 노드들은 부모와 자식의 관계를 나타내는 메시지로 구성되는 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법
|
7 |
7
제 1 항에 있어서,상기 응답 메시지는,상기 질의 요청한 조각 스트리밍 데이터에 포함된 노드들의 트리 레이블을 상호 비교하여, 상기 트리 레이블의 a 값의 차이가 2 이상이고, c 값이 동일하면 상기 노드들은 조상과 후손의 관계를 나타내는 메시지로 구성되는 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 방법
|
8 |
8
삭제
|
9 |
9
삭제
|
10 |
10
삭제
|
11 |
11
표준화된 구조 문자 형식의 연산자, 상기 연산자에 따른 데이터 및 형식 정보를 정의한 확장성 표시 언어(eXtensible Markup Language:XML)에 따라 구성된 문서의 구조를 저장하고 있는 확장성 표시 언어 데이터베이스로부터 상기 문서에 트리 레이블을 부여하는 확장성 표시 언어 프로세서;클라이언트의 질의를 해석하고 상기 해석된 질의 메시지를 상기 확장성 표시 언어 프로세서에 전송하는 질의 해석부;상기 확장성 표시 언어 프로세서에서 트리 레이블된 문서 정보를 저장하고, 상기 질의 해석부의 질의에 따라 상기 저장된 문서 정보를 상기 확장성 표시 언어 프로세서에 전송하는 저장부; 및상기 질의 해석부의 질의에 따라 확장성 표시 언어 프로세서에서 작성된 응답 메시지를 상기 클라이언트에게 전송하는 질의 응답부를 포함하고,상기 확장성 표시 언어 프로세서는, 상기 확장성 표시 언어 데이터베이스로부터 상기 연산자를 기반으로 확장성 표시 언어 문서 내의 노드 관계를 나타내는 트리 구조를 구성하는 트리 구조 구성 모듈;상기 확장성 표시 언어 문서의 트리 구조를 구성하는 각각의 노드들에 시드 넘버를 부여하는 시드 넘버 부여 모듈;상기 시드 넘버가 부여된 노드들에 상기 노드들의 레벨, 상기 노드들의 시드 넘버, 상기 노드들의 조상 노드 및 상기 노드들의 형제 식별자에 따라 트리 레이블을 부여하는 트리 레이블 부여 모듈; 및상기 질의 해석부의 질의에 따라 상기 저장부에 저장된 문서 정보에 기반하여 응답 메시지를 작성하여 상기 질의 응답부에 전송하는 메시지 작성 모듈을 포함하며,상기 노드들에 부여되는 트리 레이블은 (a, b, c, b)로 표현되며,상기 a 값은 상기 노드들이 위치하는 레벨, 상기 b 값은 상기 노드들 자신의 시드 넘버, 상기 c값은 상기 노드들의 조상 노드의 시드 넘버, 상기 d 값은 상기 노드들이 위치하는 레벨에 속하는 형제 식별자인 것을 특징으로 하는 트리 레이블을 이용한 확장성 표시 언어 문서의 질의 처리 장치
|
12 |
12
삭제
|
13 |
13
삭제
|