메뉴 건너뛰기
소속 기관 / 학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
고객센터 ENG
주제분류

XML 문서에 대한 편집스크립트 생성 알고리즘 An Algorithm Generating Edit Scripts for XML Documents

논문 기본 정보

저자정보
(단국대학교)
저널정보
대한전자공학회 전자공학회논문지-CI 電子工學會論文誌 第48卷 CI編 第1號
발행연도
수록면
80 - 89 (10page)
오류 신고하기

피인용 1

XML 문서에 대한 편집스크립트 생성 알고리즘
검색

    초록·키워드

    최근 XML문서의 변화탐지가 중요한 연구 분야로 등장하고 있지만 변화탐지의 결과, 즉 편집스크립트에 대한 연구는 아직 초보적인 수준이다. 본 연구에서는 XML 문서의 변화탐지 알고리즘인 X-treeDiff+의 편집스크립트 생성알고리즘인 X-treeESgen을 제시한다. 이는 실행시간 O(n)의 성능을 가지면서 기존의 다른 알고리즘과 달리 삽입, 삭제, 갱신의 기본연산 이외에 이동 및 복사 연산을 지원한다. 또한 편집스크립트 생성과정이 변화탐지의 대응과정과 독립적으로 설계되어 있어 다양한 튜닝이 가능한 특징이 있다.

    최근 본 자료 전체보기

      UCI(KEPA) : I410-ECN-0101-2012-569-004050961