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

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

이동 컴퓨팅 환경에서 타임스탬프를 이용한 트랜잭션 스케줄링

김치연(Chiyeon Kim),황부현(Buhyun Hwang) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.1

이동 컴퓨팅 환경에서 이동 호스트는 무선 망의 제한된 대역폭을 효율적으로 사용하기 위하여 캐쉬를 사용한다. 지금까지 제안된 캐쉬 관리 방법에서의 문제점은 캐쉬에서 필요한 데이타를 즉각적으로 캐쉬하였을 때 이동 트랜잭션의 직렬성이 위배될 수 있다는 것이다. 또한 서버와 이동 호스트에서 수행되는 트랜잭션의 올바른 수행을 위해서는 스케줄링 방법을 필요로 하는데, 아직까지는 이동 컴퓨팅 환경에서의 트랜잭션 스케줄링 방법을 다룬 연구들이 많지 않다. 그 중 록을 이용한 스케줄링 방법에서는 트랜잭션의 스케줄링을 위하여 서버와 이동 호스트 사이에서 부가적인 메시지 교환을 필요로 하고, 교착상태가 발생할 수 있다는 문제점이 있다. 본 논문에서는 캐쉬를 사용하는 이동 컴퓨팅 환경에 적합한 트랜잭션의 스케줄링 방법에 대하여 제안한다. 제안한 방법은 록을 사용한 방법에서 발생하는 부가적인 메시지 교환을 줄이기 위해 타임스탬프를 이용하며, 서버에 다중버전을 유지함으로써 늦게 제출된 이동 트랜잭션이나 장기간에 걸쳐 수행되는 이동 트랜잭션의 완료율을 향상시킬 수 있다. 또한 이동 호스트의 타임스탬프에 따라 버전을 접근할 수 있게 하여 즉각적인 캐슁으로 인하여 발생할 수 있는 문제점을 해결하고, 수행되는 트랜잭션의 직렬가능한 수행을 보장한다. A mobile host in mobile computing environments uses a cache to effectively use the narrow bandwidth of the wireless network. The problem in the cache management methods proposed until now is that the serializability of mobile transactions may be destroyed when a mobile host immediately caches the data from a server. A scheduling method is needed for the correct execution for transactions that are executed in the mobile hosts and the servers, but the studies for scheduling them are rarely done. In the scheduling method that uses the lock, additional message exchanges are needed to schedule the transactions and a deadlock may occur. In this paper, we propose an efficient transaction scheduling method suitable to the mobile computing environments when a mobile host uses a cache. The proposed method uses the timestamp to reduce the additional message exchange in the locking method, and it maintains the multiversion in the server for increasing the commit ratio of the too late mobile transactions and the long duration transactions. Since mobile transactions can access a suitable version using their timestamp, the problem due to the immediate caching can be resolved while maintaining the serializable execution of the transactions.

이동 컴퓨팅 환경에서 데이타 그룹 정보를 이용한 동시성 제어 방법

김대인(Daein Kim),황부현(Buhyun Hwang) 한국정보과학회 2005 정보과학회논문지 : 데이타베이스 Vol.32 No.3

이동 컴퓨팅 환경에서 이동 호스트는 제한된 대역폭을 효율적으로 사용하고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 이동 호스트에 캐슁된 데이타가 서버에서 갱신되는 경우 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 무효화 메시지를 방송한다. 그러나 주기적인 무효화 메시지 방송을 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 완료 결정을 무효화 메시지 수신 시점으로 지연함으로써 이동 트랜잭션의 응답 시간이 길어진다는 문제점이 있다. 본 연구에서는 캐슁된 데이타를 사용하여 이동 트랜잭션을 수행하는 경우에 이동 트랜잭션의 응답 시간을 향상시킬 수 있는 UGR-MT 방법을 제안한다. 제안하는 UGR-MT 방법은 데이타 그룹 정보를 사용하여 무효화 메시지 수신 이전에 이동 트랜잭션의 완료 결정을 내림으로써 이동 트랜잭션의 응답 시간을 향상시킬 수 있다. 또한 제안하는 방법은 이동 호스트의 단절 시간이 무효화 메시지 방송 구간보다 긴 경우에 발생할 수 있는 이동 호스트의 전체 캐쉬 내용의 버림을 방지함으로써 캐쉬의 효율성을 높일 수 있다. In mobile computing environments, a mobile host caches the data items to use the bandwidth efficiently and improve the response time of transactions. If the data items cached in mobile host are updated in the server, the server broadcasts an invalidation report for maintaining the cache consistency of mobile hosts. However, this method has a problem that the response time of mobile transactions can be long since their commit decision is delayed until receiving the invalidation report from the server. In this paper, we propose the UGR-MT method for improving the response time of mobile transactions. As the UGR-MT method can make a commit decision by using the data group information before receiving the invalidation report, the response time of mobile transactions can be improved. Also our method can improve the cache's efficiency since it prevents all the contents of a cache from being invalidated in the case that the disconnection of a mobile host is longer than the broadcast period of invalidation report.

