• 제목/요약/키워드: Multidatabase

검색결과 21건 처리시간 0.022초

공통 유사 서브스키마 추출을 통한 개념적 스키마 통합 : 다중 데이터베이스 시스템 적용사례 (A Conceptual Schema Integration through Extraction of Common Similar Subschemas : An Case Study of Multidatabase System)

  • 고재진;이원조
    • 정보처리학회논문지D
    • /
    • 제11D권4호
    • /
    • pp.775-782
    • /
    • 2004
  • 최근 글로벌 기업들은 조직들이 지역적으로 분산되어 있고, 분산된 조직들로 인하여 정보시스템들도 분산되어 있다. 이러한 정보시스템의 중심이 되는 데이터베이스도 분산되어 있어, 다양한 사용자 응용 프로그램을 위한 공통된 뷰(view)의 제공 및 효과적인 관리가 어렵다. 이것을 해결하기 위한 개념이 MDBS이고, 이것을 효과적으로 구축하기 위한 방안이 스키마 통합이다. 본 논문에서는 공통 유사 서브스키마 추출을 통한 스키마 통합 방법론을 제시한다. 본 방법론은 분석 대상 스키마에 대하여 친밀도 분석, 유사 서브스키마 추출, 통합순서 결정, 의리충돌 해결, 그리고 스키마 통합 순서로 구성되어 있다. 방법론의 유용성을 검증하기 위하여, MDBS를 대상으로 사례분석을 수행하였다. 분석 결과, 본 논문의 방법론이 공통 유사 서브스키마의 추출 및 스키마 통합에 유용하게 적용될 수 있다는 것을 확인할 수 있었다.

다중 데이터베이스 시스템에서 순차실행이 전역 직렬가능성에 미치는 영향 (Effects of Serial Execution on the Global Serializability in Multidatabase Systems)

  • 신동천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.69-71
    • /
    • 1998
  • 다중 데이터베이스 시스템에서 전역 트랜잭션을 순차적으로 실행하여도 전역 직렬가능성 보장을 위한 동시성 제어 방법의 개발에서 가장 중요한 고려 요소가 되는 간접충돌은 발생한다. 본 논문에서는, 간접충돌과 전역 직렬가능성의 관계를 분석하여 순차실행은 전역 직렬가능성에 영향을 주지 않음을 보였다.

ODMG2.0을 토대로 한 다중데이터 베이스 스키마 통합에 관한 연구 (A Study on Schema Integration for Multidatabase based on ODMG2.0)

  • 김경수;주경수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 춘계학술발표논문집
    • /
    • pp.249-255
    • /
    • 1998
  • 멀티데이터베이스의 기존에 존재하는 데이터베이스와 파일 시스템들의 최상위에 존재하는 데이터베이스 시스템으로서 사용자에게는 단일 데이터베이스의 모습으로 투명하게 보여주고자 하며, 반면에 사용자 데이터는 로컬 데이터베이스가 관리한다. 통합 스키마는 각각의 로컬 데이터베이스의 스키마 합병으로 구성되며 합병은 각각의 로컬 데이터베이스의 로컬 스키마 충돌을 중재하며 이루어진다. 한편 멀티데이터베이스 구조에서 각각의 로컬 데이터베이스의 데이터를 통합할 때에 각각의 스키마 정보에 대한 유사성이나 이질성 때문에 스키라 충돌이 발생한다. 본 연구에서는 OMG에서 제시한 ODBMS의 표준인 ODMG를 기반으로 멀티데이터베이스 시스템의 스키마 통합에 대한 방안을 제시했다.

  • PDF

다중데이타베이스 시스템에서 완화된 일관성 기준을 기반으로 한 전역 동시성 제어 알고리즘 (A Global Concurrency Control Algorithm based on Relaxed Cousistency Criterion in Multidatabase Systems)

  • 신동천
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권4호
    • /
    • pp.500-507
    • /
    • 1999
  • 다중 데이터베이스 시스템에서 지역 사이트의 자치성을 유지하면서 전통적인 전역 직렬가능성을 보장하는 일은 지역 트랜잭션에 의한 간접 충돌로 인하여 전역 트랜잭션의 동시 실행 정도의 저하를 초래하게 된다. 본 논문에서는 동시성 정도를 향상시킬수 있도록 전역 직렬가능성 기준을 완화하고 이를 기초로하는 전역 동시성 알고리즘을 제안한다. 제안된 알고리즘은 트랜잭션의 연산 유형을 이용하고 있으므로 특히 읽지 전용 트랜잭션의 경우 동시성 정도의 향상을 기대할 수 있다.

