• 제목/요약/키워드: class inheritance hierarchy

검색결과 23건 처리시간 0.019초

2D-THI: XML 데이테베이스를 위한 이차원 타입상속 계층색인 (2D-THI: Two-Dimensional Type Hierarchy Index for XML Databases)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제9권3호
    • /
    • pp.265-278
    • /
    • 2006
  • 본 논문에서는 XML 데이터베이스의 타입상속 계층에 대한 색인기법으로 이차원 색인구조를 이용하는 이차원 타입상속 색인기법인 2D-THI를 제안한다. XML 스키마는 타입상속을 지원하는 XML 문서를 위한 스키마 모델 중에 하나이다. 기존의 XML 데이터베이스를 위한 색인기법은 XML 스키마상의 타입상속 계층에 대한 XML 질의를 지원하지 못한다. 따라서 본 논문에서는 XML 질의의 타입상속 계층을 지원하기 위한 색인기법으로 다차원 파일구조를 이용하는 이차원 색인구조를 구성한다. 이차원 색인구조에서 한 축은 색인된 엘리먼트의 킷값 도메인으로 구성하고 다른 한 축은 타입상속 계층의 타입 식별자 도메인으로 구성한다. 이와 같은 이차원 색인구조를 이용함으로써 사용자 질의 패턴에 따라 두 도메인 사이에서 객인 엔트리들의 클러스터링 정도를 조정함으로써 질의처리의 성능을 향상시킬 수 있다. 본 논문에서 제안한 2D-THI의 성능 평가를 위하여, 비용 모델을 개발하고 이를 통하여 2D-THI를 기존의 객체지향 데이터베이스에서 사용하고 있는 CH-index와 CG-tree와 같은 클래스 계층 색인기법들과 색인의 성능을 비교평가 한다. 성능평가의 결과로서, CH-index와 CG-tree에서는 특정 형태의 XML 질의의 경우에만 좋은 성능을 보인 반면, 본 논문에서 제안한 2D-THI에서는 주어진 질의 형태에 따라 최적의 질의처리 성능을 제공할 수 있음을 보인다.

  • PDF

래피드 프로토토입핑 기법을 사용한 객체 지향 클래스 계층 구조 설계 방법 (The Object-Oriented Class Hierarchy Structure Design Method using the Rapid Prototyping Techniques)

  • 허계범;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.86-96
    • /
    • 1998
  • 객체 지향 설계 모델에서 클래스 계층구조는 소프트웨어 재사용성과 복잡한 시스템 설계시에 효율적이다. 본 논문에서는 래피드 프로토타입핑 기법을 사용한 객체 지향 클래스 계층 구조 설계 방법을 제시한다. 이 방법은 객체 모델링 단계에서 식별된 클래스들을 새로운 분류 방법을 사용하여 관계성 식별과 유사성을 측정한다. 여기에는 클래스의 속성과 메소드의 측정이 요구된다. 하나의 설계 모듈인 클래스 계층구조는 대화식으로 반복적인 작업을 통하여 생성되며, 각 모듈은 참조 관계, 상속 관계, 복합 관계로 구성된다. 이들 정보는 구형 및 프로그램 유지보수시에 도움을 주기 위하여 테이블에 저장하여 클래스 관계성을 그래프로 표현하고 노드클래스를 아이콘화 하였다. 따라서 새로운 클래스 추가 및 삭제 작업이 용이하여 클래스 계층 구조 재구성과 설계정보 재사용시에 효율적이다. 본 논문에서 제시하는 방법은 프로토타입 시스템으로 뿐만 아니라 실제 시스템에 최종 전환할 수 있기 때문에 시스템 분석, 설계, 구현의 능률을 높일 수 있다.

  • PDF

Theoretical Validation of Inheritance Metric in QMOOD against Weyuker's Properties

  • Alharthi, Mariam;Aljedaibi, Wajdi
    • International Journal of Computer Science & Network Security
    • /
    • 제21권7호
    • /
    • pp.284-296
    • /
    • 2021
  • Quality Models are important element of the software industry to develop and implement the best quality product in the market. This type of model provides aid in describing quality measures, which directly enhance the user satisfaction and software quality. In software development, the inheritance technique is an important mechanism used in object-oriented programming that allows the developers to define new classes having all the properties of super class. This technique supports the hierarchy design for classes and makes an "is-a" association among the super and subclasses. This paper describes a standard procedure for validating the inheritance metric in Quality Model for Object-Oriented Design (QMOOD) by using a set of nine properties established by Weyuker. These properties commonly using for investigating the effectiveness of the metric. The integration of two measuring methods (i.e. QMOOD and Weyuker) will provide new way for evaluating the software quality based on the inheritance context. The output of this research shows the extent of satisfaction of the inheritance metric in QMOOD against Weyuker nine properties. Further results proved that Weyker's property number nine could not fulfilled by any inheritance metrics. This research introduces a way for measuring software that developed using object-oriented approach. The theoretical validation of the inheritance metric presented in this paper is a small step taken towards producing quality software and in providing assistance to the software industry.