ESPER 엔진 기반의 CEP 모델 설계 및 평가

김환 ( Hwan Kim ),황부현 ( Buhyun Hwang ) 한국정보처리학회 2012 한국정보처리학회 학술대회논문집 Vol.19 No.1

IT 기술이 성장함에 따라 발생되는 데이터의 양이 많아지고 기존의 방식으로 처리하기 힘든 빅 데이터가 이슈가 되고 있으며 이에 따른 대용량 데이터 처리기술 또한 발전하고 있다. 이 논문에서는 실시간 대용량 데이터 처리를 위한 Complex Event Processing을 소개하고 ESPER 엔진 기반의 Complex Event Processing 모델을 설계하고 이에 대한 성능을 평가했다.

MGCP Parameter를 이용한 VolP 서비스 음성품질 관리 시스템 설계 및 구현

류내원(Naewon Liu),황부현(Buhyun Hwang) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅲ

VoIP는 음성 및 데이터 통합 뿐만 아니라 차세대 네트? 등의 기반이 되는 기술이며, 인터넷전화 / IP Telephony, 화상회의 메신저 서비스 등 여러 서비스에 활용되고 있다. 이러한 VoIP 서비스 제공시에 가장 중요시되는 부분이 음성품질이며 이를 측정 및 관리하는 기술이 필수적으로 필요하다. 지금까지는 품질측정장비를 가지고 직접 측정하는 것이 전부였으나 본 연구는 IETF의 VoIP 표준 프로토콜인 MGCP중 파라미터 값을 이용하여 ITU-T의 음성품질 기준인 R factor(G.107)를 계산해 내고 중앙에서 모든 단말 및 사용자들의 실제 발생한 통화에 대한 음성품질을 관리할 수 있는 시스템을 설계 및 구현한다.

이동 컴퓨팅 환경에서 적응적 요청 메시지를 이용한 갱신 거래 스케줄링 기법

박준(Joon Park),황부현(Buhyun Hwang),정승욱(SeungWoog Jung),김중배(JoongBae Kim) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A

이동 컴퓨팅 환경은 협소한 대역폭, 전력공급의 한계성, 그리고 무선통신망의 낮은 신뢰성 등의 제약사항을 갖고 있다. 이동 컴퓨팅 시스템은 제한된 대역폭의 효율적인 사용과 거래의 수행성능을 향상시키기 위한 비용 효과적인 거래 스케줄링 알고리즘의 개발이 필요하다. 이 논문에서는 캐슁과 방송기법을 사용하는 이동 컴퓨팅 환경에서 이동 클라이언트의 갱신 연산이 가능한 경우에 캐쉬 데이터의 현재성과 상호 일관성을 만족할 수 있는 거래 스케줄링 알고리즘을 제안한다. 제안한 기법은 이동 클라이언트에서 사용하는 캐쉬에 있는 데이터에 대한 유호성을 각 데이터의 동적인 갱신 비율을 기준으로 하여 결정한다. 동적 갱신 비율의 도입은 거래의 철회율을 낮추어 제한된 대역폭의 사용과 서버의 부하를 줄여 시스템의 성능을 향상시킨다.

멀티데이타베이스 시스템에서 트랜잭션 고장을 허용하는 완료 순서 제어 기법

이성운(Seongwoon Lee),황부현(Buhyun Hwang) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1

