• 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.

• The KIPS Transactions:PartD
• /
• v.18D no.3
• /
• pp.157-168
• /
• 2011

Recently flash memory has been being utilized as a main storage device in mobile devices, and flashSSDs are getting popularity as a major storage device in laptop and desktop computers, and even in enterprise-level server machines. Unlike HDDs, on flash memory, the overwrite operation is not able to be performed unless it is preceded by the erase operation to the same block. To address this, FTL(Flash memory Translation Layer) is employed on flash memory. Even though the modified data block is overwritten to the same logical address, FTL writes the updated data block to the different physical address from the previous one, mapping the logical address to the new physical address. This enables flash memory to avoid the high block-erase cost. A flashSSD has an array of NAND flash memory packages so it can access one or more flash memory packages in parallel at once. To take advantage of the internal parallelism of flashSSDs, it is beneficial for DBMSs to request I/O operations on sequential logical addresses. However, the B-tree structure, which is a representative index scheme of current relational DBMSs, produces excessive I/O operations in random order when its node structures are updated. Therefore, the original b-tree is not favorable to SSD. In this paper, we propose AS(Always Sequential) B-tree that writes the updated node contiguously to the previously written node in the logical address for every update operation. In the experiments, AS B-tree enhanced 21% of B-tree's insertion performance.

• Journal of Korean Neurosurgical Society
• /
• v.65 no.4
• /
• pp.539-548
• /
• 2022

Objective : Although full-endoscopic lumbar interbody fusion (Endo-LIF) has been tried as the latest alternative technique to minimally invasive transforaminal lumbar interobody fusion (MIS-TLIF) since mid-2010, the evidence is still lacking. We compared the clinical outcome and safety of Endo-LIF to MIS-TLIF for lumbar degenerative disease. Methods : We systematically searched electronic databases, including PubMed, EMBASE, and Cochrane Library to find literature comparing Endo-LIF to MIS-TLIF. The results retrieved were last updated on December 11, 2020. The perioperative outcome included the operation time, blood loss, complication, and hospital stay. The clinical outcomes included Visual analog scale (VAS) of low back pain and leg pain and Oswestry disability index (ODI), and the radiological outcome included pseudoarthosis rate with 12-month minimum follow-up. Results : Four retrospective observational studies and one prospective observational study comprising 423 patients (183 Endo-LIF and 241 MIS-TLIF) were included, and the pooled data analysis revealed low heterogeneity between studies in our review. Baseline characteristics including age and sex were not different between the two groups. Operation time was significantly longer in Endo-LIF (mean difference [MD], 23.220 minutes; 95% confidence interval [CI], 10.669-35.771; p=0.001). However, Endo-LIF resulted in less perioperative blood loss (MD, -144.710 mL; 95% CI, 247.941-41.478; p=0.023). Although VAS back pain at final (MD, -0.120; p=0.586), leg pain within 2 weeks (MD, 0.005; p=0.293), VAS leg pain at final (MD, 0.099; p=0.099), ODI at final (MD, 0.141; p=0.093) were not different, VAS back pain within 2 weeks was more favorable in the Endo-LIF (MD, -1.538; 95% CI, -2.044 to -1.032; p<0.001). On the other hand, no statistically significant group difference in complication rate (relative risk [RR], 0.709; p=0.774), hospital stay (MD, -2.399; p=0.151), and pseudoarthrosis rate (RR, 1.284; p=0.736) were found. Conclusion : Relative to MIS-TLIF, immediate outcomes were favorable in Endo-LIF in terms of blood loss and immediate VAS back pain, although complication rate, mid-term clinical outcomes, and fusion rate were not different. However, the challenges for Endo-LIF include longer operation time which means a difficult learning curve and limited surgical indication which means patient selection bias. Larger-scale, well-designed study with long-term follow-up and randomized controlled trials are needed to confirm and update the results of this systematic review.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.40 no.5
• /
• pp.367-380
• /
• 2022

In this study, the periodic and simplified update and production way of the ECVAM (Environmental Conservation Value Assessment Map) was presented through the classification of environmental values using KOMPSAT-3A satellite imagery and land cover map. ECVAM is a map that evaluates the environmental value of the country in five stages based on 62 legal evaluation items and 8 environmental and ecological evaluation items, and is provided on two scales: 1:25000 and 1:5000. However, the 1:5000 scale environmental assessment map is being produced and serviced with a slow renewal cycle of one year due to various constraints such as the absence of reference materials and different production years. Therefore, in this study, one of the deep learning techniques, KOMPSAT-3A satellite image, SI (Spectral Indices), and land cover map were used to conduct this study to confirm the possibility of establishing an environmental assessment map. As a result, the accuracy was calculated to be 87.25% and 85.88%, respectively. Through the results of the study, it was possible to confirm the possibility of constructing an environmental assessment map using satellite imagery, optical index, and land cover classification.

• Journal of the Korean Geotechnical Society
• /
• v.26 no.7
• /
• pp.161-170
• /
• 2010

For the development of load and resistance factor design, reliability analysis is required to calibrate resistance factors in the framework of reliability theory. The distribution of measured-to-predicted pile resistance ratio was obrained based on only the results of load tests conducted to failure for the assessment of uncertainty regarding pile resistance and used in the conventional reliability analysis. In other words, successful pile load test (piles resisted twice their design loads without failure) results were discarded, and therefore, were not reflected in the reliability analysis. In this paper, a new systematic method based on Bayesian theory is used to update reliability indices of driven steel pipe piles by adding more proof pile load test results, even not conducted to failure, to the prior distribution of pile resistance ratio. Fifty seven static pile load tests performed to failure in Korea were compiled for the construction of prior distribution of pile resistance ratio. The empirical method proposed by Meyerhof is used to calculate the predicted pile resistance. Reliability analyses were performed using the updated distribution of pile resistance ratio. The challenge of this study is that the distribution updates of pile resistance ratio are possible using the load test results even not conducted to failure, and that Bayesian updates are most effective when limited data are available for reliability analysis.

• Journal of Korea Water Resources Association
• /
• v.55 no.10
• /
• pp.761-774
• /
• 2022

Accurate hydrologic prediction is essential to analyze the effects of drought, flood, and climate change on flow rates, water quality, and ecosystems. Disentangling the uncertainty of the hydrological model is one of the important issues in hydrology and water resources research. Hydrologic data assimilation (DA), a technique that updates the status or parameters of a hydrological model to produce the most likely estimates of the initial conditions of the model, is one of the ways to minimize uncertainty in hydrological simulations and improve predictive accuracy. In this study, the two ensemble-based sequential DA techniques, ensemble Kalman filter, and particle filter are comparatively analyzed for the daily discharge simulation at the Yongdam catchment using airGRdatassim. The results showed that the values of Kling-Gupta efficiency (KGE) were improved from 0.799 in the open loop simulation to 0.826 in the ensemble Kalman filter and to 0.933 in the particle filter. In addition, we analyzed the effects of hyper-parameters related to the data assimilation methods such as precipitation and potential evaporation forcing error parameters and selection of perturbed and updated states. For the case of forcing error conditions, the particle filter was superior to the ensemble in terms of the KGE index. The size of the optimal forcing noise was relatively smaller in the particle filter compared to the ensemble Kalman filter. In addition, with more state variables included in the updating step, performance of data assimilation improved, implicating that adequate selection of updating states can be considered as a hyper-parameter. The simulation experiments in this study implied that DA hyper-parameters needed to be carefully optimized to exploit the potential of DA methods.