스캐닝 기법을 이용한 실행 소프트웨어를 담을 수 있는 기능성 USB 솔루션 개발

김남호,황부현,Kim, Nam-Ho,Hwang, Bu-Hyun 한국정보통신학회 2012 한국정보통신학회논문지 Vol.16 No.5

본 연구는 USB와 같은 이동형 저장장치에 실행 소프트웨어를 담아 어느 클라이언트 장치에서나 실행될 수 있도록 응용 프로그램을 설치하는 기법을 제안하고자 한다. 해결을 위해 스캐닝 기법을 이용하여 클라이언트 장치에 설치 대상 응용프로그램을 인스톨하기 전의 상기 클라이언트 장치의 파일, 레지스트리 및 서비스에 대한 정보를 미리 스캔한 정보를 저장하고, 상기 응용프로그램이 클라이언트 장치에 설치된 이후의 정보를 스캔하여 발생한 변화된 리소스들을 USB에 담아 관리한다. 이후 사용하고자 하는 클라이언트에 필요한 파일들만을 복사하여 사용할 수 있도록 하며, 사용 후에는 관련된 파일을 삭제하여 기존시스템 환경으로 복귀시키는 과정을 포함한다. 본 방법은 설치가 필요한 각종 응용프로그램을 USB와 같은 외장형 이동식 저장장치에 한번 설치하면, 불법복제 문제없이 설치된 응용프로그램은 어떠한 컴퓨터에서든지 실행할 수 있는 장점이 있다. The technology suggested in this study is the method to contain executable software in a portable storage devices like the USB and install an application program to operate it in any client devices. To solve this problem, we can store pre-scanned information on the above client's files, registry, and services in the device before installing the proper application program to be installed using the scanning method and manage in the USB the resources that generated and changed by post-scanning the information after installing the above application program in the client's device. After that, necessary files in the client to be used can be copied for using, and after use, related files are deleted, and it also includes the process to return to the previous system environment. This method is advantageous in that once any sort of application programs needed to be installed gets to be installed in an external portable storage devices like the USB, the application program installed can be operated in any computer not raising any issues like illegal copy.

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

배미숙,황부현,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번의 무효화 방송을 통해 읽기 연산 대상 데이터 항목의 값이 바뀌지 않는다면 질의 거래가 갱신 거래의 완료와 상관없이 무사히 완료된다. 그 결과 첫째, 서버에게 완료 요구를 위해 정보를 보내는 기회가 감소하고 무효화 보고서 내에 갱신된 최신의 값을 포함하여 클라이언트들에게 방송함으로써 최근 데이터 값을 서버에게 요구하는 기회를 줄여 비대칭적 대역폭을 효율적으로 활용한다. 둘째, 질의 거래의 완료율을 최대한 높여 처리율을 향상시킨다.

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

최희영,황부현,허기택,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.

U-Health에서 이벤트 상태 변화를 고려한 시간 마이닝 기법 개발

김재인,김대인,황부현,Kim, Jae-In,Kim, Dae-In,Hwang, Bu-Hyun 한국정보처리학회 2011 정보처리학회논문지D Vol.18 No.4

U-Health는 다양한 종류의 센서로 환자 정보를 수집하며, 스트림 데이터는 시작 시점과 종료 시점을 갖는 인터벌 이벤트로 요약 가능하다. 그러나 대부분의 시간 데이터 마이닝 기법들은 이벤트 발생 시점만을 고려하며 스트림 데이터의 상태 변화는 간과하는 문제가 있다. 이 논문은 U-Health에서 이벤트 상태 변화를 고려한 시간 마이닝 기법을 제안한다. 제안 방법은 U-Health에서 관심이 있는 이벤트만을 센서에서 서버로 전송함으로써 환경의 제약 사항들을 극복하고 스트림 데이터에 대한 네 가지 이벤트 상태를 정의하여 상태 변화를 고려한 시간 마이닝을 수행한다. 최종적으로, 제안 방법은 이벤트들 사이에 존재하는 인과 관계를 시간 관계 시퀀스로 기술하여 탐사 규칙의 모호함을 제거한다. U-Health collects patient information with various kinds of sensor. Stream data can be summarized as an interval event which has aninterval between start-time-point and end-time-point. Most of temporal mining techniques consider only the event occurrence-time-point and ignore stream data change of state. In this paper, we propose the temporal mining technique considering the event change of state in U-Health. Our method overcomes the restrictions of the environment by sending a significant event in U-Health from sensors to a server. We define four event states of stream data and perform the temporal data mining considered the event change of state. Finally, we can remove an ambiguity of discovered rules by describing cause-and-effect relations among events in temporal relation sequences.

데이터 스트림 환경에서 효율적인 빈발 항목 집합 탐사 기법

서복일,김재인,황부현,Seo, Bok-Il,Kim, Jae-In,Hwang, Bu-Hyun 한국정보처리학회 2012 정보처리학회논문지D Vol.19 No.2

