• Annual Conference of KIPS
• /
• 2016.04a
• /
• pp.55-58
• /
• 2016

스카이라인 질의란 다수의 선택지 중 '선호될 만한(preferable)' 선택지를 요청하는 질의이다. 사용자가 검토해야하는 선택지의 수를 대폭 감소시키는 스카이라인 질의는 데이터가 폭증하는 빅데이터 환경에서 매우 유용하게 활용된다. 이러한 배경에서 대용량 데이터에 대한 스카이라인 질의를 분산 병렬 처리하는 기법이 각광을 받고 있으며, 특히 맵리듀스(MapReduce) 기반의 분산 병렬 처리 기법 연구가 활발히 진행 중이다. 맵리듀스 기반 알고리즘의 병렬성 제고를 위해서는 부하 불균등 문제 중복 계산 문제 과다한 네트워크 비용 발생 문제를 해소해야 한다. 최근 각 기반 공간분할 기법을 사용하여 부하 불균등 문제와 중복 계산 문제를 해소하는 맵리듀스 기반 스카이라인 질의 처리 기법이 제안되었으나 해당 기법은 네트워크 비용 관점에서 최적화되어있지 않다. 본 논문에서는 부하 불균등 문제와 중복 계산 문제를 해소하면서도 프루닝을 통해 네트워크 비용 절감 시킬 수 있는 새로운 맵리듀스 기반 병렬 스카이라인 질의 처리 기법인 MR-SEAP(MapReduce sample Skyline object Equality Angular Partitioning)을 제안한다. MR-SEAP에서는 데이터를 샘플링하여 샘플 스카이라인 객체를 추출한 뒤 해당 객체들을 균등 분배하는 각도를 기준으로 공간을 분할하여 스카이라인 질의를 병렬 계산하되, 샘플 스카이라인을 이용하여 다수의 객체를 사전에 프루닝함으로써 네트워크 비용을 절감한다. 본 논문에서는 다양한 데이터 수량(cardinality) 및 분포(distribution)에 따른 제안 기법의 성능을 실험 평가함으로써 제안 기법의 우수성을 검증한다.

• Journal of Applied Reliability
• /
• v.2 no.2
• /
• pp.113-119
• /
• 2002

The estimation of mean lifetimes in presence of interval censoring with replacement procedure are examined when the distributions of lifetimes are exponential. It is assumed that, due to physical restrictions and/or economic constraints, the number of failures is investigated only at several inspection times during the lifetime test. The maximum likelihood estimator is found in an implicit form. The Cramer-Rao lower bounds of the estimates are found in places of variances and by simulations the properties of the estimates are examined.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.23 no.3
• /
• pp.331-340
• /
• 2010

The basic theory and application of new adaptive finite element algorithm have been proposed in this study including the adaptive hp-refinement strategy, and the effective method for constructing hp-approximation. The hp-adaptive finite element concept needs the integrals of Legendre shape function, nonuniform p-distribution, and suitable constraint of continuity in conjunction with irregular node connection. The continuity of hp-adaptive mesh is an important problem at the common boundary of element interface. To solve this problem, the constraint of continuity has been enforced at the common boundary using the connectivity mapping matrix. The effective method for constructing of the proposed algorithm has been developed by using hierarchical nature of the integrals of Legendre shape function. To verify the proposed algorithm, the problem of simple cantilever beam has been solved by the conventional h-refinement and p-refinement as well as the proposed hp-refinement. The result obtained by hp-refinement approach shows more rapid convergence rate than those by h-refinement and p-refinement schemes. It it noted that the proposed algorithm may be implemented efficiently in practice.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.13-15
• /
• 2004

CC-NUMA 시스템은 메모리를 분산시켜 트랜잭션을 지역화 함으로써 고성능 및 확장성을 꾀하는 구조이다. 그러나 CC-NUMA 시스템에서 여러 병렬 프로그램들이 수행될 경우, 각 프로그램의 부하 차이에 의하여 균등한 네트워크 활용율을 나타내지 못하며. 이중 링 CC-NUMA 시스템에서 이러한 불균등한 네트워크 부하로 인한 성능 감소가 발생한다. 본 논문은 이중 연결 구조중 하나를 건너뜀 연결을 갖도록 배치하여 균등한 네트워크 부하를 나타내도록 하며, 이중 링에 비하여 균등한 네트워크 부하를 나타냄을 시뮬레이션을 통하여 검증한다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2010.04a
• /
• pp.263-266
• /
• 2010

비정형 형상의 초고층 건물이 증가함에 따라, 설계 시공 계획 단계에서의 시공 중 건물의 구조적 안정성 검토가 핵심 사항으로 부각되고 있다. 시공 중 비정형 초고층 건물의 안정성을 확보하기 위해서는, 횡력저항시스템이 완전히 형성되기 전 구조체 자중의 불균형 분포에 의해 발생하는 수직부재의 불균등 축소, 골조의 기울어짐 혹은 횡변위 등이 시공단계해석에 의하여 검토되어야 하며, 시공단계해석은 구조건전성모니터링, 시공 보정 프로그램, 시공계획 수립 등과 체계적으로 결합되어 진행되어야 한다. 이 논문은 시공 중 비정형 초고층 건물의 구조 안정성 검토를 위하여, 실제 비정형 초고층 프로젝트에 시공단계해석을 적용하였으며, 시공 중 초고층 건물의 안정성 확보를 위한 주요 검토 항목 및 방법을 제시하였다.

• Korean journal of communication and information
• /
• v.78
• /
• pp.141-176
• /
• 2016

