• Journal of KIISE:Databases
• /
• v.34 no.2
• /
• pp.119-132
• /
• 2007

In molecular biology, approximate subsequence search is one of the most important operations. In this paper, we propose an accurate and efficient method for approximate subsequence search in large DNA databases. The proposed method basically adopts a binary trie as its primary structure and stores all the window subsequences extracted from a DNA sequence. For approximate subsequence search, it traverses the binary trie in a breadth-first fashion and retrieves all the matched subsequences from the traversed path within the trie by a dynamic programming technique. However, the proposed method stores only window subsequences of the pre-determined length, and thus suffers from large post-processing time in case of long query sequences. To overcome this problem, we divide a query sequence into shorter pieces, perform searching for those subsequences, and then merge their results. To verify the superiority of the proposed method, we conducted performance evaluation via a series of experiments. The results reveal that the proposed method, which requires smaller storage space, achieves 4 to 17 times improvement in performance over the suffix tree based method. Even when the length of a query sequence is large, our method is more than an order of magnitude faster than the suffix tree based method and the Smith-Waterman algorithm.

• Korean Journal of Digital Imaging in Medicine
• /
• v.12 no.2
• /
• pp.103-111
• /
• 2010

A total of 200 hospital employees participated in this study from January 2009 to June 2010. For the survey, each participant was given necessary items for external health exams. Cronbach's alpha was calculated for the survey regarding wireless networks. There was a need for educating data processing workers in the medical field regarding fundamental information prior to wireless network construction. The reason is high scores would be collected, which would reflect knowledge regarding data processing used at hospitals and the differences between paper charts and electronic charts. However, low scores were obtained which reflected knowledge regarding the differences between wired and wireless networks and Mini-PACS. Time for each patient was shortened to a maximum of three minutes and minimum of one minute for treatment and transmitting medical images when comparing pre and post wireless network construction(p < 0.01). Scores from the pre and post construction survey increase 1.98, 1.65, and 1.43 points for activity in the health screening area, usage of space in the health screening vehicle, and patient information storage respectively(p < 0.05). The number of patients receiving external health screenings twelve times was 3,655 prior to construction of a wireless network system. However, the number increased to 4,265 after construction. The increasing percentage was 17% in total. Prior to construction, X-ray images were taken 527 times, but after construction of a wireless network, this number growed to 1,194 and it was 116% increase. The loss of patient's medical treatment charts was reduced from 19.8% to 18.7% after construction. We believe that educating medical workers on Mini-PACS and Mini-OCS Systems will not only increase their efficiency but also make patients receiving better treatment.

• Tunnel and Underground Space
• /
• v.25 no.6
• /
• pp.568-576
• /
• 2015

In this study, scenarios based on the leakage of highly compressed air and fire occurrence turned out to be high risks in an operation stage of CAES facility were constructed and estimated. By combining Bernoulli equation with momentum equation, an expression to calculate an impact force of a jet flow of compressed air was derived. An impact force was found to be proportional to the square of diameter of fracture and the pressure of compressed air. Four types of fire scenarios were composed to evaluate an effects that seasonal change and location of fire source have on the spread behavior of smoke. Smoke from the fire ignited in the vicinity of CAES opening descended more quickly below the limit line of breathing than one from the fire occurred 10 m away from CAES opening, which is expected to occur due to a propagation of wave front of smoke. It was shown that a rate of smoke spread of the winter fire is faster than one of the summer fire and smoke from the winter fire spreads farther than one of the summer fire, which are dependent on the direction of air flow into access opening. Evacuation simulation indicated that the required safe evacuation time(RSET) of the summer and winter fires are 262, 670 s each.

• Korean Journal of Food Science and Technology
• /
• v.42 no.4
• /
• pp.390-397
• /
• 2010

