병렬 조인에서 샘플링 기반 비용 예측 기법을 이용한 균등 부하 분산

박웅규,Park, Ung-Gyu 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.6

데이터베이스 시스템에서 조인 연산은 시스템의 성능에 영향을 주는 가장 복잡하고 소모적인 연산이다. 데이터베이스 시스템의 향상을 위한 많은 병렬 처리 알고리즘들이 제안되었으나 기존의 방법들은 AVS(Attribute Value Skew)와 JPS(Join Product Skew) 등과 같은 데이터 편지를 고려하고 있지 않다. 따라서 데이터 편재의 상황에서 기존의 방법들은 조인 연산 중에 노드들 간의 부하 불균형으로 인하여 그 성능이 급격하게 저하된다. 본 논문에서는 병렬 조인 시에 AVS와 JPS를 고려하여 노드간에 균등하게 부하를 분산하는 방법과 이를 이용한 효율적인 병렬 조인 알고리즘을 제안한다. 제안된 알고리즘은 먼저 기존의 샘플링 방법을 이용하여 조인 연산의 입력과 결과 릴레이션의 데이터 분포를 예측하고, 이를 기반으로 데이터 값에 대한 조인 비용을 산출한다. 그리고 히스토그램 균등화 기법을 이용하여 국부적인 조인 과정에서 노드들 간에 부하 균등을 성취할 수 있도록 데이터를 각 노드에 재 분재한다. 본 논문에서는 성능 평가를 위하여 제안된 알고리즘과 기존의 대표적인 알고리즘들을 위한 모의 실험 모델을 제시하고 모의 실험 결과를 기술한다. 성능 측정 결과 제안된 알고리즘이 기존의 알고리즘들에 비해서 데이터 편재의 상황에서 성능이 우수한 것으로 나타났다. In database systems, join operations are the most complex and time consuming ones which limit performance of such system. Many parallel join algorithms have been proposed for the systems. However, they did not consider data skew, such as attribute value skew (AVS) and join product skew (JPS). In the skewness environments, performance of framework for a uniform load distribution and an efficient parallel join algorithm using the framework to handle AVS and JPS. In our algorithm, we estimate data distributions of input and output relations of join operations using the sampling methodology and evaluate join cost for the estimated data distributions. Finally, using the histogram equalization method we distribute data among nodes to achieve good load balancing among nodes in the local joining phase. For performance comparison, we present simulation model of our algorithm and other join algorithms and present the result of some simulation experiments. The results indicate that our algorithm outperforms other algorithms in the skewed case.

ISOPROTERENOL 投與에 의한 혈장 RENIN 活性의 變動

박웅규,신용배,최인수,이현숙,김정수,조경우 대한소아과학회 1985 小兒科 Vol.28 No.9

학습 활동 중심의 초등학교 수학과 각도학습 웹코스웨어의 설계 및 구현

박웅규,안병홍 한국콘텐츠학회 2006 한국콘텐츠학회논문지 Vol.6 No.12

With the appearance of the Internet and the development of the World Wide Web, web-based education has made individual and selective learning centered on students in cyberspace available at any time and anywhere. In this paper, we design and implement courseware for a web-based 4th-year elementary school mathematics course. In order to make it as student-centered as possible, the courseware adopted learning activities using various Flash animation and design methodology to enhance students' interest to complete all parts of the course.When we gave our WBI courseware to 4th-year elementary school students to use, their achievement in the subject was greater than a group who studied with the traditional course. The results of the question investigation of the experimental group showed a positive reaction and increased educational achievements in the fields of comprehension, interest, convenience and reflection on self-directed learning. 인터넷의 등장과 웹의 발달로 웹 기반 교육은 언제 어디서나 가상공간에서 학습자 중심의 개별 학습 및 선택 학습을 가능하게 하고 있다. 본 논문에서는 초등학교 4학년 수학과 각도 단원을 중심으로 웹을 활용하는 수업을 위한 학습 활동 중심의 코스웨어를 설계 및 구현하였다. 본 코스웨어는 흥미와 성취도를 향상시키기 위하여 다양한 플래시 애니메이션을 활용한 학습 활동 및 설계 방안을 적용하여 집중적인 학습자 중심의 수업을 할 수 있도록 구현되었다. 개발된 웹코스웨어를 초등학교 4학년 학생들을 대상으로 적용한 결과, 일반적인 수업 방식으로 학습을 한 집단에 비해 학업 성취도가 높게 나타났으며 실험 집단 학생을 대상으로 설문 조사를 실시한 결과 이해도, 흥미도, 편리성, 자기 주도적 학습의 반영 영역에서 긍정적인 응답을 보여 교육적 효과가 높음을 확인하였다.

