Prefetch R-tree: 디스크와 CPU 캐시에 최적화된 다차원 색인 구조

박명선,Park Myung-Sun 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.4

R-tree는 일반적으로 트리 노드의 크기를 디스크 페이지의 크기와 같게 함으로써 I/O 성능이 최적화 되도록 구현한다. 최근에는 주메모리 환경에서 CPU 캐시 성능을 최적화하는 R-tree의 변형이 개발되었다. 이는 노드의 크기를 캐시 라인 크기의 수 배로 하고 MBR에 저장되는 키를 압축하여 노드 하나에 더 많은 엔트리를 저장함으로써 성능을 높였다. 그러나, 디스크 최적 R-tree와 캐시 최적 R-tree의 노드 크기 사이에는 수십-수백 바이트와 수-수십 킬로바이트라는 큰 차이가 있으므로, I/O 최적 R-tree는 캐시 성능이 나쁘고 캐시 최적 R-tree는 디스크 I/O 성능이 나쁜 문제점을 가지고 있다. 이 논문에서는 CPU 캐시와 디스크 I/O에 모두 최적인 R-tree, PR-tree를 제안한다. 캐시 성능을 위해 PR-tree 노드의 크기를 캐시 라인 크기보다 크게 만든 다음 CPU의 선반입(prefetch) 명령어를 이용하여 캐시 실패 횟수를 줄이고, 트리 노드를 디스크 페이지에 낭비가 적도록 배치함으로써 디스크 I/O 성능도 향상시킨다. 또한, 이 논문에서는 PR-tree에서 검색 연산을 수행하는데 드는 캐시 실패 비용을 계산하는 분석 방법을 제시하고, 최적의 캐시와 I/O 성능을 보이는 PR-tree를 구성하기 위해, 가능한 크기의 내부 단말 노드, 중간 노드를 갖는 PR-tree 생성하여 성능을 비교하였다. PR-tree는 디스크 최적 R-tree보다 삽입 연산은 3.5에서 15.1배, 삭제 연산은 6.5에서 15.1배, 범위 질의는 1.3에서 1.9배, k-최근접 질의는 2.7에서 9.7배의 캐시 성능 향상이 있었다. 모든 실험에서 매우 작은 I/O 성능 저하만을 보였다. R-trees have been traditionally optimized for the I/O performance with the disk page as the tree node. Recently, researchers have proposed cache-conscious variations of R-trees optimized for the CPU cache performance in main memory environments, where the node size is several cache lines wide and more entries are packed in a node by compressing MBR keys. However, because there is a big difference between the node sizes of two types of R-trees, disk-optimized R-trees show poor cache performance while cache-optimized R-trees exhibit poor disk performance. In this paper, we propose a cache and disk optimized R-tree, called the PR-tree (Prefetching R-tree). For the cache performance, the node size of the PR-tree is wider than a cache line, and the prefetch instruction is used to reduce the number of cache misses. For the I/O performance, the nodes of the PR-tree are fitted into one disk page. We represent the detailed analysis of cache misses for range queries, and enumerate all the reasonable in-page leaf and nonleaf node sizes, and heights of in-page trees to figure out tree parameters for best cache and I/O performance. The PR-tree that we propose achieves better cache performance than the disk-optimized R-tree: a factor of 3.5-15.1 improvement for one-by-one insertions, 6.5-15.1 improvement for deletions, 1.3-1.9 improvement for range queries, and 2.7-9.7 improvement for k-nearest neighbor queries. All experimental results do not show notable declines of the I/O performance.

WISE : WWW 이미지 검색 엔진

박명선,송병호,이석호(Myung-seon Park),Byoungho Song,Sukho Lee 한국정보과학회 1998 정보과학회 컴퓨팅의 실제 논문지 Vol.4 No.3

월드 와이드 웹(World Wide Web)에 저장되는 문서의 양이 증가함에 따라 이 문서들을 검색하는 검색 엔진이 등장하게 되었다. 이런 엔진은 키워드를 이용하여 검색하는 기능만을 갖고 있으므로 웹 문서에서 중요한 비중을 차지하는 멀티미디어 데이타, 특히 이미지 데이타에 대한 내용 기반 검색을 지원하고 있지 않다. 본 논문에서는 색상 히스토그램과 설명 텍스트(descriptive text)를 이용하여 웹 문서에 포함되거나 연결된 이미지 데이타를 검색하는 WISE(웹 이미지 검색 엔진)의 설계 및 구현에 대해 기술한다. 또한 WISE가 로봇 에이전트를 사용할 때 발생하는 네트워크 부담을 줄이기 위한 기법도 제안한다. As the number of documents in the WWW(World Wide Web) increases, many search engines for these documents have emerged. Since these engines have only the keyword-based search capability, they cannot support the content-based retrieval of the Web documents, which are mainly multimedia data including the image data. This paper presents the WISE(WWW Image Search Engine)which can perform the content-based retrieval of the image data in the Web documents using the color histogram and the descriptive text. And it also presents the method that reduces the network load increased by the robot agent of WISE.

