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.

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

박명선,박태원,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.

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, Myung Sun),유가효(Yoo, Ka Hyo) 계명대학교 생활과학연구소 2013 科學論集 Vol.39 No.-

The purpose of this study in to investigate the relationship among the child’s stress, ego-resilience, and school life adaptation by sampling 324 students, every two class of the 5th/6th grade of 3 elementary schools in Daegu city. The program of SPSS 18.0 was used to analyze the collected data. The results are as follows. First, the child’s stress makes no difference by the gender and the school grade but does according to the living standard. The child’s stress of upper class in higher than that of lower class. However, ego-resilience has no difference according to the gender, classes and living standard. Second, the relationship between child’s stress and his(her) ego-resilience shows negative correlation, as a child has better ego-resilience, he or she experiences less stress. Third, there is the negative correlation between stress of a child and his(her) school life adaptation. As a child experiences less stress, he or she does better school life adaptation. Fourth, there is the positive correlation between child’s ego-resilience and his(her) school life adaptation. Particularly, as a child has better personal relationship and higher optimism, he or she responds better friendship adaptation. And, as a child has better emotional control and more curiosity, he or she does better adaptation to teachers. Fifth, In the regression analysis of the effects of sex, standard of living, stress and ego-resilience of a child onto his(her) school life adaptation, it reveals that the significantly effective sub-factors of child’s stress and ego-resilience onto his or her school life adaptation are emotional control/curiosity, personal relationship/optimism and stress from teacher in order. The result shows the effect of child’s ego-resilience onto school life adaptation is larger than that of stress of child. In other words, it suggests that child’s ego-resilience has buffering effects to reduce the influence of stress on child’s school life adaptation.

조선 시대 풍속화에 내재된 ‘해학(諧謔)’에 의한 교육적 기대 효과

박명선(Park, Myung Sun) 한국일러스아트학회 2023 조형미디어학 Vol.26 No.2

구동독지역 청소년의 재사회화에 관한 연구

박명선(Park Myung-Sun) 한국사회학회 1996 韓國社會學 Vol.30 No.W

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

박명선 ( 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.

WWW 이미지 검색 엔진의 설계 및 구현

박명선(Myungsun Park),송병호(Byoungho Song),이석호(Sukho Lee) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A

WWW에 저장되는 정보의 양이 급격히 증가함에 따라 키워드를 이용해서 원하는 문서를 검색하는 검색 엔진에 관한 연구가 활발하다. 그러나 웹 문서에서 중요한 비중을 차지하는 멀티미디어 데이타의 검색에 관한 연구는 아직 초기 단계에 있다. 본 논문에서는 색상 히스토그램과 설명 텍스트(descriptive text)를 이용하여, 웹 문서에 포함되거나 연결된 이미지를 검색하는 웹 이미지 검색 엔진을 제안한다. 또한 로봇을 사용함으로 인해 증가하는 네트워크 부담을 줄이기 위한 기법도 제안한다.

Aminoethoxyvinylglycine (AVG) 處理가 사과 쓰가루의 後期落果防止 및 果實品質에 미치는 影響

박명선(Myung-Sun Park),천종필(Jong-Pil Chun),황용수(Yong-Soo Hwang),이재창(Jae-Chang Lee) 한국원예학회 1995 한국원예학회 학술발표요지 Vol.13 No.2