• Journal of KIISE:Databases
• /
• v.33 no.6
• /
• pp.600-619
• /
• 2006

According to recent technical advances on sensors and mobile devices, processing of data streams generated by the devices is becoming an important research issue. The data stream of real values obtained at continuous time points is called streaming time-series. Due to the unique features of streaming time-series that are different from those of traditional time-series, similarity matching problem on the streaming time-series should be solved in a new way. In this paper, we propose an efficient algorithm for streaming time- series matching problem that supports normalization transform. While the existing algorithms compare streaming time-series without any transform, the algorithm proposed in the paper compares them after they are normalization-transformed. The normalization transform is useful for finding time-series that have similar fluctuation trends even though they consist of distant element values. The major contributions of this paper are as follows. (1) By using a theorem presented in the context of subsequence matching that supports normalization transform[4], we propose a simple algorithm for solving the problem. (2) For improving search performance, we extend the simple algorithm to use $k\;({\geq}\;1)$ indexes. (3) For a given k, for achieving optimal search performance of the extended algorithm, we present an approximation method for choosing k window sizes to construct k indexes. (4) Based on the notion of continuity[8] on streaming time-series, we further extend our algorithm so that it can simultaneously obtain the search results for $m\;({\geq}\;1)$ time points from present $t_0$ to a time point $(t_0+m-1)$ in the near future by retrieving the index only once. (5) Through a series of experiments, we compare search performances of the algorithms proposed in this paper, and show their performance trends according to k and m values. To the best of our knowledge, since there has been no algorithm that solves the same problem presented in this paper, we compare search performances of our algorithms with the sequential scan algorithm. The experiment result showed that our algorithms outperformed the sequential scan algorithm by up to 13.2 times. The performances of our algorithms should be more improved, as k is increased.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.2
• /
• pp.1092-1100
• /
• 2015

This thesis is a part of a case study conducted in order to understand the trends of the 16th~17th century Cheongju region bigwigs, and has examined the life and academic stream of Seogye Deuk-Yoon LEE (1553-1630) focused on the previous study, "The Great Family Genealogy of Ikjaegong of the Gyeongju LEE Family". Seogye Deuk-Yoon LEE learned from his father Seomgye Jam LEE, and GiSEO, Ji-Hwa PARK from an early age, and based the basic orientation of his studies on one's moral and religious self one's moral and religious self'. This is how he became to emphasize "Sohak" (an introductory book of Confucianism for children), and he made an effort to realize the world of Neo-Confucianism by distributing the 'YEO's Hyangyak(Lue-shih-hsiang-yueeh : autonomic regulations of the district areas)' published on "Sohak". Furthermore, he made great effort in education of the Cheongju by regarding it as his own mission to teach young scholars, continuing on the footsteps of his father. Considering this, Seogye was not only a Confucian scholar that devoted himself to 'Sugi(moral training of himself', but was also a practical scholar that committed his sense of social responsibility in ' teaching' and 'governing the people, who greatly affected the academic world of the regional bigwigs of the Cheongju during the 17th century. Furthermore, Deuk-Yoon LEE was a member of the 'Nangseongpalhyeon(eight wise men of the Cheongju region) together with his disciple Deok-soo LEE, who performed a core role in establishing the 'Gihohakpa(Capital and Chungcheong province School)' and 'Hoseosarim(forest of scholars in Chungcheong province)' of the Cheongju region. As a main figure in establishing the Sinhang Confucian academy, he prepared the socio-economic basis for the 'Gihohakpa' to take place in the Cheongju, and by academically associating with Sagye Jang-Seng Kim without regarding their conflicting parties, he became the bridge in allowing his disciple, Deok-Soo LEE to associate with the academic stream and the 'Gihohakpa'. Through such roles, he allowed the relatively easy establishment of the 'Gihohakpa' and 'Hoseosarim', which continued to Jang-Seng KIM and Si-Yeol SONG, in order to prepare the basis and establish the strength of its basis in the Cheongju region from the late 17th century.

• Journal of KIISE:Databases
• /
• v.30 no.4
• /
• pp.381-396
• /
• 2003

