Causal Relations and Temporal Interval Relations from Multiple Streams with Multiple Events

Buhyun Hwang(황부현),Jaein Kim(김재인),Jaehyung Park(박재형) 한국디지털콘텐츠학회 2018 한국디지털콘텐츠학회논문지 Vol.19 No.12

멀티 데이타베이스 시스템에서 고장을 허용하는 트랜잭션 관리

신성철,황부현,Sin, Seong-Cheol,Hwang, Bu-Hyeon 한국정보처리학회 1994 정보처리논문지 Vol.1 No.2

멀티 데이타베이스 시스템에서 가장 중요한 사항은 지역 자치성의 보장과 전역적 일관성을 유지하는 것이다. 전역적 일관성은 전역 동시성 제어 알고리즘과 회복 알고 리즘에 의해 유지될 수 있다. 본 논문은 지역 자치성을 보장하면서 전역적 직렬성을 만족하는 전역 동시성 제어 알고리즘과 지역 자치성을 보장하면서 각종 고장으로부터 멀티 데이타베이스를 회복할 수 있는 전역 회복 알고리즘을 제안한다. 제안된 전역 동시성 제어 알고리즘은 상향식 방법으로 3단계 트랜잭션 처리 모델에 기반을 두고, 지역 트랜잭션들로 인하여 부트랜잭션들 사이에 간접 충돌이 발생할 때 서버에서 가상 연산을 사용하여 지역 데이타베이스 시스템에서 수행되는 부트랜잭션들의 수행 순서와 직렬화 순서가 동일하게 유지할 수 있도록 함으로써 간접 충돌 문제를 해결할 수 있다. 저 전역 모듈에서는 충돌 관계가 있는 전역 트랜잭션들에 대해서만 전역적 직렬성을 검사 함으로써 전역적 직렬성 검사를 더욱 효율적으로 할 수 있다. In the multidatabase systems(MDBS), local autonomy and global consistency are important issues. Global consistency could be maintained by a global concurrency control algorithm and a global recovery algorithm. In this thesis, we propose a global concurrency control algorithm to ensure local autonomy and to guarantee global serializability, and a global recovery algorithm which is possible to recover the multudatabase from any failures. The proposed global concurrency control algorithm uses bottom-up approach, based on three-level transaction processing model. It can produce a local history that the execution order of subtransactions is identical to their serialization order by using dummy-operations in the server when an indirect conflict is caused between subtransactions due to local transactions. At the global module, it can efficiently validate global serializability of global transactions by checking global serializability only for the global transactions which conflict with each other.

방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법

이욱현,황부현 한국정보과학회 2002 정보과학회논문지 : 데이타베이스 Vol. No.