멀티데이타베이스 시스템에서 전역적 직렬성을 보장하는데 어려움은 지역 트랜잭션들로 인해 전역 트랜잭션들 사이에 간접 충돌이 발생하여 전역 트랜잭션들의 수행 순서와 그들의 직렬화 순서가 다르게 될 수 있다는 점이다. 이러한 지역 간접 충돌을 해결하기 위하여 전역 트랜잭션들 사이에 직접 충돌을 강요하는 티켓을 이용한 동시성 제어 기법들이 제안되어 왔다. 단일 티켓을 이용한 기법은 모든 전역 트랜잭션들 사이에 티켓 충돌을 발생시켜 전역 트랜잭션들의 많은 철회와 순차 수행을 야기하며, 다중 티켓을 이용한 기법에서는 지역 데이타베이스 시스템에서 트랜잭션 고장으로 전역 트랜잭션이 철회되었을 때 전역적 직렬성이 위배된다. 본 논문에서 제안하는 전역 동시성 제어 기법은 먼저 전역 트랜잭션들의 전역적 직렬화 순서를 그들의 타임스탬프 순서와 동일하게 하고, 각 지역 사이트에서 전역 트랜잭션들이 타임스탬프 순서대로 수행되도록 하는 하향식 방법이다. 본 논문은 부트랜잭션들의 완료 순서를 제어함으로써 전역 트랜잭션들의 완료 순서를 그들의 지역 직렬화 순서와 동일하게 하여 지역 데이타베이스 시스템에서 부트랜잭션들이 철회되었을 때도 전역적 직렬성을 보장하고 전역 교착 상태를 발생시키지 않는 전역 동시성 제어 기법을 제안한다.

이동컴퓨팅 환경에서 사이클 탐지를 이용한 트랜잭션 직렬성 유지 기법

김대인(Daein Kim),황부현(Buhyun Hwang) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1B

이동컴퓨팅 환경에서 이동호스트는 대역폭을 효율적으로 사용하고, 동시에 트랜잭션의 응답시간을 향상시키기 위하여 지구국에 있는 데이타베이스의 일부분을 이동호스트로 캐슁한다. 캐쉬에 관한 기존의 연구는 주로 주기적인 무효화 메시지 방송을 통한 캐쉬일관성 유지에 초점을 두고 있다. 그러나 주기적인 무효화 메시지 만으로는 캐슁할 때 발생될 수 있는 트랜잭션의 직렬성 위배문제를 탐지할 수 없다. 따라서 본 논문에서는 이동컴퓨팅 환경에서 무효화 메시지를 이용하여 캐쉬일관성을 유지하는 경우에, 지주국과 이동호스트에서 유지하는 정보를 사용하여 사이클을 탐지함으로써 트랜잭션의 직렬가능한 수행을 보장하는 방법을 제안한다.

다단계 보안 데이타베이스 시스템에서 동적 다중 버전 제어

정현철(Hyuncheol Jeong),황부현(Buhyun Hwang) 한국정보과학회 1997 정보과학회논문지(B) Vol.24 No.12

데이타들의 일관성과 보안성은 데이타베이스 보안에서 가장 중요한 문제이다. 이를 위하여 트랜잭션의 직렬성 보장과 상하위레벨(혹은 상하위 보안등급) 트랜잭션들 사이의 비밀경로 발생이 방지되어야 한다. 본 논문에서는 서로 다른 레벨을 갖는 트랜잭션들이 다중 버전의 데이타를 접근하여 수행되는 환경에서, 기존의 연구들이 갖고 있는 다중 버전 유지로 인한 디스크 공간 문제와 아주 오래된 옛 버전을 판독하는 문제를 해결할 수 있는 동적 버전 제어 방법을 제안한다. 제안하는 방법은 버전의 갯수를 동적으로 유지함으로써 디스크 공간 부담을 줄일 수 있고, 갱신 빈도를 버전 생성에 반영함으로써 트랜잭션에게 가능한 한 최근의 버전을 제공할 수 있다. 또한 장기 트랜잭션들이 버전 간격에 상관없이 성공적으로 완료할 수 있으므로 장기 트랜잭션이 수행되는 환경에서 더 효율적이다. Security as well as consistency of data is very important issue in database security. Thus, the serializability of transactions must be maintained and particularly covert channel not caused between a high-level transaction and a low-level transaction. In this paper, we propose a secure transaction management algorithm using dynamic version control method that can solve disk space overhead to maintain multiversion and the problem that transactions read too old versions when two versions are maintained. Disk space overhead can be solved by properly creating versions and dynamically maintaining the number of versions and the problem for reading too old version can be solved by havjng transactions read versions as recent as possible. Key words: Multilevel Secure, Dynamic Multiversion Control

WBI에 기반한 고등학교 정보산업 교육용 전자교과서의 설계 및 구현

김세월(Se-Wul Kim),황부현(Buhyun Hwang) 대한전자공학회 2000 대한전자공학회 학술대회 Vol.2000 No.11