• 제목/요약/키워드: Hierarchy schema

검색결과 35건 처리시간 0.028초

비분배적 계층구조 스키마의 분배적 계층구조 스키마로의 변환 (Transforming Non-distributive Hierarchy Schemas into the Distributive Hierarchy Schema)

  • 오미화;최인수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권11호
    • /
    • pp.233-244
    • /
    • 2011
  • 현 OLAP 체제에서는 모든 계층구조 스키마가 분배적으로 되는 경우에만 제대로 구현되며, 실세계에서 생길 수 있는 여러 비분배적 계층구조 스키마의 경우는 구현 불가능하다. 이전 연구에서는 집성에 있어서 현실적으로 발생 할 수 있는 모든 계층구조 스키마를 하나의 분배적 계층구조와 일곱 개의 비분배적 계층구조 스키마로 분류한 바있다. 본 연구에서는 이러한 일곱 개의 비분배적 계층구조 스키마를 분배적 계층구조 스키마로 변환시키는 기법을 제안하고 있다. 우선적으로 복잡한 비분배적 계층구조 스키마를 더 단순한 계층구조 스키마로 분할시킨 다음, 이를 분배적 계층구조 스키마로 변환시키는 것이 이 기법의 특징이다. 따라서 이 기법은실세계에서 일어날 수 있는복잡한 계층구조 스키마를 현 OLAP 체제에서 구현 가능하게끔 해준다고 볼 수 있다. 본 연구에서 제안하는 방법은 구현의 관점과 스키마 설계의 관점에서 볼 때에 유용한 방법이 되리라 생각한다.

건축 WBS 위계 분석을 통한 소방 IFC 스키마 확장 방법론에 관한 연구 (Methodology of Fire Safety IFC Schema Extension through Architectural WBS Hierarchy Analysis)

  • 김태훈;원정혜;홍순민;추승연
    • 한국BIM학회 논문집
    • /
    • 제12권4호
    • /
    • pp.70-79
    • /
    • 2022
  • As BIM(Building Information Modeling) technology advances in architecture around the world, projects and industries using BIM are increasing. Unlike previous developments that were limited to buildings, BIM is now spreading to other fields such as civil engineering and electricity. In architecture, BIM is used in the entire process from design to maintenance of a building, and IFC(Industry Foundation Classes), a neutral format with interoperability, is used as an open BIM format. Since firefighting requires intuitive 3D models for evacuation and fire simulations, BIM models are desirable. However, due to the BIM model, which was developed centered on building objects, there are no objects and specific properties for fire evacuation in the IFC scheme. Therefore, in this study, when adding a new object in the firefighting area to the IFC schema, the IFC interoperability is not broken and the building WBS(Work Breakdown Structure) is analyzed with a hierarchical system similar to the IFC format to define the scope for a new object and the firefighting part within of the building WBS to derive a firefighting HBS(Hierarchy Breakdown Structure) with the extension of the object-oriented IFC file. And according to HBS, we propose an IFC schema extension method. It is a methodology that allows BIM users to instantly adapt the IFC schema to their needs. Accordingly, the methodology derived from this study is expected to be expanded in various areas to minimize information loss from IFC. In the future, we will apply the IFC extension methodology to the actual development process using HBS to verify that it is actually applicable within the IFC schema.

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

시맨틱 웹 문서를 위한 관계형 저장 스키마 설계 및 질의 처리 기법 (Design of Relational Storage Schema and Query Processing for Semantic Web Documents)

  • 이순미
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.35-45
    • /
    • 2009
  • 최근 들어 온톨로지 문서의 활용이 증가하고 있는 추세 속에서 시맨틱 정보를 효율적으로 검색하기 위해서는 온톨로지 데이터를 효과적으로 저장 및 질의 처리를 할 수 있는 관리 시스템이 필요하다. 본 논문에서는 W3C에서 제안한 온톨로지 언어인 RDF/RDFS를 기반으로 하는 시맨틱 웹 문서를 관계형 데이터베이스에 저장하고 효율적으로 검색하기 위한 저장 스키마를 제안한다. 특별히 제안한 저장스키마는 계층 정보를 효과적으로 검색할 수 있도록 설계하여 질의 처리의 효율성을 증가시킨다. 또한 본 논문에서는 RQL 시맨틱 질의를 SQL로 변환하여 질의를 처리하는 메카니즘을 기술하며 MS-ACCESS를 사용하여 데이터베이스를 구축 및 구현한다. 구현 결과를 통하여 트리플 모델에 기반한 데이터 질의 뿐 만 아니라 스키마나 계층정보에 대한 질의도 간단하게 SQL로 변환됨을 알 수 있다.

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

