데이타 불균형 분포를 고려한 병렬 데이타베이스 시스템 구조간의 병렬 조인 비용에 대한 비교 분석

김용걸(Yong-Keol Kim),박영규(Young-Kyu Park),김성혜(Sung-Hei Kim),박유미(Yoo-Mi Park),진성일(Seong Il Jin) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A

데이타베이스 연산 중에서 가장 많은 처리 시간을 요구하는 조인 연산에 대한 연구는 병렬 데이타베이스에서도 지속적으로 이루어지고 있으며, 이러한 병렬 조인 연산은 병렬 데이타베이스 시스템의 구조에 따라 그 성능에 영향을 받을 수 있다. 기존의 병렬 데이타베이스 시스템 구조에 관한 연구에서는 부하 균등에 단점을 가진 비공유 구조가 디스크 공유 구조에 비해 더 좋은 성능을 보이는 것으로 평가되어 왔다. 그러나 트랜잭션내의 병렬성, 동적 부하균등 그리고 DSS(Decision-Support System)형 트랜잭션 처리의 관점에서 비교한다면 디스크 공유 구조가 비공유 구조에 비해 성능 향상을 가져올 수 있다. 본 논문에서는 비공유 구조의 부하 균등을 위한 해쉬 조인 알고리즘을 디스크 공유 구조에 적용하도록 수정하였으며, 각각의 성능을 비교 · 분석하기 위한 성능분석 모델의 제시 및 분석을 수행하였다.

형태소 「 소 」 자의 배합유형에 대한 연구

김용걸 ( Yong Keol Kim ) 한국어교육학회 1976 국어교육 Vol.- No.29

비공유 병렬 데이타베이스 시스템에서 불균형 분포를 위한 부하균등 해쉬 조인 알고리즘

김용걸(Yong Keol Kim),김성혜(Sung Hei Kim),박영규(Young Kyu Park),진성일(Seong Il Jin),임기욱(Kee Wook Rim) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.8

비공유(Shared-Nothing) 병렬프로세서 구조는 확장성, 유용성 등의 장점을 가지고 있어 많은 병렬 데이타베이스 시스템들에 적용되고 있다. 그러나 전체의 프로세서에 데이타가 균일하게 분포되지 않은 경우 일부 프로세서에게만 과중한 부담을 주게 되어 전체 시스템의 성능을 감소시키는 데이타 불균형분포(skew) 문제가 발생되는 단점을 가진다. 데이타 불균형 분포도(skewness)가 심한 경우의 처리를 위한 병렬 해쉬 조인 알고리즘이 데이타에 대한 효율적인 부하균등 기능을 가진다면 시스템의 성능이 크게 향상된다. 본 논문에서는 부하균등의 오버헤드인 디스크 접근 횟수를 감소시켜 데이타 불균형 분포 문제를 효율적으로 해결하기 위한 알고리즘을 제시한다. 또한 알고리즘의 성능 분석을 위한 분석 모델을 제시하여 데이타 불균형 분포 처리를 위한 다른 알고리즘과의 성능을 비교한다. The shared-nothing multiprocessor architecture has advantages in scalability and availability, this architecture has been adopted in many multiprocessor database systems. But, if the data are not uniformly distributed across the processors, load will be unbalanced. Therefore, the whole system performance will deteriorate. This is the data skew problem, which usually occurs in processing parallel hash join. Balancing the load before performing join will resolve this problem efficiently and the whole system performance can be improved. In this paper, we will present two algorithms to reduce disk access overhead in performing load balancing and to efficiently solve the data skew problem. Also, we will present analytical model of our new algorithms and present the result of some performance study we made comparing our algorithms with the other algorithms in handling data skew.

차세대지능망에서 주문형 서비스를 위한 다중스레드형 서비스제어기능의 구현 및 성능분석

