• International Journal of Contents
• /
• 제1권1호
• /
• pp.50-58
• /
• 2005

Generally, multidimensional data such as image and spatial data require large amount of storage space. There is a limit to store and manage those large amounts of data in single workstation. If we manage the data on parallel computing environment which is being actively researched these days, we can get highly improved performance. In this paper, we propose a parallel multidimensional index structure that exploits the parallelism of the parallel computing environment. The proposed index structure is nP(processor)-nxmD(disk) architecture which is the hybrid type of nP-nD and 1P-nD. Its node structure in-creases fan-out and reduces the height of an index. Also, a range search algorithm that maximizes I/O parallelism is devised, and it is applied to k-nearest neighbor queries. Through various experiments, it is shown that the proposed method outperforms other parallel index structures.

• 한국공간정보시스템학회 논문지
• /
• 제7권2호
• /
• pp.81-89
• /
• 2005

디클러스터링과 병렬 색인 구조는 효과적인 대용량 데이터의 검색을 위한 데이터베이스의 중요한 연구 분야이다. 기존의 연구에서 다중 디스크에서 다양한 방법들을 이용하여 R-tree등의 색인을 위한 다양한 방법들이 제시되었으나, 이에 적절한 검색 기법에 관한 연구는 거의 없었다. 이 연구에서는 기존의 연구에서 제시된 병렬 공간 색인 구조에서 검색 성능을 향상시킬 수 있는 새로운 검색 기법을 제시한다. 제시된 기법은 디스크로부터 동시에 여러 개의 노드를 읽어 들일 수 있는 병렬 디스크의 장점을 최대한 활용한 기법이다. 기존의 한번에 한 노드를 읽는 알고리즘을 개선하여 여러 노드를 동시에 접근하기 위한 최적화된 기법이다 실험을 통하여 제시된 기법은 기존의 연구에서 제시된 알고리즘들을 검색 기법의 변경을 통하여 최대 40%이상의 성능 향상을 유발함을 입증하였다.

• 정보기술과데이타베이스저널
• /
• 제2권2호
• /
• pp.87-109
• /
• 1995

The index file has been used a access database records effectively. The join operation in a relational database system requires a large execution time, especially in the case of handling large size tables. If the indexes are available on the joining attributes for both relations involved in the join and the join selectivity is relatively small, we can improve the execution time of the join operation. In this paper. we investigate the performance trade-offs of parallel index-based join algorithms where different indexing schemes are used. We also present a comparison of our index-based parallel join algorithms with the hash-based parallel join algorithm.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권1호
• /
• pp.58-71
• /
• 2002

일반적으로 이미지나 공간 데이터베이스와 같은 다차원의 특징을 갖는 데이터들은 대용량의 저장공간을 요구한다. 이 대량의 데이터를 하나의 워크스테이션에 저장하고 검색을 수행하는 데는 한계가 있다. 최근 활발히 연구되고 있는 병렬 컴퓨팅 환경에서 이들에 대한 저장 및 검색을 수행한다면 훨씬 더 높은 성능 향상을 가져 올 수 있을 것이다. 이 논문에서는 기존에 존재하는 병렬 컴퓨팅 환경의 장점을 최대한 이용하는 병렬 고차원 색인구조를 제안한다. 제안하는 색인구조는 nP(프로세서)-nD(디스크)와 lP-nD의 결합 형태인 nP-n$\times$mD의 구조라고 볼 수 있다. 노드 구조는 팬-아웃을 증가시키고 트리의 높이를 줄일 수 있도록 설계되었다. 또한 I/O의 별렬성을 최대화하는 범위 탐색 알고리즘을 제안하고 이것을 K-최근접 탐색 알고리즘에 적용하여 탐색 성능향상을 꾀한다. 마지막으로, 다양한 환경에서의 실험을 통해 제안하는 색인구조의 탐색 성능을 테스트하고 기존에 제안된 병렬 다차원 색인구조와의 비교를 통해 제안한 방법의 우수함을 보인다.

• 한국공간정보시스템학회 논문지
• /
• 제8권1호
• /
• pp.59-75
• /
• 2006