데이터 마이닝은 다양한 분야에서 축적된 데이터로부터 필요한 지식을 탐사하기 위하여 널리 이용되고 있다. 연관규칙을 탐사하기 위하여 이벤트의 빈발 횟수에 기반을 둔 많은 방법들이 존재하지만, 이들은 이벤트가 연속적으로 발생하는 스트림 환경에는 적합하지 않다. 또한 실시간으로 연관규칙을 탐사해야 하는 스트림 환경에 적용하기에는 많은 비용이 든다. 이 논문에서는 스트림 환경에서 연관규칙을 탐사하기 위한 새로운 방법을 제안한다. 제안하는 방법은 데이터 스트림에서 목적 이벤트의 발생 간격에 따른 가변 윈도우로부터 이벤트의 존재 유무에 근거한 COBJ(Count object) 계산법을 이용하여 데이터 항목을 추출한다. 추출된 데이터는 FPMDSTN(Frequent Pattern Mining over Data Stream using Terminal Node) 알고리즘을 통해 실시간으로 연관규칙을 탐사한다. 실험 결과를 통해 제안하는 방법이 기존의 방법에 비해 스트림 환경에 효율적임을 보인다. Data Mining is widely used to discover knowledge in many fields. Although there are many methods to discover association rule, most of them are based on frequency-based approaches. Therefore it is not appropriate for stream environment. Because the stream environment has a property that event data are generated continuously. it is expensive to store all data. In this paper, we propose a new method to discover association rules based on stream environment. Our new method is using a variable window for extracting data items. Variable windows have variable size according to the gap of same target event. Our method extracts data using COBJ(Count object) calculation method. FPMDSTN(Frequent pattern Mining over Data Stream using Terminal Node) discovers association rules from the extracted data items. Through experiment, our method is more efficient to apply stream environment than conventional methods.

다단계 보안 환경에서 동적 다중 버전 제어

정현철(Chung Hyun Cheol),황부현(Hwang Bu Hyun) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.3

Security as well as consistency of data is very important issue in database security. Thus, the serializability of transactions must be maintained and particularly convert channel not caused between a high-level transaction and a low-level one. In this paper, we propose a secure transaction management algorithm using dynamic version control method that can slove 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 sloved by properly creating versions and dynamically maintaining the number of versions and the problem for reading too old version can be solved by having transactions read versions as recent as possible.

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

이욱현(Uk-hyun Lee),황부현(Bu-hyun Hwang) 한국정보과학회 2002 정보과학회논문지 : 데이타베이스 Vol.29 No.6

방송환경은 서버와 클라이언트간 대역폭이 서버에서 클라이언트쪽으로는 크고 클라이언트에서 서버쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송환경 응용 시스템들은 클라이언트측에서 발생한 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 주로 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법을 제안한다. 이 기법은 서버에 의해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일관성과 데이타의 현재성을 만족시키기에 적절한 정확성 검증 기준인 약한 일관성(weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있는 타임스탬프 구간 기법을 적용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다. 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.

데이터 스트림 시스템에서 이상 이벤트에 대한 연관 규칙 마이닝

김대인,박준,황부현,Kim, Dae-In,Park, Joon,Hwang, Bu-Hyun 한국정보처리학회 2007 정보처리학회논문지D Vol.14 No.5

Recently mining techniques that analyze the data stream to discover potential information, have been widely studied. However, most of the researches based on the support are concerned with the frequent event, but ignore the infrequent event even if it is crucial. In this paper, we propose SM-AF method discovering association rules to an abnormal event. In considering the window that an abnormal event is sensed, SM-AF method can discover the association rules to the critical event, even if it is occurred infrequently. Also, SM-AF method can discover the significant rare itemsets associated with abnormal event and periodic event itemsets. Through analysis and experiments, we show that SM-AF method is superior to the previous methods of mining association rules. 최근에 데이터 스트림을 분석하여 잠재되어 있는 지식을 발견하기 위한 마이닝 방법에 대한 연구가 진행되고 있다. 그러나 대부분의 지지도 기반의 마이닝 방법들은 일정 주기 동안에 미리 정의된 지지도 이상의 발생 빈도를 갖는 이벤트만을 고려함으로써 발생 빈도에 비하여 중요도가 높은 이벤트를 간과하는 문제점을 가지고 있다. 본 논문에서는 이상 이벤트에 대한 연관 규칙을 탐사할 수 있는 SM-AF 방법을 제안한다. SM-AF 방법은 이상 이벤트가 감지된 윈도우만 고려하여 연관 정보를 탐사함으로써 자주 발생하지 않더라도 중요도가 높은 이벤트에 대한 연관 정보를 탐사할 수 있다. 또한 SM-AF 방법은 이상 이벤트에 대한 의미 있는 희소 항목 집합과 주기적인 이벤트 집합도 탐사한다. 그리고 다양한 실험을 통하여 SM-AF 방법이 기존의 연관 규칙 방법들에 비하여 우수함을 확인하였다.

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

최희영(Hee Young Choi),황부현(Bu Hyun Hwang),허기택(Gi Taek Hur) 한국정보처리학회 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 enough. 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 realtime 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.