• Title/Summary/Keyword: Database schema

Search Result 357, Processing Time 0.025 seconds

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

ShEx Schema Generator for RDF Graphs Created by Direct Mapping

  • Choi, Ji-Woong
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권10호
    • /
    • pp.33-43
    • /
    • 2018
  • In this paper, we propose a method to automatically generate the description of an RDF graph structure. The description is expressed in Shape Expression Language (ShEx), which is developed by W3C and provides the syntax for describing the structure of RDF data. The RDF graphs to which this method can be applied are limited to those generated by the direct mapping, which is an algorithm for transforming relational data into RDF by W3C. A relational database consists of its schema including integrity constraints and its instance data. While the instance data can have been published in RDF by some standard methods such as the direct mapping, the translation of the schema has been missing so far. Unlike the users on relational databases, the ones on RDF datasets were forced to write repeated vague SPARQL queries over the datasets to acquire the exact results. This is because the schema for RDF data has not been provided to the users. The ShEx documents generated by our method can be referred as the schema on writing SPARQL queries. They also can validate data on RDF graph update operations with ShEx validators. In other words, they can work as the integrity constraints in relational databases.

인터넷 데이터웨어하우스 구축을 위한 메타데이터 스키마 충돌 제어 (Control of metadata schema conflicts for internet datawarehouse)

  • 김병곤
    • 디지털콘텐츠학회 논문지
    • /
    • 제8권4호
    • /
    • pp.499-507
    • /
    • 2007
  • 인터넷을 통한 웹서비스에 대한 사용자들의 요구가 증가하고 다양해지면서 정보들을 수집하고 통합하여 특정집단 또는 일반인들의 의사결정을 지원하기 위한 인터넷 데이터웨어하우스에 대한 중요성이 갈수록 증대되고 있다. 초기의 인터넷 데이터웨어하우스는 기존의 데이터베이스와 XML을 이용한 형태로 연구되었으나, 정보 표현상의 한계로 인하여 점차 RDFS와 같은 메타데이터 스키마를 이용한 시스템 형태로 변화하고 있다. 인터넷의 특성상 분산된 시스템 환경에서 서로 상이한 메타데이터 스키마들을 통합과 저장이 중요한 요소이다. 그러나, 서로 상이한 스키마간에는 충돌할 수 있는 요소들이 존재하므로 지역 스키마들 간에 발생할 수 있는 의미적, 구조적 충돌을 감지하고 고려하여 저장이나 질의 처리 등에서 완벽한 처리가 가능하도록 시스템을 구성하여야 한다. 본 논문에서는 이와 같이 분산된 환경에서 지역 메타데이터 스키마들 간의 통합시 충돌이 발생하는 경우를 분석하고, 이에 따른 충돌 해결 기법을 제시하여 완벽한 스키마 통합이 가능하도록 한다.

  • PDF

XMDR을 이용한 정형화된 메시지 교환 기법 설계 (Design of Formalized message exchanging method using XMDR)

  • 황치곤;정계동;최영근
    • 한국정보통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.1087-1094
    • /
    • 2008
  • 최근 들어 XML은 데이터 교환을 위한 표준으로 널리 사용되고 있으며, XML 문서의 크기가 커지는 경향이 나타나고 있다. 특히, 데이터 웨어하우스와 같이 대량의 데이터를 수집하여 분석하는 경우 데이터 이동은 트래픽의 증가로 인해 문제점이 발생할 수 있다. 따라서 이러한 문제를 해결하기 위해 XMDR 래퍼는 XML Schema의 트리 구조를 분석하고, 분석된 트리 구조를 통해 XML Schema를 재생성하여 XMDR_Query와 함께 각 스테이션에 전송한다. 결과로 반환되는 XML 문서는 XML Schema에 따라 XML 태그를 코드화하여 정형화된 메시지를 전달한다. 정형화된 XML 문서는 네트워크의 트래픽을 감소시키고, XML 계층정보를 포함하고 있어 데이터 추출, 변환 및 정렬에 효율적 이라는 장점을 가진다. 뿐만 아니라 정형화된 형식 이므로 XSLT를 통한 변환과정에서도 효율적이다. 각 스테이션에 전송되는 XML Schema와 XMDR_Query는 XMDR(eXtended Meta-Data Registry)을 통해 생성하고, 각 스테이션의 래퍼에서 결과 생성 및 XML 변환이 이루어지도록 하는 방법을 제안한다.

XML 데이터의 제약조건 보존을 위한 변환 기법 (A Transformation Technique for Constraints-preserving of XML Data)

  • 조정길;금영욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.1-9
    • /
    • 2009
  • XML 데이터를 효율적으로 저장하고 질의하기 위하며 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. 그러나 대부분의 연구가 XML의 내용과 구조만 변환하고 숨겨진 의미적 제약조건을 간과하거나 일부만 적용하였다. 따라서 이 논문에서는 XML Schema로부터 의미적 제약조건의 체계적인 추출 방법과 추출된 의미적 제약조건을 관계형 스키마로 변환할 때에 보존하는 방법을 제안한다. 변환 알고리즘은 XML Schema로부터 의미적 제약조건을 추출하고 보존하는데 이용되며, 추출된 의미적 정보들을 스키마표기법에 따라 재작성하여 어떻게 의미적 제약조건을 보존하는지를 보여준다. 또한 변환하는 동안에 올바른 관계형 스키마를 보증하기 위하여 제약조건 확인에 필요한 의미적 지식을 제공한다. 이 방법에서는 내용, 구조와 함께 무결성 제약조건들은 동시에 유지되며, 또한 저장 중복성을 줄일 수 있다.

