• 제목/요약/키워드: Referential Integrity

검색결과 17건 처리시간 0.021초

주기억장치 데이터베이스를 위한 포인터 기반 모델의 구축 (A Construction of Pointer-based Model for Main Memory Database Systems)

  • 배명남;최완
    • 한국통신학회논문지
    • /
    • 제28권4B호
    • /
    • pp.323-338
    • /
    • 2003
  • 주기억장치 데이터베이스 시스템(MMDBMS)은 디스크가 아닌 주기억장치를 주요 저장 매체로 사용하므로, 고성능이 요구되는 데이터베이스 응용을 효과적으로 지원한다. 최근, 인터넷을 중심으로 고속 데이터 처리와 함께, 보다 향상된 데이터 표현력과 보다 엄격한 데이터 일관성 보장에 대한 요구가 증대되고 있다. MMDBMS에서는 모든 데이터가 주기억장치에 상주하기 때문에, 성능에 대한 오버헤드 없이 그러한 요구를 만족시킬 수 있는 방법을 제공할 수 있다. 이들은 구체적으로 데이터를 처리하기 위한 연산과 참조 무결성과 같은 제약들로 이루어진다. 이들로 구성된 데이터 모델은 MMDBMS에서 데이터베이스의 표현력을 측정하는 중요한 컴포넌트이다. 본 논문에서는 통신 서비스의 제공에 필요한 요구들과 이를 지원하는 데이터 모델에 대해 설명한다. 다루는 주요 이슈들은 1) 포인터를 사용한 테이블간의 관계성 정의, 2) 관계성에 의한 데이터들의 항해, 3) 포인터 연산에 대한 참조 무결성 지원, 4) 죠인시 균일한 처리 시간 보장, 5) 객체지향 특성 지원, 6) 다중 테이블간 인덱스의 공유 등이다. 본 논문에서는 복잡한 응용 환경에서 이러한 이슈들을 지원할 수 있도록 설계한 데이터 모델에 대해 설명한다.

의미적 제약조건을 고려한 XML 스키마의 변환 (XML Schema Transformation Considering Semantic Constraint)

  • 조정길
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.53-63
    • /
    • 2011
  • XML 데이터를 효율적으로 저장하고 질의하기 위하여 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. XML 문서의 내용, 구조, 의미 정보인 제약조건 보존은 스키마를 변환하는 과정에서 매우 중요하다. 특히 키 제약조건은 데이터베이스 이론의 중요한 부분을 차지한다. 따라서 제안된 기법은 주키와 외래키를 표현함으로써 XML의 의미를 반영하며, 변환하는 데에 XML 데이터의 키 제약조건뿐만 아니라 데이터의 내용과 구조와 의미도 보존한다. 변환 정보는 문서의 내용, 문서의 구조(부모-자식 관계), 함수적 종속성, XML key와 keyref 제약조건에 의해 포착한 문서의 의미이다. 제안된 기법은 XML 스키마를 변환할 때에 의미적 제약조건들의 보존을 보장함으로써 관계형 데이터베이스에서 데이터 무결성을 보장하기 위한 저장 프로시저나 트리거를 사용할 필요가 없는 이점이 있다. 이러한 변환은 산업체에서 필요한 데이터 관리의 한 부분으로, 이미 웹에 저장되어있는 데이터를 데이터베이스에 저장하여 다른 업무에 활용할 수가 있을 것이다. 본 논문에서는 DTD에서 지원하는 ID/IDREF 키, 상속 관계, 묵시적 참조 무결성은 반영하지 못하였다.

