선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 왜냐하면 1, 3의 형태는 그 DTD에 대응하는 XML 테이타가 애 트리 뷰트를 같은 형태로 가지기 때문이다. 그러므로 본 논문에서는 DTD로부터 엘리먼트를 구분하는데 필요한 정보만을 뽑아내기 위하여 다음과 같은 완화된 정규식을 정의한다.
- 본 논문에서는 XML을 OODB에 매핑하여 질의를 수행하는 방법을 제안한다. [2]의 방법에 비하여 독창적인 점은 OODBMS의 큰 장점인 계승(inheritance)을 이용한다는 점이다.
- 본 논문에서는 객체 지향 데이타베이스가 XML 데이 타를 저장하고, 질의를 수행하는 또 하나의 해법이 될 수 있음을 보였다. 우리는 XML 문서의 구조를 나타내는 DTD로부터 OODB의 스키마를 생성하고 XML 질 의를 OODB의 질의로 바꾸어서 처리하는 기법을 제안 하였다.
- 우리도 이와 비슷한 방법으로 Dataguide 대신 DTD를 이용한 기법을 제안한다. 본 논문에서는 다음과 같이 단순하면서도 일반적인 XML 질의를 대부분 포함할 수 있는 단순 정규 경로식 (simple regular path expression)올 정의하여 이 단순 정규 경로식이 기존의 OODB의 질의로 바꾸어지는 기법을 보인다. 제안하는 방법은 비슷하게 정규 경로식에 도 적용될 수 있을 것이다.
- 본 논문에서는 이렇게 XML의 DTD로부터 계승을 이용한 OODB 스키마를 추출하여 질의를 처리하는 알고리즘을 보인다. 논문의 구성은 다음과 같다.
가설 설정
- . 3:&乂乏」相의 전이 함수(transition function)를 나타낸다.
- 1. in-degree 에지 수가 0이면 그 엘리먼트에 대하여 클래스를 생성한다. 이것은 클래스를 생성하지 않으면 이 엘리먼트를 표현할 수 없기 때문이다.
- 2. r-rl|r2 형태: L(r)은 L(H) 또는 L(於)가 된다.
- DTD 의한 엘리먼트 e의 DTD (n: P)에 대하여 정규 식 P는 다음과 같이 다섯 가지 종류로 나눌 수 있다. r. rl, r2를 정규식이라 하고 L(r), L(rl), L(r2)를 그 정규 식이 나타내는 언어라고 가정한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.