• Title/Summary/Keyword: Multidatabase

Search Result 21, Processing Time 0.019 seconds

An Execution Control Algorithm for Mobile Flex Transactions in Mobile Heterogeneous Multidatabase Systems (이동 이질 멀티데이타베이스 시스텐을 위한 이동 유연 트랜잭션의 실행 제어 알고리즘)

  • Gu, Gyeong-Lee;Kim, Yu-Seong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.11
    • /
    • pp.2845-2862
    • /
    • 1999
  • As the technical advances in portable computers and wireless communication technologies, mobile computing environment has been rapidly expanded. The mobile users on mobile host can access information via wireless communication from the distributed heterogeneous multidatabase system in which pre-existing independent local information systems are integrated into one logical system to support mobile applications. Hence, mobile transaction model should include not only the features for heterogeneous multidatabase systems but also the ones for mobile computing environment. In this paper, we proposed a mobile flex transaction model which extends the flexible transaction model that previously proposed for heterogeneous multidatabase systems is extended to support the requirements of mobile heterogeneous multidatabase systems. We also presented the execution control mechanism of the mobile flex transaction model. The proposed mobile flex transaction model allows the definition of location-dependent subtransactions, the effective support of hand-over, and the flexibility of transaction executions. Hence, the proposed mobile flex transaction model can be suit to mobile heterogeneous multidatabase systems that have low power capability, low bandwidth, and high communication failure possibility.

  • PDF

Schema Integration in Multidatabase System Using the Extension of SQL3 (SQL3 확장에 의한 멀티데이터베이스 시스템의 스키마 통합)

  • 김미연;송주원;백두권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.175-177
    • /
    • 2000
  • 이기종 DB에 분산 저장되어 있는 데이터를 통합하여 사용자가 단일한 환경 내에서 각종 데이터를 접근, 관리할 수 있는 기술로써 멀티데이터베이TM 시스템(Multidatabase System:MDBS)이 연구되어 왔다. 그러나, 기존의 MDBS 는 사용하는 통합 모델에 따라 데이터 정의 언어나 데이터 처리 언어를 새로 정의하여 사용하였기 때문에, 지역 데이터베이스 시스템의 사용자는 새로운 데이터 모델과 데이터베이스 언어를 습득해야 하는 문제가 발생한다. 그러므로, 이를 해결하기 위해 현재 표준으로 진행되고 SQL3를 기반으로 한 MDBS의 개발이 요구된다. 본 논문에서는 SQL3를 확장한 멀티 데이터베이스 질의 언어(Multidatabase Query Language: MQL)를 제시하고 MQL을 이용한 3단계 스키마 통합 방안을 제안하고자 한다.

  • PDF

Global Transaction Scheduling for One-Copy Quasi-Serializability with Secure Properties (보안성을 갖는 1-사본 준직렬성을 위한 전역트랜잭션 스케쥴링)

  • Jeong, Hyun Cheol
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.5 no.4
    • /
    • pp.99-108
    • /
    • 2009
  • In the security environments of heterogeneous multidatabase systems, not only the existing local autonomy but also the security autonomy as a new constraint are required. From global aspects, transactions maintain consistent data value when they assure serializability. Also, secure properties must protect these transactions and data values to prevent direct or indirect information effluence. This paper proposes scheduling algorithm for global transactions to ensure multilevel secure one-copy quasi-serializability (MLS/1QSR) in security environments of multidatabase systems with replicated data and proves its correctness. The proposed algorithm does not violate security autonomy and globally guarantees MLS/1QSR without indirect information effluence in multidatabase systems.

A Study of Deferred Commitment for Transaction Management in Multidatabase Systems (멀티 데이터베이스 시스템에서 트랜잭션 관리를 위한 지연완료 기법 연구)

  • Lee Sang-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.5 s.37
    • /
    • pp.41-48
    • /
    • 2005
  • In this thesis, we propose a concurrency control scheme which schedules global transactions in multidatabase systems Unlike other scheme which commit global transactions as soon as they have finished their execution, this scheme has attempted to delay them if their exist another global transactions that should be proceeded. Owing to the deferred commitment, the number of global restarts could be greatly reduced. This scheme's performance gain increased through simulations in case more than one LDBS employ timestamp ordering(TO) as a local concurrency control scheme.

  • PDF

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

  • Sin, Dong-Cheon;Kim, Jin-Bae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.11
    • /
    • pp.2889-2899
    • /
    • 1999
  • To maintain the traditional notion of global serializability in multidatabase systems has been recognized as one of difficult problems due to the autonomy of participating local database systems. In this paper, we propose a global concurrency control algorithm based on the relaxed concurrency control criterion in distributed MDBs, which can be applied to applications in which the database integration has no effect on the integrity constraints. In the proposed algorithm, the process to determine whether a global transaction can be executed or not consists of intra-validation phase and inter-validation phase.

  • PDF

