RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 효율적인 트리 버전 관리 방법과 공간 효율성의 개선

        최진희(Esther Jinee Choi),권용래(Yong Rae Kwon) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.7

        본 논문에서는 계속 변화하는 트리 구조의 자료에 대하여 변경 내용을 효율적으로 관리할 수 있는 버전 관리 방법과 이 방법의 공간 효율성을 개선하는 방법을 제안한다. 제안된 방법은 트리를 최신의 상태로 유지하므로 최신 트리 상태를 쉽게 구할 수 있다. 변경된 내용에 대한 정보를 변경이 일어난 노드의 부모 노드에 보관하기 때문에 저장 공간과 수행 속도 측면에서도 버전 관리를 위한 추가적인 비용이 거의 들지 않는다. 제안된 방법은 기존의 트리 버전 관리 방법과 비교 분석해 본 결과 대단히 효율적이다. 그러나 모든 변경에 대하여 새로운 버전을 생성 관리함에 따라 실제로 필요하지 않은 상태도 유지하게 되므로 공간 효율성 측면에서 개선의 여지가 있다. 본 연구에서는 버전 관리를 위해 변경 내용을 부모 노드에 보관하는 알고리즘과 필요한 버전을 추출하는 알고리즘을 제시한다. 또한 버전 생성에 필요한 정보만을 선택적으로 보관함으로써 공간 효율성을 높일 수 있는 버전 저장 알고리즘도 제시한다. 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.

      • 구조 지향적 에디팅 환경에서의 타입 검사

        김영주(Y J KIM),최진희(Jinee Choi),권용래(Y R Kwon) 한국정보과학회 1989 한국정보과학회 학술발표논문집 Vol.16 No.1

        본 논문에서는 구조 지향적 에디터를 사용하여 프로그램을 작성하는 환경에서의 효율적인 타입 검사기를 개발하였다. Attribute grammar에 기초한 이 타입 검사기는 심볼의 선언 부분과 사용 부분 사이에 링크를 사용함으로써 대화식 환경에서 중요한 효율성을 개선하였으며, 심볼 테이블의 구조를 심볼의 선언과 사용 사이에서 나타날 수 있는 anomaly에 관한 정보를 제공할 수 있도록 재구성하였다.

      • 객체지향 테스트 절차 모델

        노미나(Mina Rho),최병주(Byoungju Choi),최진희(Jinee Choi) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A

        객체지향 개발 방법론은 객체 중심의 아키텍쳐를 중심으로 한층 더 신뢰성 있고 효과적인 소프트웨어 개발을 추구하고 있다. 이를 위해 객체지향 소프트웨어 개발에 적합한 새로운 테스트 방법을 필요로 하게 되었다. 본 논문에서는 객체를 기반으로 한 정보의 캡슐화와 상속성 및 중복정의 등의 객체지향 특성을 테스트 관점에서 살펴보고, 이 특성이 객체지향 개발 전 과정을 통해 효과적으로 테스트될 수 있도록 객체지향 테스트 절차 모델을 제시한다.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