• Journal of KIISE:Databases
• /
• v.34 no.2
• /
• pp.141-152
• /
• 2007

Selectivity estimation has been a crucial component in query optimization in relational databases. While extensive researches have been done on this topic for the predicates of numerical data, only little work has been done for substring predicates. We propose novel suffix tree transform algorithms for this problem. Unlike previous approaches where a full suffix tree is pruned and then an estimation algorithm is employed, we transform a suffix tree into a suffix graph systematically. In our approach, nodes with similar counts are merged while structural information in the original suffix tree is preserved in a controlled manner. We present both an error-bound algorithm and a space-bound algorithm. Experimental results with real life data sets show that our algorithms have lower average relative error than that of the previous works as well as good error distribution characteristics.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.6 no.4
• /
• pp.130-137
• /
• 1997

The demand for wire-cut EDM is increasing rapidly in the die and tool making industry. In this study machining characteristics such as machining rate, surface roughness, hand drum form and hardness of machined material are investigated experimentally under the conditions varing pulse on time, pulse off time, peak voltage, wire tension after fixing other conditions in SKD 11 and brass and brass workpiece. It was found that various operating conditions had significant influences on machining characteristics. But the hardness of workpiece was uneffected by operating conditions. Also it was obtained experimentally that brass workpeice had better machinability than SKD 11 one.dition according to the current(Ip) in an electric spark machine : 1) Electrode is utilized Cu and Graphite. 2) Work piece is used the material of carbon steel. The condition of experiment is : 1) Current is varied 0.7(A) to 50(A) and the time of electric discharging to work piece in each time is 30(min) to 60(min). 2) After the upper side of work piece was measured in radius(5$\mu$m) of stylus analyzed the surface roughness to ade the table and graph of Rmax by yielding data. 3) Electro wear ratio is : \circled1Cooper was measured ex-machining and post-machining by the electronic balance. \circled2The ex-machining of graphite measured by it, the post-machining was found the data from volume $\times$specific gravity and analyzed to made its table and graph on ground the data. 4) In order to keep the accuracy of voltage affected to the work piece was equipped with the A.V. R and the memory scope was sticked to the electric spark machine. 5) In order to preserve the precision of current, to get rid of the noise occured by internal resistance of electric spark machine and to force injecting for the discharge fluid , it made the fixed table for a work piece to minimize the work error by means of one's failure during the electric discharging.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 1996.03a
• /
• pp.132-136
• /
• 1996

A Study is a experiment which is figure out to aptimum discharge cutting condition of the surfaceroughness, electric discharging speed and electro wear ratio with Ton Toff and V(voltage) as an input condition according to the current(Ip) in an electric spark machine ; 1)Electrode is utilized Cu(coper) and Graphite. 2)Work piece is used the material of carbon steel. The condition of experiment is; 1)Current is varied 0.7(A) to 50(A). 2)Pulse time(Ton) is varied 3($\mu$s) to 240($\mu$s) and also Toff is varied 7($\mu$s) to 20($\mu$s). 3)The time of electric discharging to work piece in each time is 30(min) to 60(min) 4)After the upper side of work piece was measured in radius (5${\mu}{\textrm}{m}$) of syulus analyzed the surface roughness to made the table and graph of Rmax by yielding data. 5)Electro wear ratio is; \circled1Coper was measured cx-machining and post machining but the electronic baiance. \circled2The ex-machining of graphite measured by it, the post-machining was found the data from volume specific gravity and analyzed to made its table and graph on ground the data 6)In order to keep the accuracy of voltage affected to the work piece was equipped with the A.V.R(Automatic Voltage Regulator). 7)The memory scope was sticked to the electric spark machine. 8)In order to preserve the precision of current, to get rid of the noise occured by internal resistance of electric spark machine and to force injecting for the discharge fluid, it made the fixed table for a work piece to minimize the work error by means of one's failure during the electric discharging According to above results, the surface roughness by the variation of electrodw and current was analyzed to compare KS(Korea Standards) It was decided the optimum condition of electric discharge cutting through analyzing the effect of electric discharge speed and electro wear ratio.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.6 no.4
• /
• pp.72-79
• /
• 1997

A study is a experiment which is figure out to optimum discharge cutting condition of the surface roughness, electronic discharging speed and electrode wear ration with Ton , Toff and V(voltage) as an input condition according to the current(Ip) in an electric spark machine : 1) Electrode is utilized Cu and Graphite. 2) Work piece is used the material of carbon steel. The condition of experiment is : 1) Current is varied 0.7(A) to 50(A) and the time of electric discharging to work piece in each time is 30(min) to 60(min). 2) After the upper side of work piece was measured in radius(5$\mu$m) of stylus analyzed the surface roughness to ade the table and graph of Rmax by yielding data. 3) Electro wear ratio is : \circled1Cooper was measured ex-machining and post-machining by the electronic balance. \circled2The ex-machining of graphite measured by it, the post-machining was found the data from volume $\times$specific gravity and analyzed to made its table and graph on ground the data. 4) In order to keep the accuracy of voltage affected to the work piece was equipped with the A.V. R and the memory scope was sticked to the electric spark machine. 5) In order to preserve the precision of current, to get rid of the noise occured by internal resistance of electric spark machine and to force injecting for the discharge fluid , it made the fixed table for a work piece to minimize the work error by means of one's failure during the electric discharging.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.42 no.6
• /
• pp.93-100
• /
• 2005