Residual solvents in foods are defined as organic volatile chemicals used or produced in manufacturing of extracts or additives, or functional foods. The solvents are not completely eliminated by practical manufacturing techniques and they also may become contaminated by solvents from packing, transportation or storage in warehouses. Because residual solvents have no nutritional value but may be hazardous to human health, there is a need to remove them from the final products or reduce their amounts to below acceptable levels. The purpose of this study was to develop and evaluate an analytical method for the screening of residual solvents in health functional foods. Furthermore, the aim of this study was to constitute a reasonable management system based on the current state of the market and case studies of foreign countries. Eleven volatile solvents such as MeOH, EtOH, trichloroethylene and hexane were separated depending on their column properties, temp. and time using Gas Chromatography (GC). After determining the GC conditions, a sample preparation method using HSS (Head Space Sampling) was developed. From the results, a method for analyzing residual solvents in health functional foods was developed considering matrix effect and interference from the sample obtained from the solution of solvents-free health functional foods spiked with 11 standards solutions. Validation test using the developed GC/HSS/MS (Mass Spectrometry) method was followed by tests for precision, accuracy, recovery, linearity and adequate sensitivity. Finally, examination of 104 samples grouped in suits was performed by the developed HSS/GC/MS for screening the solvents. The 11 solvents were isolated from health functional foods based on vapor pressure difference, and followed by separation within 15 minutes in a single run. The limt of detection (LOD), limit of quantification (LOQ), recovery and coefficient of variation (C.V.) of these compounds determined by the HSS/GC/MS were found to be 0.1 pg/mL, 0.1-125 pg/g, 51.0-104.6%, and less than 15%, respectively. Using the developed HSS/GC/MS method, residual solvent from 16 out of 104 health functional products were detected as a EtOH. This method therefore seems t o be a valuable extension ofanalytical method for the identification of residual solvents in health functional food.

• Journal of Korea Spatial Information System Society
• /
• v.12 no.1
• /
• pp.18-27
• /
• 2010

In u-GIS environment, GeoSensor environment requires that dynamic data captured from various sensors and static information in terms of features in 2D or 3D are fused together. GeoSensors, the core of this environment, are distributed over a wide area sporadically, and are collected in any size constantly. As a result, storage space could be exceeded because of restricted memory in DSMS. To solve this kind of problems, a lot of related studies are being researched actively. There are typically 3 different methods - Random Load Shedding, Semantic Load Shedding, and Sampling. Random Load Shedding chooses and deletes data in random. Semantic Load Shedding prioritizes data, then deletes it first which has lower priority. Sampling uses statistical operation, computes sampling rate, and sheds load. However, they are not high accuracy because traditional ones do not consider spatial characteristics. In this paper 'Pre-Filtering based Post Load Shedding' are suggested to improve the accuracy of spatial query and to restrict load shedding in DSMS. This method, at first, limits unnecessarily increased loads in stream queue with 'Pre-Filtering'. And then, it processes 'Post-Load Shedding', considering data and spatial status to guarantee the accuracy of result. The suggested method effectively reduces the number of the performance of load shedding, and improves the accuracy of spatial query.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.28 no.2
• /
• pp.265-271
• /
• 2010

This paper discusses a new software package, DEM_Comp, developed for effectively compressing large digital elevation model (DEM) data sets based on Lempel-Ziv-Welch (LZW) compression and Huffman coding. DEM_Comp was developed using the $C^{++}$ language running on a Windows-series operating system. DEM_Comp was also tested on various test sites with different territorial attributes, and the results were evaluated. Recently, a high-resolution version of the DEM has been obtained using new equipment and the related technologies of LiDAR (LIght Detection And Radar) and SAR (Synthetic Aperture Radar). DEM compression is useful because it helps reduce the disk space or transmission bandwidth. Generally, data compression is divided into two processes: i) analyzing the relationships in the data and ii) deciding on the compression and storage methods. DEM_Comp was developed using a three-step compression algorithm applying a DEM with a regular grid, Lempel-Ziv compression, and Huffman coding. When pre-processing alone was used on high- and low-relief terrain, the efficiency was approximately 83%, but after completing all three steps of the algorithm, this increased to 97%. Compared with general commercial compression software, these results show approximately 14% better performance. DEM_Comp as developed in this research features a more efficient way of distributing, storing, and managing large high-resolution DEMs.

• Journal of Korean Society for Geospatial Information Science
• /
• v.19 no.2
• /
• pp.3-8
• /
• 2011

