• Title/Summary/Keyword: Hierarchy schema

Search Result 35, Processing Time 0.026 seconds

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

  • Oh, Mi-Hwa;Choi, In-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.11
    • /
    • pp.233-244
    • /
    • 2011
  • Online analytical processing (OLAP) architecture performs only well on the facts that are summarizable along each dimension, where all hierarchy schemas are distributive, and consequently many kinds of non-distributive hierarchy schemas arising in real-world situations are not addressed by current OLAP implementations. In previous work, we presented the classification of hierarchy schemas in aggregation, including one distributive and seven non-distributive hierarchy schemas. This paper presents a transforming approach of seven non-distributive hierarchy schemas into the distributive hierarchy schema. The first thing in the approach is cutting complex non-distributive hierarchy schemas into more simpler ones, and the next is the transformation of those simpler ones into the distributive hierarchy schema. This approach will let complex hierarchy schemas arising in real world situations be addressed by current OLAP implementations. It is thought that this approach will be useful one from an implementation and schema design point of view.

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

  • Kim, Tae-Hoon;Won, Jung-Hye;Hong, Soon-Min;Choo, Seung-Yeon
    • Journal of KIBIM
    • /
    • v.12 no.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
    • /
    • v.1 no.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 (시맨틱 웹 문서를 위한 관계형 저장 스키마 설계 및 질의 처리 기법)

  • Lee, Soon-Mi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.1
    • /
    • pp.35-45
    • /
    • 2009
  • According to the widespread use of ontology documents, a management system which store ontology data and process queries is needed for retrieving semantic information efficiently. In this paper I propose a storage schema that stores and retrieves semantic web documents based on RDF/RDFS ontology language developed by W3C in a relational databases. Specially, the proposed storage schema is designed to retrieve efficiently hierarchy information and to increase efficiency of query processing. Also, I describe a mechanism to transform RQL semantic queries to SQL relational queries and build up database using MS-ACCESS and implement in this paper. According to the result of implementation, we can blow that not only data query based on triple model but also query for schema and hierarchy information are transformed simply to SQL.

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

  • Lee Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.3
    • /
    • pp.265-278
    • /
    • 2006
  • This paper presents a two-dimensional type inheritance hierarchy index(2D-THI) for XML databases. XML Schema is one of schema models for the XML documents supporting. The type inheritance. The conventional indexing techniques for XML databases can not support XML queries on type inheritance hierarchies. We construct a two-dimensional index structure using multidimensional file organizations for supporting type inheritance hierarchy in XML queries. This indexing technique deals with the problem of clustering index entries in the two-dimensional domain space that consists of a key element domain and a type identifier domain based on the user query pattern. This index enhances query performance by adjusting the degree of clustering between the two domains. For performance evaluation, we have compared our proposed 2D-THI with the conventional class hierarchy indexing techniques in object-oriented databases such as CH-index and CG-tree through the cost model. As the result of the performance evaluations, we have verified that our proposed two-dimensional type inheritance indexing technique can efficiently support the query Processing in XML databases according to the query types.

  • PDF

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

  • Kim, Suntae
    • Journal of the Korean Society for information Management
    • /
    • v.31 no.2
    • /
    • pp.41-56
    • /
    • 2014
  • The necessity of the raw data management and reuse is issued by diffusion of the recognition that research data is a national asset. In this paper, a metadata design model by schema class inheritance and a metadata integrated search model by schema objects are suggested for a structural management of the data. A data architecture in which an schema object has an 1 : 1 relation to the data collection was designed. A suggested model was testified by creation of a virtual schema class and objects which inherit the schema class. It showed the possibility of implement systematically. A suggested model can be used to manage the data which are produced by government agencies because schema inheritance and integrated search model present way to overcome the weak points of the 'Top-dow Hierarchy model' which is being used to design the metadata schema.

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

  • Woo, Eun-Mii;Park, Myung-Jae;Chung, Chin-Wan
    • Journal of KIISE:Databases
    • /
    • v.34 no.3
    • /
    • pp.206-216
    • /
    • 2007
  • With respect to the Semantic Web proposed to overcome the limitation of the Web, OWL has been recommended as the ontology language used to give a well-defined meaning to diverse data. OWL is the representative ontology language suggested by W3C. An efficient retrieval of OWL data requires a well-constructed storage schema. In this paper, we propose a storage schema construction technique which supports more efficient query processing. A retrieval technique corresponding to the proposed storage schema is also introduced. OWL data includes inheritance information of classes and properties. When OWL data is extracted, hierarchy information should be considered. For this reason, an additional XML document is created to preserve hierarchy information and stored in an XML database system. An existing numbering scheme is utilized to extract ancestor/descendent relationships, and order information of nodes is added as attribute values of elements in an XML document. Thus, it is possible to retrieve subclasses and subproperties fast and easily. The improved query performance from experiments shows the effectiveness of the proposed storage schema construction and retrieval method.

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

  • Lim Yun-Ju;Lee Jong-Hak
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • 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

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

  • Choi, Jung-Woo;Choi, In-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.12
    • /
    • pp.285-296
    • /
    • 2011
  • UN, OECD, ITU and other international organizations regularly announce ISI (Information Society Index) to utilize in establishing and evaluating information policies. ISI is utilized as important data for countries to evaluate their information policy performance and select future projects. As the advancement of information systems, the importance of information security has been emerged. Accordingly, NISI (National Information Security Index) has been required. NISI number is the most clearly figure to express the characteristics of a particular group's information security. It can be utilized in determining information security policies. Currently, questionnaire method has been used to calculate NISI number. But there is an absolute lack of statistical data, and the reliability of surveyed statistical data is problematic. The objective of this paper is to show how to collect precise micro data of each company's information security index numbers, and to develop an OLAP database system which calculating NISI numbers by using those micro data. In this process of the survey, we presented the technique to collect the data more systematically, and to analyze the data without using questionnaire method. OLAP architecture performs only well on the facts that are summarizable along each dimension, where all hierarchy schemas are distributive. Therefore we transformed the non-distributive hierarchy schema into the distributive hierarchy schema to implement OLAP database system. It is thought that this approach will be useful one from an implementation and schema design point of view.

Methodology for Extended Schema Representation in Database Integration

  • 김철호
    • Journal of the military operations research society of Korea
    • /
    • v.23 no.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