http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
객체지향 DBMS에서 실시간 처리를 지원하는 중첩 트랜잭션의 동시성 제어
황종선(Chong-Sun Hwang),이종민(JongMin Lee),정순영(SoonYoung Jung),김일도(Il-Do Kim),조주현(Ju-Hyun Cho),이길행(Gil-Haeng Lee) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.3
데이타베이스 시스템을 이용하는 보다 진보된 응용들이 증가하면서 이러한 응용을 지원하기 위한 시스템으로 객체지향 DBMS를 이용하는 경향이 일반화되었다. 그러나 객체지향 DBMS에서 진보된 응용들 중 실시간 처리를 지원하는 중첩 트랜잭션의 관리에 대한 연구는 미비한 실정이다. 이 논문에서는 객체 지향 DBMS에서 실시간 중첩 트랜잭션의 스케쥴링을 효율적으로 지원하는 동시성 제어 기법을 제안한다. 이를 위해 실시간 객체지향 모델을 정의하였고 중첩 트랜잭션의 우선순위 관리 기법을 제시한다. 제안하는 동시성 제어 기법은 조건적 우선순위 상속에 기반 하는 중첩 트랜잭션의 관리를 지원하며, 객체지향 모델의 추상화에 의해 제공되는 의미 정보를 이용하여 실시간 중첩 트랜잭션 수행의 동시성을 향상시킨다. As the advanced applications using DB systems become popular, there is the general trend of using object-oriented DBMSs as system for supporting these applications. In object-oriented DBMSs, however, there are few studies about the management of nested transactions supporting real-time applications among advanced applications. This paper presents a concurrency control mechanism to schedule efficiently real-time nested transactions in object-oriented DBMSs. For this concurrency control mechanism, we define a real-time object-oriented model and propose a technique to manage the priority of nested transactions. Our mechanism supports the management of nested transactions based on conditional priority inheritance, and improves concurrency of execution of real-time nested transactions by using semantics supplied by abstraction in object-oriented model.
클라이언트 캐쉬의 일관성 유지 및 동시성 제어를 위한 온도 기반 기법
정일영(Il-Young Chung),황종선(Chong-Sun Hwang),이종민(JongMin Lee) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
클라이언트/서버(client/server) 데이타베이스 시스템에서 각 클라이언트의 캐쉬 데이타에 접근하는 트랜잭션간의 동시성 제어(concurrency control)와 캐쉬 데이타의 일관성 유지(consistency maintenance)는 비관적인(pessimistic) 접근 방법과 낙관적인(optimistic) 접근 방법으로 구분될 수 있는데, 비관적 방법과 낙관적 방법은 접근하는 데이타 객체(data object)의 연산 집중 정도에 따라 다른 성능을 보인다. 이 논문에서는 데이타 객체에 대한 트랜잭션들의 집중 정도에 따라서 각 객체에 대해서 온도를 정의하여, 트랜잭션이 접근하는 각각의 객체에 대하여 비관적 방법과 낙관적 방법중에서 적절한 방법을 수행하도록 하는 온도 기반 기법을 제안한다. 제안하는 기법은 모든 객체에 대하여 접근이 균일하게 높은 경우나 낮은 경우에 대해서는 각각의 경우에 가장 좋은 성능을 보이는 비관적 방법이나 낙관적 방법과 같은 성능을 나타내고, 객체에 대한 접근이 균일하지 않은 일반적인 경우에서는 두가지 중 어느 것보다 우수한 성능을 나타낸다.
트랜잭션의 연산정보를 이용한 클라이언트 캐시 일관성 유지 기법
유제혁(JeHyok Ryu),조성호(SungHo Cho),정일영(Il Young Chung),황종선(Chong-Sun Hwang) 한국정보과학회 2000 정보과학회논문지 : 데이타베이스 Vol.27 No.4
클라이언트-서버(Client-Server) 데이타베이스 환경에서 병목현상의 해결책으로 클라이언트캐시(client cache)를 사용할 수 있다. 여러 클라이언트들이 같은 데이타베이스의 일부를 캐시한 복사본을 사용할 때, 다른 클라이언트들과 서버간에 일관성 유지를 보장해주어야 한다. 캐시의 일관성을 유지하기 위한 여러 가지 알고리즘들이 제안되어왔다. 그 중에서 O2PL(Optimistic Two Phase Locking) 기법은 동시성을 증가시킬 수 있는 주요 장점이 있다. 그러나 O2PL 알고리즘은 트랜잭션이 완료(commit)연산을 요구하는 시점에서 접근한 캐시데이타의 일관성을 위한 작업이 시작되므로 최종적인 완료까지는 지연이 발생하게된다. 이때 다른 클라이언트에서 잠금 충돌(lock conflict)에 의해 전역 교착상태(global deadlock) 가 발생한다면 블락(block)되어 지연되는 시간은 더욱 증가하게된다. 본 논문에서는 향상된 O2PL기법으로 PN(Preemption by Notification)-O2PL 기법을 제안한다. 이 접근에서는 O2PL의 특성으로 얻을 수 있는 연산정보를 관련된 다른 트랜잭션에게 통지(notification)로 사용하고 제시한 조건에 해당할 경우 상대 자원을 바로 사용할 수 있게 한다. 이 조건은 대부분의 전역 교착 상태에 해당하는 두 트랜잭션간의 교착상태를 조기에 신속히 감지할 수 있게 하여 트랜잭션 완료의 지연을 감소시키게 한다. PN-O2PL 알고리즘이 기존의 O2PL기법보다 빠른 응답시간을 얻을 수 있음을 모의실험을 통하여 보인다. The client caching in client-server database environment can be used as one of methods for solving of bottleneck problem. When clients use their own cached data, the consistency must be ensured between other clients and the server. Various methods have been proposed for the consistency of client cache. The O2PL (Optimistic Two Phase Locking) method among them provides a major advantage of increasing concurrency. However, the O2PL algorithm makes some delay from the commit request to the commit of transactions, since the cache consistency action begins at the commit request time. At this time, if the global deadlocks by the lock conflict occur, the duration of the delay by the blocking increases more and more. In this paper, we propose an improved O2PL called PN(Preemption by Notifiaction)-O2PL. In this approach, the operation informations achieved by the O2PL feature are used as notifications to another related transactions at their clients, and the condition offered in this paper is compared to utilize counterpart's resources. This conditions detect some deadlocks between two transactions early - these deadlocks correspond to most of global deadlocks, so it reduces the delay in transactions committing. In the simulation studies, we show that PN-O2PL algorithm achieves faster response time than that of the existing O2PL algorithm.