| 1 |
1
XML 스트림 생성 장치에서 실행되는, 단순 경로 질의에 대응하는 압축된 XML 스트림 생성 방법에 있어서,XML 데이터의 트리를 경로 요약 방법으로 축약하여 경로 요약본을 생성하는 단계;상기 경로 요약본에 포함된 노드가 텍스트 값이 아니면 상기 노드를 XML 스트림에 추가하고, 상기 경로 요약본에 포함된 노드가 텍스트 값이면 상기 텍스트 값을 임시 저장소에 순차적으로 추가하는 단계;상기 임시 저장소의 텍스트 값들을 상기 XML 스트림에 추가하는 단계; 및상기 XML 스트림 상에 추가된 노드와 상기 추가된 노드의 자식 노드인 텍스트 값 사이의 거리 정보를 상기 추가된 노드 다음에 추가하는 단계를 포함하는 단순 경로 질의에 대응하는 압축된 XML 스트림 생성 방법
|
| 2 |
2
제 1 항에 있어서,상기 순차적으로 추가하는 단계는상기 경로 요약본에 포함된 노드가 자식 노드를 포함하면, 상기 자식 노드를 상기 XML 스트림에 추가하고, 상기 자식 노드를 포함하는 노드와 상기 자식 노드 사이의 거리 정보를 상기 XML 스트림에 추가하는 단계를 포함하는 것을 특징으로 하는 단순 경로 질의에 대응하는 압축된 XML 스트림 생성 방법
|
| 3 |
3
제 1 항에 있어서,상기 순차적으로 추가하는 단계는상기 경로 요약본의 트리를 넓이 우선 탐색으로 정렬하는 단계인 것을 특징으로 하는 단순 경로 질의에 대응하는 압축된 XML 스트림 생성 방법
|
| 4 |
4
제 1 항에 있어서,상기 각 단계의 수행에 의해 최종 생성된 XML 스트림을 브로드캐스트(broadcast)하는 단계를더 포함하는 것을 특징으로 하는 단순 경로 질의에 대응하는 압축된 XML 스트림 생성 방법
|
| 5 |
5
XML 스트림 수신 장치에서 실행되는, 단순 경로 질의에 대응하는 XML 스트림의 선택적 수신 방법에 있어서,임의의 단순 경로 질의의 첫번째 노드와 수신된 XML 스트림의 루트 노드가 동일하면, 상기 루트 노드로부터 자식 노드까지의 거리 정보를 이용하여 상기 자식 노드까지 대기하는 단계;상기 단순 경로 질의의 다음 노드와 상기 자식 노드가 동일하면 상기 자식 노드로부터 다음 자식 노드까지의 거리 정보를 이용하여 상기 다음 자식 노드까지 대기하는 것을 반복하여, 상기 단순 경로 질의와 일치하는 텍스트 값의 방송 시점을 검출하는 단계; 및상기 방송 시점에서 상기 텍스트 값을 수신하는 단계를 포함하는 단순 경로 질의에 대응하는 XML 스트림의 선택적 수신 방법
|
| 6 |
6
제 5 항에 있어서,상기 자식 노드까지 대기하는 단계는XML 데이터의 트리를 경로 요약 방법으로 축약하여 경로 요약본을 생성하는 단계;상기 경로 요약본에 포함된 노드가 텍스트 값이 아니면 상기 노드를 XML 스트림에 추가하고, 상기 경로 요약본에 포함된 노드가 텍스트 값이면 상기 텍스트 값을 임시 저장소에 순차적으로 추가하는 단계;상기 임시 저장소의 텍스트 값들을 상기 XML 스트림에 추가하는 단계;상기 XML 스트림 상에 추가된 노드와 상기 추가된 노드의 자식 노드인 텍스트 값 사이의 거리 정보를 상기 추가된 노드 다음에 추가하는 단계;상기 XML 스트림을 브로드 캐스트 하는 단계; 및상기 단순 경로 질의의 첫번째 노드와 상기 브로드 캐스트된 XML 스트림의 루트 노드가 동일하면, 상기 루트 노드로부터 자식 노드까지의 거리 정보를 이용하여 상기 자식 노드까지 대기하는 단계를 포함하는 것읕 특징으로 하는 단순 경로 질의에 대응하는 XML 스트림의 선택적 수신 방법
|
| 7 |
7
XML 데이터의 트리를 경로 요약 방법으로 축약하여 경로 요약본을 생성하는 경로 요약부;상기 경로 요약본에 포함된 노드가 텍스트 값이 아니면 상기 노드를 XML 스트림에 추가하고, 상기 경로 요약본에 포함된 노드가 텍스트 값이면 상기 텍스트 값을 임시 저장소에 순차적으로 추가하는 넓이 우선 탐색부;상기 임시 저장소의 텍스트 값들을 상기 XML 스트림에 추가하는 텍스트 스트림 구성부; 및상기 XML 스트림 상에 추가된 노드와 상기 추가된 노드의 자식 노드인 텍스트 값 사이의 거리 정보를 상기 추가된 노드 다음에 추가하는 거리 정보 구성부를 포함하는 단순 경로 질의에 대응하는 압축된 XML 스트림 생성 장치
|
| 8 |
8
제 7 항에 있어서,상기 넓이 우선 탐색부는상기 경로 요약본에 포함된 노드가 자식 노드를 포함하면, 상기 자식 노드를 상기 XML 스트림에 추가하고, 상기 자식 노드를 포함하는 노드와 상기 자식 노드 사이의 거리 정보를 상기 XML 스트림에 추가하는 것을 특징으로 하는 단순 경로 질의에 대응하는 압축된 XML 스트림 생성 장치
|
| 9 |
9
임의의 단순 경로 질의의 첫번째 노드와 수신된 XML 스트림의 루트 노드가 동일하면 상기 루트 노드로부터 자식 노드까지의 거리 정보를 이용하여 상기 자식 노드까지 대기하고, 상기 단순 경로 질의의 다음 노드와 상기 자식 노드가 동일하면 상기 자식 노드로부터 다음 자식 노드까지의 거리 정보를 이용하여 상기 다음 자식 노드까지 대기하는 것을 반복하는 노드 탐색부;상기 노드 탐색부의 탐색 결과를 이용하여 상기 단순 경로 질의와 일치하는 텍스트 값의 방송 시점을 검출하는 방송 시점 검출부; 및상기 방송 시점에서 상기 텍스트 값을 수신하는 텍스트 수신부를 포함하는 단순 경로 질의에 대응하는 XML 스트림의 선택적 수신 장치
|
