• Journal of KIISE:Databases
• /
• v.30 no.5
• /
• pp.507-520
• /
• 2003

In this paper, an automatic construction method of theme melody index for large music database and an associative content-based music retrieval mechanism in which the constructed theme melody index is mainly used to improve the users' response time are proposed. First, the system automatically extracted the theme melody from a music file by the graphical clustering algorithm based on the similarities between motifs of the music. To place an extracted theme melody into the metric space of M-tree, we chose the average length variation and the average pitch variation of the theme melody as the major features. Moreover, we added the pitch signature and length signature which summarize the pitch variation pattern and the length variation pattern of a theme melody, respectively, to increase the precision of retrieval results. We also proposed the associative content-based music retrieval mechanism in which the k-nearest neighborhood searching and the range searching algorithms of M-tree are used to select the similar melodies to user's query melody from the theme melody index. To improve the users' satisfaction, the proposed retrieval mechanism includes ranking and user's relevance feedback functions. Also, we implemented the proposed mechanisms as the essential components of content-based music retrieval systems to verify the usefulness.

• Tunnel and Underground Space
• /
• v.15 no.2 s.55
• /
• pp.111-118
• /
• 2005

The area of investigation belongs to Okchon metamorphic zone and the fault fractured zone runs parallel to the tunnel direction. It causes the independent decline of tunnel face and the slackness of the tunnel surrounding base so, after all, the severe displacement has occurred within the tunnel. Accordingly, the TSP(Tunnel Seismic Prediction) survey has been performed to investigate the extent of fault fractured zone and to analize its characteristics. Also, we have analized the behavior causes by performing the tunnel face mapping and drilling investigation, and confirmed the position and scale of geological anomaly area and front fractured zone which influences tunnel excavation and supporting. Collected data analyzed ground layer condition through 3 dimensional modeling. Several variables included in the modeling were analyzed by geostastistics. The analysis of the modeling data shows that the belt of weathering by fault fractured zone is developing on the basis of the right side of tunnel and that is decreasing to the left side. The fault fractured zone was confirmed that it has strike, $N0\~5^{\circ}E$ dip NW, and it is consisted of large-scale fractured zone including several anomalies. The severe displacement in tunnel is probably caused by asymmetrical load that n generated by the crossing of discontinuity and the rock strength imbalance of tunnel's both side by fault fractured zone, and judge that need tunnel reinforcement method of grouting etc.

• Journal of Korea Water Resources Association
• /
• v.51 no.7
• /
• pp.555-564
• /
• 2018

The detention reservoir is a hydraulic structure that constructs a levee on the inland of river and sets up side weir in a section of the levee, and this facility stores a part of the flood volume in case of a flood event over a certain scale. In order to optimize the operation of detention reservoir, it is necessary to review the linkage with existing facilities in the river. In this study, the effect of water level reduction and the flow distribution was analyzed according to the location of the side weir in the detention reservoir considering the run-of-the-river gate. Two radial gates were installed in the experimental channel, and the water level in channel and the overflow of weir were measured by moving the location of the side weir upstream from the gate. As a results of experiment, it was confirmed that the water level reduction is more remarkable as the location of the side weir was closer to the gate, and the effect of flow distribution is not greatly changed. When two or more side weirs were operated, it is confirmed that the sufficient storage space was secured and the water level reduction effect with the location of the side weir is not large. In addition, the water level reduction rate according to the location of the side weir was estimated by empirical formula and it is provided as basic data that can be used in the planning of the detention reservoir.

• Journal of Korean Society of Transportation
• /
• v.27 no.5
• /
• pp.209-221
• /
• 2009