클래스 부품의 재사용을 위한 객체의 추출과 이해 (Extraction and Comprehension of Objects for Class Components Reuse)

  • 한정수;송영재
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.941-951
    • /
    • 1999
  • 정보저장소에 저장된 클래스 부품들은 검색, 추출과정을 통한 부품의 다양한 시각적 정보가 부족하고 정확한 정보의 표현 기능이 요구되고 있다. 따라서 본 연구는 클래스 부품을 정보저장소에 저장하기 위해 객체의 구문분석 방법과 추출 Viewer 기능을 연구하였다. 분석과정에서는 클래스명, 멤버함수, 속성 등을 추출하고 클래스 자체정보와 클래스 사이의 상속관계, View를 위한 다이어그램 정보 등을 추출하였다. 또한 추출한 분석정보를 시각적으로 표현할 수 있는 추출 Viewer 기능을 구현하여 클래스 부품의 재사용과 생성, 삽입, 삭제 기능을 보였다. Viewer 기능은 객체의 상속관계와 클래스에 대한 구성정보를 보여주며, 단순한 부품의 재사용에 그치지 않고 클래스를 생성할 수 있는 기능을 추가하여 클래스 부품의 효율적 관리와 재사용성을 높이도록 하였다. 따라서 본 연구는 클래스 부품 정보, 상속관계, 계층도의 정보와 프로세스 등으로 분류하였고 추출 Viewer 기능을 통한 객체의 이해력을 높이고, 객체 생성을 위한 프로토타입을 지원한다.

  • PDF

그래픽 객체 질의어 OGQL에서 순환적 질의의 시각적 표현 기법 (A Visualization Technique for Cyclic Queries in the Graphical Object Query Language OGQL)

  • 정태성;안명상;조완섭
    • 한국산업정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.112-120
    • /
    • 2003
  • 본 논문에서는 웹 환경에서 객체 데이타베이스를 위한 그래픽 질의어인 OGQL(Odysseus Graphical Query language)의 설계 및 구현에 대하여 논하였다. OGQL은 객체 질의어에 포함된 객체 개념을 간단한 시각적 도구로 표현함으로써 사용자에게 편리한 질의 환경을 제공한다. 특히, OGQL에서는 클래스 계층구조(class composition hierarchy) 상에서 질의 조건을 표시하는데 널리 사용되는 순환(cycle)을 가진 경로식(path expression)을 그래프 형태의 직관적인 표현 방식으로 시각화하고 있다. 순환을 가진 질의의 시각적 표현은 복잡한 이유로 대부분의 그래픽 질의에서 다루지 않고 있다. 또한, 클래스 간의 상속(inheritance)과 같은 객체 질의어의 고유 특성도 시각적으로 표현하고 있다. OGQL은 JDBC를 이용한 자바응용 프로그램이므로 웹 환경에서 원격지 데이터베이스에 접근이 용이하고, 컴퓨터 시스템 플랫폼에 독립적이라는 장점도 가진다.

  • PDF

객체지향개발에서의 속성 클러스터링과 클래스 계층구조생성 (Clustering Characteristics and Class Hierarchy Generation in Object-Oriented Development)

  • 이건호
    • 정보처리학회논문지D
    • /
    • 제11D권7호
    • /
    • pp.1443-1450
    • /
    • 2004
  • 객체지향 소프트웨어 개발 초기단계에서 클래스의 결정은 많은 객체와 관련된 속성들의 클러스터링을 하는 복잡한 문제이다. 클래스의 재사용을 위해 라이브러리에 클래스의 등록은 반복적인 시행착오에 의존하여왔다. 클래스를 등록하는 전통적인 방법과 모델링 혹은 설계단계에서 클래스와 그 계층구조의 정의를 위한 통합적인 방법에 대해 논의한다. 속성 클러스터링 문제를 위해 객체들의 속성 유사도에 근거하여 0-1 정수프로그램 위한 모형을 제시하고 또한 네트워크 기법을 이용한 클러스터링 알고리즘을 제안한다. 클래스 계층구조를 생성하기 위한 규칙을 제시하였으며 계층구조그래프 생성알고리즘을 제안한다. 본 연구결과를 이용하여 실제 현장의 문제를 사례로 제시한다.

