• 제목/요약/키워드: Hierarchy of Objects

검색결과 98건 처리시간 0.026초

A Horizontal Partition of the Object-Oriented Database for Efficient Clustering

  • Chung, Chin-Wan;Kim, Chang-Ryong;Lee, Ju-Hong
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권1호
    • /
    • pp.164-172
    • /
    • 1996
  • The partitioning of related objects should be performed before clustering for an efficient access in object-oriented databases. In this paper, a horizontal partition of related objects in object-oriented databases is presented. All subclass nodes in a class inheritance hierarchy of a schema graph are shrunk to a class node in the graph that is called condensed schema graph because the aggregation hierarchy has more influence on the partition than the class inheritance hierarchy. A set function and an accessibility function are defined to find a maximal subset of related objects among the set of objects in a class. A set function maps a subset of the domain class objects to a subset of the range class objects. An accessibility function maps a subset of the objects of a class into a subset of the objects of the same class through a composition of set functions. The algorithm derived in this paper is to find the related objects of a condensed schema graph using accessibility functions and set functions. The existence of a maximal subset of the related objects in a class is proved to show the validity of the partition algorithm using the accessibility function.

  • PDF

퍼지필터링 기반의 메시지 사서함 서비스를 위한 genealogy 그룹화 (Genealogy grouping for services of message post-office box based on fuzzy-filtering)

  • 이종득;안정용
    • 한국지능시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.701-708
    • /
    • 2005
  • 사서함 구조에서 메시지 서비스를 위한 중요한 구조적 메커니즘은 메시지 객체들을 콘텐츠에 따라 그룹 클래스 계층 구조를 구성하는 것이다. 본 논문에서는 응용 도메인에서 많은 구조적인 메시지 객체들을 클러스터링하기 위한 $\alpha$-cut 기반의 genealogy 그룹화 방법을 제안한다. 제안된 방법은 의미적 유사 관계와 퍼지 유사 관계를 이용하여 관계성을 결정하고 search() insert(), hierarchy()의 연산을 이용하여 그룹화 구조를 수행한다. 이러한 구조는 그룹과 관련된 작업을 쉽게 처리해주고 질의응답 객체 식별, 유사성 발견 등을 쉽게 해준다. 따라서 제안된 사서함 구조는 그룹화 생성을 통해서 사용자들에게 메시지객체를 효율적으로 서비스하고 관리하는 기능을 제공한다. 그리고 제안된 기법의 성능을 알아보기 위해 5600개의 메시지 객체를 이용하여 non-grouping, BGM, RGM, OGM 방법과 비교 분석한다.

객체지향기법을 이용한 밭관개조직 관망해석 시스템 개발 (Development of Upland Irrigation Network Analysis System Using Object -Oriented Programming (OOP))

  • 이성학;정하우
    • 한국농공학회:학술대회논문집
    • /
    • 한국농공학회 1999년도 Proceedings of the 1999 Annual Conference The Korean Society of Agricutural Engineers
    • /
    • pp.69-74
    • /
    • 1999
  • Upland Irrigation Network Analysis System(UINAS) used Object-Oriented Programming (OOP). The results of using OOP is definition of objects and class hierarchy for UINAS, Objects of UINAS are consist of the Pipe , Sprinkler, Valve , Pump, Tee , Bend and Contractions. The classj hierarchy have cooperative design for FEM in analysing the irrigation network. Therefore UINAS have a flexiblility in additioning the network components.

  • PDF

The Total Ranking Method from Multi-Categorized Voting Data Based on Analytic Hierarchy Process

  • Ogawa, Masaru;Ishii, Hiroaki
    • Industrial Engineering and Management Systems
    • /
    • 제1권1호
    • /
    • pp.93-98
    • /
    • 2002
  • It is important to evaluate the performance of candidates mathematically from various aspects, and reflect it on decision making. In decision making, we judge the candidates through two steps, classification of objects and comparison of objects or candidates with plural elements. In the former step, Analytic Hierarchy Process (AHP) is useful method to evaluate candidates from plural viewpoints, and in the later step, Data Envelopment Analysis (DEA) is also useful method to evaluate candidates with plural categorized data. In fact, each candidate has plural elements, nevertheless it has been more important to evaluate from various aspects in IT society. So, we propose a new procedure complementing AHP with DEA.

