병렬 데이타베이스 시스템에서의 색인 파일 분할

정병수(Byeong-Soo Jeong) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.12

다중 디스크를 사용하는 병렬 데이타베이스 시스템하에서는 디스크 입/출력을 병렬적으로 처리하기 위하여 테이블(릴레이션)들이 여러 부분으로 분할되어 저장되어지며, 데이타베이스 질의어를 처리하는 과정에서 색인 파일은 데이타 검색의 속도를 향상시키기 위하여 필수적으로 사용되어진다. 따라서, 병렬 데이타베이스 시스템에서는 분할된 테이블에 대한 색인 파일의 설계가 데이타베이스 시스템의 성능에 큰 영향을 미치게 된다. 분할된 테이블에 대한 색인 파일의 설계 방안으로는, 지역 색인(Local Index)과 분할된 전역 색인(Partitioned Global Index)으로 크게 두가지를 생각할 수 있으며, 서로 다른 색인 파일들은 색인 파일이 자주 이용되어지는 환경에서 병렬 데이타베이스 질의어들의 처리속도에 서로 다른 성능적 특징을 나타낸다. 본 논문에서는 다중 디스크를 사용하는 병렬 데이타베이스 시스템하에서 색인 파일을 분할 하는 여러 방법론을 제시하고, 이러한 색인 파일을 이용한 질의어 처리 방법과 아울러, 여러 부하 (Workloads) 환경에서 시스템 성능에 미치는 영향에 대하여 시뮬레이션 방법을 통하여 연구한다. In a parallel database system, a table is often partitioned into multiple fragments and stored on different nodes in order to exploit I/O parallelism. Since using an index is typical for processing a database query, the problem of how to design the index for such partitioned tables can be a crucial performance factor in a parallel database. In terms of the index for partitioned tables, we can think of two alternatives, i.e., local index and partitioned global index. These alternative indexing schemes might display different performance characteristics for parallel query processing when the index is frequently used. In this paper, we examine the problem of how to partition an index file in a shared-nothing parallel database system. We present query processing strategies under alternative index file partitioning schemes. We also study the performance impact of alternative index file partitioning schemes by using simulation under different workloads.

Prefix-트리를 이용한 동적 가중치 빈발 패턴 탐색 기법

정병수,Jeong, Byeong-Soo,Farhan, Ahmed 한국정보처리학회 2010 정보처리학회논문지D Vol.17 No.4

지금까지의 빈발 패턴(Frequent Pattern) 마이닝에서는 각 항목들의 중요도(Weight)는 모든 같은 값으로 다루어 왔으나 실 환경에서는 각 항목들의 중요도가 다르게 적용되는 경우가 많이 있고 또 같은 항목이라도 시간에 따라 다른 중요도 값으로 다루어져야 할 경우가 있다. 비즈니스 데이터 분석 환경이나 웹 클릭 데이터 분석 환경과 같은 응용에서도 동적으로 변하는 중요도를 고려하여야 한다. 지금까지 항목의 중요도를 고려하는 여러 패턴 마이닝 기법들이 제안되고 있으나 동적으로 변하는 항목의 중요도를 고려하는 연구는 발표되지 않고 있다. 본 논문에서는 처음으로 동적인 항목들의 중요도(혹은 가중치)를 고려하는 빈발 패턴 마이닝 알고리즘을 제안한다. 제안하는 기법은 단 한번의 데이터베이스 스캔으로 처리되므로 스트림 데이터를 분석할 수 있다. 여러 실험을 통하여 제안하는 기법은 매우 효과적이며 확장성이 좋은 것임을 보인다. Traditional frequent pattern mining considers equal profit/weight value of every item. Weighted Frequent Pattern (WFP) mining becomes an important research issue in data mining and knowledge discovery by considering different weights for different items. Existing algorithms in this area are based on fixed weight. But in our real world scenarios the price/weight/importance of a pattern may vary frequently due to some unavoidable situations. Tracking these dynamic changes is very necessary in different application area such as retail market basket data analysis and web click stream management. In this paper, we propose a novel concept of dynamic weight and an algorithm DWFPM (dynamic weighted frequent pattern mining). Our algorithm can handle the situation where price/weight of a pattern may vary dynamically. It scans the database exactly once and also eligible for real time data processing. To our knowledge, this is the first research work to mine weighted frequent patterns using dynamic weights. Extensive performance analyses show that our algorithm is very efficient and scalable for WFP mining using dynamic weights.