김용걸(Yong-Keol Kim),김성혜(Sung-Hei Kim),진성일(Seong-Il Jin),임충재(Choong-Jae Im),조세형(Se-Hyung Cho) 한국정보과학회 1995 정보과학회논문지 : 시스템 및 이론 Vol.22 No.12

차세대지능망은 서비스 가입자가 기존에 제공하고 있는 서비스 범위내에서 서비스 특징을 선택하거나 데이타를 수정할 수 있는 주문형 서비스(Customized Service)를 제공할 수 있어야 한다. 이러한 주문형 서비스를 제공하는 서비스 제어기능의 구현을 위해 기존의 지능망서비스제어 시스템처럼 주문형 서비스마다 하나의 프로세스를 할당하는 형태로 서비스 로직을 구성하게 되면 주문형 서비스 수만큼 프로세스 수도 증가되어 문맥 교환, 프로세스간 통신등과 같은 운영체제 오버헤드로 인하여 차세대지능망시스템의 실시간 특성상 성능에 문제점이 많다. 본 논문에서는 이러한 문제점을 해결하기 위해 운영체제 오버헤드를 줄일 수 있는 경량프로세스(Light-Weight Process : LWP) 개념의 다중스레드형 주문형 서비스 처리 모델을 도입하여 SunOS Release 4.0에서 운용되는 경량프로세스 라이브러리를 이용하여 구현하였으며, 서비스제어 기능을 다중스레드화(Multi-threaded) 시켰을 때 프로세스형태로 구성된 모델에 대한 상대적인 성능향상 효과 예측을 위하여 각 성능 모델에 대하여 객체지향 시뮬레이션 언어인 DEVSIM++을 이용하여 시뮬레이션을 수행하였다. 또한 기존의 다중스레드 모델인 주/종속 스레드 모델의 경우 트래픽 증가에 따른 병목현상이 발생되어 이를 완화시킬 수 있는 새로운 다중스레드 모델을 제시하고 기존의 주/종속 스레드모델보다 성능이 우수함을 시뮬레이션을 통하여 보였다. The Advanced Intelligent Network (AIN) must have the capability to provide customized services, which is to provide service subscribers with more flexible services by selecting different service features of their choices. If the customized services are implemented in the service control function with each service logic configured in single-threaded structure with one process per one type of service, the performance may be a major problem in the real-time AIN system. The reason for performance degradation is that as the number of various services increases. so does the number of processes. This causes to increase operating system overhead, such as context switching and inter-process communication(IPC). In this paper. we implement a multi-threaded S/W model for customized service which adopts the concept of the light-weight process to reduce the operating system overhead using the user-level multi-threaded library in SunOS Release 40. We analyze the effect of the performance improvement of multi-threaded service logic models over single-threaded service logic models by a computer simulation based on DEVSIM++ object-oriented simulation language. Also multi-threaded model has a problem of performance degradation due to bottleneck with the traffic increase. In order to solve the problem, we present a multi-threaded S/W model and analyze the effect of the performance improvement of proposed model.

감비(減肥) 3호방(3號方)이 고지방식이(高脂肪食餌)로 비만이 유도된 백서(白鼠)에 미치는 영향

김용걸 ( Yong Keol Kim ),오민석 ( Min Seok Oh ) 한방재활의학과학회 2009 한방재활의학과학회지 Vol.19 No.4

Objectives: In order to investigate the effects of Gambibang-3(here in after referred to GBB3) on the obese gene and obese inhibitory, C57BL/6 mice were induced by high fat diet. Methods: C57BL/6 mice were divided into four groups(normal, high fat diet with control, high fat diet with Reductil(here in after referred to RDT), high fat diet with GBB3 extract) and fed for 8 weeks. And observed that, the weight change of the adipocytes in body and liver, total cholesterol, LDL-cholesterol, HDL-cholesterol, triglyceride, glucose, leptin change in the serum, the expression of β3AR and leptin gene in 3T3 cell and primary adipocyte cell. Results & conclusions: The following results were obtained in this study. 1. GBB3 and RDT group showed that the revelation of β3AR in primary adipose cell and 3T3 cell were increased considerably, and that the revelation of leptin in primary adipose cell and 3T3 cell were decreased considerably. 2. GBB3 and RDT group showed that the weight of adipocyte and liver were not different with control group significantly. 3. GBB3 and RDT group showed that the amount of HDL-Cholesterol were increased considerably, the amount of glucose, LDL-Cholesterol and Triglyceride were decreased considerably. 4. GBB3 group showed that the amount of leptin in the serum were decreased considerably.