Subsequence matching is an operation that finds subsequences whose changing patterns are similar to a given query sequence from time-series databases. This paper points out the performance bottleneck in subsequence matching, and then proposes an effective method that improves the performance of entire subsequence matching significantly by resolving the performance bottleneck. First, we analyze the disk access and CPU processing times required during the index searching and post processing steps through preliminary experiments. Based on their results, we show that the post processing step is the main performance bottleneck in subsequence matching, and them claim that its optimization is a crucial issue overlooked in previous approaches. In order to resolve the performance bottleneck, we propose a simple but quite effective method that processes the post processing step in the optimal way. By rearranging the order of candidate subsequences to be compared with a query sequence, our method completely eliminates the redundancy of disk accesses and CPU processing occurred in the post processing step. We formally prove that our method is optimal and also does not incur any false dismissal. We show the effectiveness of our method by extensive experiments. The results show that our method achieves significant speed-up in the post processing step 3.91 to 9.42 times when using a data set of real-world stock sequences and 4.97 to 5.61 times when using data sets of a large volume of synthetic sequences. Also, the results show that our method reduces the weight of the post processing step in entire subsequence matching from about 90% to less than 70%. This implies that our method successfully resolves th performance bottleneck in subsequence matching. As a result, our method provides excellent performance in entire subsequence matching. The experimental results reveal that it is 3.05 to 5.60 times faster when using a data set of real-world stock sequences and 3.68 to 4.21 times faster when using data sets of a large volume of synthetic sequences compared with the previous one.

• Restorative Dentistry and Endodontics
• /
• v.33 no.5
• /
• pp.472-480
• /
• 2008

This study was conducted to evaluate the influence of the C-factor on the bond strength of a 6th generation self-etching system by measuring the microtensile bond strength of four types of restorations classified by different C-factors with an identical depth of dentin. Eighty human molars were divided into four experimental groups, each of which had a C-factor of 0.25, 2, 3 or 4. Each group was then further divided into four subgroups based on the adhesive and composite resin used. The adhesives used for this study were AQ Bond Plus (Sun Medical, Japan) and XenoIII (DENTSPLY, Germany). And composite resins used were fantasists (Sun Medical, Japan) and Ceram-X mono (DENTSPLY, Germany). The results were then analyzed using one-way ANOVA, a Tukey's test, and a Pearson's correlation test and were as follows. 1. There was no significant difference among C-factor groups with the exception of groups of Xeno III and Ceram-X mono (p<0.05). 2. There was no significant difference between any of the adhesives and composite resins in groups with C-factor 0.25, 2 and 4. 3. There was no correlation between the change in C-factor and microtensile bond strength in the Fantasista groups. It was concluded that the C-factor of cavities does not have a significant effect on the microtensile bond strength of the restorations when cavities of the same depth of dentin are restored using composite resin in conjunction with the 6th generation self-etching system.

• Journal of the Korean Institute of Traditional Landscape Architecture
• /
• v.30 no.1
• /
• pp.66-75
• /
• 2012

The Seoul Metropolitan Government selected the sign designs of cultural heritages through a public prize contest from a public design perspective and applied the selected design format to the signs of the cultural assets that were designated by the central and Seoul governments and located in Seoul Metropolitan area in 2008. For the purpose of monitoring the result, this study analyzed the installation state of the signs of Seoul tangible cultural properties located in Jongno-gu. The scope of the analysis of this study was expanded to cover the surrounding areas of cultural heritages in order to review the arrangement and design of such signs. The result of this study can be summarized as follows; firstly, not only the flow of travelers' movement but also the direction of sight, their locations in relation to the surrounding facilities or other installations and the integration with similar signs or notices were necessary to be considered in the arrangement of the signs; secondly, the current sings had low quality in terms of durability and readability and seemed utterly distance from the cultural assets indicated by the signs because they were finished with tempered glass; thirdly, the size, shape and materials of the signs were not harmonized with their surrounding areas as only one design was used in the entire cultural property sites without considering such natural or artificial backgrounds of individual signs as rocks, plants, walls or buildings. When selecting the design format of the signs of individual cultural properties that are located dispersively as Seoul tangible cultural properties, it is recommended to determine a group of most representative designs based on natural, man-made and cultural landscape rather than one unified design format and to use a unique well-matched sign for each cultural property. For this reason, this study selected alternative exemplary design models and proposed the type of signs appropriate for each cultural site.