멀티미디어 데이터베이스 환경에서 시각화된 사용자 정의 스키마 통합 (Visual User Defined Schema Integration at Multimedia Database Environment)

  • 이현창
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.57-62
    • /
    • 2004
  • 최근 데이터베이스를 이용한 정보처리응용 시스템이 증가하고 있는 추세이다. 그러나 많은 데이터를 가지고 있지만 개별적이면서 관련성이 적은 수많은 데이터를 가지는 기업은 데이터를 종합적으로 분석 처리하여 사용자 요구에 신속하게 응답할 수 있도록 다양하고 고품질의 정보 서비스를 지원하기 위한 데이터를 필요로 한다 이를 위해 데이터 웨어하우스 환경에 관한 연구가 많이 이루어지고 있다. 본 논문에서는 최종 사용자 요구에 대처하기 위해 비주얼 환경을 사용한 데이터 웨어하우스의 효과적인 설계 및 구현 결과를 보인다. 또한 기존의 일반 SQL질의를 수행할 수 있도록 한다.

  • PDF

An Analysis of Element Information in XML Documents

  • Kim, Sungrim;Yoon, Yong-ik
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.834-837
    • /
    • 2002
  • This paper proposes the way to analyse XML docuements according to the element information. XML documents, which are becoming new standard for expressing and exchanging data in the Internet, don't have defined schema. It is not adequate to directly apply XML documents to the existing relational database or object-oriented database query language. Research on how to extract schema for XML documents and query language is going on actively For users' query, the results could be too many or too less. It is important to give the users adequate results. Our proposed analysis method can be reduced or extended to correspond to the users' query more flexibly.

  • PDF

분산 테이타베이스를 위한 양식을 이용한 분산 설계 방법론 (A Form Based Distribution Design Methodology for Distributed Databases)

  • 이희석;김희진;김영삼
    • Asia pacific journal of information systems
    • /
    • 제5권2호
    • /
    • pp.101-129
    • /
    • 1995
  • This paper proposes a form-based distributed database design methodology ($FD^3$). The methodology consists of five design phases such as (i) form requirement analysis (ii) schema integration (iii) distribution analysis (iv) distribution design, and (v) local logical/physical design. In the $FD^3$, all the important design information for each phase is obtained by using an organizations forms, Users requirements are analyzed by using forms that contain logical and quantitative information for distribution design. $FD^3$ resolves naming conflicts by employing SQLs based on the form field data in the schema integration phase. Furthermore, $FD^3$ enhances the quality of distributed database design by incorporating communication costs into the design model. A real-life case is illustrated to demonstrate the usefulness of the $FD^3$.

  • PDF

연구개발 형상관리 자동화체계에 대한 개념적 데이터모델링 (Conceptual Data Modeling of Integrated Information System for Research & Development Configuration Management)

  • 김인주
    • 한국국방경영분석학회지
    • /
    • 제25권1호
    • /
    • pp.87-106
    • /
    • 1999
  • There are many technical datum in related with design, test & evaluation and logistic support which will be exchanged between geographically isolated units and heterogeneous hardwares & softwares in developing and operating the weapon systems. The paper proposes the conceptual database schema to establish configuration management information systems in which these datum can be automatically interchanged, tracked, audited and status-accounted without errors under the various environments. The paper investigates how to identify and classify the data in accordance with document identification, task analysis, system development, logistic support, system test & evaluation and data management. Furthermore, the investigation includes drawing the subject areas and modeling the conceptual database schema to explain the relationships between these datum. Thus, the paper results in the conceptual framework and data models of configuration management information systems, while additional customization efforts be required in applying the models to a specific weapon systems R&D.

  • PDF

MMDB를 이용한 효율적인 XML 처리 시스템 (An Efficient XML Data Management System Using an MMDB)

  • 정문권;이경희;조완섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.124-126
    • /
    • 2001
  • 인터넷을 통한 응용 프로그램의 통합과 다양한 정보의 등장으로 인해 정보를 원활히 교환하고 관리 저장할 수 있는 정보 시스템의 요구가 급증하고 있다. 이에 대한 해결책으로 등장한 XML은 기존의 데이터베이스 관리 시스템과 연동하여 다양한 플랫폼과 이질의 데이터에 관계없이 저장과 관리가 용이하며, 데이터 교환을 최적화 할 수 있다. 본 논문에서는 XML 문서의 논리적인 구조정보를 표현하는 DTD와 Database Schema 간의 변환구조를 MMDB에 저장하므로써 XML DTD를 기반으로 Database Schema를 설계하고 XML DTD건의 변환 구조를 효율적으로 관리하는 방안을 제시한다. 이렇게 함으로써 빈번하게 사용되는 XML DTD 변환 정보를 메모리에 상주하게 되고, 그 결과 디스크 출입회수를 줄이게 되어 XML을 사용하는 응용에서 XML Data에 대한 처리 효율성을 높일 수 있게 된다.

  • PDF