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

검색결과 145건 처리시간 0.029초

Database Design Methodology : Converting a Relational Schema into an Object-Relational Schema

  • Sunit Gala;Kim, Won
    • 정보기술과데이타베이스저널
    • /
    • 제1권1호
    • /
    • pp.9-30
    • /
    • 1994
  • The objective of this paper is to give a brief review of relational design methodology, and show how a relational schema can be converted into an object-relational schema. We first introduce relational terminology and describe the relational design process along with its limitations. Next we show how the relational model can be extended to overcome these limitations : these extensions form the core of an object-relational data model ; we use the UniSQL/X data model as an example. We illustrate the process or converting a relational schema into an object-relational schema, and show the benefits of this conversion with respect to queries. The conversion process is then summarized as a set of guidelines. Finally, we make our conclusions.

  • PDF

XML Schema에 대한 관계형 스키마 자동 생성 시스템 (An Automatic Relational Schema Generating System for an XML Schema)

  • 김정섭;박창원;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.527-539
    • /
    • 2004
  • 점점 더 많은 문서들이 XML의 형태를 갖게 됨에 따라, XML문서들을 관계형 데이터베이스에 저장하기 위한 관계형 스키마의 생성이 더욱 중요해 지고 있다. 이 논문은 최근 W3C에 의해서 제안된 XML Schema로부터 관계형 스키마를 생성해 내는 기법 및 구현에 대해서 설명한다. 기존의 DTD기반 인라인 기법은 XML Schema에 적용될 수 없는데, 이유는 XML Schema에는 DTD에 존재하지 않는 새로운 특징들이 많이 있기 때문이다 즉, 다양한 데이타 타입, 상속, 다형성과 같은 요소들이 추가되어, XML Schema는 보다 강력해진 반면, 이로부터 관계형 스키마를 생성하는 일은 더욱 어렵게 되었다. 본 논문에서는 기존의 인라인 기법을 기반으로 XML Schema 인라인 기법을 제시하였다. XML Schema 인라인 기법은 먼저 XML Schema의 다양한 데이타 타입들을 관계형 데이터 베이스의 타입으로 매핑시키는 작업을 한 후, 타입과 엘리먼트 정보를 이용하여 스키마 그래프와 타입 그래프를 만들고, 이 그래프를 순회하면서 관계형 테이블들을 생성하게 된다. 그 외에도 xsi:type, 익명 타입들을 처리하기 위한 기법들을 소개하고 있으며, 시스템의 성능을 향상시키기 위한 몇몇 휴리스틱 기법에 대해서도 소개하였다. 마지막으로 이진 테이블 저장 방식과의 성능 비교 실험을 통하여 XML Schema 인라인 기법의 우수성을 보였다.

개념적 설계를 배제한 관계형 데이터베이스 스키마의 설계 (A Design Methodology of Relational Database Schema Without the Conceptual Design Step)

  • 엄윤섭
    • 한국정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.445-453
    • /
    • 2005
  • 관계형 데이터베이스의 설계 과정은 요구사항 분석, ER 모델을 이용한 개념적 설계, 논리적 설계, 그리고 물리적 설계 과정으로 구성된다. 논리적 설계과정은 ER 다이어그램으로 구성된 개념적 스키마를 관계형 스키마로 전환하여 정규화시키는 과정으로 이루어진다. 이런 기존의 설계 과정에서 요구사항의 분석 후 개념적 스키마를 도출하는 개념적 설계 과정이 명확치 않음으로 인해서, 실제 데이터베이스 설계현장에서 적용하기 어려운 점이 있다. 본 논문에서는 작업과정이 모호한 개념적 설계를 제거함으로 보다 체계적으로 데이터베이스 스키마를 설계할 수 있는 방법을 제안한다. 구조적 설계 방법을 이용하여 자료 흐름도를 작성하고, 자료흐름도의 자료저장소에 파악된 애트리뷰트를 이용하여 관계합성으로 관계형 스키마를 도출한다. 관계형 스키마를 정규화하고, 정규화된 테이블로부터 데이터의 의미를 파악하여 테이블 관계도를 작성함으로써 최종 논리적 스키마를 결정한다.

관계형 스키마로부터 중복성이 없는 XML 스키마로의 효율적인 변환 기법 (An Efficient Transformation Technique from Relational Schema to Redundancy Free XML Schema)

  • 조정길
    • 인터넷정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.123-133
    • /
    • 2010
  • XML은 웹상에서 데이터를 만들고 교환하기 위한 새로운 표준이 되었다. 그러나 대부분의 비즈니스 데이터는 아직까지 관계형 데이터베이스 관리 시스템으로 저장되고 관리되고 있다. 따라서 효과적으로 관계형 데이터를 인터넷 기반의 XML 데이터로 변환하는 필요성이 증대되고 있다. 변환 과정에서 가장 중요한 점은 관계형 스키마의 구조적, 의미적 관계 정보를 XML 스키마에 정확히 반영하는 것이다. 그러나 대부분의 변환 방법들이 이러한 관계 정보들을 지원하지 못하는 문제점을 지니고 있다. 이 논문에서는 관계형 데이터베이스 스키마를 XML 스키마인 XML Schema로 변환하는 알고리즘을 제안한다. 변환에는 명시적/묵시적 참조 무결성 관계 정보뿐만 아니라 데이터 중복이 없는 중첩 구조의 높은 단계를 달성할 것이다. 이 논문에서의 절차는 우선 참조 무결성 정보를 추출하여 중복 배제 스키마 모델을 제안하고, 그리고 중첩 구조를 탐사함으로 데이터 중복이 없는 XML Schema 구조를 개선한다.