최근 가장 활발하고 많은 연구가 이루어지는 시스템중의 하나는 교통 제어 시스템이다. 이 시스템을 효과적으로 지원하기 위해서는 이동체를 효과적으로 저장하고, 시간 혹은 시공간 질의를 효과적으로 수행하기 위하여 높은 성능을 가진 이동체 데이터베이스 시스템이 필요하다. 빠른 이동체 데이터베이스 시스템의 성능은 병렬 색인을 이용하여 구축될 수 있다. 이 논문에서는 시공간 인접성과 이동체 특성에 기반한 디클러스터링 정책을 제시한다. 이동체의 진행 방향에 대한 예측을 통하여 색인의 노드에 대한 성장을 예측하고, 이를 토대로 병렬 색인을 구축한다. 실험 결과 제시된 기법은 기존의 다른 정책에 비하여 최대 15%이상의 성능 향상이 있다. 이 결과는 단일 디스크를 사용할 때에 비하여 디스크 당 50%이상의 성능향상 결과이다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2012년도 춘계학술대회 논문집
• /
• pp.231-232
• /
• 2012

• Journal of applied mathematics & informatics
• /
• 제27권1_2호
• /
• pp.267-273
• /
• 2009

A representation for the Drazin inverse of an arbitrary square matrix in terms of the eigenprojection was established by Rothblum [SIAM J. Appl. Math., 31(1976) :646-648]. In this paper perturbation results based on the representation for the Darzin inverse $A^D\;=\;(A-X)^{-1}(I-X)$ are developed. Norm estimates of $\parallel(A+E)^D-A^D\parallel_2/\parallel A^D\parallel_2$ and $\parallel(A+E)^#-A^D\parallel_2/\parallel A^D\parallel_2$ are derived when IIEI12 is small.

• 제어로봇시스템학회논문지
• /
• 제4권3호
• /
• pp.360-371
• /
• 1998

In this paper, output precision characteristics of a planar 6 degree-of-freedom parallel mechanisms are investigated, where the 6 degree-of-freedom mechanism is formed by adding an additional link along with an actuated joint in each serial subchain of the planar 3 degree-of-freedom parallel mechanism. Kinematic analysis for the parallel mechanism is performed, and its first-order kinematic characteristics are examined via kinematic isotropic index, maximum and minimum input-output velocity transmission ratios of the mechanisms. Based on this analysis, two types of planar 6 degrees-of-freedom parallel manipulators are selected. Then, dynamic characteristics of the two selected planar 6 degree-of-freedom parallel mechanisms, via Frobenius norms of inertia matrix and power modeling array, are investigated to compare the magnitudes of required control efforts of both three large actuators and three small actuators when the link lengths of three additional links are changed. It can be concluded from the analysis results that each of these two planar 6 degrees-of-freedom parallel mechanisms has an excellent control-in-the-small characteristics and therefore, it can be very effectively employed as a high-precision macro-micro manipulator when both its link lengths and locations of small and large actuators are properly chosen.

• 대한기계학회논문집B
• /
• 제28권3호
• /
• pp.296-303
• /
• 2004

The heat and flow characteristics in a single-phase parallel-flow heat exchanger was examined numerically to obtain its optimal shape. A response surface method was introduced to approximately predict its performance with respect to the design parameters over the design domain. The inflow/outflow angle of the working fluid, the location of inlet/outlet, the protruding height of flat tube and the height of header were chosen as a design parameter The evaluation of the relative importance of the design parameters was performed based on a sensitivity analysis. An efficiency index was used as an evaluation characteristics value to simultaneously consider both the heat transfer and the pressure drop. The efficiency index of the optimum model, compared to that of the base model, was increased by 9.3%.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2005년도 ICCAS
• /
• pp.302-307
• /
• 2005

Recently, lots of parallel mechanisms for spatial 3-DOF and 6-DOF were investigated. However, research on 4-DOF and 5-DOF parallel mechanisms has been very few. In this paper, we propose a 4-DOF parallel mechanism that consists of 3-rotational and 1-translational motions. The kinematic characteristics of this mechanism are analyzed in terms of an isotropic index and maximum force transmission ratio, and its kinematic optimization is being conducted to ensure enhanced kinematic performances