작업분류체계 기반 소방 객체 IFC 정보 모델링 확장 방안 연구 (Extension of IFC information Modeling for Fire Safety based on WBS)

  • 원정혜;김태훈;추승연
    • 한국BIM학회 논문집
    • /
    • 제13권2호
    • /
    • pp.37-46
    • /
    • 2023
  • The main objective of this study is to propose a method to enhance building safety using the Industry Foundation Classes (IFC) schema in Building Information Modeling (BIM). To achieve this goal, a fire object relationship diagram is created by using the Model View Definition (MVD) and Property Set (Pset) methodology, as well as the Work Breakdown Structure (WBS) based object relationship analysis. The proposed method illustrates how to represent objects and tasks related to fire prevention and human safety during a building fire, including variables that are relevant to these aspects. Furthermore, the proposed method offers the advantage of considering both the IFC object hierarchy and the project work hierarchy when creating new objects, thereby expanding the attribute information for fire safety and maintenance. However, upon confirmation via an IFC viewer after development, a problem with the accuracy of mapping between attributes and objects arises due to the issue of proxy representation of related object information and newly added object information in standard IFC. Therefore, in future research, a mapping method for fire safety objects will be developed to ensure accurate representation, and the scope of utilization of the fire safety object diagram will be expanded. Furthermore, efforts will be made to enhance the accuracy of object and task representation. This research is expected to contribute significantly to the technological development of building safety and fire facility design in the future.

공동저작 시스템에서의 동시성 제어와 쓰기 권한 제어 (A Framework for Concurrency Control and Writing Authority Control in Collaborative Writing Systems)

  • 유재홍;성미영
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.347-354
    • /
    • 2000
  • 이 논문에서는 공동제작 시스템에서의 동시성 제어와 쓰기 권한 제어를 위한 효율적인 방안을 제시한다. 본 연구에서 다루는 공동젖작시스템의 문서는 논리 객체들로 구성된 트리 구조와 트리 구조의 단말에 연결된 내용 조작들로 표현된다. 이러한 문서의 논리구조를 다루는 공동저작 시스템의 동시성 제어 기법을 우리는 계층적으로 구성된 객체들에 대해 각 계층별로 잠금을 요청할 수 있는 다중 잠금(multiple granularity locking) 기법을 확장하는 접근을 채택하였다. 계층적으로 구성된 객체들에 대한 연산을 세분화하여 잠금 호환 테이블(locking compatibility table)을 정의하고, 이 테이블을 기반으로 잠금을 허락하는 확장된 다중 장금(extended multiple granularity locking) 기법을 제안한다. 이 기법은 여러 사용자들의 공유 객체에 대한 동시 접근을 극대화하는 장점이 있다. 또한 이 논문에서는 그룹/비그룹(Group/Non-Group) 개념을 적용하여 비그룹 사용자들의 쓰기를 방지함으로써 매우 합리적으로 저작권을 보호할 수 있는 쓰기 권한 기법을 제안한다.

  • PDF

형상 모델링을 위한 음함수 객체의 설계 및 구현 (The Design and Implementation of Implicit Object Classes for Geometric Modeling System)

  • 박상근;정성엽
    • 한국CDE학회논문집
    • /
    • 제13권3호
    • /
    • pp.187-199
    • /
    • 2008
  • This paper describes a C++ class hierarchy of implicit objects for geometry modeling and processing. This class structure provides a software kernel for integrating many various models and methods found in current implicit modeling areas. The software kernel includes primitive objects playing a role of unit element in creating a complex shape, and operator objects used to construct more complex shape of implicit object formed with the primitive objects and other operators. In this paper, class descriptions of these objects are provided to better understand the details of the algorithm or implementation, and its instance examples to show the capabilities of the object classes for constructive shape geometry. In addition, solid modeling system shown as an application example demonstrates that the proposed implicit object classes allow us to carry out modern solid modeling techniques, which means they have the capabilities to extend to various applications.

