닫기
Loading..

전자정보연구정보센터 ICT 융합 전문연구정보의 집대성

국내 논문지

홈 홈 > 연구문헌 > 국내 논문지 > 한국정보과학회 논문지 > 정보과학회 논문지 B : 소프트웨어 및 응용

정보과학회 논문지 B : 소프트웨어 및 응용

Current Result Document : 9 / 16 이전건 이전건   다음건 다음건

한글제목(Korean Title) 효율적인 트리 버전 관리 방법과 공간 효율성의 개선
영문제목(English Title) An Efficient Tree Version Control Method and Space Efficiency Improvement
저자(Author) 최진희   권용래   Esther Jinee Choi   Yong Rae Kwon  
원문수록처(Citation) VOL 25 NO. 07 PP. 1044 ~ 1052 (1998. 07)
한글내용
(Korean Abstract)
본 논문에서는 계속 변화하는 트리 구조의 자료에 대하여 변경 내용을 효율적으로 관리할 수 있는 버전 관리 방법과 이 방법의 공간 효율성을 개선하는 방법을 제안한다. 제안된 방법은 트리를 최신의 상태로 유지하므로 최신 트리 상태를 쉽게 구할 수 있다. 변경된 내용에 대한 정보를 변경이 일어난 노드의 부모 노드에 보관하기 때문에 저장 공간과 수행 속도 측면에서도 버전 관리를 위한 추가적인 비용이 거의 들지 않는다. 제안된 방법은 기존의 트리 버전 관리 방법과 비교 분석해 본 결과 대단히 효율적이다. 그러나 모든 변경에 대하여 새로운 버전을 생성 관리함에 따라 실제로 필요하지 않은 상태도 유지하게 되므로 공간 효율성 측면에서 개선의 여지가 있다. 본 연구에서는 버전 관리를 위해 변경 내용을 부모 노드에 보관하는 알고리즘과 필요한 버전을 추출하는 알고리즘을 제시한다. 또한 버전 생성에 필요한 정보만을 선택적으로 보관함으로써 공간 효율성을 높일 수 있는 버전 저장 알고리즘도 제시한다.  
영문내용
(English Abstract)
 We present a new method for version control of a tree structure, called HiP, with the space efficiency improvement method of the HiP. The HiP offers the simple retrieval of the up-to-date tree by maintaining the tree in recent state. It saves the history information of a node in its parent node for each change operation. It is also included that the results of the analysis which compares various aspects of HiP with those of other tree version control methods. The HiP is nearly optimal in all the cases and it can be used to any applications of a tree structure. The HIP keeps all the history of a tree for each change operation even though a part of the history information is not used for any version of the tree. In this paper, we propose several algorithms for the efficient manipulation of the versions. We also describe three kinds of unnecessary history nodes and present an algorithm which improves the space efficiency by deletion of unnecessary nodes.  
키워드(Keyword)
원문 PDF 다운로드