노인 장기요양 보험제도 실시에 따른 전문직종사자의 수요 예측 -간호사, 사회복지사, 요양보호사를 중심으로-

박명선,강상목,Park, Myung-Sun,Kang, Sang-Mok 한국통계학회 2010 Communications for statistical applications and me Vol.17 No.3

본 연구의 목적은 2008년 7월에 실시된 노인 장기요양 보험제도 실시에 따라서 보건 복지 전문직 종사자의 수요모형을 구축하고 수요를 예측함으로써 인프라구축이 필요한 교육기관의 학과개설과 증원에 대비하고자 함이다. 2009년 5월 현재 노인 장기요양 보험 시행 1주년 주요 통계 현황을 바탕으로 2010부터 2030년까지 장래 노인인구의 노인 장기요양 인정자 추계와 이에 따른 시설 요양기관, 재가 서비스기관, 가족급여등의 요양보험 이용자로 인한 보건 복지 전문직 종사자의 수요를 측정하였다. 사회복지사는 2020년 16,624명 2030년 24,688명으로 전망되었다. 간호사는 2020년 11,287명, 2030년에는 16,764명으로 수요증가가 가속화될 전망이다. 요양보호사의 경우 2009년에 필요한 인원은 44,824명이며 8월 31일 현재 1,078개의 교육기관에서 1년간 약 50만명 이상을 양성함으로써 소요인원의 10배 이상으로 과다 양성되었다. The purpose of this paper is to prepare the department creation and the staff increase of education institution by forecasting the demand of health and welfare workers according to execution of the elderly's long-terms treatment insurance system in July, 2008. We estimated confirmors of the elderly's long-terms treatment and the demand of professional workers of health and welfare field due to the increase of care insurance users in facilities treatment organization, care at home service facilities, and family allowance facilities for 2010-2030. The numbers of social welfare professional worker are estimated as 16,624 workers in 2020 and 24,688 workers in 2030. The numbers of nurses are forecasted as 11.287 in 2020 and 16,624 in 2030, we expect that the increase of the demand be accelerated. The demand of necessary care probation worker is 44,824 in 2009, but we already trained over around 500,000 workers in 1,078 education institutions through one year in Aug. 31, 2009, which excesses over the numbers of workers demanded as much as 10 times.

방사선조사가 하악과두에 미치는 영향에 관한 전자현미경적 연구

박명선,박태원,Park Myoung Seon,Park Tae Won 대한영상치의학회 1996 Imaging Science in Dentistry Vol.26 No.2

In attempt to determine radiation effect on the mandibular condyle of the growing rat, 27 white female rats (Sprague-Dawley) were divided into 3 groups and irradiated respectively 5Gy, 10Gy, 20Gy using MK Cell Irradiator. Mandibular condyles from rats on the day of 1, 7, 14 after the irradiation day were obtained, sectioned sagittally and examined by light microscopy, and thereafter middle portion through anteroposterior direction on the sagittal plane was selected to examine the ultrastructural change by transmission electron microscopy. The obtained results are followings. 1. In the proliferative zone some cells showed little organelles in case of 5Gy irradiation, in addition the number of degenerative cells increased and in case of 10Gy irradiation, and in case of 20 Gy irradiation total number of cells decreased. 2. In the hypertrophic zone, narrowing of width and partial disorder in hypertrophic process were noted in case of 5 Gy irradiation, and more prominent narrowing of width and more irregular disorder in hypertrophic process in case of both 10Gy and 20Gy irradiation. 3. In the upper hypertrophic zone some chondrocytes seemed to be dying and the polarity of nuclei could not be seen, if any. 4. The periodic observation showed the severest change at day 7 and the signs of recovery at day 14 after irradiation.

R - Tree를 위한 캐시와 디스크 성능 최적화

박명선(Myungsun Park),이석호(Sukho Lee) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A

