Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2005.07b
- /
- Pages.313-315
- /
- 2005
- /
- 1598-5164(pISSN)
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
Abstract
XML을 이용하면 다이어그램에서 변경 내용을 검출하는 문제는 트리 구조에서 변경 내용을 검출하는 문제로 전환할 수 있다. 트리 구조의 털러 버전(version) 간에 형제(sibling) 노드의 순서가 유지되지 않는 조건하에서, 트리 구조의 변경 내용을 검출하는 문제는 NP-complete임이 증명되어 있다. 그러므로 본 논문에서는, 트리 연산에 몇 가지 제한을 부가하여, 빠른 시간 내에 최적에 가까운 변경 내용을 검출하는 방법을 제안한다.
Keywords