선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 유효한 XML 환경에서 PRE/POST 스키마 구조 정보 및 PRE/POST 이차평면을 이용한 READ-UPDATE 및 UPDATE-UPDATE 연산 사이의 효율적인 충돌 탐지 기법을 제안하였다. 제안하는 기법은 XML 인스턴스 정보가 필요 없고, 질의처리기에 독립적인 선처리 방법으로써 어떠한 유효한 XML 데이타베이스 관리 시스템에 적용할 수 있는 장점을 갖고 있다.
- 본 논문에서는 유효한 XML 환경에서 적절한 스키마 정보를 이용하여 연산들 간의 효율적인 충돌 탐지기법을 제안한다. 제안하는 방법은 복잡도를 심각하게 고려하지 않아도 되는 장점과 함께 다음과 같은 기여도 갖고 있다:
- 만약 RP1 이 먼저 수행되고 이이 수행된다면, 두 연산은 거절 없이 수행될 것이고, 임의의 트리 t (e TD에 대해 D1(RP2(t))=D1(t) 이 된다. 이러한 관찰을 통해, 본 논문에 서 는 UPDATE 연산 (DELETE, INSERT, REPLACE)과 비교하여 ANCESTOR 관계에 있는 DELETE 연산에 대한 DELETE-UPDATE 충돌을 무시하는 온건한(conservative) DELETE-UPDATE 충돌을 제 안한다.
- 개념을 소개하였다. 이번 절에서는 효율적으로 충돌을 탐지할 수 있는 알고리즘을 제안한다. 충돌 탐지알고리즘의 기본 개념은 DTD 트리의 인코딩된 P RE(order)와 POST(order)를 이차평면으로 놓고, 연산의(PRE, POST) 값을 이차평면에 놓았을 때 다섯 가지의 관계로 분할하여 그들의 의미를 부여하는 기법이다.
가설 설정
- [가정 1] 본 논문은 DTD 환경의 유효한 XML 환경을 가정한다.
- Shmuelie 최근의 연구에서 XPath/, //, *, [] 경로 표현식 기반의 연산 간의 충돌 탐지는 NP-complete임을 보이고, 프레디키트가 없는 XPath/, //, * 경로 표현식 기반의 판독-납입, 판독-삭제 연산 간의 충돌을 탐지하는 Polynomial 알고리즘을 제안하였다 [13]. 그러나, 이 연구는 잘 정형화된 XML 환경을 가정으로 하고 있다.
- 본 논문은 INSERT, DELETE, 그리고 REPLACE 연산을 가정하며 이들 연산들을 통틀어 UPDATE 연산이라 한다. 비록 REPLACE 연산은 순서화된 XML 모델에서 INSERTBEFORE 연산 후에 DELETE 연산을 한 결과와 같고, 순서화되지 않은 XML 모델에서는 INSERT 연산 후에 DELETE 연산을 한 결과와 같지만, 편이성에 의해 필요한 연산이기 때문에 개별적인 연산으로 취급한다.
- 자세하게 연산 간의 충돌을 정의하기에 앞서 READ 연산와 UPDATE 연산은 유효한 연산(valid operation)임을 가정한다. 유효한 연산 이라 함은 XPath 경로 표현식에 있는 구조 정보는 DTD의 구조 정보에 어긋나지 않는 연산을 말한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.