챔버 내측에 스프링형상을 갖는 유수형 자외선 살균장치 시뮬레이션

정병균(Byung-Gyeon Jung),정병호(Byeong-Ho Jeong),이진종(Jin-Jong Lee),정병수(Byeong-Soo Jung) 대한전기학회 2010 전기학회논문지 P Vol.59 No.4

Interest in application of ultraviolet light technology for primary disinfection of potable water in drinking water treatment plants has increased significantly in recent years. The efficacy of disinfection processes in water purification systems is governed by several key factors, including reactor hydraulics, disinfectant chemistry, and microbial inactivation kinetics. The objective of this work was to develop a computational fluid dynamics(CFD) model to predict velocity fields, mass transport, chlorine decay, and microbial inactivation in a continuous flow reactor. In this paper, It describe the how to design optimal UV disinfection device for ground water, BWT and rainwater. Spring shape instrument silver coated located in inner side of disinfection chamber. It make lead the active flowing movement target water and maximize disinfection performance. To search the optimal design method, it was performed computer simulation with 3D-CFD discrete ordinates model and manufactured prototype. Using proposed design method, performed simulation and proved satisfied performance.

정보 보호 기능을 갖는 최대 빈발 패턴 탐색 기법

정병수(Byeong-Soo Jeong),최호진(Ho-Jin Choi) 한국정보과학회 2013 정보과학회논문지 : 데이타베이스 Vol.40 No.1

데이터의 사용이 증가함에 따라 사적인 정보에 대한 보호의 필요성이 대두되었고, 비즈니스를 위한 데이터 마이닝 분야에서도 비즈니스에 사용되는 데이터의 노출이 기업 이익과 결부되면서 데이터 보호의 기능이 더욱 중요하게 다루어지고 있다. 또한 기업의 구매 데이터와 같은 트랜잭션 데이터베이스에서 빈번히 발생하는 패턴에 대한 탐색은 고객들의 구매 패턴을 예측하는 일뿐만 아니라 여러 데이터 마이닝기술에서 기본적으로 사용하게 되는 기법으로 그 동안 많은 연구가 이루어져 왔다. 그러나 정보 보호 기능을 함께 제공할 수 있는 탐색 기법에 대한 연구는 아직 미진한 상황이다. 본 논문에서는 정보 보호 기능을 갖는 효과적인 최대 빈발 패턴 탐색 기법을 제안한다. 제안하는 기법은 소수(prime number)에 기반한 암호화를 통하여 정보의 노출을 막고 격자(lattice) 구조를 이용하여 최대 빈발 패턴을 탐색한다. 많은 실험을 통하여 제안하는 기법이 수행 속도뿐만 아니라 메모리 공간의 사용에서도 효과적임을 보인다. As increased use of data mining technology becomes popular, data mining technique, which has information protection capability, is required in several areas. Business data owners do not want to release business specific information to another party since it may generate economic loss to business data owner when third-party companies can analyze their data for the purpose of mining interesting patterns or finding business information. Many works have been done to efficiently discover maximal frequent patterns from a large database. However, most of existing works do not consider information protection during mining process. In this paper, we propose an efficient approach for mining maximal frequent patterns from a large transactional database with the capability of information protection. Our approach uses prime number based encryption method for information protection and utilizes lattice structures to find maximal frequent patterns in time and memory efficient manner. Extensive experimental results show that our approach can find accurate results within an acceptable time with information protection capability.

Prefix-Tree를 이용한 높은 유틸리티 패턴 마이닝 기법

정병수(Byeong-Soo Jeong),아메드 파한(Chowdhury Farhan Ahmed),이인기(In-Gi Lee),용환승(Hwan-Seong Yong) 한국정보과학회 2009 정보과학회논문지 : 데이타베이스 Vol.36 No.5

