• 제목/요약/키워드: 참조 무결성

검색결과 29건 처리시간 0.023초

주기억장치 데이터베이스를 위한 포인터 기반 모델의 구축 (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) 다중 테이블간 인덱스의 공유 등이다. 본 논문에서는 복잡한 응용 환경에서 이러한 이슈들을 지원할 수 있도록 설계한 데이터 모델에 대해 설명한다.

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

객체지향 정보 저장소에서 참조 무결성 보장을 위한 XLink 시맨틱스 (XLink Semantics in Object Repository for Guaranteeing Referential Integrity)

  • 박희경;박상원;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권6호
    • /
    • pp.589-601
    • /
    • 2003
  • XLink는 XML에서 문서들 사이 또는 엘리먼트(element) 사이의 링크를 정의하는 언어로 HTML에서의 하이퍼 링크(hyperlink)와 유사한 역할을 하는데 하이퍼 링크보다 훨씬 정교하고 다양한 방식의 링크를 표현할 수 있다. XLink로 연결된 요소 사이에는 관계성(relationship)이 발생하는데 이런 관계성을 XML 저장소에서 지원해 주지 않을 경우 관계성의 표현을 각 응용 프로그램에서 직접 프로그래밍 해야 하기 때문에 프로그램의 개발 및 유지, 보수 단계에서 관계성 관리와 관련된 많은 오버헤드가 발생한다. 본 논문에서는 XML 문서를 저장하는 객체지향 정보 저장소(object repository)에서 XLink를 지원해 주기 위한 시스템을 제안한다. 이 시스템은 XML 문서 저장을 위한 객체 정보 저장소 시스템인 XDOM(Persistent DOM 형태의 XML Repository)상에 구현하였다. XLink를 지원해주기 위해 본 시스템에서 제공해주는 기능은 참조 관계성, 확장 링크(extended link)와 XLink를 위한 DOM 트리 확장을 위한 마운트(mount) 기능이다.

실체화된 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

CMMI 기반의 XP를 위한 형상 관리 프로세스 구축 지침 (Guidelines for Implementing Configuration Management in Extreme Programming based on CMMI)

  • 한동준;한혁수
    • 인터넷정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.107-118
    • /
    • 2008
  • Agile 소프트웨어 개발의 대표적인 방법론인 XP(eXtreme Programming)에서는 현장에서 바로 활용할 수 있는 아주 기본적인 프로세스만을 정의하고, 개발 그 자체에 집중하여 효율성을 극대화한다. 그러나 XP의 실천사항들은 개발에 집중되어 있어 개발 산출물에 대한 관리는 간과되기 쉬우며, 또한 관리적인 부분에 대한 지침이나 연구는 그 중요성에 비하여 미흡한 실정이다. 개발 과정 중 합의된 산출물의 변경과정에 대한 절차나, 지속적인 통합과 리팩토링을 위한 적절한 절차도 정의되어 있지 않아 산출물의 무결성을 보장하기가 어렵다. 이러한 문제점을 극복하기 위해서는 주요 산출물들에 대한 형상관리가 요구된다. XP에 형상 관리를 적용하기 위해서는 CMMI의 형상 관리 프로세스 영역을 참조하는 것이 바람직하다. CMMI는 형상 관리의 요건을 정의하고, 그 구현은 환경에 맞게 조정하는 것을 권장하기 때문에, 각 개발방식의 특성에 맞추어 적용할 수 있다. XP 방법론을 채택한 조직들에게 XP의 특성을 살리면서 CMMI에 기반한 형상 관리를 수행할 수 있는 지침이 제공된다면, XP의 지속적인 통합과 리팩토링, 짧은 릴리즈 주기와 같은 기민함을 유지하면서 산출물들의 무결성도 보장 할 수 있을 것이다. 본 연구에서는 CMMI를 기반으로 XP에서 적용될 수 있는 형상 관리 프로세스 요소를 추출하고, 그 요소들을 기반으로 XP의 형상 관리 활동을 위한 적용 지침을 개발하였다.

  • PDF

