Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.07b
  • /
  • Pages.313-315
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Technique for Detecting Changes in Software Diagrams

소프트웨어 다이어그램의 변경 내용 검출 기법

  • Han, Jong-Dae (School of Computer Science and Engineering, Seoul National University) ;
  • Park, Geun-Duk (School of Computer Science and Engineering, Seoul National University) ;
  • Wu, Chi-Su (School of Computer Science and Engineering, Seoul National University)
  • 한종대 (서울대학교 컴퓨터공학부) ;
  • 박근덕 (서울대학교 컴퓨터공학부) ;
  • 우치수 (서울대학교 컴퓨터공학부)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

XML을 이용하면 다이어그램에서 변경 내용을 검출하는 문제는 트리 구조에서 변경 내용을 검출하는 문제로 전환할 수 있다. 트리 구조의 털러 버전(version) 간에 형제(sibling) 노드의 순서가 유지되지 않는 조건하에서, 트리 구조의 변경 내용을 검출하는 문제는 NP-complete임이 증명되어 있다. 그러므로 본 논문에서는, 트리 연산에 몇 가지 제한을 부가하여, 빠른 시간 내에 최적에 가까운 변경 내용을 검출하는 방법을 제안한다.

Keywords