[KR] 히스토그램과 평면적 크기 계산을 이용한 XML 스키마매칭 과정에서의 변환 질의의 적합성 검사 방법(A Method to check feasibility of mapping relationships during XML Schema Matching Process based on Histogram and Ichnographic Size Computation)
- 국가/구분 KR/특허
- 해외특허
- 출원번호/일자 10-2008-0019221 / 2008-02-29
- 등록번호/일자 10-0912471 / 2009-08-10
발명자
이경하 , 이규철
출원인
충남대학교산학협력단
본 발명은 XML 스키마에 관한 것이다. 더욱 상세하게는, 본 발명은 XML 스키마에 대한 스키마 매칭이 요구되는 환경에서 노드 간 대응 관계의 지정 시점에 해당 대응 관계에 따라 작성될 예정인 변환 질의가 변환 과정에서 입력 데이터의 손실을 유발할 가능성이 있는지를 산술적으로 계산할 수 있는 방법인 변환 적합성 검사 방법에 관한 것이다. 본 발명은 변환 적합성 검사 방법에 있어서, (a) 사용자로부터 입/출력 XML 스키마 정의를 입력받고 문서 변환의 첫 번째 과정인 스키마 매칭을 수행하기 위해 입력된 XML Schema 정의를 파싱하여 스키마 트리를 생성하는 단계; (b) 상기 스키마 트리의 생성 시 시스템에서 사용할 인덱스와 변환 적합성 검사 시 이용할 히스토그램을 같이 생성하는 단계; (c) 상기 히스토그램의 생성 이후 유사도 측정 단계로 들어가되, 유사도 측정 단계에서는 트리 내 노드들의 이름(label)에 대한 언어적 유사도와 문서 구조에 대한 구조적 유사도를 측정하는 단계; (d) 상기 (c)단계에서 발견된 노드 간 대응 관계에 대해 히스토그램을 통한 변환 적합성 검사를 수행함으로써 적합 여부를 판별하고, 사용자에게 제시하는 단계; (e) 사용자에 의해 선택된 대응관계가 아닌가를 판단하여, 대응관계인 경우 (c)단계로 이동하는 단계; (f) 사용자에 의해 선택된 대응관계가 아닌 경우, 대응 관계로 설정된 노드들의 타입을 비교함으로써 타입에 따라 달라질 수 있는 변환 질의의 유형을 확인하는 노드 타입의 비교 단계; (g) 각 대응 관계를 취합하여 스키마 트리의 문서 구조에 따른 변환 트리를 생성하는 단계; 및 (h) 변환 트리를 입력으로 하여 XSLT 스타일시트를 생성하는 단계; 를 포함하여 이루어진 것을 특징으로 한다. 본 발명에 의하면, XML 스키마 매칭 과정 중 실제 문서 변환 과정 이전 시점인 노드 간 대응 관계의 지정 시점에, 해당 대응 관계에 따라 작성될 변환 질의를 가지고 실제 변환 과정 시 입력 데이터의 손실 여부를 계산하게 되며, 이를 적합한 대응 관계의 파악과 설정의 정확성을 향상할 수 있는 효과가 있다.