• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.749-751
• /
• 2003

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

• Journal of the Korean Wood Science and Technology
• /
• 제35권2호
• /
• pp.29-38
• /
• 2007

This study was undertaken to investigate the variation of equilibrium moisture content (EMC) in transverse direction and three different directional (longitudinal, radial, and tangential) linear movements, and diffusion coefficients within a tree disc of Korean red pine (pinus densiflora). The EMC gradually increased in heartwood from pith. Therefore, the chemical components might differ even in heartwood and the radial variation in EMC might have a close relationship with the cellulose content within a cross section. The specific gravity increases gradually from pith and the porosity has not direct influence on the variation of EMC within a tree disk. Both the radial and tangential diffusion coefficients exhibited clear trend of increase from pith. The EMC change (${\Delta}EMC$) and tangential diffusion coefficient were close to be axisymmetrical but others were deviated from axisymmetry. The diffusion coefficient decreases with decreasing an activation energy and specific gravity, The diffusion coefficient increased with increasing ${\Delta}EMC$ and hygroscopicity of wood might be inversely proportional to the activation energy, The fJEMC may depend on the chemical constituents of cellulose, hemicellulose and lignin. As the number of sorption sites and sorption capacity of wood increase, therefore, it might be assumed that the hygroscopicity of wood increases while activation energy decreases. Modeling physico-mechanical behavior of wood, the variations should be considered to improve the accuracy.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권11_12호
• /
• pp.598-607
• /
• 2005

본 논문에서는 새로운 외부 메모리 인덱스 자료 구조인 접미사 B-tree를 제안한다. 접미사 B-tree는 String B-tree와 마찬가지로 문자열을 키로 가지는 B-tree이다. String B-tree의 노드는 복잡한 Patricia ie로 구현된 반면, 접미사 B-tree의 노드는 일반적인 B-tree처럼 배열로 구현되어 보다 간단하고 구현하기 쉽다. 그럼에도 불구하고 접미사 B-tree에서 배열을 이용하여 String B-tree만큼 효율적으로 분기를 찾을 수 있다. 결과적으로 문자열 알고리즘 분야에서 기본적이고 중요한 문제인 문자열 매칭을 String B-tree와 동일한 디스크 접근을 사용하여 수행할 수 있다.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 춘계학술대회논문집B
• /
• pp.601-606
• /
• 2001

Free vibration analysis was performed for a spinning disk/spindle system mounted on a flexible baseplate. A simplified model was presented considering the effects of the baseplate flexibility on a disk/spindle system, and the equations of motion were derived by the assumed mode method and Lagrange's equation. From the results of the tree vibration analysis, the variations of the natural frequencies were investigated by changing rotating speed, baseplate thickness. They were attributed to the coupling between the flexible modes of the spinning disk/spindle system and the baseplate. This simplified model was used to predict the dynamic characteristics of a small size disk drive. The validity of the simplified model was verified by experiments and FE analysis.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.769-772
• /
• 2007

공간 데이터의 효율적인 처리는 현대의 멀티미디어 데이터베이스에 있어서 대단히 중요한 역할을 하고 있다. 많은 응용분야에서 방대한 양의 공간 데이터는 보조기억장치(예: disk)에 저장이 되어 사용이 되고 공간 색인구조의 처리는 I/O에 대한 의존도가 크므로, I/O 연산의 병렬처리는 공간 색인구조의 질의반응시간을 현저하게 줄일 수 있다. 본 논문에서는 PR-tree라는 병렬형 공간 색인구조를 제안한다. PR-tree는 MXR-tree에 비해 높은 공간활용도와 빠른 처리시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

• 한국컴퓨터산업학회논문지
• /
• 제3권7호
• /
• pp.921-926
• /
• 2002

B+-Tree는 데이터베이스 관리 시스템에서 대용량의 데이터를 효율적으로 관리하기 위해서 가장 널리 사용되는 인덱스이다. 하지만 기존의 B+-Tree는 데이터베이스를 처음 구성할 때나, 인덱스를 새로 구성할 시, 많은 DISK/IO가 발생하고, 삭제 연산이 빈번할 시에는 색인 구조 변경연산이 많이 발생하여 동시성이 떨어진다는 단점이 있다. 이러한 문제점을 해결하기 위해서 대부분의 데이터베이스 시스템에서는 일괄구성과 지연삭제를 이용한다. 하지만 일괄구성 및 지연(Lazy) 삭제 방법을 적용한 B+-Tree를 데이터 베이스 관리 시스템에 적용 하려면 동시성 제어 및 회복 기법이 필수적으로 요구되지만, 이에 대한 연구가 미흡하여 실제 시스템에 적용하기에는 문제가 있다. 본 연구에서는 일괄구성과 지연삭제 방법을 적용한 B+-Tree를 실제 데이터베이스 시스템에 적용할 수 있도록 동시성 및 회복기법을 제안했다. 제안기법은 트랜잭션 Pending 리스트를 사용하여 연속적인 철회(Cascade Rollback)가 발생하지 않고, 재구성시 베이스 테이블에 대한 삽입, 삭제를 가능하게 하여 동시성을 높였으며, 시스템 Queue를 사용하여 일괄구성 연산을 사용자의 트랜잭션에서 수행하지 않고 따로 시스템 트랜잭션으로 처리하여 사용자의 트랜잭션의 응답시간을 줄였다.