SPICE 참조모델 요구사항을 지원하는 데이터 모델링 기법에 관한 연구 (A Study on Data Modeling Techniques for Control Requirements of SPICE Reference Model)

  • 정규장
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.1-6
    • /
    • 2004
  • 객체 모델링 기법의 그래픽 표현을 이용하여 자료의 추상화, 캡슐화, 모듈화, 계층화 할 수 있는 새로운 그래픽 정보시스템 개발 기술이 절실히 필요하다. 그래픽 자료의 추상화 방법을 개선하기 위하여 복합객체 기술로 자료의 추상화와 계층화 개념을 기반으로 모델링하였으며, 메쉬, 레이어, 세그먼트, 인스턴스 등과 같은 여러 가지 도형요소의 클래스들을 지원하는 분류화와 다중상속 관계모델을 제안한다. 객체 모델링 기법과 스파이스 참조 모델을 이용하여 간단한 그래픽 정보시스템 개발사례를 통하여 소프트웨어 개발주기와 소프트웨어 유지보수 비용을 줄일 수 있는 요구사항을 지원하는 객체 표현 방법의 데이터 모델링 기법을 비교하고 평가한다.

  • PDF

모듈 클래스 종속 그래프를 이용한 객체지향 프로그램 슬라이싱에 관한 연구 (A Study on the Object-Oriented Program Slicing using Module Class Dependency Graph)

  • 김운용;정계동;최영근
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1805-1816
    • /
    • 1999
  • 본 논문에서는 클래스들간의 종속관계를 효율적으로 표현하기 위한 모듈클래스 종속그래프를 제안한다. 객체 지향언어는 설계시 독립적으로 개발되어지고, 클래스들간의 관계를 형성하여 구성되어진다. 따라서 이러한 독립적인 특성을 고려하고, 클래스 계층구조에 존재하는 클래스들간의 관계를 효율적으로 표현할 필요가 존재한다. 본 논문에서는 어플리케이션에 종속적인 기존의 시스템 종속그래프와 단위 클래스를 표현하는 클래스 종속그래프에서 제시되지 않고 있는 클래스들간의 관계를 표현하기 위해 객체지향시스템의 설계단위인 모듈의 개념을 이용하여 모듈클래스들 종속그래프를 제시하고, 객체지향의 특징인 객체의 생성자, 상속관계 및 동적 바인딩 효과를 적용시켜 효율성의 검증과 이를 절차간 슬라이싱에 적용시켜 슬라이싱의 관계를 고찰한다. 또한 모듈 클래스에 존재하는 클래스의 멤버데이터들간의 구별을 가능하게 하기 위한 파라메터의 표현법을 제시한다. 이러한 모듈클래스 종속 그래프를 통해 시스템 설계시 모듈 클래스간의 관계를 보다 정확하게 분석할 수 있고, 시스템 분석에 필요한 역공학, 테스팅, 시각화와 같은 다른 응용에 폭넓게 적용될 수 있다.

  • PDF

개선된 SARM을 이용한 객체지향 부품 재사용 시스템 (Object-Oriented Components Reuse System using Enhanced SARM)

  • 한정수;송영재
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1092-1102
    • /
    • 2000
  • In this paper, we made software components reusable through syntax-analysis method, designed a Viewer for understanding component information, and retrieved similar components by using Enhanced SARM. Because SARM requires a lot of computation time, it was enhanced by reducing unnecessary activation value. Also GUI was designed for component-query relationship and Viewer represents hierarchy diagram of a retrieved component. This system supports facilities which can insert and delete components on diagram. For a component modification, this system supports a editor to rebuild class inheritance relationship. In this paper, SCRS (software components reuse system) is consisted of syntax-analysis method, component-query relationship interface, retrieval (Enhanced SARM), diagram viewer, reuse on diagram, and a editor.

  • PDF

객체 지향형 동적 계획법을 이용한 화력 발전기의 기동정지계획 (Object-Oriented Dynamic Programming: An Application to Unit Commitment)

  • 최상열;김헌준;정호성;신명철;서희석;박재세;권명현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.1140-1142
    • /
    • 1998
  • This paper presents object-oriented dynamic programing formulation of the unit commitment problem. This approach features the classification of generating units into related groups so called class. All object which share the same set of attributes and methods are grouped together in classes and designed inheritance hierarchy to minimize the number of unit combination which must be tested without precluding the optimal path. So this programming techniques will maximize the efficiency of unit commitment.

  • PDF