R-Tree는 일반적으로 트리 노드의 크기를 디스크 페이지의 크기와 같게 함으로써 I/O 성능에 최적이 되도록 구현한다. 최근에는 CPU 캐시 성능을 최적화하는 R-Tree의 변형이 개발되었다. 이는 노드의 크기를 캐시 라인 크기의 수 배로 하고 MBR에 저장되는 키를 압축하여 노드 하나에 더 많은 엔트리를 저장함으로써 가능하였다. 그러나, 디스크 최적 R-Tree와 CPU 캐시 최적 R-Tree의 노드 크기 사이에는 수십-수백 바이트와 수-수십 킬로바이트라는 큰 차이가 있으므로, 디스크 최적 R-Tree는 캐시 성능이 나쁘고, CPU 캐시 최적 R-Tree는 나쁜 디스크 성능을 보이는 문제점을 가지고 있다. 이 논문에서는 CPU 캐시와 디스크에 모두 최적인 R-Tree, TR-Tree를 제안한다. 먼저, 디스크 페이지 안에 들어가는 페이지 내부 트리의 높이와 단말, 중간 노드의 크기를 결정하는 방법을 제시한다. 그리고, 이를 이용하여 TR-Tree의 검색 연산에 필요한 캐시 미스 수를 최소화였고, TR-Tree의 검색 성능을 최적화하였다. 또한, 디스크 I/O 성능을 최적화하기 위해 메모리 노드들을 디스크 페이지에 잘 맞게 배치하였다. 여기에서 구현한 TR-Tree는 디스크 최적 R-Tree보다 삽입 연산에서 6에서 28배 정도 빨랐으며, 검색 연산에서는 1.28배에서 2배의 성능 향상을 보였다.

시스템동바리의 경제적 안정성 확보를 위한 조립방법 개선

박명선(Myung Sun Park),최병정(Choi Byong Jeong),한명환(Han Myong Hwan),임환택(Lim Hwan Taek),조태구(Cho Tae Gu) 경기대학교 재난안전연구소 2017 재난안전논문집 Vol.1 No.1

최근 건설현장에서 시스템동바리의 사용이 증가하면서 콘크리트 타설시 시스템동바리 붕괴사고가 계속 발생되고 있고 이로 인해 수많은 인명피해와 물적 피해를 일으키고 있다. 이러한 붕괴사고는 시스템동바리에 대한 이해부족으로 수평력에 저항할 수 있는 시스템동바리 부재인 가새재 미설치 또는 누락을 주요 원인으로 뽑고 있다. 이러한 이유에서 콘크리트 타설시 편심에 의해 발생될 수 있는 수평력 및 조립과정에서의 수직도 시공오차에 의한 횡변위에 저항하기 위해서는 시스템동바리에 가새재를 설치하여야 한다는 것은 분명하다. 이를 위해 ‘산업안전보건법 산업안전보건기준에 관한 규칙’에서도 시스템동바리부재를 조립하는 경우 단위부재마다 가새재를 설치하도록 하여 견고한 구조를 유지할 수 있도록 규정되어 있다. 하지만 시스템동바리 단위부재마다 가새재를 설치하도록 하여 수명하중에 저항토록 하는 규정은 과도한 안전성을 요구하는 것으로 시공성과 경제성을 저해하는 요인으로 작용하고 있다. 또한 다양한 시공조건과 조립방법으로 수평력에 저항할 수 있도록 시공하는 노력을 가새재 설치만으로 제한함으로써 실제 건설현장에서는 이러한 법 규정이 건설기술자에게 외면을 받게 되고 결국 이를 위반하여 시공하는 부작용을 일으키게 하고 있다. 수평력에 대해 저항할 수 있는 구조시스템은 시공조건 및 조립방법 등에 따라서 다양하게 있을 수 있다. 이러한 것을 반영하여 시공할 수 있는 환경(관련 법령 개정 등)을 만들어 준다면 안전성을 확보하면서 시공성과 경제성을 향상시킬 수 있을 것이다. 본 연구에서는 시스템동바리의 가새 부재수를 줄여 시공성과 경제성을 확보할 수 있도록 하고 이를 반영하여 시스템동바리를 2차원으로 모델링한 후 구조해석을 수행하여 규정모델의 최대변위 및 부재 웅력비 값의 비교ㆍ검토로 안전성 확보 여부를 판단함으로써 관련산업안전보건법 규정의 개정에 대한 필요성을 제시하고자 한다.