• Journal of the Korean Wood Science and Technology
• /
• 제24권2호
• /
• pp.46-54
• /
• 1996

This study was carried out to investigate the vacuum drying characteristics of 50mm- and 75mm- thick tree disks of some domestic softwoods for substituting the conventional hardwoods as the materials for wood crafts. Though the elapsed drying times from green to in-use moisture content(MC) were largely shortened by vacuum drying, the tree disks treated by EWS couldn't be dried to in-use MC, and so sapwood stains also were occurred severely. We suggest EWS treatment is undesirable for the species with very high sapwood portion or vacuum drying with hot water circulation heating system. Heart checks were slight, but sapwood checks, which have never been trouble in drying process of tree disks, were severe. For the reasonable explanation it is suggested MC differences between sapwood and heartwood were large and most of tree disks had already no barks before drying test. Ginkgo was vacuum-dried with very slight drying defects such as heart checks, sapwood checks. V-cracks and sapwood stains. In Korean red pine and pitch pine V-cracks were severely occurred. And it was found the special feature that most of these defected tree disks contained several V-cracks within one tree disk. It can be considered as the causes that the region of sapwood was defected by the several checks at the early drying stage because of the steep MC gradient along the radial direction, and then at the later drying stage the drying stresses due to differential shrinkage were concentrated on these brittle spots.

• 정보화연구
• /
• 제9권1호
• /
• pp.11-19
• /
• 2012

Generally, a suffix tree is an efficient data structure since it reveals the detailed internal structures of given sequences within linear time. However, it is difficult to implement a suffix tree for a large number of sequences because of memory size constraints. Therefore, in order to compare multi-mega base genomic sequence sets using suffix trees, there is a need to re-construct the suffix tree algorithms. We introduce a new method for constructing a suffix tree on secondary storage of a large number of sequences. Our algorithm divides three files, in a designated sequence, into parts, storing references to the locations of edges in hash tables. To execute experiments, we used 1,300,000 sequences around 300Mbyte in EST to generate a suffix tree on disk.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권6호
• /
• pp.455-465
• /
• 2009

서픽스 트리는 공통의 프리픽스의 빈도수가 높을 때 효과적인 알고리즘으로, 한정된 문자로만 구성된 DNA 유사성 검색을 위한 연구에서 널리 활용되고 있다. 그러나, 서픽스 트리는 인덱스 특성상 메모리 공간을 많이 차지하며, 트리의 분할 시 DNA 시퀀스의 비율로 인한 쏠림현상이 발생한다는 문제점을 가진다. 따라서, 본 논문에서는 공통의 프리픽스를 가지는 가변길이의 파티셔닝 방법으로 합병하지 않는 인덱싱 방안인 SENoM을 제안한다. SENoM은 전체 시퀀스에서 공통의 프리픽스를 가지는 서픽스들의 발생 빈도수가 임계치 이하인 경우 디스크에 저장하고, 임계치 이상인 경우 임계치 이하가 될 때까지 프리픽스를 확장한다. 모든 파티션은 서브트리로 구축한 후 디스크에 저장하며, 질의처리를 위해, 구축된 파티션의 프리픽스를 서픽스로 가지는 트리를 구축한다. 제안하는 기법은 복잡한 합병과정을 제거하고, 많은 파티션 발생으로 인한 디스크 I/O 발생을 줄인다. 실험을 통해, SENoM이 Trellis 알고리즘에 비해 메모리 사용량을 약 35%, 인덱스 크기를 약 20% 감소시켰음을 보인다. 또한, 질의길이가 긴 경우에도 프리픽스 트리를 이용하여 효과적인 질의처리가 가능함을 보인다.

• 대한기계학회논문집A
• /
• 제31권6호
• /
• pp.651-658
• /
• 2007

A new tree-structured neural network classifier is proposed for the automatic real-time inspection of cold-rolled steel strip surface defects. The defects are classified into 3 groups such as area type, disk type, area & line type in the first stage of the tree-structured neural network. The defects are classified in more detail into 11 major defect types which are considered as serious defects in the second stage of neural network. The tree-structured neural network classifier consists of 4 different neural networks and optimum features are selected for each neural network classifier by using SFFS algorithm and correlation test. The developed classifier demonstrates very plausible result which is compatible with commercial products having high world-wide market shares.