임의 형상의 복합재 모델링을 위한 CSG 기반 표현 (CSG-based Representation for Free-form Heterogeneous Object Modeling)

  • 신기훈;이진구
    • 한국CDE학회논문집
    • /
    • 제11권4호
    • /
    • pp.235-245
    • /
    • 2006
  • This paper proposes a CSG-based representation scheme for heterogeneous objects including multi-material objects and Functionally Graded Materials (FGMs). In particular, this scheme focuses on the construction of complicated heterogeneous objects guaranteeing desired material continuities at all the interfaces. In order to create various types of heterogeneous primitives, we first describe methods for specifying material composition functions such as geometry-independent, geometry-dependent functions. Constructive Material Composition (CMC) and corresponding heterogeneous Boolean Operators (e.g. material union, difference, intersection. and partition) are then proposed to illustrate how material continuities are dealt with. Finally, we describe the model hierarchy and data structure for computer representation. Even though the proposed scheme alone is sufficient for modeling all sorts of heterogeneous objects, the proposed scheme adopts a hybrid representation between CSG and decomposition. That is because hybrid representation can avoid the unnecessary growth of binary trees.

VLSI /CAD 소프트웨어의 데이타 관리를 위한 계층적 인터페이스 시스템 (Hierarchy Interface System for a Data Management of VLSI/CAD Software)

  • 안성욱
    • 자연과학논문집
    • /
    • 제8권1호
    • /
    • pp.115-121
    • /
    • 1995
  • 기존의 상업용 데이타베이스 시스템들은 복잡한 오브젝트 들의 계층 구조에 의존하며 방대한 양의 데이타를 반복적으로 접근하는 CAD 데이타의 특성을 효과적으로 지원하지 못하여 CAD 데이타베이스의 중요성과 이의 효율적인 관리를 위한 연구의 필요성이 대두되었다. 본 논문에서는 CAD 데이타베이스의 효율적인 관리와 설계 도구들의 통합을 위한 좋은 환경을제공하기 위하여, 계층적 인터페이스 시스템을 설계하고 이의 구현을 위해 CAD 데이타베이스의 특성을 고려한 GROCO 모델을 제시하고자 한다. 배치기와 변환기의 두 개의 서브시스템으로 구성된 계층적 인터페이스 시스템은 CAD 데이타의 효율적인 관리를 위한 빠른 실용화를 위해 기존의 상업용 데이타베이스 관리 시스템과 CAD 도구들을 인터페이스 시키는시스템으로 개발되어 실제 CAD 도구들에 적용하고자 한다. GROCO 모델은 데이타의 의미들을 나타내기 위한 5개의 노드 타입들이 연결되어 방향 주기 그래프를 구성하고 있다. 이 모델은 이질적인 데이타들의 다양한 형태의 모임으로 구성된 복잡한 오브젝트들의 계층구조에 의해 이루어진 CAD 데이타의 특성을 효과적으로 지원하고자 한다.

  • PDF

Large Scale Manufacturing System Modeling Tools Based on Object-oriented

  • Lee, Yang-Kyu;Park, Sung-Joo
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1999년도 추계공동학술대회 논문집:21세기지식경영과 정보기술
    • /
    • pp.769-781
    • /
    • 1999
  • Manufacturing systems are usually large, complex, and concurrent in nature that makes it difficult to model and simulate the behavior in advance. The paper proposes an approach, called OPNets, for modeling and validating manufacturing systems. The approach is based on object-oriented high-level Petri nets in which modeling components of Petri net are constructed into object hierarchy. The objects communicate with each other by passing messages. To enhance the reusability and maintainability, a system are developed by object hierarchy. Inheritance among object hierarchy is also supported in OPNets. The modeling scheme of OPNets tries to resolve the complexity problems of Petri net.

  • PDF