한우 임신 기간별 사료급여 수준이 혈중 대사물질, 신체충실지수 및 번식 효율에 미치는 영향

박명선(Myungsun Park),장선식(Sunsik Jang),조상래(Sang-Rae Cho),강성식(Sung-Sik Kang),박병호(Byoungho Park),원정일(Jeongil Won),진실(Shil Jin),이현정(Hyun-Jeong Lee) 한국산학기술학회 2022 한국산학기술학회논문지 Vol.23 No.10

본 연구는 한우 임신우의 임신 단계별 사료 급여량의 차이가 혈중 대사물질과 신체충실지수, 번식 효율 및 분만 후 회복에 미치는 영향을 구명하고자 수행하였다. 공시축은 보증씨수소 혈통의 기초축군 14 두(63 개월령)와 유전적 다형성 발굴을 위해 사양중인 계통축군 66 두(37 개월령)를 공시하여 시험에 이용하였다. 시험사료는 배합사료 3 kg, 볏짚 4.5 kg를 대조구의 전체 임신 기간 및 처리구의 임신 전기에 급여하였고, 처리구의 임신 중기 및 말기에 배합사료 4.5 kg, 볏짚 6.5 kg를 급여하였다. 실험 결과, 기초축군에서는 임신 단계별 일당증체량이 유의적으로 처리구에서 높았고, 계통축군에서는 일당증체량과 신체충실지수(BCS)에서 대조구에 비해 처리구에서 유의적으로 높았다(p <0.05). 혈액대사산물에서는 콜레스테롤이 계통축군(임신 말기)과 기초축군(임신 중기)에서 유의적으로 대조구에 비하여 처리구에서 높았고(p <0.05), 기초축군의 임신 말기에서 혈중 요소태질소 함량이 처리구에 대비하여 대조구에서 높은 함량을 보였다(p <0.05). 반면에, 같은 시기의 총 단백질 함량은 대조구에 비하여 처리구에서 유의적으로 높았다(p <0.05). 암소의 임신기간, 발정재귀일수는 수치적으로 대조구에서 느렸으나, 경향은 보이지 않았다(p >0.05). 분만 후 체중에서는 대조구에 비해 처리구에서 낮았고(p <0.05), 분만 후 BCS는 처리구에서 높았으나 유의적인 경향은 보이지 않았다(p >0.05). 임신후기와 분만 후 체중 및 BCS의 차이 및 발정재귀일을 상관성 분석하였다. 전체 BCS의 차이와 발정재귀일은 0.31의 통계적으로 유의한 양의 상관성을 보였다(p <0.05). 따라서, BCS의 회복이 높을수록 발정재귀일이 빠른 것으로 조사되었다. 결론적으로, 한우 임신 중기 및 말기의 사료 증량 급여는 암소의 생산성과 분만 후 회복 및 번식 효율 향상에 기여할 수 있을 것으로 사료된다. Different feed amounts consumed during each period of pregnancy in Hanwoo cows were investigated for their effects on reproductive efficiency and postpartum recovery in Hanwoo cows. Totally, 14 cows (63 months old) from basal breeding (Base) and 66 heads (37 months old) from line breeding (Line) were examined. The control group (C), constituting 40 heads, was fed 3 kg of concentrate and 4.5 kg of rice straw during the entire pregnancy, whereas the treatment group (T) of 40 heads was fed increased amounts (concentrate, 4.5 kg; rice straw, 6.5 kg) during the middle-to-late period of pregnancy. We observed that the average daily gain (ADG) was significantly higher in the T group of Base cows, and ADG and body condition scores (BCS) were significantly higher in the T group of Line cows (p <0.05). The blood urea nitrogen of Base (mid) was T (late). Compared to C (control), the cholesterol was significantly higher in Line (late) and Base (mid) cows (p <0.05). The postpartum body weight was lower in T than in C (p <0.05). A statistically significant positive correlation was obtained between differences in BCS and the date of return to estrous (0.31, p <0.05). Our results indicate that increased feed for Honwoo cows during the middle-to-late period of pregnancy could contribute to increased productivity of cows, recovery after calving, and improved reproductive efficiency.

뷰티아카데미 선택요인이 수강생 만족도, 재수강의도 및 구전행동에 미치는 영향

박명선 ( Park Myoung-sun ),유태순 ( Yoo Tai-soon ) 한국디자인트렌드학회 2014 한국디자인포럼 Vol.44 No.-

