• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.41 no.2
• /
• pp.23-32
• /
• 2004

The query optimizer's important task while a query is invoked is to estimate the fraction of records in the databases that satisfy the given query condition. The query result size estimation in spatial databases, like relational databases, proceeds to partition the whole input into a small number of subsets called “buckets” and then estimate the fraction of the input in the buckets. The accuracy of estimation is determined by the difference between the real data counts and approximations in the buckets, and is dependent on how to partition the buckets. Existing techniques for spatial databases are equi-area and equi-count techniques, which are respectively analogous in relation databases to equi-height histogram that divides the input value range into buckets of equal size and equi-depth histogram that is equal to the number of records within each bucket. In this paper we propose a new partitioning technique that determines buckets according to the maximal difference of area which is defined as the product of data ranges End frequencies of input. In this new technique we consider both data values and frequencies of input data simultaneously, and thus achieve substantial improvements in accuracy over existing approaches. We present a detailed experimental study of the accuracy of query result size estimation comparing the proposed technique and the existing techniques using synthetic as well as real-life datasets. Experiments confirm that our proposed techniques offer better accuracy in query result size estimation than the existing techniques for space query size, bucket number, data number and data size.

• Journal of The Geomorphological Association of Korea
• /
• v.17 no.1
• /
• pp.49-57
• /
• 2010

To evaluate physical characteristics of open rainfall in Korea, terminal velocity of raindrop and drop size distributions (DSD) were continuously measured using by laser-optical disdrometer around Gosam reservoir, Anseong-si, Gyeonggi-do during three rainfall events from 2008 to 2009. The relationships between kinetic energies (KE, Jm^-2mm^-1; KER, Jm^-2h^-1) and rainfall intensity were obtained, respectively. Moreover, we compared the rainfall intensity from a disdrometer with the rainfall intensity from a tipping bucket raingauge to transform the kinetic energy of rainfall using the data from a tipping bucket raingauge. Therefore, the established relationships between kinetic energies (KE and KER) and rainfall intensity could be a useful model to consider the kinetic energy of raindrop using the rainfall intensity below 40mmh^-1 of max 5-min rainfall intensity in the middle of South Korea. However, to better examine the relationship between kinetic energy and rainfall intensity, further measurement will be required.

• Journal of the Semiconductor & Display Technology
• /
• v.1 no.1
• /
• pp.35-40
• /
• 2002

Understanding of charging properties of a small particle is necessary to control the particle contamination and to improve productivity of the electronic device in the plasma aided semiconductor manufacturing processes. In this study, the effects of both magnetic field and particle size on the charging properties are experimentally investigated in collisional dusty plasmas. The experiments carried out in the system consisted of a monodisperse particle generation system, a DC magnetized plasma generation system and a charge measurement system. The plasma chamber is made of cross-shape Pyrex surrounded by magnetic bucket (composed of 12 permanent magnetic bar) to confine the plasma. DC magnetic field up to 250G are applied to the plasma zone by external magnetic coil. Previous work shows the charging effect clearly increase with increasing the size of the particle and plasma density, as it was expected.

• KIISE Transactions on Computing Practices
• /
• v.21 no.6
• /
• pp.430-435
• /
• 2015

IP-based, next generation digital broadcast systems transmit DASH segment files. Designed by the DASH system, DASH segment files provide variable quality of contents, while the size of DASH segment files varies even if the file has the same quality. Delays and inefficient use of resources are major challenges in the transmission of variable size DASH segment files in broadcasting systems. Traditional broadcasting transmission systems are designed according to characteristics of physical layer of broadcast, and thus, delay and inefficient resources use is difficult to find. Yet, transmission content quantities continue to rise in the next-generation broadcasting systems (e.g. FHD, UHD (4k, 8k)) with variability of the segments file size as well. Resources for next-generation broadcast are more abundant than traditional broadcast with recent development, but continue to be limited and fixed. Resource delay and inefficiency are important but has not been extensively studied. We propose a transmission structure solution to analyze the delay and efficiency of the resource as each DASH segment file is transmitted, and have further performed simulation studies.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.1
• /
• pp.33-46
• /
• 2003

A Home Location Register(HLR) database system manages each subscriber's location information, which continuously changes in a cellular network. For this purpose, the HLR database system provides table management, index management, and backup management facilities. In this thesis, we propose using a two-level index method for the mobile directory number(MDN) as a suitable method and a chained bucket hashing method for the electronic serial number(ESN). Both the MDN and the ESN are used as keys in the HLR database system. We also propose an efficient backup method that takes into account the characteristics of HLR database transactions. The retrieval speed and the memory usage of the two-level index method are better than those of the R-tree index method. The insertion and deletion overhead of the chained bucket hashing method is less than that of the modified linear hashing method. In the proposed backup method, we use two kinds of dirty flags in order to solve the performance degradation problem caused by frequent registration-location operations. For a million subscribers, proposed techniques support reduction of memory size(more than 62%), directory operations (2500,000 times), and backup operations(more than 80%) compared with current techniques.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.23-30
• /
• 2004

