초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

XML은 웹 상에서 데이터를 표현하고 교환하기 위한 표준으로 등장하고 있다. 최근에 웹 상에서 다루어지는 데이터의 양이 급격하게 증가함에 따라 XML 문서들간의 의미적 구조적 관계를 설정하는 스키마를 추출하여 그에 따라 데이터를 구조화시켜 정보로써의 가치를 만들 수 있는 새로운 저장 기법들이 필요하다. 본 논문에서는 XML 문서의 DTD를 이용하여 동일한 DTD를 사용하는 XML 문서들의 공통구조를 추출하여 관계 데이터베이스 시스템에 XML 문서를 저장하기 위한 릴레이션 스키마 추출 기법을 제안하였다. 제안된 기법은 성능비교에서 기존의 방법에 비하여 생성되는 릴레이션의 수가 적고 릴레이션 생성 시 발생하는 널 값의 출현을 감소시킬 수 있다.

XML은 웹 상에서 데이터를 표현하고 교환하기 위한 표준으로 등장하고 있다. 최근에 웹 상에서 다루어지는 데이터의 양이 급격하게 증가함에 따라 XML 문서들간의 의미적 구조적 관계를 설정하는 스키마를 추출하여 그에 따라 데이터를 구조화시켜 정보로써의 가치를 만들 수 있는 새로운 저장 기법들이 필요하다. 본 논문에서는 XML 문서의 DTD를 이용하여 동일한 DTD를 사용하는 XML 문서들의 공통구조를 추출하여 관계 데이터베이스 시스템에 XML 문서를 저장하기 위한 릴레이션 스키마 추출 기법을 제안하였다. 제안된 기법은 성능비교에서 기존의 방법에 비하여 생성되는 릴레이션의 수가 적고 릴레이션 생성 시 발생하는 널 값의 출현을 감소시킬 수 있다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 기존의 방법은 DTD에 '?' 연산자가 많이 존재한다면, 각각의 테이블은 많은 수의 NULL 값을 가지게 되며 이는 성능 저하와 비용 중대로 이어진다. 본 논문에서 제안한 절대 스키마는 이러한 점을 극복하기 위한 것이다. 하지만 DTD 설계자가 상위 노드에 중요한 데이터를 '+'와연산자가 아닌 '*'와 ? 연산자로 설계한다면, DTD 그래프의 CO 적용에 있어 Level을 고려하여야 하며 이러한 과정은 또한 앞에서 언급한 단점들을 포함할 수 있다.
• 본 논문에서는 XML 문서의 DTD를 이용하여 농일한 DTD를 사용하는 XML 문서들의 공통 구조를 추출한 후릴레이션 데이터 베이스 시스템에 XML 문서들을 저장하기 위한 스키마롤 추출하는 기법을 제안한다.
• 본 논문에서는 XML 문서의 DTD를 이용하여 농일한 DTD를 사용하는 XML 문서들의 공통구조를 추출하여 관계 데이터베이스 시스템에 XML 문서를 저장하기 위한 릴레이션 스키마 추출 기법을 제안한다. 제안된 기법은 성능 비교에서 기존의 방법에 비하여 생성되는 릴레이션의 수가 적고 릴레이션 생성시 발생하는 널 값의 출현을 감소시킬 수 있었다.
• [5]의 방법은 DTD의 노드 구조에 다수의 '*' ? 연산자가 발생할 경우 릴레이션 테이블에 다수의 널(NUI丄) 값이 존재한다는 단점이 있다. 본 논문에서는 이러한 단점을 극복하면서 릴레이션 테이블 수를 줄일 수 있는 기법을 제안한다.

제안 방법

• 1) DTD 그래프 생성 : DTD의 유효성을 검증하여 초기화된 DTD를 통해 각각의 노드정보를 가져온다.
• 제안했다. DTD 구조를 이용함으로써 가능한 적은 수의 테이블로 XML 데이터를 맵핑시키기 위한 Hybrid Inlining Algorithm을 제안했다. [5]의 방법은 DTD의 노드 구조에 다수의 '*' ? 연산자가 발생할 경우 릴레이션 테이블에 다수의 널(NUI丄) 값이 존재한다는 단점이 있다.
• XML 문서의 DTD(Document Type Definition)의 요 ^(element) 선언부에는 각 노드와 자식노드의 발생 빈도를 결정해주는 카디날리티 연산자(Cardinality Operator)# 가지고 있다[以 본 논문에서는 Cardinality Operator를 CO 라고 약칭하며, 이 CO를 이용해 각 노드간의 발생빈도 범위를 설정하여 DTD 그래프에 적용함으로써 XML 문서들의 공통 스키마를 추출한다.
• 먼저, [2]는 XML데이터의 element와 attribute를 구분하지 않고 element와 value를 하나의 테이블에 저장하는 방법과 element와 value값의 특성에 따라 여러 개의 테이블로 나누어 저장하는 방법을 제안했다. 이는 릴레이션 테이블에 XML 데이터를 저장하는 가창 기본적인 방법으로볼 수 있다.
• 본 논문은 XML 문서의 구조 정보를 담고 있는 DTD(Document Type Definition)# 이용하여 농일한 DTD를 사용하는 XML 문서들의 공통 스키마를 추출하는 기법을 사용하여 릴레이션 스키마를 추출한다,

성능/효과

• 나타낸다. Inlining방법과 달리 XML문서의 공통구조를 따로 추출하기 때문에 DTD구조에서 '*'와 'T 연산자가 나타내는 NULL 값의 단점을 극복하였다.
• 스키마 추출 기법을 제안한다. 제안된 기법은 성능 비교에서 기존의 방법에 비하여 생성되는 릴레이션의 수가 적고 릴레이션 생성시 발생하는 널 값의 출현을 감소시킬 수 있었다.

후속연구

• 하지만 DTD 설계자가 상위 노드에 중요한 데이터를 '+'와연산자가 아닌 '*'와 ? 연산자로 설계한다면, DTD 그래프의 CO 적용에 있어 Level을 고려하여야 하며 이러한 과정은 또한 앞에서 언급한 단점들을 포함할 수 있다. 앞으로 시스템 구성을 통한 기존의 여러 방법들과의 비교 분석이 필요할 것이다.
• 즉, DTD는 XML 문서의 구조와 의미를 정의한 것으로써, DTD가 강제적인 요소는 아니지만 도서목록이나 은행의 고객관리정보와 같은 데이터를 XML 문서로 만들 때에는 문서의 구조에 관한 정보를 가지고 았는 DTD가 반드시 필요할 것이다. 앞으로 웹 상에서 다루어지는 데이터가 XML 형태로 표현된다면 특정 분야의 데이터를 위한 일반화된 DTD가 필요할 것이며 각각의 수많은 XML 문서들은 이러한 일반화된 DTD를 기반으로 작성 될 것이다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기