• Journal of the Korean Institute of Traditional Landscape Architecture
• /
• v.30 no.1
• /
• pp.135-145
• /
• 2012

Traditional village forests called Dangsan forests and Bibo forests in Korea represent an unique cultural landscape with a history of more than several hundred years. Feng-shui forest in China, Satoyama and Shinto shrine forest in Japan are recognized internationally as 'traditional ecological landscapes'. Dangsan forests and Bibo forests have been preserved through generations in the villages, and are no less valuable than Feng-shui forest, and Satoyama. However, the names of Dangsan forest and Bibo forest have not been well recognized worldwide. Dangsan forest in Seoseong-ri, Wando-gun is located on a mountain slope at a riparian forest. It consists of an evergreen broadleaf forest and Carpinus laxiflora forest. The characteristics of Dangsan forest in Seoseong-ri could be found at 10 sacrifice offering places. Two Dangsan trees on the coastal area are included in the sacrifice offering places. Cultural heritage can retain their value when they are fully sustained. Additional construction, demolition or modification should be banned. Furthermore, all means must be taken to facilitate the preservation of monuments and the value and meanings pertaining to them should not be distorted. In a respect of authenticity, Dangsan forest in Seoseong-ri, Wando-gun seems to have original Dangsan culture based on animism with a philosophic background, where a religious service for the mountain god is held at rock of mountain god, and Dangsan ritual is held at shrine on January 8 at 4:00 am by lunar calendar. Relating to the conservation and management of cultural heritage in international discussion, the importance is that whether there is sustainability on the right to the enjoyment of cultural heritage. Dangsan forest in Seoseong-ri is leaved alone to the public. The forest need a social mechanism to support the recovery of deformed shrine and to heighten public awareness of Dangsan forest in order to claim the value as a unique traditional ecological landscape in Korea.

• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.2
• /
• pp.81-90
• /
• 2013

During the past decade, many changes and attempts have been tried and are continued developing new technologies in the computing area. The brick wall in computing area, especially power wall, changes computing paradigm from computing hardwares including processor and system architecture to programming environment and application usage. The high performance computing (HPC) area, especially, has been experienced catastrophic changes, and it is now considered as a key to the national competitiveness. In the late 2000's, many leading countries rushed to develop Exascale supercomputing systems, and as a results tens of PetaFLOPS system are prevalent now. In Korea, ICT is well developed and Korea is considered as a one of leading countries in the world, but not for supercomputing area. In this paper, we describe architecture design of MAHA supercomputing system which is aimed to develop 300 TeraFLOPS system for bio-informatics applications like human genome analysis and protein-protein docking. MAHA supercomputing system is consists of four major parts - computing hardware, file system, system software and bio-applications. MAHA supercomputing system is designed to utilize heterogeneous computing accelerators (co-processors like GPGPUs and MICs) to get more performance/$, performance/area, and performance/power. To provide high speed data movement and large capacity, MAHA file system is designed to have asymmetric cluster architecture, and consists of metadata server, data server, and client file system on top of SSD and MAID storage servers. MAHA system softwares are designed to provide user-friendliness and easy-to-use based on integrated system management component - like Bio Workflow management, Integrated Cluster management and Heterogeneous Resource management. MAHA supercomputing system was first installed in Dec., 2011. The theoretical performance of MAHA system was 50 TeraFLOPS and measured performance of 30.3 TeraFLOPS with 32 computing nodes. MAHA system will be upgraded to have 100 TeraFLOPS performance at Jan., 2013.

• Journal of Navigation and Port Research
• /
• v.26 no.3
• /
• pp.323-328
• /
• 2002