In order to approximate the spatial query result size we partition the input rectangles into subsets and estimate the query result size based on the partitioned spatial area. In this paper we examine query result size estimation in skewed data. We examine the existing spatial partitioning techniques such as equi-area and equi-count partitioning, which are analogous to the equi-width and equi-height histograms used in relational databases, and examine the other partitioning techniques based on spatial indexing. In this paper we propose a new spatial partitioning technique based on the Hilbert space filling curve. We present a detailed experimental evaluation comparing the proposed technique and the existing techniques using synthetic as well as real-life datasets. The experiments showed that the proposed partitioning technique based on the Hilbert space filling curve achieves better query result size estimation than the existing techniques for space query size, bucket numbers, skewed data, and spatial data size.

• Proceedings of the IEEK Conference
• /
• 2004.06b
• /
• pp.541-544
• /
• 2004

This paper presents a new circuit panitioning algorithm using wire redundancy removal. This algorithm consist of the two steps. In the first step. We propose a new IIP(Iterative Improvement Partitioning) technique that selects the method to choice cells according to improvement status using two kinds of bucket structures, the one kept by total gain, and the other by updated gain. In the second step, we select the target wire in the cut-set. We add a alternative wire in the circuit to remove the target wire. For this we use wire redundancy removal and addition method The experimental results on MCNC benchmark circuits show improvement up to $41-50\%$ in cut-size over previous algorithms

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.26 no.11
• /
• pp.1488-1495
• /
• 2002

The response time represents how fast a system responds to a given disturbance at the system boundary. Flow restricting devices for controlling transients can result in a decrease in the peakm pressure, but may change response time. Response lag in a hydraulic system leads to inefficient working cycle and operator discomfort. The experiments were conducted in order to get information on the parameters which exert appreciable influence on the response time. The experimental apparatu including a hydraulic actuator, orifice and a hydraulic pump was an idealization of a bucket hydraulic shifting system. Experimental results show that the response time depends on operating pressure and flow rate. The effects of orifice type and size on the response time are quantified.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.4
• /
• pp.833-841
• /
• 1997

In this paper, the hybrid LB-TJW(Leaky Bucket-Triggered Jumping Window) algorithm for multimedia traffic control is proposed and its performance is evaluated and analyzed. Its architecture is composed of the peak bit rate controller and the average bit rate controller. Generally, the cell which violates the peak bit rate is discraded in LBalgorithm, and the average bit rate of JW or TJW algorithm is better than that of LB algorithm. However, the hybrid LB-TJW algorithm passes it though the network if the cell does not violate the peak bit rate. If the cell violates the peak bit rate, the hybrid LB-TJW algorithm passes it to the average bit rate controller which perforithm to monitor the average bit rate of input traffic. The TJW algorithm monitors the cell that violates the average bit rate. If the cell does not violate the average bit rare, the LB-TJW algorithm passes it through the network. As simulation results, the cell loss rate and the buffer size of the LB-TJW algorithm is reduced to half as much as those of LB algortihm.

• Korean Journal of Veterinary Service
• /
• v.24 no.1
• /
• pp.89-94
• /
• 2001

In order to investigate the relationship between milk hygienic quality and some environmental factors such as the herd size and types of milking machines, we sampled and examined the level of total bacterial count, coliforms, Staphyococcus aureus, somatic cell counts(SCC) and fat rates in raw milk. of the 84 dairy farms, the prevalence of level on number of standard plate count over 100,000cfu/$m\ell$ and coliforms over 1,000cfu/$m\ell$ in bulk milk were 25.0% and 15.6%, respectively. Also, 2 farms(2.4%) were exceed the level on number of 500cfu/$m\ell$ S aureus in raw milk. The prevalence of dairy herd with first grade of total bacterial count(TBC) according to bucket, pipe line and parlour milking system was 40.0%, 74.0% and 84.0%, respectively. The prevalence of dairy herd with first grade of TBC according to grade 1, 2 and 3 by SCC was 77.8%, 83.2%. and 69.2%, respectively. Therefore, the relationships between hygienic quality in raw milk and the herd size, types of milking machines, were significant. In conclusion, this study could be overemphasized the importance of herd management condition for milk hygienic qualify.