멀티 데이타베이스 시스템에서 고장을 허용하는 트랜잭션 관리 (A Fault Tolerant Transaction Management in Multidatabase Systems)

  • 신성철;황부현
    • 한국정보처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.172-183
    • /
    • 1994
  • 멀티 데이타베이스 시스템에서 가장 중요한 사항은 지역 자치성의 보장과 전역적 일관성을 유지하는 것이다. 전역적 일관성은 전역 동시성 제어 알고리즘과 회복 알고 리즘에 의해 유지될 수 있다. 본 논문은 지역 자치성을 보장하면서 전역적 직렬성을 만족하는 전역 동시성 제어 알고리즘과 지역 자치성을 보장하면서 각종 고장으로부터 멀티 데이타베이스를 회복할 수 있는 전역 회복 알고리즘을 제안한다. 제안된 전역 동시성 제어 알고리즘은 상향식 방법으로 3단계 트랜잭션 처리 모델에 기반을 두고, 지역 트랜잭션들로 인하여 부트랜잭션들 사이에 간접 충돌이 발생할 때 서버에서 가상 연산을 사용하여 지역 데이타베이스 시스템에서 수행되는 부트랜잭션들의 수행 순서와 직렬화 순서가 동일하게 유지할 수 있도록 함으로써 간접 충돌 문제를 해결할 수 있다. 저 전역 모듈에서는 충돌 관계가 있는 전역 트랜잭션들에 대해서만 전역적 직렬성을 검사 함으로써 전역적 직렬성 검사를 더욱 효율적으로 할 수 있다.

  • PDF

STEP을 이용한 PDM/CE환경의 구축과 데이타 무결성 확인 (Building A PDM/CE Environment and Validating Integrity Using STEP)

  • 유상봉;서효원;고굉욱
    • 한국전자거래학회지
    • /
    • 제1권1호
    • /
    • pp.173-194
    • /
    • 1996
  • In order to adapt today's short product life cycle and rapid technology changes., integrated systems should be extended to support PDM (Product Data Management) or CE(Concurrent Engineering). A PDM/CE environment has been developed and a prototype is Presented in this paper. Features of the PDM/CE environment are 1) integrated product information model (IPIM) includes both data model and integrity constraints, 2) database systems are organized hierarchically so that working data C8Mot be referenced by other application systems until they are released into the global database, and 3) integrity constraints written in EXPRESS are validated both in the local databases and the global database. By keeping the integrity of the product data, undesirable propagation of illegal data to other application system can be prevented. For efficient validation, the constraints are distributed into the local and the global schemata. Separate triggering mechanisms are devised using the dependency of constraints to three different data operations, i.e., insertion, deletion, and update.

  • PDF

객체-관계형 데이터 모델을 토대로 한 다중 데이터베이스 시스템의 스키마 통합에 관한 연구 (A Study on the Schema Integration of Multidatabase System based on the Object-Relational Data Model)

  • 이상태;주경수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 춘계학술발표논문집
    • /
    • pp.256-261
    • /
    • 1998
  • 다중 데이터베이스 시스템은 분산되어 있고 이질적이며 자치적인 데이터베이스 시스템들의 연합이다. 다중 데이터베이스의 환경에서는 공간적으로 데이터들이 분산되어 있고, 자료의 특성에 따라 서로 다른 데이터 모델에 의해 데이터베이스가 구축되어 있으며, 독자적으로 각각의 데이터베이스 시스템에 의해 관리되고 있다. 이러한 환경하에서는 정보를 효율적이고 종합적으로 관리하고 공유할 필요가 있으며, 이에 따라 사용자 관점의 논리적인 통합이 이루어 질 수 있을 것이다. 이러한 논리적인 통합을 위해 분산된 그리고 자치적이며 이질의 데이터베이스를 통합하기 위한 통합 데이터 모델이 요구되며, 이러한 통합 데이터 모델에 의해 완전하고 일치된 정보 모델이 제공될 것이다. 본 연구에서는 객체-관계형 데이터 모델을 토대로 하여 분산·이질·자치적인 데이터베이스들을 효율적이고 종합적으로 통합하기 위한 효과적인 방안에 대하여 연구하였다.

  • PDF