Recently, the demand for enterprise for service map providing and portal site services of a 3D virtual city model for public users has been expanding. Also, accuracy of the data, transfer rate and the update for the update for the lapse of time emerge are considered as more impertant factors, by providing 3D information with the web or mobile devices. With the latest technology, we have seen various 3D data through the web. With the VRML progressing actively, because it can provide a virtual display of the world and all aspects of interaction with web. It offers installation of simple plug-in without extra cost on the web. LiDAR system can obtain spatial data easily and accurately, as supprted by numerous researches and applications. However, in general, LiDAR data is obtained in the form of an irregular point cloud. So, in case of using data without converting, high processor is needed for presenting 2D forms from point data composed of 3D data and the data increase. This study expresses urban LiDAR data in 3D, 2D raster data that was applied by compressing algorithm that was used for solving the problems of large storage space and processing. For expressing 3D, algorithm that converts compressed LiDAR data into code Suited to VRML was made. Finally, urban area was expressed in 3D with expressing ground and feature separately.

• Journal of Wetlands Research
• /
• v.22 no.4
• /
• pp.225-238
• /
• 2020

The agricultural landscape is considered an important space to provide service functions, but the reality is that environmental and ecological problems are being reported in the creation of a facility horticulture complex. Therefore, this study was conducted to contribute to sustainable agriculture by creating a more eco-friendly facility horticultural complex. The elements of planning for eco-friendly development of the facility horticultural complex were derived from literature and expert surveys. The master plan and the bird's-eye view were then applied to the Saemangeum area by applying the planning elements. After analyzing the method of selecting and deploying input elements for improving functions, it was suggested that low-flow areas, wetlands, artificial storage facilities, green spaces, and waterways should be placed in harmony with the landscape and that the building-to-land ratio should be applied at 55%. The final design was prepared by applying the ecological service function improvement plan proposed by experts. The final bird's-eye view also reflected water purification facilities, connection of wetlands to waterways, packing of pitchers, and connection of green areas. The results of the research are expected to be used as basic data for policy and budget allocation for the eco-friendly creation of horticulture facilities and contribute to sustainable agriculture by contributing to national biodiversity and environmental preservation.

• Journal of the Korean GEO-environmental Society
• /
• v.6 no.4
• /
• pp.47-58
• /
• 2005

Development of underground space is conducted for various useful facility and underground structures and deep excavation technology for reclaimed area has been researched and developed. The seepage flow and behavior of phreatic line in reclaimed area was predominated by transient flow caused by tidal action. Also the soil-water characteristic relation is most important factor for transient flow analysis, therefore the research about the soil-water characteristic is strongly required. In this paper, laboratory tests (pressure cell, desiccator, and tensiometer test) and theoretical analysis were performed to investigate the soil-water characteristic such as air-entry value, metric suction, and residual water content. And the feasibility of prediction method for soil-water characteristic are presented by transient seepage analysis and comparison between analysis results and in-situ measured seepage flux in LNG TK-00 storage tank. Based on the result of laboratory and theoretical analysis, Fredlund and Xing's method provide to work out well for reclaimed ground soils. Also, the transient analysis result is more reasonable and effective for design of deep excavation work in coastal and reclaimed ground.

• KOMUNHWA
• /
• no.70
• /
• pp.35-62
• /
• 2007

Songguk-ri site gained academic recognition by the excavation of stone coffin tomb with a bronze dagger in 1974. And it is confirmed that this site is epoch-making in Korean bronze age through the following excavation started in 1975. But the excavation reports published until now do not have even overall view of this site, thus it is difficult to get the whole picture of this site. Thus, in this paper the author reexamined all reports on this site and by making the map of overall view and distribution of archaeological features as a basic research. Moreover, I analyzed also artifacts from this site, and compared with the recent papers written by other researchers about the chronology and character. Songguk-ri site has livelihood domain which consists of dwelling pits, attached features, storage pits, pot-firing features, wood fence, abatises, buildings above ground, as well as cemetery which consists of stone-coffins, jar-coffins, pit tombs. Trace of making large terrace was also excavated. These features seem to belong to the same archaeological stage, dated about B.C.850-550, according to C14 dating. On the other hand, the intensification of wet-rice cultivation made this group more productive. Based on this financial strength, some influential group emerged they constructed defensive settlement to protect their products safely. Besides it seems that there were frequent occurrence of conflicts. However, we can know that they kept their stable life, through the expansion of living space. Consequently, Songguk-ri site played a role of the summit among some settlement in this area.