• The KIPS Transactions:PartD
• /
• v.15D no.6
• /
• pp.755-766
• /
• 2008

Recently, NAND flash memory is becoming into the spotlight as a next-generation storage device because of its small size, fast speed, low power consumption, and etc. compared to the hard disk. However, due to the distinct characteristics such as erase-before-write architecture, asymmetric operation speed and unit, disk-based systems and applications may result in severe performance degradation when directly implementing them on NAND flash memory. Especially when a B-tree is implemented on NAND flash memory, intensive overwrite operations may be caused by record inserting, deleting, and reorganizing. These may result in severe performance degradation. Although ${\mu}$-tree has been proposed in order to overcome this problem, it suffers from frequent node split and rapid increment of its height. In this paper, we propose Log-Structured B-Tree(LSB-Tree) where the corresponding log node to a leaf node is allocated for update operation and then the modified data in the log node is stored at only one write operation. LSB-tree reduces additional write operations by deferring the change of parent nodes. Also, it reduces the write operation by switching a log node to a new leaf node when inserting the data sequentially by the key order. Finally, we show that LSB-tree yields a better performance on NAND flash memory by comparing it to ${\mu}$-tree through various experiments.

• Journal of Korea Water Resources Association
• /
• v.55 no.11
• /
• pp.903-911
• /
• 2022

Groundwater, one of the resources for supplying water, fluctuates in water level due to various natural factors. Recently, research has been conducted to predict fluctuations in groundwater levels using Artificial Neural Network (ANN). Previously, among operators in ANN, Gradient Descent (GD)-based Optimizers were used as Optimizer that affect learning. GD-based Optimizers have disadvantages of initial correlation dependence and absence of solution comparison and storage structure. This study developed Gradient Descent combined with Harmony Search (GDHS), a new Optimizer that combined GD and Harmony Search (HS) to improve the shortcomings of GD-based Optimizers. To evaluate the performance of GDHS, groundwater level at Icheon Yullhyeon observation station were learned and predicted using Multi Layer Perceptron (MLP). Mean Squared Error (MSE) and Mean Absolute Error (MAE) were used to compare the performance of MLP using GD and GDHS. Comparing the learning results, GDHS had lower maximum, minimum, average and Standard Deviation (SD) of MSE than GD. Comparing the prediction results, GDHS was evaluated to have a lower error in all of the evaluation index than GD.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.4B
• /
• pp.323-338
• /
• 2003

The main memory database systems (MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. Recently, it has been increased needs that have the fast data processing as well as the efficient modeling of application requiring for a complicated structure, and conformity to applications that need the strict dta consistency. In MMDBMS, because all the data is located in the main memory, it can support the usable expression methods of data satisfying their needs without performance overhead. The method has the operation to manipulate the data and the constraint such as referential integrity in more detail. The data model consists of this methods is an essential component to decide the expression power of DBMS. In this paper, we discuss about various requests to provide the communication services and propose the data model that support it. The mainly discussed issues are 1) definition of the relationship between tables using the pointer, 2) navigation of the data using the relationship, 3) support of the referential integrity for pointer, 4) support of the uniform processing time for the join, 5) support of the object-oriented concepts, and 6) sharing of an index on multi-tables. We discuss the pointer-based data model that designed to include these issues to efficiently support complication environments.

• Journal of Korean Society of Forest Science
• /
• v.94 no.6
• /
• pp.488-495
• /
• 2005

This study was conducted to understand the influences of forest structure on throughfall, stemflow and interception loss. The study plots included the natural old-growth deciduous, Pinus koraiensis and Abies holophylla forests in Gwangneung and the rehabilitated young mixed forest in Yangju, Gyeonggido. The Pinus koraiensis and Abies hotophylla had been planted in 1976. The rehabilitated young mixed forest had been established to control erosion in 1974. Total and net rainfall were monitored from March, 2003 to October, 2004. Tipping bucket rain gauge recorded total rainfall. Throughfall and stemflow were measured by custom-made tipping bucket and CR10X data logger at each $10m{\times}10m$ plots at intervals of 30 minutes. Interception loss in the Pinus koraiensis plot were most as 37.2% of total rainfall and least as 22.6% in the rehabilitated young mixed forest. Stemflow in the rehabilitated young mixed forest was 10.7% of total rainfall and stemflow in the Pinus koraiensis plot was 2.4%. The average throughfall ratio ranged from 66% to 77% depending on the canopy coverage. The relationship of stemflow and total rainfall represented in a linear regression equation though the variation of data was large. The ratio of stemflow-conversion was 2% of total rainfall in the Pinus koraiensis plot and 12% in the rehabilitated young mixed forest, respectively. The stem storage of the natural old-growth deciduous was the largest of 0.21 mm whereas that of the Pinus koraiensis plot was the least of 0.003 mm. A deciduous forest produced stemflow more than a coniferous forest due to a smooth bark and steeply angled branches. Interception loss of all study plots increased linearly as total rainfall increased. The distribution of interception loss data related in total rainfall became wider in a deciduous forest than a coniferous. It resulted from seasonality of leaf area index in a deciduous forest. As considered above results, it was confirmed that there were great differences of throughfall, stemflow and interception loss depending on forest stand structures. The simulation model for predicting interception loss must have parameters such as forest stand characteristics and LAI in order to describe the influence of forest structure on interception loss.