함수적 종속관계를 이용한 XML DTD의 관계형 스키마 변환 (A Transformation of XML DTD to Relational Database Schema Using Functional Dependency)

  • 이중화;이만식;윤홍원
    • 한국정보통신학회논문지
    • /
    • 제8권7호
    • /
    • pp.1604-1609
    • /
    • 2004
  • 본 논문에서는 XML DTD를 관계형 데이터 베이스 스키마로 변환하기 위해 제안된 Hybrid Inlining 알고리즘을 확장하여 기존의 알고리즘이 갖고 있는 N:N 관계를 갖는 DTD의 정규화 위배 사항에 대해서 알아보고 이를 해결하기 위해 Hybrid Inlining 확장 알고리즘을 제안한다. 또한 실험을 통해 본 논문에서 제안한 알고리즘이 N:N 관계를 갖는 DTD의 정규형 위배 문제를 해결하였음을 입증하였다.

UML 클래스를 이용한, 관계형 데이터베이스 기반의 XML 응용을 위한 통합 설계 방법론 개발 (A Unified Design Methodology Development For XML Application based on Relational Database using UML Class)

  • 방승윤;주경수
    • 한국전자거래학회지
    • /
    • 제8권1호
    • /
    • pp.85-102
    • /
    • 2003
  • Nowadays an information exchange on XML such as B2B electronic commerce is spreading. Therefore the systematic and stable management mechanism for storing the exchanged information is needed. For this goal there are many research activities for connection between XML application and relational database. But because XML data have hierarchical structures and relational database can store only flat-structured data, we need to make the conversion rule which changes the hierarchical architecture to 2-dimensional information. Accordingly the modeling methodology for storing each structured information in relational database is needed. In this paper, we introduce a XML modeling methodology to design W3C XML schema using UML and we propose a unified design methodology for relational database schema to store XML data efficiently in relational databases. In the second place, in order to verify objectivity of a unified design methodology. By the way of Ronald Bourret, First we introduce the method of the transformation from XML schema to object model and second we translate object model into relational database schema. Therefore we show the mutual consistency between those consequence, and so can verify a unified design methodology.

  • PDF

관계형 데이터 모델 기반 군사용 데이터베이스의 XML 데이터베이스로의 변환 (A Transformation Military Databases based on the Relational Data model into XML Databases)

  • 김창석;김응수
    • 안보군사학연구
    • /
    • 통권1호
    • /
    • pp.269-310
    • /
    • 2003
  • AS Extensible Markup Language(XML) is emerging as the data format of the Internet era, there are increasing needs to efficiently transform between database and XML documents. In this paper, we propose a schema transformation method from relational database to XML database. To transform the schema, we represent input schema as Entity-Relationship diagram. Entity-Relationship model translator scans the input Entity-Relationship diagram using BFS (breadth First Search) and translates the diagram into hierarchical structure model. The XML Schema generator produces XML Scema code using the transformed hierarchical structure model. The proposed method has a merit that having reusability facility of XML Schema property in comparison with existing researches.

  • PDF

RDB의 묵시적 참조 무결성 추출 알고리즘에 대한 성능 평가 (Performance Evaluation about Implicit Referential Integrities Extraction Algorithm of RDB)

  • 김진형;정동원
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.71-76
    • /
    • 2005
  • XML is rapidly becoming one of the most widely adopted technologies for information exchange and representation on the World Wide Web. However, the large part of data is still stored in a relational database. Hence, we need to convert relational data into XML documents. The most important point of the conversion is to reflect referential integrities In relational schema model to XML schema model exactly. Until now, FT, NeT and CoT are suggested as existing approaches for conversion from the relational schema model to the XML schema model but these approaches only reflect referential integrities which are defined explicitly for conversion. In this paper, we suggest an algorithm for automatic extraction of implicit referential integrities such as foreign key constraints which is not defined explicitly in the initial relational schema model. We present translated XML documents by existing algorithms and suggested algorithms as comparison evaluation. We also compare suggested algorithm and conventional algorithms by simluation in accuracy part.

  • PDF

An XML Data Management System Using an Object-Relational Database

  • Nam, S.H.;Jung, T.S.;Kim, T.K.;Kim, K.R.;Zahng, H.K.;Yoo, J.S.;Cho, W.S.
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2007년도 춘계학술대회
    • /
    • pp.163-167
    • /
    • 2007
  • We propose an XML document storage system, called XDMS (XML Document Management System), by using an object-relational DBMS. XDMS generates object database schema from XML Schema and stores the XML documents in an object-relational database. SAX parser is used for understanding the structure of the XML documents, and XDMS transforms the documents into objects in the database. Experiment shows that object-relational databases provide more efficient storage and query model compared with relational databases.

  • PDF

데이터베이스 분산 설계 지원 시스템 개발: 관계형 스키마를 입력으로 (Developing a Design Support System for Database Distribution : Relational Schema as an Input)

  • 이희석;지정강;김태훈;여지영
    • Asia pacific journal of information systems
    • /
    • 제6권1호
    • /
    • pp.165-194
    • /
    • 1996
  • Data distribution is one of the most important steps in distributed database design. This paper proposes a methodology for distributing database by using a relational schema as an input. A design support system called DBDD (Database Distribution Design) is implemented within the framework of this methodology. The methodology consists of three phases such as (i) schema analysis, (ii) fragmentation, and (iii) allocation. In the schema analysis phase, all the table names are acquired from a global relational schema. In the fragmentation phase, fragments are generated according to transaction retrieval patterns. Furthermore, DBDD enhances the design quality by allocating fragments in a progressive manner. A real-life case is illustrated to demonstrate the practical usefulness of the DBDD.

  • PDF