Travel time estimation under given traffic conditions is important for providing drivers with travel time prediction information. But the present expressway travel time estimation process cannot calculate a reliable travel time. The objective of this study is to estimate the path travel time spent in a through lane between origin tollgates and destination tollgates on an expressway as a prerequisite result to offer reliable prediction information. Useful and abundant toll collection system (TCS) data were used. When estimating the path travel time, the path travel time is estimated combining the link travel time obtained through a preprocessing process. In the case of a lack of TCS data, the TCS travel time for previous intervals is referenced using the linear interpolation method after analyzing the increase pattern for the travel time. When the TCS data are absent over a long-term period, the dynamic travel time using the VDS time space diagram is estimated. The travel time estimated by the model proposed can be validated statistically when compared to the travel time obtained from vehicles traveling the path directly. The results show that the proposed model can be utilized for estimating a reliable travel time for a long-distance path in which there are a variaty of travel times from the same departure time, the intervals are large and the change in the representative travel time is irregular for a short period.

• Journal of KIISE:Databases
• /
• v.33 no.1
• /
• pp.12-31
• /
• 2006

The n-gram inverted index has two major advantages: language-neutral and error-tolerant. Due to these advantages, it has been widely used in information retrieval or in similar sequence matching for DNA and Protein databases. Nevertheless, the n-gram inverted index also has drawbacks: the size tends to be very large, and the performance of queries tends to be bad. In this paper, we propose the two-level n-gram inverted index (simply, the n-gram/2L index) that significantly reduces the size and improves the query performance while preserving the advantages of the n-gram inverted index. The proposed index eliminates the redundancy of the position information that exists in the n-gram inverted index. The proposed index is constructed in two steps: 1) extracting subsequences of length m from documents and 2) extracting n-grams from those subsequences. We formally prove that this two-step construction is identical to the relational normalization process that removes the redundancy caused by a non-trivial multivalued dependency. The n-gram/2L index has excellent properties: 1) it significantly reduces the size and improves the Performance compared with the n-gram inverted index with these improvements becoming more marked as the database size gets larger; 2) the query processing time increases only very slightly as the query length gets longer. Experimental results using databases of 1 GBytes show that the size of the n-gram/2L index is reduced by up to 1.9${\~}$2.7 times and, at the same time, the query performance is improved by up to 13.1 times compared with those of the n-gram inverted index.

• Journal of KIISE:Computer Systems and Theory
• /
• v.29 no.4
• /
• pp.232-243
• /
• 2002

There are many methods for improving TLB (translation lookaside buffer) performance, such as increasing the number of entry in TLB, supporting large page or multiple page sizes. The best way is to support multiple page sizes, but any operating system doesn't support multiple page sizes in user mode. So, we propose the new structure of TLB supporting two pages to obtain the effect of multiple page sizes with high performance and at low cost without operating system support. we propose a new TLB structure supporting two page sizes dynamically and selectively for high performance and low cost design without any operating system support. For high performance, a promotion-TLB is designed by supporting two page sizes. Also in order to attain low power consumption, a banked-TLB is constructed by dividing one fully associative TLB space into two sub-fully associative TLBs. These two banked-TLB structures are integrated into a banked-promotion TLB as a low power and high performance TLB structure for embedded processors. According to the results of comparison and analysis, a similar performance can be achieved by using fewer TLB entries and also power consumption can be reduced by around 50% comparing with the fully associative TLB.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.14 no.1
• /
• pp.93-101
• /
• 2010

When doing underground excavation works for the purpose of constructing large underground structures for a building in the limited space in downtown area, the stability of the adjacent ground must be top priority, and to accomplish this, it is essential to review the retaining wall construction carefully. H-Pile, which has been mainly used as a stress-carrying material in temporary earth-retaining structures, is most likely to be abandoned after completion of the works for the basement exterior wall in relation to contiguous bored piles, so it will result in a waste of material. To improve this situation, Basement Composite Wall where H-Pile and basement wall are compounded, has been developed. This wall is being used most frequently in many local construction sites. In this study, five specimens are made in order to evaluate the shear resistance of the basement composite wall and tested. Test parameter is the composition ratio and wall thickness according to shear connectors. Test result shows that the shear strength is improved when the composite ratio is increased but the magnitude is not much. A formula, which considers the contribution of concrete, web of H-pile as well as flange' effect in calculation of shear strength of composite basement wall, is suggested and used to calculation of the strength of specimens. It is found that there is a good co-relation between test result and the calculated one by the formula.

• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.1
• /
• pp.26-32
• /
• 2009

The multi-level storage architecture has been widely adopted in servers and data centers. However, while prefetching has been shown as a crucial technique to exploit sequentiality in accesses common for such systems and hide the increasing relative cost of disk I/O, existing multi-level storage studies have focused mostly on cache replacement strategies. In this paper, we show that prefetching algorithms designed for single-level systems may have their limitations magnified when applied to multi-level systems. Overly conservative prefetching will not be able to effectively use the lower-level cache space, while overly aggressive prefetching will be compounded across levels and generate large amounts of wasted prefetch. We design and implement a hierarchy-aware lower-level prefetching strategy called PMS(Prefetching strategy for Multi-level Storage system) that applicable to any upper level prefetching algorithms. PMS does not require any application hints, a priori knowledge from the application or modification to the va interface. Instead, it monitors the upper-level access patterns as well as the lower-level cache status, and dynamically adjusts the aggressiveness of the lower-level prefetching activities. We evaluated the PMS through extensive simulation studies using a verified multi-level storage simulator, an accurate disk simulator, and access traces with different access patterns. Our results indicate that PMS dynamically controls aggressiveness of lower-level prefetching in reaction to multiple system and workload parameters, improving the overall system performance in all 32 test cases. Working with four well-known existing prefetching algorithms adopted in real systems, PMS obtains an improvement of up to 35% for the average request response time, with an average improvement of 16.56% over all cases.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.6
• /
• pp.722-728
• /
• 2012

Urban sewer systems has a limitation of capacity of rainwater storage and problem of occurrence of untreated sewage, so adopting a storage facility for sewer flooding prevention and urban non-point pollution reduction has a big attention. The Korea Ministry of Environment has recently introduced a new concept of "multi-functional storage facility", which is crucial not only in preventive stormwater management but also in dealing with combined sewer overflow and sanitary sewer discharge, and also has been promoting its adoption. However, reserving a space for a single large-scale storage facility might be difficult especially in urban areas. Thus, decentralized construction of small- and midium-sized storage facilities and its operation have been introduced as an alternative way. In this paper, we propose a model predictive control scheme for an optimized operation of distributed storage facilities and sewer networks. To this aim, we first describe the mathematical model of each component of networks system which enables us to analyze its detailed dynamic behavior. Second, overflow locations and volumes will be predicted based on the developed network model with data on the external inflow occurred at specific locations of the network. MPC scheme based on the introduced particle swarm optimization technique then produces the optimized the gate setting for sewer network flow control, which minimizes sewer flooding and maximizes the potential storage capacity. Finally, the operational efficacy of the proposed control scheme is demonstrated by simulation study with virtual rainstorm event.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.11 no.6
• /
• pp.123-132
• /
• 2012

Gas sensors has been used very differently that depending on following purposes; Automotive (exhaust gas, fuel mixture gas, oxygen, particulates), agriculture / food industry (fresh, stored, CO2, humidity, NH3, nitrogen oxide gas, organic gas, toxic gas emitted from pesticides and insecticides), industrial / medical (chemical gas, hydrogen, oxygen and toxic gases), military (chemical weapon), environmental measurements (CO and other air pollution consisting of sulfur and nitrogen gas), residential (LNG, LPG, butane, indoor air, humidity). The types of industrial toxic substances are known about 700 species and many of these exist in gaseous form under normal conditions. he multi-gas detection sensors will be developed for casualties that detect the most important and find easy three kinds of gases in marine plant; carbon dioxide(CO2), carbon(CO), ammonia(NH3). Package block consists of gas sensing device minor ingredient, rf front end, zigbee chip. Develope interworking technology between the sensor and zigbee chip inside a package. Conduct a performance test through test jig about prototype zigbee sensor module with rf output power and unwanted emission test. This research task available early address when poisonous gas leaked from large industrial site and contribution for workers' safety at the enclosed space.