EER 모델을 이용한 Java Object 모델링과 Object 파서의 구현 (Java Object Modeling Using EER Model and the Implementation of Object Parser)

  • 김경식;김창화
    • 정보기술과데이타베이스저널
    • /
    • 제6권1호
    • /
    • pp.1-13
    • /
    • 1999
  • The modeling components in the object-oriented paradigm are based on the object, not the structured function or procedure. That is, in the past, when one wanted to solve problems, he would describe the solution procedure. However, the object-oriented paradigm includes the concepts that solve problems through interaction between objects. The object-oriented model is constructed by describing the relationship between object to represent the real world. As in object-oriented model the relationships between objects increase, the control of objects caused by their insertions, deletions, and modifications comes to be very complex and difficult. Because the loss of the referential integrity happens and the object reusability is reduced. For these reasons, the necessity of the control of objects and the visualization of the relationships between them is required. In order that we design a database necessary to implement Object Browser that has functionalities to visualize Java objects and to perform the query processing in Java object modeling, in this paper we show the processes for EER modeling on Java object and its transformation into relational database schema. In addition we implement Java Object Parser that parses Java object and inserts the parsed results into the implemented database.

  • PDF

데이터 웨어하우스에서 참조 무결성 제약 조건을 이용한 병렬 뷰 일관성 관리 기법 (Parallel View Consistency Maintenance Using Referential Integrity Constraints in Data Warehouse Environment)

  • 이병숙;김진호;옥수호;이우기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.40-42
    • /
    • 2002
  • 데이터 웨어하우스는 물리적으로 여러 사이트에 위치한 분산된 데이터 소스로부터 추출한 온라인 분석 정보를 유지하는 실체 뷰 의 집합으로 구성된다. 따라서 데이터 소스에 변경 사항이 발생하면 데이터 웨어하우스와 일관성을 유지하기 위해 뷰에도 그 변경사항을 반영하는 뷰 관리가 필요하다 동시에 변경되는 여러 데이터 소스와 뷰의 상태 사이에 일관성을 보장하기 위해서는 각 소스의 변경 사항을 순서대로 뷰에 반영해야 한다. 이때 각 소스의 변경 사항을 뷰 정의와 관련된 다른 소스들과 조인을 수행해야 하는 등 뷰 갱신을 위해 많은 비용이 소요된다. 이러한 뷰 갱신 비용을 줄이는 방법중의 하나로 병렬처리 기법을 활용하는 연구가 시도되고 있다. 따라서 이 논문에서는 뷰의 일관성을 보장하기 위해 수행해야 하는 서브질의론 병렬로 처리하는 알고리즘을 제시하였다. 이 방법에서는 서브질의의 조인 연산들을 소스 렐레이션들 간의 참조 무결성 제약 조건을 이용하여 병렬로 처리한다. 질의의 조인 처리를 병렬화 하기 위해 소스 릴레이션간의 참조 무결성 제약조건의 툭송울 이용하여, 여러 릴레이션을 참조하는 릴레이션에서 발생하는 변경 사항에 대해 참조하는 릴레이션의 수만큼 병렬로 조인 연산을 수행하는 알고리즘을 제시하였다. 이렇게 함으로써 여러 소스 릴레이션의 조인으로 구성된 실체 뷰를 갱신하는 시간을 크게 단축하여 효율적으로 뷰를 관리하도록 하였으며, 소스의 증가에 따른 뷰 갱신 시간의 증가를 줄일 수 있도록 하였다.

  • PDF

실체화된 XML 뷰 관계형 데이터베이스의 삭제에 따른 XML 뷰 파일의 갱신 (Materialized XML View XML View File Update according to the Deletion of Relational Databases)

  • 김미수;나영국
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.99-116
    • /
    • 2009
  • 이차원 테이블 구조의 관계형 데이터베이스를 계층구조의 XML 문서로 표현하기 위한 방안으로 관계형 데이터베이스의 외래키 연관관계를 적용시킨다. 즉 한 투플의 외래키가 참조하는 다른 테이블의 주키를 외래키의 부모노드로 매핑 시키면 순서를 갖는 XML 계층구조를 표현할 수 있다. 그리고 이렇게 관계형 데이터베이스의 외래키 연관관계에 의하여 생성된 XML 뷰 파일은 기본이 되는 관계형 데이터베이스에 갱신이 발생하였을 경우 외래키 참조 무결성 조건을 만족하기 위하여 부작용이 나타나게 된다. 이는 생성 당시의 외래키 연관관계를 역으로 유추해 보면 어느 곳에서 부작용이 발생하게 될지 예측 가능하게 된다. 그러므로 이를 토대로 XML 뷰 파일에 미리 부작용까지 예상하여 XML 실체 뷰 파일을 최신의 것으로 유지한다.

  • PDF