This study investigates changes of market structure from 2001 to 2015 in the Korean daily newspaper industry using concentration and mobility measures. The main empirical results are as follows. First, the industry's total asset shows a U-shaped trend, despite the downward trend of the industry's total sales revenue. Second, the market concentration, measured in terms of assets, shows the trend of an inverted-U shape. The relatively small firms, measured in terms of assets, have on average gained in market share while the relatively large firm have lost. Third, market concentration, measured in terms of sales revenues, shows a U-shaped trend. the relatively small firms, measured in terms of sales revenues, have on average gained in market share while the relatively large firm have lost. My central argument has been that it is desirable to supplement traditional concentration measures with mobility statistics and trend analyses in investigating and regulating market structure.

• Journal of Korean Tunnelling and Underground Space Association
• /
• v.7 no.1
• /
• pp.13-25
• /
• 2005

In general, tunnel ventilation is analyzed with the assumption of equal vehicular speed for both directions in bidirectional traffic tunnels. This practice is likely to result in minimizing the piston effects and cannot take into consideration the effects of real situations, since in most cases, speeds of vehicles moving in opposite directions are not equal. Therefore, The ultimate goal of this study is to review the effects of unequal vehicular speeds on the planning of local bidirectional tunnel ventilation. To apply unequal vehicular speed for the bidirectional tunnel ventilation plan, the following requirements are necessary; (1) Adoption of strict smoke concentration standards for 'free-flow & congested' traffic conditions, (2) Selection of an appropriate ratio of heavy directional traffic volume, and (3) Selection of reasonable stepwised magnitude of speed difference. Based on the importance of research topic, this study aims at comparing the differences of the capacity of ventilation equipment for the cases with equal and unequal vehicular speeds in local bidirectional tunnels.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.1
• /
• pp.1-8
• /
• 2017

Given a multi-dimensional dataset of tuples, a skyline query returns a subset of tuples which are not 'dominated' by any other tuples. Skyline query is very useful in Big data analysis since it filters out uninteresting items. Much interest was devoted to the MapReduce-based parallel processing of skyline queries in large-scale distributed environment. There are three requirements to improve parallelism in MapReduced-based algorithms: (1) workload should be well balanced (2) avoid redundant computations (3) Optimize network communication cost. In this paper, we introduce MR-SEAP (MapReduce sample Skyline object Equality Angular Partitioning), an efficient angular space partitioning based skyline query processing using sampling-based pruning, which satisfies requirements above. We conduct an extensive experiment to evaluate MR-SEAP.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.15 no.2
• /
• pp.74-84
• /
• 2016

After installing roundabouts, changes of travel behaviour in the vicinity of roundabouts can cause increasing traffic volumes and unbalanced flow conditions. In that cases, the efficiency of roundabouts as a whole intersections can drop due to the insufficient gap between vehicles in the circulating lanes. The purpose of this study is developing a dynamic signal metering operation method for roundabouts in which a real time Signal Metering operation algorithm is suggested and its performance is tested by using VISSIM COM Interface(Visual Basic Application). The results of the real time Signal Metering operation show that there is a substantial delay improvements when two adjoined approaches are combined together and the flows of metering approach are less than controlling approach. Especially, the total entering flow is around 1,600 vehicle/h gives the delay reduction per vehicle of 70.9~102.2(73.8~77.8%) seconds for four-lane-approach with one-lane roundabouts.

• The Korean Journal of Zoology
• /
• v.35 no.3
• /
• pp.308-321
• /
• 1992

심근세포는 골격근 세포와 더불어 세포의 분화기작을 이해하기 위한 좋은 모델이라 할 수 있다. 본 연구에서는 심근세포의 배양중에 일어나는 심근 근원섬유형성과정에 대한 이해를 위하여 SDS- 및 two-dimensional gel electrophoresis와 immunofluorescent 및 immunoelectron microscopy를 수단으로 이를 검토하였다. 배양과정에서 나타나는 주요한 단백질 중에서 SDS-PAGE에 의해 209 kDa와 53 kDa 및 46 kDa band가 각각 막분획 및 세포질 분획 단백질에서 배양과정동안에 가장 현저한 양상을 보였다. 특히 배양 3일과 4일의 양상에서 뚜렷한 변화를 나타내어 이들의 OD 격은 배양 96시간에서의 막분획에서 0.38(209 kDa)와 0.52(53 kDa) 및 배양 72시간에서의 세포질 분획에서 0.34(46 kDa)로 각각 최고치를 나타내었다. 또한 이차원 전기영동상의 양상에서도 세포질 및 막분획 단백질의 전반적인 전개양상이 배양 96시간에서 가장 두드러짐으로써 결국 배양 72시간 및 96시간대에서 심근 모세포의 분화와 관련된 일련의 단백질 합성과정이 가장 활발하다는 것을 알 수 있었다. 배양중에 발현되는 actin에 대한 형광현미경적 분석에 의해, actin은 세포내에서 불균등하게 분포하였고 근원섬유가 형성되는 시기인 배양 96시간에 세포외곽부에서 나타나는 다소 강한 염색성을 관찰할 수 있었다. 심근세포의 근원섬유는 전자현미경 관찰에 의해 primitive forms로 배양 96시간에 출현함을 알 수 있었으며 이 시기의 근원섬유의 형태는 여러 구성대(A, H and M bands)가 미약하나 1대는 비교적 뚜렷하였다. 따라서 심근세포의 T근원섬유형성과정에서 관찰되는 뚜렷한 단백질양상의 변화와 근원섬유의 출현시기 및 구성과정간에는 중요한 관련성이 있으며 이러한 과정에서 actin은 세포질내에서 불균등한 분포를 나타낸다는 것을 알 수 있었다.