• The KIPS Transactions:PartD
• /
• v.13D no.4 s.107
• /
• pp.463-476
• /
• 2006

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.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.114-116
• /
• 1998

1차원 이상의 공간 데이터의 효율적인 처리는 현대의 멀티미디어 데이터베이스에 있어서 대단히 중요한 역할을 하고 있다. 공간데이터를 관리하는 공간 index structure는 대부분 serial processing을 위한 구조를 가지고 있다. 많은 application에서 방대한 양의 공간 데이터는 보조기억장치(예: disk)에 저장이 되어 사용이 되고 공간 index structure의 query반응시간을 현저하게 줄일 수 있다. 또한 여러개의 disk를 사용하는 병렬처리는 방대한 양의 공간 데이터를 저장하는데 적당하다. 본 논문에서는 PML-tree라는 병렬형 공간 index structure를 제안한다. PML-tree는 MXR-tree에 비해 높은 공간활용도와 빠른 처리시간을 보임으로써 공간 database를 위한 효율적인 index structure로 사용이 될 것으로 기대된다.

• Journal of the Korean Wood Science and Technology
• /
• v.25 no.3
• /
• pp.37-42
• /
• 1997

This study was carried out to track the heated-air flows within the tree disk through measuring the distribution of wood temperatures during explosing the 7.5mm-thick Japanese cedar disk and to investigate the effects of the time for the first explosion cycle and the number of explosion cycles on the improvement of permeability of tree disk. If the tree disk are explosed when the temperatures of the shell and core of it are not equilibrium yet, all of the inflated airs in the shell after explosion don't flow out toward the autoclave and some of them flow into the core of which the air pressures are lower than those of the shell. It is very effective for the improvement of permeability of tree disk to make the first explosion cycle when the temperatures of the shell and the core equilibrate at the setting temperature of steam in the autoclave. The more tree disks were explosed under the same conditions of first explosion, the more their permeabilities were improved.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.20 no.6
• /
• pp.1784-1797
• /
• 1996

The disk/blade assembly of a turbine engine is made in the shape of a dovetail type or a fir-tree type. Since disk fillet regions or contact surfaces undergo high stress comcentration, fatigue cracks frequentrly occur in the disk/blade assembly. Therefore, it is necessary to analyze the stress distributions in the fir-tree type disk/balde assembly and predict the region of fatigue failure. The stress distributions of the disk/blade assembly were investigated by using the photoelastic method and the finite element method. Two dimensional photoelastic techniques were used to investigate the stress distributions of contact surfaces and fillet regions. TH stress distributions were obtained by the shear-difference method and were compared to the finite element results. It was found that maximum tensile stresses were higher in the fillet region thatn in the contact surfaces of the fir-tree models. The finite element results showed good agreement with the experimental results.

• Proceedings of the KIEE Conference
• /
• 2007.04a
• /
• pp.157-159
• /
• 2007

The conventional hard disk has been the dominant database storage system for over 25 years. Recently, hybrid systems which incorporate the advantages of flash memory into the conventional hard disks are considered to be the next dominant storage systems to support databases for desktops and server computers. Their features are satisfying the requirements like enhanced data I/O, energy consumption and reduced boot time, and they are sufficient to hybrid storage systems as major database storages. However, we need to improve traditional index node management schemes based on B-Tree due to the relatively slow characteristics of hard disk operations, as compared to flash memory. In order to achieve this goal, we propose a new index node management scheme called FNC-Tree. FNC-Tree-based index node management enhanced search and update performance by caching data objects in unused free area of flash leaf nodes to reduce slow hard disk I/Os in index access processes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.563-565
• /
• 2000