소통공간의 관점에서 고찰한 "움직임의 건축" - 자하 하디드의 설계이론과 작품 사례연구 - ("The Architecture of Movement" Considered in the Viewpoint of Communicative Space - A Case Study of Zaha Hadid's Design Theory and Practice -)

  • 서정일
    • 대한건축학회논문집:계획계
    • /
    • 제34권11호
    • /
    • pp.125-134
    • /
    • 2018
  • This study examines Dalibor Vesely's theoretical proposition of communicative space and tries to develop it through a review of the contemporary architectural case. Vesely poses a critical question about communication: how do the situational conditions of our everyday life and the spatial characteristics of the natural world in which we live communicate through representation. He emphasizes the spatial and situational conditions and the role of representation in communication, arguing that architecture should create the formation of communicative space to restore its primary role as the corporeal foundation of culture. This study thus focuses on one of the critical concepts of his theory: "the communicative movement," which is, according to him, ontological and situational because it animates and transforms human circumstances as a whole. Further, it pursues some practical knowledge of creating the communicative space, by examining the design theory and practice of Zaha Hadid, who thematizes communication and movement in her architectural approach. This study analyses the different levels of representation and modes of movement in her architectural space to reveal the possibilities and limits of its communicative roles. We will find that the representation of Hadid's architectural space is not the formal representation of reality, but a mathematical and projective representation of abstract concepts. Despite its apparent aesthetic consistency, the inward and self-referential relation between the individual elements of the architectural space reveals its limit for the communicative space.

eMRA: MDR의 개념간 관계성을 고려한 MRA 확장 (eMRA: Extension of MRA Considering the Relationships Between MDR Concepts)

  • 주영민;김장원;정동원;백두권
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권3호
    • /
    • pp.161-172
    • /
    • 2013
  • 메타데이터 레지스트리(Metadata Registry, MDR)는 데이터베이스 간 데이터 교환 및 공유를 위해 ISO/IEC에서 개발한 국제 표준이며, 의료 서비스, 서지, 환경 등 다양한 도메인에서 데이터 공유 및 통합을 위해 사용되고 있다. 그러나 MDR 표준은 메타데이터 등록 및 저장을 위한 메타모델만을 정의하고 있기 때문에 이 시스템들은 서로 다른 물리적 구조를 가지게 된다. 이로 인해 MDR 시스템 간 불일치가 발생하고 메타데이터의 상호운용을 위해 추가적인 비용이 발생한다. 이러한 문제를 해결하기 위해 ISO/IEC 13249-8 Metadata Registry Access (MRA)가 개발 중에 있으며, MRA는 상이한 MDR 시스템에 일관된 방법으로 접근할 수 있는 표준 인터페이스이다. 그러나 MRA는 MDR 표준에 정의되어 있는 개념 즉, 클래스 간 관계성을 고려하지 않는다. 이는 부정확한 결과를 생성할 수 있으며, 각 MDR 시스템의 물리적 구조를 고려하여 질의를 모델링하고 재작성하는 추가적인 비용이 발생한다. 이 논문에서는 클래스 간 관계성을 고려한 확장된 인터페이스 eMRA(Extened MRA)를 제안하며, 비교 평가를 통해 확장 인터페이스의 장점을 기술한다. eMRA는 MDR의 개념간 관계성을 정의하여 질의 모델링과 시스템의 참조무결성 측면에서 MRA보다 우수한 성능을 가진다.