1 |
1
데이터베이스 개념 구조에 기반한 XML(eXtensible Markup Language) 트리의 색인 방법에 있어서,a) XML 문서를 미리 설정된 색인파일 스키마 구조―여기서, 상기 색인파일 스키마 구조는, 상기 데이터베이스 개념 구조에 기반한 다수의 필드를 포함하는 색인 스키마 구조임
|
2 |
2
제1항에 있어서,상기 a) 단계의 상기 색인파일 스키마 구조는, XML 트리 노드의 이름을 나타내는 N_name 필드, 각 노드의 비트 스트림 값을 나타내는 B_Value 필드, 해당 노드 비트 스트림 전체 길이 값을 나타내는 Tb_len 필드, 현 노드에 가변적으로 할당되는 비트 스트림의 길이 값을 나타내는 Belen 필드, 현 노드가 XML 트리 상에 존재하는 레벨을 나타내는 Level 필드, 현 노드의 부모 노드의 비트 스트림 값을 나타내는 P_value 필드, 및 각 노드들이 가지고 있는 값을 나타내는 Data 필드로 이루어지는 것을 특징으로 하는 XML 트리의 색인 방법
|
3 |
3
제1항 또는 제2항에 있어서,상기 b) 단계는 DTD(Document Type Definition)에 기반한 기본 문서가 생성된 후, XML 문서 트리에 각 레벨의 노드마다 순차적으로 번호를 부여하고, 상기 각 레벨의 노드 수만큼 비트를 할당받는 것을 특징으로 하는 XML 트리의 색인 방법
|
4 |
4
제1항 또는 제2항에 있어서,상기 c) 단계는 뿌리 노드를 기점으로 하여 각 노드들의 각 경로마다 유일한 비트 스트림을 생성하되, 상기 비트 스트림 값 자체는 부모-자식 노드, 조상-후손 노드, 형제 노드와 같은 트리의 모든 노드들의 데이터와 구조 정보를 상기 색인 스키마 구조에 매핑이 가능하도록 구비하는 것을 특징으로 하는 XML 트리의 색인 방법
|
5 |
5
제1항 또는 제2항에 있어서,상기 c) 단계는 뿌리노드로부터 연속적으로 노드를 방문하면서 각 노드에 부여된 비트 스트림 값을 얻고, 상기 비트 스트림을 할당된 고정 비트 공간의 최하위 비트에서 시작하여 각 레벨별로 비트 공간을 할당받는 것을 특징으로 하는 XML 트리의 색인 방법
|
6 |
6
삭제
|
7 |
7
데이터베이스 개념 구조에 기반한 XML 트리의 질의 방법에 있어서,a) 질의가 발생하는 경우, 데이터베이스와의 정합을 위해 전체 질의 경로를 복원하는 단계;b) 상기 복원된 전체 질의 경로에 따라 미리 저장된 색인 테이블―상기 색인 테이블은, 질의 분석에 필요한 각 노드의 이름, 고유한 비트 스트림값, 부모 노드의 비트 스크림값과 레벨값을 포함함
|
8 |
8
제7항에 있어서,상기 c) 단계는 상기 변환된 비트 스트림 값이 색인 테이블 내의 각 노드의 비트 스트림 값(B_value)과 매칭되는 경우, 상기 질의 결과값을 사용자에게 리턴하는 것을 특징으로 하는 XML 트리의 질의 방법
|
9 |
9
제7항 또는 제8항에 있어서,상기 b) 단계의 변환된 비트 스트림 자체는 중복 없는 유일하고 고유한 값으로 부모-자식 노드, 상하위 노드 및 형제 노드의 정보를 담고 있는 것을 특징으로 하는 XML 트리의 질의 방법
|
10 |
10
삭제
|