본 연구는 뷰티아카데미 선택 시 선택요인이 수강생 만족도에 미치는 영향에 대해 알아보고 수강생 만족도가 재수강의도 및 구전행동에 미치는 영향, 재수강의도가 구전행동에 미치는 영향과 변인들이 뷰티아카데미 유형에 따라 차이가 있을 것인지에 대하여 조사 분석하고자 하였다. 연구결과, 첫째, 뷰티아카데미 선택요인인 교육선택, 서비스선택은 수강생 만족도인 교육만족에 정적인 영향을 미치는 것으로 나타났다. 뷰티아카데미 선택요인인 교육선택과 서비스선택 중 서비스선택이 수강생들의 서비스만족에 정적인 영향을 미치는 것으로 나타났다. 둘째, 수강생 만족도인 교육만족과 서비스만족은 재수강의도와 구전행동에 정적인 영향을 미치는 것으로 나타났다. 수강생 만족도가 재수강의도에 미치는 영향에서 상대적인 영향력은 서비스만족이 높게 나타났고, 구전행동에 미치는 상대적 영향력은 교육만족이 더 높게 나타났다. 셋째, 재수강의도는 구전행동에 정적인 영향을 미치는 것으로 나타났다. 넷째, 뷰티아카데미 선택요인, 수강생 만족도, 재수강의도 및 구전행동에 대한 유형별(프랜차이즈, 직업전문학교, 개인학원) 차이는 모든 연구변인에서 유의한 차이가 있는 것으로 나타났고, 모두 개인학원이 높았다. 이상의 결과 뷰티아카데미에 수강생들이 뷰티아카데미 선택 시 필요한 정보를 제공하여 실질적인 마케팅 경영에 기여할 것이다. This study aims to identify those influences; reveal the differences among academy types - franchises, vocational training institutions, and private academies; provide helpful information with beauty academy students when they choose a academy. The results are as follows; First, education and service options, which are among beauty academy selecting factors, had positive effects on educational satisfaction, which is included in student satisfaction. service options rather than education ones affected students` service satisfaction positively. Second, both education and service satisfaction exercised positive effects on reregistration intention and wom behavior. Regarding influences of student satisfaction on reregistration intention, there was relatively higher effects in service satisfaction, while education satisfaction affected relatively more considering wom behavior. Third, reregistration intention had a positive influence on wom behavior. Fourth, differences among academy types - franchises, vocational training institutions, and private academies - showed significant differences in all research variables considering beauty academy selecting factors, student satisfaction, reregistration intention, and wom behavior. In addition, private academy type had the most significant differences in all the variables.

지속가능한 친환경 한우 사양 전략 수립을 위한 일당증체량과 도체 특성에 관한 상관성

박명선 ( Park Myungsun ),전은정 ( Jeon Eunjeong ),한재규 ( Han Jaekyu ),김정용 ( Kim Joung-yong ),원미영 ( Won Mi-young ) 한국유기농업학회 2021 韓國有機農業學會誌 Vol.29 No.1

The present study investigated the effect of average daily gain (ADG) on carcass traits of Hanwoo steers. A total of 233 heads of Hanwoo steer slaughtered from 2017 to 2020 were employed in the analysis. Their body weight profiles during feedlot and carcass traits were used. The entire feedlot period is split into two periods. ADG during the first period (ADG1) was then defined as an independent variable in statistical analysis. In the meantime, it was examined that how the cutoff month for the period split altered the significance of the effect of ADG1 on carcass traits. Subsequently, steers were assigned to two groups (High vs. Low) based on the median of total ADG1, and we compared the carcass traits of each group using a linear mixed model. ADG1 during 10 to 23 months showed a significant effect on all carcass traits except the marbling score. ADG1 significantly influenced carcass weight and eye muscle area of Hanwoo steers. And it was found that greater ADG1 could get greater carcass weight and eye muscle area (p<0.001). The result of this study provides preliminary information for the target month in the calculation of ADG1 mostly influencing carcass performance, and feeding strategy of Hanwoo steer in terms of sustainability.

플러그 트레이 셀 규격이 약용작물 묘 생장에 미치는 영향

박명선(Myong Sun Park),박인숙(In Sook Park),장원석(Won Suk Jang),심창용(Chang Yong Shim),최종명(Jong Myung Choi) 한국원예학회 2023 한국원예학회 학술발표요지 Vol.2023 No.10