연구데이터 관리 및 검색을 위한 스키마 클래스 상속 모델 (Schema Class Inheritance Model for Research Data Management and Search)

  • 김선태
    • 정보관리학회지
    • /
    • 제31권2호
    • /
    • pp.41-56
    • /
    • 2014
  • 최근 연구데이터가 국가자산이라는 인식의 확산으로 원시데이터 관리 및 재사용의 필요성이 이슈이다. 본 연구에서는 데이터의 체계적인 관리를 위해, 스키마 클래스를 상속하는 방식의 메타데이터 설계 모델과 상속을 통해 생성된 스키마 객체들을 대상으로 메타데이터 통합 검색 모델을 제안하였다. 스키마 클래스를 상속한 스키마 객체가 데이터 컬렉션에 1대1의 관계를 갖도록 데이터 아키텍처를 설계하였으며, 제안된 모델의 검증을 위해서 가상 스키마 클래스 및 객체가 시스템적으로 구현 가능함을 증명하였다. 본 연구에서 제안하는 스키마 클래스 상속 및 통합검색 모델은 일반적으로 사용되는 '하향식 계층 모델'의 단점을 극복하는 모델로서, 정부 기관에서 생산되는 데이터를 독립적으로 관리하는데 활용될 수 있다고 사료된다.

OWL 데이타 검색을 위한 효율적인 저장 스키마 구축 및 질의 처리 기법 (An Efficient Storage Schema Construction and Retrieval Technique for Querying OWL Data)

  • 우은미;박명제;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권3호
    • /
    • pp.206-216
    • /
    • 2007
  • 현재 웹의 한계를 극복하기 위해 제안된 시맨틱 웹을 구축하기 위해서는 데이타에 잘 정의된 의미를 부여하는 온톨로지 언어를 사용해야 한다. W3C에서 제안한 OWL은 대표적인 온톨로지 언어이다. 시맨틱 웹 상에서 OWL 데이타를 효율적으로 검색하기 위해서는 잘 구성되어진 저장 스키마를 구축해야 한다. 본 논문에서는 효율적인 질의 처리를 위한 저장 스키마와 그에 적절한 질의 처리 기법을 제안하고자 한다. 또한 OWL 데이타는 클래스와 프로퍼티들의 상속 관계 정보를 포함한다. 따라서 질의 수행 시질의에서 나타나는 클래스와 프로퍼티들 뿐 아니라 그것들과 관련된 계층 구조에 대한 탐색이 필요하다. 본 논문은 계층 정보를 유지하는 XML 문서를 생성하여 XML 데이타베이스 시스템에 저장한다. 이때 부모/자식 관계 추출에 용이한 기존의 넘버링 기법을 기반으로 노드의 순서 정보를 XML 문서의 애트리뷰트로 유지함으로써 질의에서 나타나는 클래스와 프로퍼티의 하위 정보들을 효율적으로 추출하고자 한다. 마지막으로 실험을 통한 질의 처리 성능의 비교를 통해서 본 논문에서 제안하고자 하는 기법들이 효과적임을 보인다.