We propose an optimal thresholding method for the voxel coloring in the reconstruction of a 3D shape. Our purposed method is a new approach to resolve the trade-off error of the threshold value on determining the photo-consistency in the conventional method. Optimal thresholding value is decided to compare the photo-consistency of a surface with inside voxel on the optic ray of the center camera. As iterating the process of the vokels, the threshold is approached to the optimal value for the individual surface voxel. And also, graph cut method is reduced to the surface noise on eliminating neighboring voxel. To verify the proposed algorithm, we simulated in the virtual and real environment. It is advantaged to speed up and accuracy of a 3D face reconstruction by applying the methods of optimal threshold and graph as compare with conventional algorithms.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.5
• /
• pp.1-7
• /
• 2009

When constructing various mobile networks including sensor networks, the problem of finding the layout or graph to interconnect the terminals or nodes of the network may come up. Providing a common scheme that can be applied to the kind of problems, and formulating the bounds of the run time and the result of the algorithm from the scheme, one may evaluate precisely the plan of constructing analogous network systems. This paper, dealing with EMST(Euclidean Minimum Spanning Tree) that represents such problems, provides the scheme for constructing EMST by parallel processing over distributed environments, and the ground for determining the maximum difference of the layout or the graph produced from the scheme: the difference from EMST. In addition, it provides the upper bound of the run time of the algorithm from the scheme.

• Journal of Practical Agriculture & Fisheries Research
• /
• v.6 no.1
• /
• pp.143-154
• /
• 2004

The value of daily heating degree hour(described as DH hereafter) is essential for calculating the heating load of a greenhouse during the winter months. Many researchers have so for proposed different models for estimating DH value. Models for estimating DH have been investigated DH(unit, ℃·h·year^-1) in this paper. The comparisons of standard and existed DH values were made to know the estimation error of each model proposed so far. The standard DH values and other proposed DH values have were obtained for the inside setpoint temperatures of 9, 13, 16 and 20℃ in greenhouse, estimated based on meterological data from 1961 to 2000 according to locals, and standard DH values were independent and existed DH values were dependent. Among the various model, the one developed theoretically by Mihara modified to author was the best fitting for standard DH values. The DH values were obtained for the inside setpoint temperature of 9, 13, 16 and 20℃ by Modified Mihara's model. A new DH contour line graph was proposed using Modified Mihara's model. Using the DH contour line graph, the DH values can be obtained easily for any setpoint according to local.

• The Journal of the Korea Contents Association
• /
• v.13 no.5
• /
• pp.37-47
• /
• 2013

The objective of this research is to discover the rule of gameplay related to the task interdependence to analyse the behavior pattern of social gameplay. Previous literatures related to the gameplay were reviewed and game which was suitable for the gameplay of the task interdependence was selected. A party-play includes a team of five people in the experiment during the gameplay with think-aloud method and video/audio data about action protocol and verbal report were collected. The video observation and protocol analysis were conducted to analyse data. The objective coding scheme were developed from consolidated sequence model task analysis. The player's behavior was analysed. The result was revealed that four rules and four modified rules were included into the total eight behavior pattern. A behavior graph integrated with five gameplay was written. The excellent cooperative spot and error and failure place could be identified. The social gameplay behavior graph is expected to be the key practical design guideline on whether the level design and balance design are proper.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.14 no.6
• /
• pp.655-662
• /
• 2003

A rigorous field analysis by the non-decaying mode and the contour graph method is presented for dielectric-rod loaded cylindrical cavity resonators. Resonant frequencies and the lowest order modes for this resonator are calculated. The mode charts are presented to design the resonators. TE mode(transverse electric or H mode, having no Ez), TM mode(transverse magnetic or I mode, having no ㎐) and HEM mode(hybrid electromagnetic mode, having non-zero Ez and ㎐) are analyzed in detail using non-decaying mode method. The mode charts are completed. The validity of the theory is confirmed by experiments. The results were on the whole satisfactory. Experimental measurements show excellent agrement with the numerical results. The average error of TE, TM, and HEM mode is about 0.20 %, 0.14 %, and 0.28 %, respectively.

• Korean Journal of Applied Biomechanics
• /
• v.24 no.2
• /
• pp.181-187
• /
• 2014

In this study, a real-time evaluation system for quantitative dynamic fitting during pedaling was developed. The system is consisted of LED markers, a digital camera connected to a computer and a marker detecting program. LED markers are attached to hip, knee, ankle joint and fifth metatarsal in the sagittal plane. Playstation3 eye which is selected as a main digital camera in this paper has many merits for using motion capture, such as high FPS (Frame per second) about 180FPS, $320{\times}240$ resolution, and low-cost with easy to use. The maker detecting program was made by using Labview2010 with Vision builder. The program was made up of three parts, image acquisition & processing, marker detection & joint angle calculation, and output section. The digital camera's image was acquired in 95FPS, and the program was set-up to measure the lower-joint angle in real-time, providing the user as a graph, and allowing to save it as a test file. The system was verified by pedalling at three saddle heights (knee angle: 25, 35, $45^{\circ}$) and three cadences (30, 60, 90 rpm) at each saddle heights by using Holmes method, a method of measuring lower limbs angle, to determine the saddle height. The result has shown low average error and strong correlation of the system, respectively, $1.18{\pm}0.44^{\circ}$, $0.99{\pm}0.01^{\circ}$. There was little error due to the changes in the saddle height but absolute error occurred by cadence. Considering the average error is approximately $1^{\circ}$, it is a suitable system for quantitative dynamic fitting evaluation. It is necessary to decrease error by using two digital camera with frontal and sagittal plane in future study.