• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• 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
• /
• v.35 no.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.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.11_12
• /
• pp.598-607
• /
• 2005

We propose a new external-memory index data structure, the Suffix B-tree. The Suffix B-tree is a B-tree in which the key is a string like the String B-tree. While the node in the String B-tree is implemented with a Patricia trio, the node in the Suffix B-tree is implemented with an array. So the Suffix B-tree is simpler and easier to be Implemented than the String B-tree. Nevertheless, the branching algorithm of the Suffix B-tree is as efficient as that of the String B-tree. Consequently, the Suffix B-tree takes the same worst-case disk accesses as the String B-tree to solve the string matching problem, which is fundamental and important in the area of string algorithms.

• Proceedings of the KSME Conference
• /
• 2001.06b
• /
• 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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.769-772
• /
• 2007

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

• Journal of the Korea Computer Industry Society
• /
• v.3 no.7
• /
• pp.921-926
• /
• 2002

B+-Tree is the most popular indexing method in DBMS to manage large size data in more efficiency. However the existing B+-Tree has shortcomings in there is overhead on DISK/IO when the first time of constructing DB or of making Index, and it lessens the concurrency if there are frequent delete operations so that the index structure also should be changed frequently. To solve these problems almost DBMS is using batch construction method and lazy deletion method. But to apply B+-Tree, which is using batch construction method and lazy deletion method, into DBMS the technique for controlling and recovering concurrency is necessary, but its researching is still unsatisfactory so that there is a problem on applying it into actual systems. On this paper I suggest the technique for controlling and recovering concurrency how to implement the batch construction method and the lazy deletion method in actual DBMS. Through the suggested technique there is no cascade rollback by using Pending list, it enhances the concurrency by enabling insertion and deletion for base table on every reconstruction, and it shortens transaction response time for user by using system queue which makes the batch constructing operation is processed not in user's transaction level but in system transaction level.

• Journal of the Korean Wood Science and Technology
• /
• v.24 no.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.

• Journal of Information Technology and Architecture
• /
• v.9 no.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.

• Journal of KIISE:Databases
• /
• v.36 no.6
• /
• pp.455-465
• /
• 2009

Suffix trees are widely used in similar sequence matching for DNA. They have several problems such as time consuming, large space usages of disks and memories and data skew, since DNA sequences are very large and do not fit in the main memory. Thus, in the paper, we present a space efficient indexing method called SENoM, allowing us to build trees without merging phases for the partitioned sub trees. The proposed method is constructed in two phases. In the first phase, we partition the suffixes of the input string based on a common variable-length prefix till the number of suffixes is smaller than a threshold. In the second phase, we construct a sub tree based on the disk using the suffix sets, and then write it to the disk. The proposed method, SENoM eliminates complex merging phases. We show experimentally that proposed method is effective as bellows. SENoM reduces the disk usage less than 35% and reduces the memory usage less than 20% compared with TRELLIS algorithm. SENoM is available to query efficiently using the prefix tree even when the length of query sequence is large.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.31 no.6 s.261
• /
• 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.