Soil-steel structures have been used for the underpass, or drainage systems in the road embankment. This type of structures sustain external load using the correlations with the steel wall and engineered backfill materials. Buried flexible conduits made of corrugated steel plates for the coastal road was tested under vehicle loading to investigate the effects of live load. Testing conduits was a circular structure with a diameter of 6.25m. Live-load tests were conducted on two sections, one of which an attempt was made to reinforce the soil cover with the two layers of geo-gird. Hoop fiber strains of corrugated plate, normal earth pressures exerted outside the structure, and deformations of structure were instrumented during the tests. This paper describes the measured static and dynamic load responses of structure. Wall thrust by vehicle loads increased mainly at the crown and shoulder part of the conduit. However additional bending moment by vehicle loads was neglectable. The effectiveness of geogrid-reinforced soil cover on reducing hoop thrust is also discussed based on the measurements in two sections of the structure. The maximum thrusts at the section with geogrid-reinforced soil cover was 85-92% of those with un-reinforced soil cover in the static load tests of the circular structure; this confirms the beneficial effect of soil cover reinforcement on reducing the hoop thrust. However, it was revealed that the two layers of geogrid had no effect on reducing the overburden pressure at the crown level of structure. The obtained values of DLA decrease approximately in proportion to the increase in soil cover from 0.9m to 1.5m. These values are about 1.2-1.4 times higher than those specified in CHBDC.

• Journal of Korean Society of Forest Science
• /
• v.101 no.1
• /
• pp.163-174
• /
• 2012

CBI(Composite Burn Index) developed by USDA Forest Service is a index to measure burn severity based on remote sensing. In Korea, the CBI has been used to investigate the burn severity of fire sites for the last few years. However, it has been an argument on that CBI is not adequate to capture unique characteristics of Korean forests, and there has been a demand to develop KCBI(Korean Composite Burn Index). In this regard, this study aimed to develop KCBI by adjusting the CBI and to validate its applicability by using remote sensing technique. Uljin and Youngduk, two large fire sites burned in 2011, were selected as study areas, and forty-four sampling plots were assigned in each study area for field survey. Burn severity(BS) of the study areas were estimated by analyzing NDVI from SPOT images taken one month later of the fires. Applicability of KCBI was validated with correlation analysis between KCBI index values and NDVI values and their confusion matrix. The result showed that KCBI index values and NDVI values were closely correlated in both Uljin (r = -0.54 and p<0.01) and Youngduk (r = -0.61 and p<0.01). Thus this result supported that proposed KCBI is adequate index to measure burn severity of fire sites in Korea. There was a number of limitations, such as the low correlation coefficients between BS and KCBI and skewed distribution of KCBI sampling plots toward High and Extreme classes. Despite of these limitations, the proposed KCBI showed high potentials for estimating burn severity of fire sites in Korea, and could be improved by considering the limitations in further studies.

• Journal of Korean Society of Forest Science
• /
• v.101 no.1
• /
• pp.36-45
• /
• 2012

Education on the environment and plants offered by arboretum for today's people not only contribute to foster a better natural environment in urban region but also provide visitors with decent refreshment environment and beyond. In the study, the author undertook the observation on usage behavior and satisfaction model of arboretum visitors expect and investigated the facilities and programs to be offered by arboretum in order to propose the opinion regarding the service. For observation size of variables in a multiple regression analysis of variables is influencing satisfaction rankings walks the line of flow, the educational effect on the environment, cleanliness of the facility, visits pay, natural beauty, diversity of trees, accessibility and friendliness of staff, expansion of facilities in the arboretum and appeared as a complement. In case of visitor attribute, the residents living near the facility showed the highest visit frequency of more than 5 times, especially as part of taking a walk. This proves that the visit to arboretum is considered as part of everyday life, and thus a new program and walk path as well as movement route are needed to be developed for the visitors. In the question relating to the facilities and operation programs in Daegu Arboretum, particularly the requests by visitors, they responded that the establishment of cultural event, beautiful natural scenery, refreshment and convenience facilities is the most critical issue. In addition, the management on withered trees and bare lands is an urgent issue as well. In this sense, the Operation and Management Strategies based upon the visitor behaviors and model of satisfaction are needed to deal with the adoption of diverse events and festivals joined by local residents, ombudsman program, environmental program development for students and teachers within the region, negligent bare lands and withered tree replacement, and cafeteria facility improvement and supplement as well as the bench marking of other facilities than arboretums located in other regions. These items are thought to be sufficiently dealt with by Daegu Arboretum having no more external resources. It is recognized that the visitor satisfaction begins from a minor thing, and a small difference determines a great satisfaction, and thus the software approach rather than hardware one is in need.