ACTS신학(神學)과 선교(宣敎) : 구원론을 중심으로 본 미국 북장로교 내의 근본주의 대(對) 현대주의 논쟁 연구

박웅규 아세아연합신학대학교 신학연구소 2000 ACTS 神學과 宣敎 Vol.4 No.-

유지치주치료의 환자 순응도해 대한 후향적 연구

박웅규,이재관,장범석,엄흥식,Park, Woong-Kyu,Lee, Jae-Kwan,Chang, Beom-Seok,Um, Heung-Sik 대한치주과학회 2009 Journal of Periodontal & Implant Science Vol.39 No.1

Purpose: The purpose of this study was to investigate the degree of compliance with supportive periodontal therapy(SPT), to determine if any significant differences existed in the characteristics of compliant, erratically compliant and non-compliant patients and to identify reasons for poor compliance. Materials and methods: Four hundred five patients who initially visited between July 2003 and December 2004 and were treated until June 2005 were retrospectively evaluated for their compliance with SPT in terms of attendance for a recommended schedule of visits. Patients' compliance was classified as complete compliance(attended more than 80% of the recommended appointments), erratic compliance(attended less than 80% of the recommended appointments or discontinued) and non-compliance(did not return for SPT). Analysis was made for each group to correlate the degree of compliance with gender, age, smoking, distance between their houses and the hospital, disease severity, type of therapy, implant, plaque control instruction and systemic diseases. Tele research of erratically compliant and non-compliant patients was carried out to identify reasons for their poor compliance. Results: Only 24.7% of the patients were in complete compliance. The highest drop-out rate(32.4%) occurred in the first year. A significantly greater percentage of non-smokers and patients who finished plaque control instruction were in complete compliance. A significantly greater percentage of patients without implant and patients who had been treated by only scaling and root planing were in non-compliance. More males were found to be compliant with SPT, although this was marginally significant. There were no significant differences between compliant, erratically compliant and non-compliant patients with regard to age, distance, disease severity and systemic disease. The survey revealed that the main reasons for poor compliance with SPT were inconvenient location and insufficient time. Conclusion: Patients' compliance with SPT was poor and the highest drop-out rate(32.4%) occurred in the first year. Significant relationships were found between the degree of compliance and smoking, type of therapy, implant, plaque control instruction and gender.

다중쓰레드 시스템을 위한 동적 메모리 관리 기법의 개발 및 성능 평가

朴雄圭 서원대학교 응용과학연구소 2002 응용과학연구 Vol.11 No.1

In this paper, we propose an efficient methodology for dynamic memory management in the multithreaded server application system, such as DBMS and Web server. Firstly, we discuss several critical problems to be occurred when multithreaded server application system is implemented to use the existing dynamic memory management methodology. We propose a new methodology to handle the problems and present an efficient method to implement the proposed methodology on SUN Solaris 2 operating system environment. This paper also present a performance model to reflect some major factors by which performance of the multithreaded server application system is greatly influenced. Next, we conduct implementation experiments through execution of several test workloads to compare our proposed methodology and the existing SUN Soralis dynamic memory management library. The results indicate that our methodology outperforms the Soralis library in the test workloads.

충북 IT 산업의 현황 및 발전 방안

박웅규 서원대학교 직지문화산업연구소 2011 湖西文化論叢 Vol.23 No.-

경찰의 총기 장구 사용과 국민의 인권보호에 대한 실태연구

박웅규 한국치안행정학회 2007 한국치안행정논집 Vol.4 No.2

칼럼 : 발행인 편지 ; 선우후락(先憂後樂)하는 자세

박웅규 한국해사문제연구소 2004 (月刊)海洋韓國 Vol.2004 No.12

NAND Flash 메모리 기반 해시 충돌 처리기법에 관한 연구

박웅규,김성철,온병원,정호열,최규상 대한임베디드공학회 2017 대한임베디드공학회논문지 Vol.12 No.6

In this paper, we show shortcomings of separate chaining scheme by way of experiments with NAND flash memory and improve the performance with merge chaining scheme which is proposed in this paper. We explain this merge chaining scheme and explain how to improve the performance of search operation. Merge chaining scheme shows better performance at insert and search operation compare to separate chaining scheme.