A Concept-based Semantic Network for Information Sharing in Multidatabase Systems (멀티데이터베이스 시스템에서 정보공유를 위한 개념-기반 의미망의 구축)

  • Lee, Jeong-Uk;Baek, Du-Gwon
    • Journal of KIISE:Databases
    • /
    • v.28 no.2
    • /
    • pp.188-203
    • /
    • 2001
  • 멀티데이터베이스 시스템(multidatabase system)에서 여러 요소 데이터베이스(component database)에 대한 통합된 접근을 제공하기 위해서는 의미 이질성(semantic heterogeneity)이 탐색되고 해결되어져야 한다. 즉, 멀티데이터베이스 시스템은 각 요소 데이터베이스가 가지고 있는 정보의 의미를 이해하고 의미적으로 동등한 또는 유사한 정보들을 식별할 수 있어야 한다. 또한, 멀티데이터베이스 시스템은 사용자로 하여금 실세계의 동일한 정보를 가지고 있는 여러 다른 데이터베이스로부터 원하는 정보를 용이하게 획득할 수 있도록 해야 한다. 본 논문에서는, 요소 데이터베이스간의 의미 이질성을 탐색하고 해결하기 위하여 정보가 갖고 있는 개념간 의미관계에 기반한 의미망(semantic network)을 구축한다. 또한 의미질의어(semantic query language)를 제공하여 사용자가 스키마에 대한 사전 지식이 없이도 여로 자율적인 데이터베이스로부터 원하는 정보를 용이하게 획득 할 수 있도록 한다.

  • PDF

Data Integration for DW Construction

  • Yongmoo Suh;Jung, Chul-Yong
    • The Journal of Information Technology and Database
    • /
    • v.4 no.2
    • /
    • pp.79-95
    • /
    • 1998
  • Useful data being distributed over several systems, we have a problem in accessing and utilizing them. Recognizing this problem, researchers have proposed two concepts as solutions to the problem, multidatabase and data warehouse. The one provides a virtual view over the distributed data, and the latter is a materialized view of it. Recently, more attention has been paid to the latter, which is a single of distributed database, collected along a time dimension. So, the major issues in building a data warehouse are 1) how to define a global schema for the data warehouse, 2) how to capture changes from local databases, and 3) how to represent time-varying values of data item. This paper presents an integrated approach to these issues, borrowing the research results from such areas as multidatabase, active databases and temporal databases.

Multilevel Security Management for Global Transactions

  • Jeong, Hyun-Cheol
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.735-738
    • /
    • 2000
  • The most important issue in database security is correct concurrency control under the restrictive security policy. The goal of secure transaction management is to keep security and provide many concurrent users with the high availability of database. In this paper, we consider the security environment of multidatabase system with replicated data. The read-from relationship in the existed serializability is improper in security environment. So, we define new read-from relationship and propose new secure 1-copy quasi-seriailzability by utilizing this relationship and display some examples. This security environment requires both the existed local autonomy and the security autonomy as newly defined restriction. To solve covert channel problem is the most difficult issue in developing secure scheduling scheme. The proposed secure 1-copy quasi-serializability is very proper for global transactions in that this serializability not violates security autonomy and prevents covert channel between global transactions.

  • PDF

Global Concurrency Control using Message Ordering of Group Communication Messaging System in Multidatabase (그룹통신 메시징 시스템의 메시지 순서를 이용한 멀티 데이터베이스에서 전역 동시성 제어 기법)

  • 문애경;남궁한;조행래
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.5B
    • /
    • pp.520-530
    • /
    • 2004
  • A multidatabase system (MDBS) is designed to provide universal access to distributed data across multiple autonomous, heterogeneous local database systems (LDBSs). In this paper, we propose a global concurrency control (GCC) algorithm in MDBS. The proposed GCC algorithm adopts the idea of message ordering in group communication messaging system. A necessary condition of GCC algorithm is that global transactions are serialized in the same order at all LDBSs that they execute. n all operations of a transaction are bundled in a single message and the message arrives at LDBSs in the same order using message ordering property, each LDBS can perform subtransactions in the same order. As a result, message ordering allows to determine easily the relative serialization order of global transactions, and then it can support a local autonomy without any information about the serialization order of transactions executing locally.