http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
데이타베이스 관리 시스템에서 대화식 UNDO를 지원하는 회복 기법
김상욱,김장수(Won-Young Kim),김원영,황규영,Kyu-Young Whang,Sang-Wook Kim,Jang-Su Kim 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.1
User-interactive undo is a kind of recovery facility that allows users to correct easily mistakes by canceling and reexecuting already executed operations. Supporting user-interactive undo is essential for authoring processes in new database applications such as software engineering, hypermedia, and computer aided design. A partial rollback using savepoints supported by commercial database management systems(DBMSs), which allows only cancellation of already executed operations, is a restricted from of user-interactive undo. Although many applications use DBMSs, they have to provide user-interactive undo by themselves due to lack of support from the DBMSs. Since implementation of the user-interactive undo is Quite complex, it poses significant burden to application programmers. This paper proposes a new recovery method facilitating user-interactive undo in DBMSs. Such a facility relieves the programmers from implementing user-interactive undo themselves in developing DBMS applications. The method guarantees fast rollback of transactions that contain user-interactive undos. It also provides users with the bulk undo operation that restores the database to a predefined point in the past. The bulk undo operation resembles partial rollback, but differs m that it allows redo that cancels bulk undo. Moreover, the performance of the method is comparable to that of the traditional recovery method in spite of added functionalities. 대화식 UNDO는 수행된 연산을 철회시키거나 재실행시킴으로써 사용자의 오류를 쉽게 교정할 수 있도록 허용하기 위한 일종의 회복 기능이다. 소프트웨어 개발, 하이퍼미디어, CAD 등과 같은 새로운 데이타베이스 응용 분야에서는 편리한 저작 및 편집 과정을 위하여 대화식 UNDO 기능의 지원이 필수적이다. 상용 DBMS들이 제공하는 세이브포인트를 이용한 부분 철회는 수행된 연산의 철회만을 허용하는 것으로 대화식 UNDO의 제한적 기능이다. 기존의 응용 시스템들은 데이타 관리를 위해서는 DBMS를 사용하면서도 이러한 대화식 UNDO 기능은 응용 시스템에서 직접 제공하고 있다. 대화식 UNDO 기능의 구현은 매우 복잡하기 때문에 응용 프로그래머에게 상당한 개발 오버헤드를 요구한다. 본 연구의 목적은 다양한 응용 시스템 개발을 위하여 공통적으로 필요한 고급 기능을 응용 프로그래머가 쉽게 이용할 수 있도록 대화식 UNDO 기능을 DBMS에서 직접 지원하는 새로운 회복 기법을 제안하는 것이다. 제안된 기법에서는 트랜잭션 철회시 대화식 UNDO에 의해 UNDO된 연산들을 스킵함로써 빠른 철회를 보장하고 여러 연산을 한번에 철회할 수 있는 벌크 UNDO 연산(bulk undo)을 제공한다. 벌크 UNDO 연산은 기록된 시점으로 철회한다는 점에서 기존의 부분 철회와 유사하지만 벌크 UNDO된 연산들도 다시 재실행될 수 있다는 점에서 부분 철회와 구별된다. 특히, 일반 DBMS에서 회복을 위하여 관리해야 하는 정보를 최대한 활용함으로써 새로운 기능의 추가에도 불구하고 제안된 기법의 성능은 이러한 기능을 제공하지 않는 기존의 회복 기법과 비교할만한 좋은 성능을 보인다.
주기억장치 데이터베이스를 위한 동시성 제어 관리자의 설계 및 구현
김상욱,장연정,김윤호,김진호,이승선,최완,Kim, Sang-Wook,Jang, Yeon-Jeong,Kim, Yun-Ho,Kim, Jin-Ho,Lee, Seung-Sun,Choi, Wan 한국통신학회 2000 韓國通信學會論文誌 Vol.25 No.4
본 논문에서는 주기억장치 DBMS(main memory DBMS: MMDBMS)를 위한 동시성 제어 관리자의 설계 및 구현에 관하여 논의한다. MMDBMS는 디스크 기반 DBMS와는 달리 주기억장치 액세스만으로 데이터 검색 및 갱신을 수행하므로 전체 수행 비용 중 동시성 제어 관리자의 수행 비용이 차지하는 비중은 매우 크다. 따라서 효율적인 동시성 제어 관리자의 개발은 MMDBMS의 성능에 큰 영향을 미치게 된다. 본 연구에서 개발된 동시성 제어 관리자는 이단계 라킹 규약을 기반으로 하며, 다음과 같은 특징을 갖는다. 첫째, 락의 단위를 주기억장치의 물리적인 할당 단위인 파티션으로 설정함으로써 응용 분야의 특성 분석을 통하여 동시성과 락 관리 비용을 유연하게 조정할 수 있다. 둘째, 락에 관한 정보를 파티션 내부에서 직접 관리함으로써 락 관리 비용을 크게 줄일 수 있다. 셋째, 시스템 데이터의 물리적 일관성 유지를 위한 수단으로서 래치를 제공한다. 개발된 래치는 공유 모드와 배제 모드를 모두 지원하며, CPU 이용률의 극대화를 위하여 Bakery 알고리즘과 Unix의 세마포어 기능을 결합하는 방법을 사용한다. 넷째, 락에 의한 교착 상태의 해결을 위하여 락 대기 정보를 기반으로 시스템의 교착 상태 여부를 주기적으로 검출하는 기능을 제공한다. 본 논문에서는 트랜잭션 테이블의 상호배제, 인덱스 혹은 시스템 카탈로그의 상호 배제, 실시간 응용의 지원 등 실제 구현에서 발생하는 중요한 이슈들에 관해서도 이울러 논의한다. In this paper, we discuss the design and implementation of a concurrency control manager for a main memory DBMS(MMDBMS). Since an MMDBMS, unlike a disk-based DBMS, performs all of data update or retrieval operations by accessing main memory only, the portion of the cost for concurrency control in the total cost for a data update or retrieval is fairly high. Thus, the development of an efficient concurrency control manager highly accelerates the performance of the entire system. Our concurrency control manager employs the 2-phase locking protocol, and has the following characteristics. First, it adapts the partition, an allocation unit of main memory, as a locking granule, and thus, effectively adjusts the trade-off between the system concurrency and locking cost through the analysis of applications. Second, it enjoys low locking costs by maintaining the lock information directly in the partition itself. Third, it provides the latch as a mechanism for physical consistency of system data. Our latch supports both of the shared and exclusive modes, and maximizes the CPU utilization by combining the Bakery algorithm and Unix semaphore facility. Fourth, for solving the deadlock problem, it periodically examines whether a system is in a deadlock state using lock waiting information. In addition, we discuss various issues arising in development such as mutual exclusion of a transaction table, mutual exclusion of indexes and system catalogs, and realtime application supports.
산화·환원법에 의한 폐텅스텐 스크랩의 재활용에 관한 기초연구
김상욱,윤지석,김태욱,조봉휘,김인호,김상무,송창빈,Kim, Sang-Uk,Yun, Ji-seok,Kim, Tae-Wook,Cho, Bong-Hwi,Kim, In-Ho,Kim, Sang-Mu,Song, Chang-Bin 한국분말야금학회 2017 한국분말재료학회지 (KPMI) Vol.24 No.1
This study is carried out to obtain basic data regarding oxidation and reduction reactions, originated on the recycling of waste tungsten hard scraps by oxidation and reduction processes. First, it is estimated that the theoretical Gibbs free energy for the formation reaction of $WO_2$ and $WO_3$ are calculated as ${\Delta}G_{1,000K}=-407.335kJ/mol$ and ${\Delta}G_{1,000K}=-585.679kJ/mol$, from the thermodynamics data reported by Ihsan Barin. In the experiments, the oxidation of pure tungsten rod by oxygen is carried out over a temperature range of $700-1,000^{\circ}C$ for 1 h, and it is possible to conclude that the oxidation reaction can be represented by a relatively linear relationship. Second, the reduction of $WO_2$ and $WO_3$ powder by hydrogen is also calculated from the same thermodynamics data, and it can be found that it was difficult for the reduction reaction to occur at $1,027^{\circ}C$, in the case of $WO_2$, but it can happen for temperatures higher than $1127^{\circ}C$. On the other hand, $WO_3$ reduction reaction occurs at the relatively low temperature of $827^{\circ}C$. Based on these results, the reduction experiments are carried out at a temperature range of $500-1,000^{\circ}C$ for 15 min to 4 h, in the case of $WO_3$ powder, and it is possible to conclude that the reduction at $900^{\circ}C$ for 2h is needed for a perfect reduction reaction.
김상욱,Kim, Sang Wook 한국학교보건학회 1988 韓國學校保健學會誌 Vol.1 No.1
One of the first constitutional challenges to congressional legislation in the area of school health came in 1967. The action of Ministry of Education for the school health program is within school health act constituted 20 Articles and its regulation of 14 Articles. This study was reviewed the school health act and its regulation for the development of school health program. The data were collected by 14 Boards of Education from November 1986 to January, 1987. The results of this study were identified the articles needss to change such as the articles with regard to health education activity, physical assessment activity, criteria of school health environment, control of communicable disease, First-Aid and clinic management by School nurses.
대규모 분산 가상환경 상에서 관심영역의 부하 적응적 관리
김상욱,이태종,김성조,Kim, Sang-Uk,Lee, Tae-Jong,Kim, Seong-Jo 한국정보과학회 2001 정보과학회논문지 : 시스템 및 이론 Vol.28 No.7
대규모 가상환경의 핵심은 사용자 PC의 성능에 영향을 받는 확장성에 있다. 기존의 접근 방식은 대규모 환경을 지원하기 위해 멀티캐스트를 주로 사용하였다. 그러나 멀티캐스트는 현재 멀티캐스트 하드웨어가 지원할 수 있는 그룹의 수가 제한된다는 문제점이 있다. 본 논문에서는 PC 클라이언트와 인터넷과 같은 대규모 네트워크 기반의 확장성 높은 가상환경 모델을 제시한다. 멀티캐스트 네트워크와 PC 클라이언트 사이에 위치하는 관심영역 관리자(AOIM)는 멀티캐스트 그룹과 함께 다중 필터링을 수행하여 정보의 흐름을 최적화한다. 또한, 관심영역 관리자는 사용자의 관심 패턴에 따라 관심영역(AOI)으로부터 PC 클라이언트로의 데이터 전송량을 조절한다. 관심영역은 정보의 정확도에 따라 세 단계로 구분되며, 각 단계의 구분은 네트워크 현황에 따라 적응적으로 수축 또는 확장될 수 있어 PC 클라이언트는 최적화된 가상환경 상태정보를 제공받는다. 결론적으로, 제안된 모델은 다양한 컴퓨팅 환경의 PC 클라이언트에게 정확한 최우선 관심영역 정보를 제공한다.
시계열 데이터베이스에서 서브시퀀스 매칭을 위한 후처리 과정의 최적화
김상욱,Kim, Sang-Uk 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.4
서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이며, 인덱스 검색 과정과 후처리 과정으로 구성된다. 본 논문에서는 서브시퀀스 매칭을 위한 후처리 과정의 최적화 방안에 관하여 논의한다. 기존의 서브시퀀스 매칭 기법들의 후처리 과정에서 발생하는 공통적인 문제점은 인덱스 검색 과정에서 각 후보 서브시퀀스가 반환될 때마다 이들이 최종 결과에 포함되는가에 대한 여부를 판별하기 위하여 질의 시퀀스와 비교한다는 것이다. 이러한 처리 방식은 후보 서브시퀀스들을 포함하는 동일한 시퀀스를 디스크로부터 여러 번 액세스되도록 할 뿐만 아니라 동일한 후보 서브시퀀스를 질의 시퀀스와 여러 번 비교하도록 한다. 따라서 이러한 중복 작업은 서브시퀀스 매칭의 처리 성능을 심각하게 저하시키는 중요한 원인이 된다. 본 연구에서는 이러한 문제점을 해결하는 새로운 최적의 기법을 제안한다. 제안된 기법은 인덱스 검색 과정에서 반환되는 모든 후보 서브시퀀스들을 이진 탐색 트리 내에 저장하고, 인덱스 검색 과정이 완료된 후에 일괄 처리 방식으로 후처리 작업을 수행한다. 이와 같은 일괄 처리 방식을 채택함으로써 제안된 기법은 위에서 언급한 중복 작업을 완전히 제거할 수 있다. 제안된 기법의 성능 개선 효과를 검증하기 위하여 실제 주식 데이터를 위한 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 기존의 기법과 비교하여 55배에서 156배까지의 성능 개선 효과가 있는 것으로 나타났다. Subsequence matching, which consists of index searching and post-processing steps, is an operation that finds those subsequences whose changing patterns are similar to that of a given query sequence from a time-series database. This paper discusses optimization of post-processing for subsequence matching. The common problem occurred in post-processing of previous methods is to compare the candidate subsequence with the query sequence for discarding false alarms whenever each candidate subsequence appears during index searching. This makes a sequence containing candidate subsequences to be accessed multiple times from disk, and also have a candidate subsequence to be compared with the query sequence multiple times. These redundancies cause the performance of subsequence matching to degrade seriously. In this paper, we propose a new optimal method for resolving the problem. The proposed method stores ail the candidate subsequences returned by index searching into a binary search tree, and performs post-processing in a batch fashion after finishing the index searching. By this method, we are able to completely eliminate the redundancies mentioned above. For verifying the performance improvement effect of the proposed method, we perform extensive experiments using a real-life stock data set. The results reveal that the proposed method achieves 55 times to 156 times speedup over the previous methods.