1 |
1
확장 마크업 언어(XML)로 작성되며 XML 원본문서를 위한 정보검색 시스템에 있어서, 상하구조로 형성된 복수의 계층들을 지니며 각각의 계층을 구성하는 복수의 노드들은 트리구조를 갖는 XML 원본문서를 단층적인 트리구조를 갖는 XML 변경문서로 변환하는 문서변환기; 상기 문서 변환기에 의해 변환된 XML 변경문서를 저장하는 문서 저장기; 상기 문서 저장기에 저장된 XML 변경문서에 기재된 정보 중에서 원하는 정보를 검색하는 정보 검색기; 및 상기 정보 검색기에 의하여 검색된 결과를 상기 XML 원본문서가 지니는 계층적인 트리구조에 대응시켜 출력하는 구조적 검색결과 출력기를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 시스템
|
2 |
2
제 1 항에 있어서, 상기 문서변환기는, 상기 XML 원본문서가 구비하는 상기 노드들 중 상기 트리구조에서 동일한 위상에 위치하는 노드들을 하나의 노드군으로 지정하는 룰 정보기를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 시스템
|
3 |
3
제 2 항에 있어서, 상기 룰 정보기는, 상기 노드군 중 각각이 트리구조에서 서로 다른 단계에 위치되도록 선택되는 각각에 대해 레벨을 지정하는 레벨 지정기를 더 구비하는 것을 특징으로 하는 XML 문서를 위한 정보검색 시스템
|
4 |
4
제 3 항에 있어서, 상기 문서변환기는, 상기 XML 원본문서에 구비된 하나 이상의 최상위의 노드에 대해 시작하여 하나 이상의 최하위의 노드에 대해 마치는 탑 다운(Top down)방식의 검사를 통해 상기 XML 원본문서에 구비된 모든 노드들의 각각이 상기 레벨에 속하는 엘리먼트 노드인지를 검사하는 탐색기; 탑 다운 방식의 탐색으로 상기 노드 중 상기 레벨에 속하는 엘리먼트 노드로 최초로 탐색된 최초해당 노드를 검색하는 검색기; 상기 최초해당 노드의 하나 이상의 하위 노드 중 상기 레벨에 속하는 엘리먼트 노드가 존재하는 경우 상기 최초해당 노드를 포함한 모든 하위 노드 중 상기 레벨에 속하는 엘리먼트 노드와 부모, 자식, 형제간의 구조 정보를 추출하는 제 1 추출기; 상기 최초해당 노드의 하나 이상의 하위 노드 중 상기 레벨에 속하는 엘리먼트 노드가 부존재하는 경우 상기 최초해당 노드와 부모, 형제간의 구조 정보를 추출하는 제 2 추출기; 및 상기 XML 원본문서의 모든 노드들에 대해 상기 탐색기에 의한 검사가 종료한 후 상기 XML 원본문서의 모든 노드들의 트리구조를 유지하며 상기 모든 노드들 중 하나 이상의 상기 레벨에 속하는 엘리먼트 노드를 트리구조로 정렬하는 정렬기를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 시스템
|
5 |
5
제 4 항에 있어서, 상기 문서 저장기는, 상기 XML 원본문서의 전체 또는 일부의 엘리먼트 노드의 내용으로 구성되며 상기 레벨의 각각에 대응되는 인덱스를 저장하는 색인 인덱스를 더 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 시스템
|
6 |
6
제 1 항에 있어서, 상기 정보 검색기는, 키워드 방식의 검색을 지원하는 것을 특징으로 하는 XML 문서를 위한 정보검색 시스템
|
7 |
7
확장 마크업 언어(XML)로 작성된 XML 원본문서를 위한 정보검색 방법에 있어서, (A) 상하구조로 형성된 복수의 계층들을 지니며 각각의 계층을 구성하는 복수의 노드들은 트리구조를 갖는 XML 원본문서가 복수의 변경노드들이 단층적인 트리구조를 형성하여 이루어진 XML 변경문서로 변환되는 단계; (B) 상기 (A) 단계에 의해 변환된 XML 변경문서가 저장되는 단계; (C) 상기 (B) 단계에 저장된 XML 변경문서에 기재된 정보 중에서 원하는 정보가 기재된 상기 변경노드가 검색되는 단계; 및 (D) 상기 (C) 단계에 의하여 검색된 상기 변경노드가 상기 XML 원본문서가 지니는 계층적인 트리구조에 대응되어 출력되는 단계를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법
|
8 |
8
제 7 항에 있어서, 상기 XML 원본문서는 상기 XML 원본문서가 구비하는 상기 노드들 중 상기 트리구조에서 동일한 위상에 위치하는 노드들을 하나의 노드군으로 지정하며, 상기 노드군 중 각각이 트리구조에서 서로 다른 단계에 위치되도록 선택되는 각각에 대해 레벨을 지정하는 Rule DTD(Document Type Definition)에 의해 작성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법
|
9 |
9
제 8 항에 있어서, 상기 (A) 단계는, (a1) 상기 XML 원본문서에 구비된 하나 이상의 최상위의 노드에 대해 시작하여 하나 이상의 최하위의 노드에 대해 마치는 탑 다운(Top down)방식의 검사를 통해 상기 XML 원본문서에 구비된 모든 노드들의 각각이 상기 레벨에 속하는 엘리먼트 노드인지가 탐색되는 단계; (a2) 탑 다운 방식의 탐색으로 상기 노드 중 상기 레벨에 속하는 엘리먼트 노드로 최초로 탐색된 최초해당 노드가 검색되는 단계; (a3) 상기 최초해당 노드의 하나 이상의 하위 노드 중 상기 레벨에 속하는 엘리먼트 노드가 존재하는 경우 상기 최초해당 노드를 포함한 모든 하위 노드 중 상기 레벨에 속하는 엘리먼트 노드와 부모, 자식, 형제간의 구조 정보가 추출되는 단계; (a4) 상기 최초해당 노드의 하나 이상의 하위 노드 중 상기 레벨에 속하는 엘리먼트 노드가 부존재하는 경우 상기 최초해당 노드와 부모, 형제간의 구조 정보가 추출되는 단계; 및 (a5) 상기 XML 원본문서의 모든 노드들에 대해 상기 XML 원본문서의 모든 노드들의 트리구조가 유지되며 상기 모든 노드들 중 하나 이상의 상기 레벨에 속하는 엘리먼트 노드가 트리구조로 정렬되는 단계를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법
|
10 |
10
제 7 항에 있어서, 상기 (B) 단계는, 상기 (A) 단계에 의하여 변환된 상기 XML 변경문서의 트리구조의 각각을 이루는 변경노드가 저장되는 단계; 및 상기 저장된 XML 변경문서의 변경노드의 전체 또는 일부의 내용으로 이루어진 색인 인덱스가 저장되는 단계를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법
|
11 |
11
제 10 항에 있어서, 상기 변경노드가 저장되는 단계는, 상기 변경노드의 부모, 자식, 형제간의 구조정보가 저장되는 단계; 및 상기 변경노드의 내용이 저장되는 단계를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법
|
12 |
12
제 7 항에 있어서, 상기 (C) 단계는, 키워드 방식에 의해 검색되는 것을 특징으로 하는 XML 문서를 위한 정보검색 방법
|
13 |
13
제 10항 또는 제 12항에 있어서, 상기 (C) 단계는, 상기 XML 변경문서의 내용 중 검색하고자 하는 내용이 상기 XML 변경문서의 색인 인덱스 중 하나로 한정되고 상기 한정된 내용에 대해 검색되어 상기 변경노드가 검색되는 것을 특징으로 하는 XML 문서를 위한 정보검색 방법
|
14 |
14
제 7 항에 있어서, 상기 (D) 단계는, (d1) 상기 검색된 복수의 변경노드들에서 출발하여 바틈 업(Bottom up)방식으로 최상위의 변경노드에 도달할 때까지 각각의 변경노드의 가장 근접한 상위 노드가 탐색되는 단계; (d2) 상기 탐색된 상위 노드와 상기 검색된 변경노드의 결합에 의해 상기 XML 변경문서의 최상위의 변경노드로부터 상기 검색된 변경노드까지의 경로가 형성되는 단계; 및 (d3) 상기 XML 변경문서에 존재하는 모든 상기 경로가 출력되는 단계를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법
|
15 |
15
확장 마크업 언어(XML)로 작성된 XML 원본문서를 위한 정보검색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 있어서, (A) 상하구조로 형성된 복수의 계층들을 지니며 각각의 계층을 구성하는 복수의 노드들은 트리구조를 갖는 XML 원본문서가 복수의 변경노드들이 단층적인 트리구조를 형성하여 이루어진 XML 변경문서로 변환되는 프로세스; (B) 상기 (A) 단계에 의해 변환된 XML 변경문서가 저장되는 프로세스; (C) 상기 (B) 단계에 저장된 XML 변경문서에 기재된 정보 중에서 원하는 정보가 기재된 상기 변경노드가 검색되는 프로세스; 및 (D) 상기 (C) 단계에 의하여 검색된 상기 변경노드가 상기 XML 원본문서가 지니는 계층적인 트리구조에 대응되어 출력되는 프로세스를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
16 |
16
제 15 항에 있어서, 상기 XML 원본문서는 상기 XML 원본문서가 구비하는 상기 노드들 중 상기 트리구조에서 동일한 위상에 위치하는 노드들을 하나의 노드군으로 지정하며, 상기 노드군 중 각각이 트리구조에서 서로 다른 단계에 위치되도록 선택되는 각각에 대해 레벨을 지정하는 Rule DTD(Document Type Definition)에 의해 작성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
17 |
17
제 16 항에 있어서, 상기 (A) 프로세스는, (a1) 상기 XML 원본문서에 구비된 하나 이상의 최상위의 노드에 대해 시작하여 하나 이상의 최하위의 노드에 대해 마치는 탑 다운(Top down)방식의 검사를 통해 상기 XML 원본문서에 구비된 모든 노드들의 각각이 상기 레벨에 속하는 엘리먼트 노드인지가 탐색되는 프로세스; (a2) 탑 다운 방식의 탐색으로 상기 노드 중 상기 레벨에 속하는 엘리먼트 노드로 최초로 탐색된 최초해당 노드가 검색되는 프로세스; (a3) 상기 최초해당 노드의 하나 이상의 하위 노드 중 상기 레벨에 속하는 엘리먼트 노드가 존재하는 경우 상기 최초해당 노드를 포함한 모든 하위 노드 중 상기 레벨에 속하는 엘리먼트 노드와 부모, 자식, 형제간의 구조 정보가 추출되는 프로세스; (a4) 상기 최초해당 노드의 하나 이상의 하위 노드 중 상기 레벨에 속하는 엘리먼트 노드가 부존재하는 경우 상기 최초해당 노드와 부모, 형제간의 구조 정보가 추출되는 프로세스; 및 (a5) 상기 XML 원본문서의 모든 노드들에 대해 상기 XML 원본문서의 모든 노드들의 트리구조가 유지되며 상기 모든 노드들 중 하나 이상의 상기 레벨에 속하는 엘리먼트 노드가 트리구조로 정렬되는 프로세스를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
18 |
18
제 15 항에 있어서, 상기 (B) 프로세스는, 상기 (A) 프로세스에 의하여 변환된 상기 XML 변경문서의 트리구조의 각각을 이루는 변경노드가 저장되는 프로세스; 및 상기 저장된 XML 변경문서의 변경노드의 전체 또는 일부의 내용으로 이루어진 색인 인덱스가 저장되는 프로세스를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
19 |
19
제 18 항에 있어서, 상기 변경노드가 저장되는 프로세스는, 상기 변경노드의 부모, 자식, 형제간의 구조정보가 저장되는 프로세스; 및 상기 변경노드의 내용이 저장되는 프로세스를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
20 |
20
제 15 항에 있어서, 상기 (C) 프로세스는, 키워드 방식에 의해 검색되는 것을 특징으로 하는 XML 문서를 위한 정보검색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
21 |
21
제 18항 또는 제 20항에 있어서, 상기 (C) 프로세스는, 상기 XML 변경문서의 내용 중 검색하고자 하는 내용이 상기 XML 변경문서의 색인 인덱스 중 하나로 한정되고 상기 한정된 내용에 대해 검색되어 상기 변경노드가 검색되는 것을 특징으로 하는 XML 문서를 위한 정보검색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
22 |
22
제 15 항에 있어서, 상기 (D) 프로세스는, (d1) 상기 검색된 복수의 변경노드들에서 출발하여 바틈 업(Bottom up)방식으로 최상위의 변경노드에 도달할 때까지 각각의 변경노드의 가장 근접한 상위 노드가 탐색되는 프로세스; (d2) 상기 탐색된 상위 노드와 상기 검색된 변경노드의 결합에 의해 상기 XML 변경문서의 최상위의 변경노드로부터 상기 검색된 변경노드까지의 경로가 형성되는 프로세스; 및 (d3) 상기 XML 변경문서에 존재하는 모든 상기 경로가 출력되는 프로세스를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
23 |
22
제 15 항에 있어서, 상기 (D) 프로세스는, (d1) 상기 검색된 복수의 변경노드들에서 출발하여 바틈 업(Bottom up)방식으로 최상위의 변경노드에 도달할 때까지 각각의 변경노드의 가장 근접한 상위 노드가 탐색되는 프로세스; (d2) 상기 탐색된 상위 노드와 상기 검색된 변경노드의 결합에 의해 상기 XML 변경문서의 최상위의 변경노드로부터 상기 검색된 변경노드까지의 경로가 형성되는 프로세스; 및 (d3) 상기 XML 변경문서에 존재하는 모든 상기 경로가 출력되는 프로세스를 포함하여 구성된 것을 특징으로 하는 XML 문서를 위한 정보검색 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|