지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.1
- 수록면
- 80 - 89 (10page)
이용수
초록· 키워드
오류제보하기
최근 XML문서의 변화탐지가 중요한 연구 분야로 등장하고 있지만 변화탐지의 결과, 즉 편집스크립트에 대한 연구는 아직 초보적인 수준이다. 본 연구에서는 XML 문서의 변화탐지 알고리즘인 X-treeDiff+의 편집스크립트 생성알고리즘인 X-treeESgen을 제시한다. 이는 실행시간 O(n)의 성능을 가지면서 기존의 다른 알고리즘과 달리 삽입, 삭제, 갱신의 기본연산 이외에 이동 및 복사 연산을 지원한다. 또한 편집스크립트 생성과정이 변화탐지의 대응과정과 독립적으로 설계되어 있어 다양한 튜닝이 가능한 특징이 있다.
목차
요약
Abstract
Ⅰ. 서론
Ⅱ. X-treeDiff+의 개요
Ⅲ. X-treeDiff+의 편집 스크립트 생성 기법
Ⅳ. 편집스크립트 생성 알고리즘의 분석
Ⅴ. 결론 및 미래연구
참고문헌
저자소개
참고문헌 (19)
참고문헌 신청
1. [학술대회논문] - S. Ronnau / 2005 / Towards XML Version Control of Office Documents / Proc. of ACE Symposium on Document Engineering : 10 ~ 19
2. [학술지(정기간행물)] - R. Wagner / 1974 / The string-tostring correction problem / Journal of the ACM 21 : 168 ~ 173
3. [학술지(정기간행물)] - K. Tai / 1979 / The tree-to-tree correction problem / Journal of the ACM 26 (3) : 422 ~ 433
4. [학술지(정기간행물)] - S. Selkow / 1977 / The tree-to-tree editing problem / Information Processing Letters 6
5. [학술지(정기간행물)] - E. W. Myers / 1986 / An O(ND) Difference Algorithm and Its Variations / Algorithmica 1 (2) : 251 ~ 266
2. [학술지(정기간행물)] - R. Wagner / 1974 / The string-tostring correction problem / Journal of the ACM 21 : 168 ~ 173
3. [학술지(정기간행물)] - K. Tai / 1979 / The tree-to-tree correction problem / Journal of the ACM 26 (3) : 422 ~ 433
4. [학술지(정기간행물)] - S. Selkow / 1977 / The tree-to-tree editing problem / Information Processing Letters 6
5. [학술지(정기간행물)] - E. W. Myers / 1986 / An O(ND) Difference Algorithm and Its Variations / Algorithmica 1 (2) : 251 ~ 266
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-569-004050961