멀티데이터베이스 시스템에서는 메시징 순서를 적용한 전역 동시성 제어 기법 (Global Concurrency Control using Messaging Ordering in Multidatabase System)

  • 문애경;남궁한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.16-18
    • /
    • 2003
  • 멀티데이터베이스 시스템이란 기존에 독자적으로 개발되어 사용되고 있는 서로 다른 지역 데이터베이스 시스템들을 논리적으로 통합하기 위해 제안된 시스템이다. 본 논문에서는 논리적인 통합 인터페이스로 메시징 소프트웨어를 이용하고 메시징 순서 기능을 적용한 전역 동시성 제어 기법을 제안한다. 전역 직렬성을 보장하기 위하여 전역 트랜잭션의 서브 트랜잭션이 실행되는 모든 LDBS에서 같은 순서로 직렬화 되어야 한다. 메시징 순서 기능은 하의 노드가 여러 개 메시기를 송신하는 경우, 모든 노드는 송신한 순서에 따라 메시지를 수신함을 보장하는 것으로 이를 이용하여 전역 트랜잭션의 서브 트랜잭션들을 실행 노드에 같은 순서로 전송하고 실행 LDBS는 해당 순서대로 직렬화한다면 전역 직렬성을 보장할 수 있다. 그 결과 제안된 기법은 LDBS의 실행 정보 없이 전역 트랜잭션의 상대적인 실행 순서를 결정할 수 있기 때문에 지역 자치성을 보장한다.

  • PDF

통합 정보시스템에서의 데이터 이질성 해결 방안에 관한 연구 (A Study on the Method for Solving Data Heterogeneity in the Integrated Information System)

  • 박성진;박성공;박화규
    • 한국IT서비스학회지
    • /
    • 제7권4호
    • /
    • pp.87-99
    • /
    • 2008
  • As the technologies for telecommunication have been evolving, more enhanced information services and integrated information systems have been introduced, which can manage a variety of information from the heterogeneous systems. The major obstacle for the integrated information systems is the integrating heterogeneous databases in the systems and the heterogeneity problems can be classified into the structural and data heterogeneities. However, the previous researches have mainly highlighted into the solving structural heterogeneity problems. This paper identifies the data heterogeneity problems for multi-database schema integrations and proposes a new solving method. We analyze the semantics equivalence in data values based on the functional dependency, primary and candidate keys, and present a procedural solution of data heterogeneity in the perspective of the concept of attribute equivalence, integration key and conceptual integration table.

모바일 계산환경에서 거래 관리를 위한 동시성 제어 (Concurrency Control for Transaction Management in Mobile Computing)

  • Rhee, Hae-kyung
    • 전자공학회논문지CI
    • /
    • 제40권6호
    • /
    • pp.22-31
    • /
    • 2003
  • 데이터베이스 시스템에서 기존의 동시성 제어전략은 통신 중단이 빈번히 발생하는 모바익 컴퓨팅 환경 하에서는 부적절하다. 모바일 컴퓨팅에서는 거래들을 처리하기 위한 시간이 극히 제한적이다. 이러한 시간을 가장 효율적으로 활용하기 위해서는 단기거래위주의 처리가 바람직하다 통신 중단으로 인한 Service Handoff는 특히 단기거래인 경우 모바일 거래들의 성능을 저하시킬 수 있다. 이타적 잠금 기법은 lock/unlock연산 이외에 donate 연산을 사용하기 때문에 단기거래 들에 대해 효율적이다. 모바일 컴퓨팅에서 이타적 잠금 기법을 사용했을 경우 단기거래의 성능은 향상될 수 있다.