CAD나 Cartography 등 여러분야에서 많이 사용되고 있는 거대한 다차원 공간 데이터를 효율적으로 구축하고 관리하는 일은 매우 중요하다. 본 논문에서는 기존에 공간데이터를 구축하던 대표적인 R-Tree 계열의 방법을 탈피하여 새로운 데이터 구조와 공간상의 데이터간의 관계를 효율적으로 표현할 수 있는 QSF-Tree를 바탕으로 하여 QSF-Tree의 disk utilization을 높일 수 있는 방법을 제안하고 새로운 split 방법을 이용하여 실 공간에서 가까이에 있는 object들을 되도록 하나로 묶어 search 속도를 향상시키고 disk access 숫자를 줄이는 방법을 제안한다. 또한 조건을 만족하는 MBR들을 찾은 후 이에 해당하는 데이터들의 실제값을 비교하는데 많은 시간이 소요된다는 사실에 의거하여 MBR들간의 topological relation을 바탕으로 실제 object의 값을 비교하지 않아도 실제 데이터간의 topological relation을 알 수 있눈 MBR들의 위치관계를 이용하여 질의 처리속도를 향상시켰다.

• The KIPS Transactions:PartD
• /
• v.12D no.4 s.100
• /
• pp.543-552
• /
• 2005

As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. The disk-based spatial indexing techniques, however, cannot direct apply to main memory databases, because the main purpose of disk-based techniques is to reduce the number of disk accesses. In main memory-based indexing techniques, the node access time is much faster than that in disk-based indexing techniques, because all index nodes reside in a main memory. Unlike disk-based index techniques, main memory-based spatial indexing techniques must reduce key comparing time as well as node access time. In this paper, we propose an efficient spatial index structure for main memory-based databases, called Tmr-tree. Tmr-tree integrates the characteristics of R-tree and T-tree. Therefore, Nodes of Tmr-tree consist of several entries for data objects, main memory pointers to left and right child, and three additional fields. First is a MBR of a self node, which tightly encloses all data MBRs (Minimum Bounding Rectangles) in a current node, and second and third are MBRs of left and right sub-tree, respectively. Because Tmr-tree needs not to visit all leaf nodes, in terms of search time, proposed Tmr-tree outperforms R-tree in our experiments. As node size is increased, search time is drastically decreased followed by a gradual increase. However, in terms of insertion time, the performance of Tmr-tree was slightly lower than R-tree.

• Journal of KIISE:Databases
• /
• v.31 no.3
• /
• pp.252-260
• /
• 2004

Recently, the TPR-tree has been proposed to support spatio-temporal queries for moving objects. Subsequently, various methods using the TPR-tree have been intensively studied. However, although the TPR-tree is one of the most popular access methods in spatio-temporal databases, any cost model for the TPR-tree has not yet been proposed. Existing cost models for the spatial index such as the R-tree do not accurately ostinato the number of disk accesses for spatio-temporal queries using the TPR-tree, because they do not consider the future locations of moving objects. In this paper, we propose a cost model of the TPR-tree for moving objects for the first time. Extensive experimental results show that our proposed method accurately estimates the number of disk accesses over various spatio-temporal queries.

• Journal of KIISE:Databases
• /
• v.34 no.5
• /
• pp.465-472
• /
• 2007

With the recent proliferation of the use of semi-structured data such as XML, it becomes more important to efficiently store and manage the semi-structured data. The XML data can be logically modelled as a rooted tree e.g., the DOM tree. In order to process a query on the XML data, we traverse the tree structure. In this paper we present an algorithm that places the XML data to disk blocks. The proposed algorithm assigns a number to each node of the tree in a bottom-up fashion. Then, the nodes are allocated to disk blocks using the assigned number. The proposed algorithm does not need access pattern information, and provides good performance for any access pattern. The characteristics of the proposed method are presented with analysis. Through experiments, we evaluate the performance of the proposed method.

• International Journal of Internet, Broadcasting and Communication
• /
• v.14 no.3
• /
• pp.8-16
• /
• 2022

In this paper, we propose a method of reconstructing the file system to obtain digital forensics information from the APFS file system when meta information that can know the structure of the file system is deleted due to partial damage to the disk. This method is to reconstruct the tree structure of the file system by only retrieving the B-tree node where file/directory information is stored. This method is not a method of constructing nodes based on structural information such as Container Superblock (NXSB) and Volume Checkpoint Superblock (APSB), and B-tree root and leaf node information. The entire disk cluster is traversed to find scattered B-tree leaf nodes and to gather all the information in the file system to build information. It is a method of reconstructing a tree structure of a file/directory based on refined essential data by removing duplicate data. We demonstrate that the proposed method is valid through the results of applying the proposed method by generating numbers of user files and directories.