유틸리티 패턴 마이닝은 데이터 항목에 대한 다른 가중치를 고려할 수 있는 장점으로 인하여 비즈니스 데이터를 분석하는 환경에서 효율적으로 이용되고 있다. 그러나 기존의 빈발 패턴(Frequent Pattern) 마이닝에서의 Apriori 규칙을 그대로 적용하기 어려운 문제점으로 인하여 패턴 마이닝의 성능이 현저하게 떨어지고 있다. 본 연구는 Prefix-tree를 이용하여 지속적으로 증가하는 비즈니스 트랜잭션 데이터베이스에 대한 유틸리티 패턴 마이닝을 효과적으로 수행하기 위한 기법을 제안한다. 제안하는 기법은 Prefix-tree의 각 항목 노드에 유틸리티 값을 저장하여 FP-Growth 알고리즘에서와 같이 트리의 상향 탐색을 통하여 높은 유틸리티 패턴을 빠르게 찾아낸다. 여러 형태의 실험을 통하여 이용할 수 있는 세가지 다른 Prefix-tree 구조들 간의 성능적 특징과 패턴 탐색의 방법들을 비교하였으며 실험 결과에 따라 제안하는 기법이 기존의 기법들에 비해 많은 성능 향상을 가져올 수 있는 것을 입증하였다 Recently high utility pattern (HUP) mining is one of the most important research issues in data mining since it can consider the different weight values of items. However, existing mining algorithms suffer from the performance degradation because it cannot easily apply Apriori-principle for pattern mining. In this paper, we introduce new high utility pattern mining approach by using a prefix-tree as in FP-Growth algorithm. Our approach stores the weight value of each item into a node and utilizes them for pruning unnecessary patterns. We compare the performance characteristics of three different prefix-tree structures. By thorough experimentation, we also prove that our approach can give performance improvement to a degree.

대용량 XML 문서의 효율적인 질의 처리를 위한 세그먼트 기반 역 인덱스

정병수(Byeong-Soo Jeong),이혜자(Hiye-Ja Lee) 한국IT서비스학회 2008 한국IT서비스학회지 Vol.7 No.3

  The existing XML storage methods which use relational data model, usually store path information for every node type including literal contents in order to keep the structural information of XML documents. Such path information is usually maintained by an inverted index to efficiently process XPath queries for large XML documents. In this study, We propose an improved approach that retrieve information from the large volume of XML documents stored in a relational database, while using a segment-based inverted index for path searches. Our new approach can reduce the number of searching an inverted index for getting target path information. We show the effectiveness of this approach through several experiments that compare XPath query performance with the existing methods.

병렬 데이타베이스 시스템의 연구 동향 및 방향

정병수(Jeong Byeong-Soo) 한국정보과학회 데이터베이스 소사이어티 1997 데이타베이스 연구 Vol.13 No.2

효율적인 통합 관제를 위한 분산 침입 탐지 시스템의 설계

안정모(Jeong-Mo Ahn),이경훈(Kyung-Hoon Lee),조진성(Jinsung Cho),정병수(Byeong-Soo Jeong),이상훈(Sang-Hoon Lee) 한국통신학회 2003 한국통신학회 학술대회논문집 Vol.2003 No.11

고집광 CPV모듈 제작기술에 관한 연구

정병호(Byeong-Ho Jeong),윤상진(Sang-Jin Yeon),정병수(Byeong-Soo Jung),정용호(Yong-Ho Chung),이강연(Kang-Yeon Lee) 대한전기학회 2010 대한전기학회 학술대회 논문집 Vol.2010 No.7

집광형 태양전지는 1970년대 초반부터 연구가 시작되었지만 실리콘 태양전지는 20배 이상 집광 시 효율이 급격히 감소하는 문제로 인하여 고배율 집광이 어려워 현실적 적용의 문제가 발생하였다. 특히, 실리콘 계열의 태양전지는 열화현상 때문에 최대 전기생산 효율이 18% 이하가 된다. 따라서 실리콘을 소량 사용하는 박막형이나, 실리콘재료가 필요 없는 화합물 계열의 태양전지 개발을 추진하여 집광형 태양전지를 개발하였으며 이에 따른 상당한 기술개발이 이루어진 상태이다. 집광형 태양전지를 적용한 태양광발전시스템은 주로 우주공간에서 위성의 전원이나 사막지형에서 적용되어 실증실험과 타당성을 연구하고 있으나 최근 지구 온난화로 다양한 지역에서 실현 가능성이 제시되고 있다. 이러한 기술동향에 따라 국내 기후특성에 적합한 CPV모듈을 제작하기 위해 여러 가지 보호대책과 제작공정상의 기능적인 보완이 요구된다. 본 논문에서는 국내 환경에 적합한 CPV제작기술을 목표로 다양한 모듈화공정기술을 바탕으로 제작된 시제품으로 발전성능분석을 수행하였다.

스마트표시기능을 갖는 풍력/태양광 복합발전시스템

정병호(Byeong-Ho Jeong),윤상진(Sang-Jin Yeon),정병수(Byeong-Soo Jung),최영국(Young-kuk Choi) 대한전기학회 2011 대한전기학회 학술대회 논문집 Vol.2011 No.7