XML Schema에 의한 XML 데이타베이스의 타입 상속 색인구조 (A Type Hierarchy Index for XML Databases with XML Schema)

  • 임윤주;이종학
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.85-88
    • /
    • 2004
  • 최근 XML데이터베이스는 웹의 발전과 더불어 광범위한 인터넷의 자원 공유에 크게 기여하고 있으며 이러한 자원 공유를 위해서는 XML데이타베이스에 대한 구조적 정의로 타입 상속 구조를 가지는 XML Schema를 사용한다. 그러므로 XML Schema를 따르는 XML데이타베이스에 대한 효율적인 색인기법에 대한 연구가 필요하다. 따라서 본 논문에서는 기존의 다차원 색인구조와 사전에 분석한 사용자 질의 패턴에 대한 정보를 이용하여 주어진 질의들에 의해서 액세스되는 색인 페이지의 평균 개수가 최소가 되게 하는 최적의 이차원 타입 색인 구조를 구성 할 수 있는 2D-THI를 제안한다. 제안한 2D-THI의 성능을 비교 평가하기 위해서 기존의 객체지향 데이터베이스에서 클래스 상속에 대한 색인구조로 널리 사용되고 있는 CH-index와 CG-tree를 XML데이타베이스에 적용하여 이들과 2D-THI를 비용모델을 통해서 비교 분석한다. 그 결과로 본 논문에서 제안한 2D-THI로서 다양한 질의 패턴에 대해서 최적의 색인구조를 구성할 수 있음을 보인다.

  • PDF

국가 정보보호 지수 산출을 위한 OLAP 데이터베이스 시스템의 구축 (Development of an OLAP Database System for Calculating National Information Security Index Numbers)

  • 최정우;최인수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권12호
    • /
    • pp.285-296
    • /
    • 2011
  • UN, OECD, ITU 등 국제기구들은 정기적으로 정보 정책을 수립하고 평가하는데 활용하기 위한 목적으로 정보화 지수를 발표한다. 정보화 지수는 국가의 정보 정책의 수행능력을 평가하고 미래에 진행할 정부의 정보화 프로젝트를 선택하기 위한 기준으로서 활용된다. 정보 시스템이 고도화됨에 따라 이와 더불어 정보보안 역시 그 중요성이 부각되고 있는 실정이고, 이에 따라 국가 정보보호 지수의 산출이 필요하게 되었다. 정보 보안 지수는 특정 그룹의 정보 보안의 특성을 가장 명확하게 표현하는 공식 수치 값이며, 이는 정부의 정보 보안 정책을 결정하는데 이용된다. 국가 정보보호 지수를 산출하는 데에는 현재 설문지 조사방법이 사용되고 있는데, 이 방법으로는 충분한 통계 자료를 확보하기 어려우며 그 자료의 신뢰성 또한 높지 않다는 문제점이 존재한다. 본 연구에서는 이를 해결하기 위해 기존의 설문지 조사방법이 아닌 개별 기업의 정보보호 수준에 관한 원시데이터를 정확하게 수집할 수 있는 새로운 방법을 제시하고, 다음으로 원시데이터를 근간으로 하여 머크로 데이터를 얻어 정책 의사결정을 할 수 있는 OLAP 데이터베이스 시스템을 구축하는 것에 목적을 두고 있다. 현 OLAP 체제에서는 모든 계층구조 스키마가 분배적으로 되는 경우에만 제대로 집계데이터를 구할 수 있기 때문에 본 연구에서는 사례의 비 분배적 계층구조 스키마를 분배적 스키마로 변환하여 국가 정보보호 지수를 산출하는 OLAP 데이터베이스 시스템을 구축하였다. 본 연구에서 제안하는 방법은 구현의 관점과 스키마 설계의 관점에서 볼 때에 유용한 방법이 되리라 생각한다.

Methodology for Extended Schema Representation in Database Integration

  • 김철호
    • 한국국방경영분석학회지
    • /
    • 제23권2호
    • /
    • pp.85-102
    • /
    • 1997
  • There have been several research efforts to support interoperability among multiple databases. In integrating multiple databases, we must resolve schema conflicts due to the heterogeneity in databases. To resolve these conflicts, not only meta-data for database schemas but also general knowledge expressing the real world meanings associated with the database schemas are required. This paper presents a uniform representation method for relational schema and general knowledge base that is composed, among other things, of concept hierarchy and thematic roles in relationship, using the knowledge representation language Lk. This representation method has a flexible descriptive power which facilitates concepts to be expressed at different levels of granularity and can describe knowledge expressed in Lk are used for input of the next step, such as conflict resolution and query processing of multiple database.

  • PDF