비휘발성 이중면 FeRAM 을 이용한 데이타베이스 시스템의 회복 알고리즘

김용걸(Kim Yong Keol),박진원(Park Jin Won),진성일(Jin Seong Il),조성현(Cho Sung Hyun) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.3

Database management systems(DBMS) using volatile memory should have a recovery function to protect data against system failures. Recovery requires much overhead in transaction processing and is one of the great factors that deteriorate the system performance. Recently, there have been a lot of studies on database systems with nonvolatile memory to enhance the performance. A nonvolatile memory called DFeRAM is one of the promising memory devices of the future technology, but this device does not support fine-granularity locking. In this paper, we present a dual plane FeRAM(DFeRAM) architecture to support the fine-granularity locking. We also propose a recovery algorithm for the database system with the DFeRAM based on a shadow paging method. In order to analyze the performance of the proposed algorithm, we present an analytical model and analyze the performance using the model.

병렬 데이타베이스를 위한 비공유 클러스터 시스템 SPAX의 성능 분석

김성혜,김양우,김용걸,진성일(Sung Hei Kim),Yangwoo Kim,Yong Keol Kim,Seong Il Jin 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.5

데이타베이스 시스템에 병렬화를 도입하면 성능은 물론이고 가용도와 확장성 측면에서 기존 데이타베이스 시스템들이 가진 많은 문제점들을 해결할 수 있다. 프로세서와 메모리 그리고 디스크의 상호 연결 구조는 그들의 구성에 따라 질의어를 처리하는 방법이 크게 달라지기 때문에 병렬 데이타베이스 시스템의 성능에 큰 영향을 끼친다. SPAX 시스템은 OLTP(On-Line Transaction Processing)와 같은 상용 응용분야를 위한 병렬 클러스터 시스템으로 현재 한국전자통신연구원에서 개발 중이다. 본 논문에서는 SPAX 시스템에서 운영 가능한 다양한 병렬 DBMS들을 위해 시스템 구성 방안을 살펴보고 그들의 성능을 측정하여 가장 효율적인 구조를 찾는다. 이를 위하여 SPAX 시스템의 클러스터들을 확장성이 뛰어난 비공유 구조로 구성하고 클러스터 내부는 세 가지 즉, 공유메모리 구조, 공유디스크 구조, 그리고 비공유 구조로 구성하여 서로간의 성능을 비교/분석하였다. Introducing parallelism to the database system salves many problems that have been encountered in conventional database systems in terms of scalability, availability as well as performance. The way in which processors, memories, and disks are interconnected plays an important role for the parallel database system, because the different system configurations affect the way in which a query is processed. SPAX system is a parallel cluster system that is being developed by ETRI for commercial application such as On-Line Transaction Processing (OLTP). In this paper, we discuss and evaluate various SPAX system configurations for the parallel DBMS in order to find an optimal configuration. The structure between clusters in the SPAX system is configured in shared nothing structure, which has the benefits of scalability, but the structure within the cluster will be configured and evaluated in three different structures: shared everything, shared disk, and shared nothing.

내용기반 검색을 위한 비디오 데이터베이스 질의처리기 및 브라우저의 설계 및 구현

이훈순(Lee Hun Soon),김용걸(Kim Yong Keol),배영래(Bae Young Lae),진성일(Jin Seong Il) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.8