The broadcast environment has asymmetric communication aspect that is typically much greater communication bandwidth available from server to clients than in the opposite direction. In addition, mobile computing systems generate mostly read-only transactions from mobile clients for retrieving different types of information such as stock data, traffic information and news updates. Since previous concurrency control protocols, however, do not consider such a particular characteristics, the performance degradation occurs when previous schemes are applied to the broadcast environment. In this paper, we propose optimistic concurrency control based on timestamp interval for broadcast environment. The following requirements are satisfied by adapting weak consistency that is the appropriate correctness criterion of read-only transactions: (1) the mutual consistency of data maintained by the server and read by clients (2) the currency of data read by clients. We also adopt the timestamp Interval protocol to check the weak consistency efficiently. As a result, we improved a performance by reducing unnecessary aborts and restarts of read-only transactions caused when global serializability was adopted. 방송환경은 서버와 클라이언트간 대역폭이 서버에서 클라이언트쪽으로는 크고 클라이언트에서 서버쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용 시스템들은 클라이언트측에서 발생한 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 주로 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법을 제안한다.이 기법은 서버에 의해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일관성과 데이타의 현재성을 만족시키기에 적절한 정확성 검증 기준인 약한 일관성(weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있는 타임스탬프 구간 기법을 적용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다.

전자상거래에서 패키지 상품판매를 지원하는 트랜잭션 관리기법

최희영,황부현,허기택,Choi, Hee-Young,Hwang, Bu-Hyun,Hur, Gi-Taek 한국정보처리학회 2000 정보처리논문지 Vol.7 No.9

전자상거래 시스템에서 패키지 상품의 구매가 이루어지기 위해서는 패키지 상품을 구성하는 상품들이 구비되어 있어야 할뿐만 아니라 충분한 수량이 확보되어 있어야만 구매자의 요구가 있을 때 이를 실시간으로 처리할 수 있게 된다. 그리고 다수의 사용자가 동시에 가상쇼핑몰에 접근하여 패키지 상품을 구매하고자 할 때에도 상품에 대한 동시성 제어가 효율적으로 이루어져야만 한다. 본 논문에서는 고정형 패키지와 맞춤형 패키지상품 구매 시 상품선택과 구매가 효율적으로 이루어지도록 하기 위해서 모든 상품에 대한 실 수량과 판매가능 수량정보를 유지토록 함으로써 구매자의 요구를 실시간으로 처리할 수 있도록 하였고, 트랜잭션의 처리율이 향상되도록 하였다. 그리고 트랜잭션의 동시성 제어를 효율적으로 하기 위해서 잠금을 기반으로 한 동시성제어 알고리즘을 제시하였다. In electronic commerce systems, for the purchase of package goods to be processed in realtime, the stock of their components has to be <!!lough. When many purchasers access the electronic commerce systems and buy the package goods, the efficient concurrency control mechanism is required for improving the performance of the systems. In this paper, we propose a mechanism that processes the order of package products in real time and improves the processing rate of transactions for buying ready-made package products and custom-made package products. The mechanism maintains the actual and saleable quantity for each component of a package good. The proposed mechanism is based on a new efficient concurrency control algorithm based on locking.

양성후두질환에서 합성음성을 이용한 수술 후 음성의 예측

백무진,황부현,왕수건 대한이비인후과학회 2002 대한이비인후과학회지 두경부외과학 Vol.45 No.3

Background and Objectives:diseases are concerned about postoperative voice quality, there was no way to propose postoperative voice objectively. For this reason, the authors studied to synthesize predictive postoperative voice based on preoperative voice. Materials and Method:The authors evaluated 47 patients who experienced laryngeal microsurgery due to pathologic voice with benign laryngeal diseases. The voice was analysed by Computerized Speech Lab 430B. Linear Prediction and Pitch Synchronous Overlap and Add methods were used to synthesize the predictive voice. Asesments for the synthetic voice were sound

객체지향 데이타베이스 시스템에서 식별자를 이용한 로킹 프로토콜

배석찬,황부현,Bae, Seok-Chan,Hwang, Bu-Hyeon 한국정보처리학회 1994 정보처리논문지 Vol.1 No.2

본 논문에서는 객체지향 데이타베이스 시스템에서 동시성을 향상시킬 수 있는 로 킹 프로토콜을 제안하였다. 제안한 방법은 복합 객체의 요소 객체에 그 객체의 루트를 확인하도록 부여된 루트 객체 식별자를 이용한다. 복합 객체에 로크를 요구하는 하나 의 트랜잭션은 접근하고자 하는 요소 객체의 루트객체 식별자가 있는지, 그 루트 객 체에 로트되어 있는지를 검사한다. 그러나 하나의 트랙잭션에 의해 어느 한 복합 객 체의 루트 객체가 로트되어 있더라도 또 다른 트랜잭션들은 복합 객체의 요소 객체가 속한 클래스내의 다른 루트 객체 식별자를 갖는 인스턴스를 접근해서 읽거나 갱신하게 함으로써 동시성을 증가시킬 수 있다. In this paper, a new locking protocol which can increase the concurrency in an Object Oriented Database Systems is proposed. The proposed locking protocol uses the Root object identifier to identify the root of a component object in a composite object. The transaction that requests a lock on the component object checks whether the Rid of the component object has been locked by another transaction. Even though the class of the component object is locked by one transaction, other transactions can concurrently access other instances in the class, if each Rid of them is not locked by any other transactions. This can increase the degree of concurrency.

에이전트를 활용한 웹 기반 단계별 원격 교육 시스템의 설계

이현희,황부현 한국컴퓨터교육학회 2000 컴퓨터교육학회 논문지 Vol.3 No.1

최첨단 정보통신 기술의 급속한 발전과 구성주의 학습 이론을 기반으로 등장한 원격 교육에서는 학습자가 자신의 학습 과정을 주관함으로써 자신에게 필요한 지식과 기술을 습득하는 자기주도적 학습이 이루어진다. 그러나 웹 기반 원격 교육이나 구성주의에서 학습자 중심적, 주도적 학습을 강조 했을 때 그것이 곧 교사로부터의 해방이나 자유방임적 교육을 의미하는 것은 아니다. 따라서 본 논문에서는 교사 에이전트를 활용하여 학습자를 다양한 수준별로 지도할 수 있는 원격 교육 시스템 모델을 제안하고자 한다. 제안하는 모델에서 교사 에이전트는 학습자 정보를 바탕으로 학습자 개개인의 학습 수준에 맞는 학습 모델을 생성하고 평가에 의해 학업 성취 정도를 파악하여 다음 단계로의 학습 진행 여부를 제어한다. 이를 통하여 웹기반 원격 교육이 제공하는 학습 자원이 아무 목적없이 정보 검색 자체로 활용되는 문제점을 해결하고 진정한 학습자 중심의 교육을 실현할 수 있는 기반을 마련할 수 있다.

방송환경에서 갱신 거래 우선 낙관적 동시성 제어 기법

이욱현,황부현,Lee, Uk-Hyeon,Hwang, Bu-Hyeon 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.2

대부분의 방송 환경 응용 시스템들은 클라이언트측에서 발생한 주로 주식 데이터, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 성능 감소가 일어난다. 이 논문에서는 방송환경에서 가장 적절한 OCC/UTF(Optimistic Concurrency Control with Update Transaction First)를 제안한다. OCC/UTF는 갱신 거래에 의해 무효화된 데이터를 먼저 일기 연산한 질의 거래가 비직렬 가능성으로 인한 철회 없이 갱신된 새로운 값을 다시 읽는다. 그럼으로써 직렬 순서가 유지되어 갱신 거래의 완료와 상관없이 해당 질의 거래가 무사히 완료된다. 그 결과 첫째, 서버에게 질의 거래 완료 요구를 할 필요가 없으며 무효화 보고서 내에 갱신된 최신의 값을 포함하여 클라이언트들에게 방송함으로써 최근 데이터 값을 서버에게 요구하는 기회를 줄임과 동시에 서버는 새로운 값을 재방송할 필요가 없기 때문에 비대칭적 대역폭을 효율적으로 활용한다. 둘째, 질의 거래의 완료율을 최대한 높여 처리율을 향상시킬 수 있다. Most of mobile computing systems allow mostly read-only transactions from mobile clients for retrieving various types of Information such as stock data, traffic information and news updates. Since previous concurrence control protocols, however, do not consider such a particular characteristics, the performance degradation occurs when previous schemes are applied to the broadcast environment. In this paper, we propose OCC/UTF(Optimistic Concurrence Control with Update Transaction First) that is most appropriate for broadcast environment. OCC/UTF lets a query transaction, that has already read the data item which was invalidated by update transaction, read again the same data item without the abort of the query transaction due to non-serializability. Therefore, serializable order is maintained and the query transaction is committed safely regardless of commitment of update transactions. In OCC/UTF, Clients need not require server to commit their query transactions. Because of broadcasting the validation reports including values updated recently to clients, it reduces the overhead of requesting recent values from the server and the server need not also re-broadcast the newest values. As a result, OCC/UTF makes full use of the asymmetric bandwidth. It can also improve transaction throughput by increasing the commit ratio of query transactions as much as possible.

부분 중복 데이터베이스에서 중복 데이터의 트리를 이용한 일관성 유지

배미숙,황부현,Bae, Mi-Sook,Hwang, Bu-Hyun 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.4

데이터의 중복은 가용성과 시스템의 성능을 향상시키기 위하여 사용한다. 분산 데이터베이스 시스템에서는 데이터베이스의 일관성뿐만 아니라 중복 일판성도 유지해야 한다. 이 논문에서는 부분 중복 환경에서 각 데이터 마다 주사본을 루트로 하여 그 데이터의 사본들을 계층적인 트리로 조직화하고, 이 트리를 이용하여 연산들의 충돌문제를 해결하는 효율적인 알고리즘을 제안한다. 각 데이터의 계층구조화는 갱신이 데이터의 계층구조를 따라 사본이 갖는 사이트에만 전파될 수 있으므로 갱신의 불필요한 전파시간을 제거하여 갱신 전달 시간을 줄일 수 있다. 그리고 제안한 알고리즘은 지연 갱신 전파로 인하여 갱신 전파 도중에 발생할 수 있는 충돌로 인한 비직렬성 문제를 타임스탬프와 보상 트랜잭션을 이용하여 해결한다. 이러한 방식의 연산들의 충돌문제의 해결은 갱신전파 시간을 줄이면서도 일관성 있는 데이터를 제공할 수 있다. The replication of data is used to increase its availability and to improve the performance of a system. The distributed database system has to maintain both the database consistency and the replica consistency. This paper proposes an algorithm which resolves the conflict of the operations by using the mechanism based on the structure that the replicas of each data item are hierarchically organized. Each update is propagated along the tree based on the fact that the root of each data item is the primary replica in partially replicated databases. The use of a hierarchy of data may eliminate useless propagation since the propagation can be done only to sites having the replicas. In consequence, the propagation delay of updates may be reduced. By using the timestamp and a compensating transaction, our algorithm resolves the non-serializability problem caused by the conflict of operations that can happen on the way of the update propagation due to the lazy propagation. This resolution also guarantees the data consistency.

방송환경에서 이중 버전과 타임스탬프에 기반을 둔 낙관적 동시성 제어 기법

이욱현,황부현,Lee, Uk-Hyun,Hwang, Bu-Hyun 한국정보처리학회 2001 정보처리학회논문지D Vol.8 No.2

The broadcast environment is asymmetric communication aspect that is typically much greater communication capacity available from server to clients than in the opposite direction. In addition, most of mobile computing systems only allow the generation of read-only transactions from mobile clients for retrieving different types of information such as stock data, traffic information and news updates. Since previous concurrency control protocols, however, do not consider such a particular characteristics, the performance degradation occurs when those schemes are applied to the broadcast environment having quite a high data contention. In this paper, we propose OCC/2VTS (Optimistic Concurrency Control based on 2-Version and TimeStamp) that is most appropriate for broadcast environment. OCC/2VTS lets each client process and commit query transactions for itself by using two version data in cache. If the values of appropriate data items are not changed twice by invalidation report after a query transaction starts, the query transaction is committed safely independent of commitment of update transactions. OCC/2VTS decreases the number of informing server for the purpose of commitment. Due to broadcasting the validation reports including updated recent values, it reduces the opportunity of requesting a recent data values of server as well. As a result, OCC/2VTS makes full use of the asymmetric bandwidth. It also improves transaction throughput by increasing the query transaction commit ratio as much as possible. 방송환경은 서버(server)와 클라이언트간 대역폭이 서버에서 클라이언트쪽으로는 크고 클라이언트에서 서버쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용시스템들은 클라이언트측에서 발생한 주로 주식 데이터, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 꽤 높은 데이터 경쟁 상태의 방송 환경에 적용될 때 성능 감소가 일어난다. 이 논문에서는 방송환경에서 가장 적절한 OCC/2VTS(Optimistic Concurrency Control based on 2-Version and TimeStamp)를 제안한다. OCC/2VTS는 캐쉬 내에 두 버전을 사용함으로써 타임스탬프 기법으로 클라이언트가 질의 거래를 자체 해결 할 수 있도록 하였다. 질의 거래 시작 후 2번의 무효화 방송을 통해 읽기 연산 대상 데이터 항목의 값이 바뀌지 않는다면 질의 거래가 갱신 거래의 완료와 상관없이 무사히 완료된다. 그 결과 첫째, 서버에게 완료 요구를 위해 정보를 보내는 기회가 감소하고 무효화 보고서 내에 갱신된 최신의 값을 포함하여 클라이언트들에게 방송함으로써 최근 데이터 값을 서버에게 요구하는 기회를 줄여 비대칭적 대역폭을 효율적으로 활용한다. 둘째, 질의 거래의 완료율을 최대한 높여 처리율을 향상시킨다.