선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 XML 트리에서 노드의 갱신에 따른 SC 테이블의 유지비용을 줄이기 위해서 기존의 SC 테이블을 쓰지 않고 레이블과 글로벌 오더 정보만을 가지고 자식간의 순서를 결정할 수 있는 방법을 제안한다. 부모-자식간의 관계를 결정하는 방법과 레이블 부여 방법은 기존 방법과 동일하다.
- 그러나 문서가 갱신될 때 엘리먼트 간의 순서를 나타내는 순서정보 값(order number)이 갱신되는 비용이 XML 트리의 상당히 많은 부분을 재탐색하고 갱신된 순서정보를 재 기록하는 둥 많은 갱신비용이 들게 된다. 본 논문에서는 이러한 비용을 줄이기 위해 트리의 재탐색 범위와 재기록 되는 정보의 양을 감소시킬 수 있는 방법을 제안한다.
가설 설정
- 그런데 조상-후손 관계결정법과는 달리 형제간의 순서 결정은 레이블의 값만을 가지고 결정할 수 없는 경우가 생길 수 있다. 3.2에서 언급했던 노드의 삽입 시 새로운 노드에 대한 레이블 부여방법에 따라 새로운 노드의 레이블은 항상 기존의 노드보다 큰 셀프-레이블을 부여받게 됨으로 새로운 노드가 형제들 사이에 삽입이 된다면 형제노드 중에 새로 삽입되는 노드의 레이블이 가장 크게 된다. 그러므로 노드에 부여된 레이블 값만을 가지고는 순서를 결정할 수 없다.
- 부모-자식간의 관계를 결정하는 방법과 레이블 부여 방법은 기존 방법과 동일하다. 레이블이 부여된 XML 문서에 새로운 노드가 삽입되었다고 가정한다면 새로운 노드의 레이블은 기존 방법대로 부여되나 글로벌 오더는 기존의 방법과 다르게 부여된다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.