전자기록의 장기적 보존을 위한 보존메타데이터 요소 분석 (A Study on Preservation Metadata for Long Term Preservation of Electronic Records)

  • 이경남
    • 기록학연구
    • /
    • 제14호
    • /
    • pp.191-240
    • /
    • 2006
  • 전자기록의 장기적 보존을 위해서는 전자기록의 생성 당시부터 관리의 전 과정에 이르는 정보가 획득되어 기록과 함께 관리되어야 한다. 이러한 정보는 보존 메타데이터에 의해 지원되므로 전자기록이 기록의 속성을 유지하며 보존되기 위해서 보존 메타데이터의 도입은 중요하다. 보존 메타데이터는 디지털 보존 과정을 지원하는 정보로서 디지털 자원의 장기간 유지가능성, 재연가능성, 이해가능성, 진본성, 무결성을 유지하는 기능을 한다. 보존 메타데이터는 교환과 이용을 위해 국제적인 상호운용성을 지니도록 국제 표준 OAIS 참조모형을 준용하여 개발되어야 한다. 초기의 국제적인 보존 메타데이터 스키마들은 OAIS 참조모형을 준용하여 개발되었다. 그러나 VERS의 보존 메타데이터 스키마와 최근에 발표된 PREMIS 실무 그룹의 Data Dictionary는 기존의 틀과는 다른 진전된 형태로 개발되었다. 개념적인 것에서 보다 실무적인 것으로의 진전을 이루었다. 이 두 사례를 비교하여 전자기록의 장기적 보존을 위해 반드시 필요한 필수 요소를 중심으로 보존 메타데이터 요소를 제안하였다. 본고에서는 보존 메타데이터와 관련한 기존의 논의를 정리하고 전자기록의 장기적 보존을 위한 보존 메타데이터 요소를 제안함으로써 향후 보존 메타데이터 요소 개발에 방향을 제시하고자 하였다.

국외 전자기록물의 장기보존 정책 비교 분석 - 미국, 캐나다, 영국, 호주, 스위스를 중심으로 - (A Comparative Analysis of Long-Term Preservation Policies in Foreign Electronic Records: NARA, LAC, TNA, NAA, and SFA)

  • 소정의;한희정;양동민
    • 한국기록관리학회지
    • /
    • 제18권4호
    • /
    • pp.125-148
    • /
    • 2018
  • 본 연구는 해외에서 발표된 전자기록물의 장기보존 정책을 조사하여 정책을 세우는 데 필수적인 정책 요소를 도출하고, 이에 따라 비교 분석하고자 하였다. 전자기록물 장기보존 정책을 공식적으로 발표한 미국, 캐나다, 영국, 호주, 스위스 아카이브를 선정하였다. 선정된 5개국의 장기보존 정책을 조사하여 분석한 결과 6개의 핵심적인 정책 요소를 도출하였다. 도출된 6개 정책 요소는 보존 범위, 장기보존 전략, 위험 관리, 무결성 검증 방식, 보존 인프라, 참조 모델이다. 본 연구는 정책 요소를 통하여 5개국의 장기보존 정책을 비교 분석하였고, 이에 대한 결과로 6개의 시사점을 발견하였다. 시사점은 다양한 전자기록물 유형에 대비하여 기관의 실정에 맞게 장기보존 전략을 세우고, 국외의 장기보존 정책들을 선진사례로서 활용하는데 중점을 두었다.

블록체인 기반 교내 전자투표 시스템 (An Intramural Electronic Voting System Based on Blockchain)

  • 성기정;정채린;조은아;이종호;김희영;김영우;이경현
    • 정보보호학회논문지
    • /
    • 제28권4호
    • /
    • pp.779-787
    • /
    • 2018
  • 오랫동안 시행되어 온 종이 투표가 보안상의 문제점이 계속해서 거론되면서 안전성과 편리성을 높인 전자투표가 몇몇 국가에서 도입되었다. 하지만 기존 전자투표는 상호의존성 및 절차상의 보안상 결점으로 인해 대부분 국가에서 도입되지 못하였다. 한편 블록체인 기술은 중앙기관 없이 P2P 방식을 이용해 블록을 독립적으로 검증하고 보유하기 때문에 높은 신뢰성을 가지며 각 블록이 이전 블록의 해시를 참조하기 때문에 한 블록을 변경하고자 한다면 모든 블록을 변경해야 하므로 위변조가 매우 어렵다. 이를 전자투표시스템에 적용 시 무결성과 투표결과에 대한 투명성이 확보된다. 본 논문에서는 기존 전자투표시스템의 상호의존성 및 과도한 TTP의 신뢰문제와 단일 실패지점 문제를 개선한 블록체인 기반의 교내 투표 시스템을 제시하고 구현한다. 추가로 시스템 안전성 및 기존 비트코인 기반 전자투표 시스템과 비교 장점을 제시한다.

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보다 우수한 성능을 가진다.