As computing technologies are rapidly progressed and widely used, the needs of high quality information have been increased. To satisfy these needs, it is essential to develop a system which can provide an efficient storing, managing and retrieving mechanism of complex multimedia data, esp. video data. In this paper, we propose a metadata model which can support content-based retrieval of video data. And we design and implement an integrated user interface for querying and browsing, a query processor and browser for content-based retrieval in video database which can efficiently access and browse the video clip that user want to see. Proposed query processor and browser can support various user queries by integrating image feature, spatial temporal feature and annotation. Our system supports structure browsing of retrieved result, so users can more exactly and efficiently access relevant video clip. Without browsing the whole video clip, users can know the contents of video by seeing the storyboard. This storyboard facility makes users know more quickly the content of video clip.

내용기반 질의 처리를 위한 동영상 질의처리기의 설계 및 구현

조은희(Cho Eun Hee),김용걸(Kim Yong Keol),이훈순(Lee Hun Soon),정영은(Jung Eun Yung),진성일(Jin Seong II) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.3

As multimedia application services on high-speed information network have been rapidly developed, the need for the video information management system that provides and efficient way for users to retrieve video data is growing. In this paper, we propose a video data model that integrates free annotations, image features, and spatial-temporal features for the purpose of improving content-based retrieval of video data. The proposed video data model can act as a generic video data model for multimedia applications, and support free annotations, image features, spatial-temporal features, and structure information of video data within the same framework. We also propose the video query language for efficiently providing query specification to access video clips in the video data. It can formalize various kinds of queries based on the video contents. Finally we design and implement the query processing engine for efficient video data retrieval on the proposed metadata model and the proposed video query language.

대학생의 문제음주 실태 및 음주강요 경험

김정연(Jeong-Yeon Kim),김용걸(Yong-Keol Kim) 한국의료정보교육협회 2017 보건의료생명과학논문지 Vol.5 No.2

대학생 문제음주 실태 및 음주강요 경험을 파악함으로써 문제음주를 예방하기 위한 효과적인 프로그램 개발을 위한 기초자료를 제공하고자 본 연구를 시행하였다. 연구대상은 대전 소재 대학에 재학 중인 대학생 288명이며 자기기입방식의 설문지를 통해 조사하였다. 분석결과 문제음주자(AUDIT-K 12점 이상)은 34%였으며 술이 대인관계에 미치는 영향에 대한 인식, 음주강요 거절, 성별이 문제음주를 설명하며 설명력은 13.6%이었다. 대학생의 79.7%가 음주 강요 경험이 있었으며 음주 강요자는 친구, 원치않음 음주강요는 엠티에서 가장 많이 발생했다. 금주교육 경험률은 82.6%로 낮았으며 적절한 음주교육 시기는 신입생오리엔테이션, 음주문제감소를 위해 희망하는 대책으로는 음주 대신 할 수 있는 공동체 문화 프로그램 개발로 나타났다. 사회적 친분 형성과 대인관계 교류를 위해 주로 음주를 하고 문제음주로 이어지고 있으므로 음주를 대신할 수 있는 문화의 마련이 시급하며 음주강요를 거절할 수 있는 훈련 및 자기통제능력을 증가시키는 훈련이 요구된다고 하겠다. This study was to understand college students’ drinking problem, forced drinking and provide data to development effective program to prevent or reduce problematic drinking. The data were collected by self-questionnaire method and the subjects of this study were 288 college students. The results of this study are as follows. The problematic drinking rate(AUDIT-K ≥12) was 34%. The predictors of problematic drinking were awareness of the influence of alcohol on interpersonal relationships, drinking refusal, sex and these factors explained 13.6%. 79.7% of college students had forced drinking and drinking demander was friend, unwanted alcohol enforcement occurrence was membership training(MT). Experience of alcohol education program was low at 82.6%. They want alcohol education to be implemented in freshmen orientation and community culture program to replace alcohol. College students drink to build interpersonal relationships with and it become problematic drinking. So socio-cultural space and program to replace alcohol are urgently needed. And training to refusal to forced drinking and to increase self-control is needed.