1 |
1
구조적 요약 및 속성 요약을 통해 그룹 노드를 생성하고, 상기 그룹 노드에 부모-자식 관계를 표현하는 P-C 비트열(P-C Bitstring)과 압축 정보(Packing Information)를 포함하는 방송 스트림을 생성하는 단계와;
질의가 주어지면 질의를 분석하여 질의 트리를 생성하고 상기 방송 스트림을 선택적으로 수신하여 질의를 처리하는 단계를 포함하고,
상기 그룹 노드는
그룹 이름(Group name), 위치 경로(Location path), 자식노드 주소(Child addresses), P-C 비트열(P-C Bitstring), 압축 정보(Packing Information), 속성 이름 리스트(Attribute name list), 텍스트 주소(Text addresses)를 포함하는 인덱스와; 속성 값 리스트(Attribute value list)와 텍스트 리스트(Text list)를 포함하는 데이터를 포함하는 것을 특징으로 하는 무선 방송 스트림에서 XML 질의 처리 방법
|
2 |
2
제 1항에 있어서,
상기 속성 요약은
상기 방송 스트림 내의 중복된 태그 이름과 속성 이름을 생략하고 속성 값과 상기 속성 값을 가진 엘리먼트의 순서 정보만 저장하여 방송 스트림의 크기를 감소시키는 것을 특징으로 하는 무선 방송 스트림에서 XML 질의 처리 방법
|
3 |
3
삭제
|
4 |
4
제 1항에 있어서,
상기 질의를 처리하는 단계는
상기 질의가 분기 조건이 포함되지 않은 단순 경로 질의인 경우
질의 트리를 생성하고 상기 그룹 노드의 인덱스를 수신하여 상기 자식 주소에서 다음 위치의 그룹 노드를 찾는 방식으로 최상위 노드부터 하향식으로 질의 트리를 탐색하는 단계와;
상기 질의 트리의 마지막 노드까지 탐색한 후 질의 트리의 마지막 노드에 해당하는 그룹 노드의 정보를 질의의 결과로 반환하는 것을 특징으로 하는 무선 방송 스트림에서 XML 질의 처리 방법
|
5 |
5
제 4항에 있어서,
상기 질의 트리를 탐색하는 단계는
사용자의 질의에 조건식이 포함된 경우
상기 속성 요약된 그룹 노드 중 속성 이름 리스트에 포함된 속성의 이름과 상기 속성의 값들이 연속적으로 저장된 스트림의 시작 주소 정보를 통해 주어진 조건식에 포함된 속성 값이나 텍스트만을 선택적으로 수신하여 상기 조건식을 만족하는 듀이 순서를 질의 트리에 저장하는 것을 특징으로 하는 무선 방송 스트림에서 XML 질의 처리 방법
|
6 |
6
제 5항에 있어서,
상기 질의 트리에 조건식에 의해 저장된 듀이 순서가 있을 경우
상기 듀이 순서에 해당하는 정보만 질의의 결과로 반환하는 것을 특징으로 하는 무선 방송 스트림에서 XML 질의 처리 방법
|
7 |
7
제 1항에 있어서,
상기 질의를 처리하는 단계는
상기 질의에 분기 조건이 포함된 경우
질의 트리를 생성하고 상기 질의 트리에 대한 경로를 탐색하는 단계와;
상기 분기 조건을 만족하는 엘리먼트를 선별하기 위해 P-C 비트열 일치 여부를 확인하는 단계와;
상기 선별된 P-C 비트열을 말단 그룹 노드에 적용하여 질의 결과를 도출하는 단계를 포함하는 것을 특징으로 하는 무선 방송 스트림에서 XML 질의 처리 방법
|
8 |
8
제 7항에 있어서,
상기 경로를 탐색하는 단계는
찾고자 하는 데이터가 포함된 경로인 주 경로에 대한 탐색과 주어진 분기 조건을 포함하는 부 경로에 대한 탐색을 포함하고;
상기 주 경로와 부 경로에 해당하는 그룹 노드들을 수신하여 P-C 비트열 및 압축 정보를 질의 트리의 각 노드에 저장하는 것을 특징으로 하는 무선 방송 스트림에서 XML 질의 처리 방법
|
9 |
9
제 8항에 있어서,
상기 P-C 비트열 일치 여부를 확인하는 단계는
상기 경로를 탐색하는 단계를 통해 질의 트리의 각 노드에 저장된 P-C 비트열 및 압축 정보를 이용하여 상기 분기조건을 만족하는 엘리먼트를 선별하되;
상기 질의 트리에서 주 경로와 부 경로의 말단 노드부터 분기 노드까지 올라가면서 P-C 비트열을 압축 정보에 따라 압축하여 bit-wise AND 연산을 수행하고, 상기 질의트리의 분기 노드에서는 상기 주 경로와 부 경로에서 계산된 비트열을 bit-wise AND 연산하여 분기 조건을 만족하는 중간 결과 값을 산출하는 것을 특징으로 하는 무선 방송 스트림에서 XML 질의 처리 방법
|
10 |
10
제 9항에 있어서,
상기 질의 결과를 도출하는 단계는
상기 분기 노드에서 계산된 중간 결과 값을 질의 트리에서 주 경로를 따라 내려가면서 원래의 비트열로 복원하고, 상기 주 경로의 만단 노드까지 복원된 비트열이 말단 그룹 노드의 데이터에 적용되어 비트열에서 1에 해당하는 엘리먼트의 내용만 질의 결과로 반환하는 것을 특징으로 하는 무선 방송 스트림에서 XML 질의 처리 방법
|