• Journal of KIISE:Databases
• /
• v.31 no.2
• /
• pp.122-131
• /
• 2004

Traditional works on indexing have been suggested for low dimensional data under dynamic environments. But recent database applications require efficient processing of huge sire of high dimensional data under static environments. Thus many indexing strategies suggested especially in partitioning ones do not adapt to these new environments. In our study, we point out these facts and propose a new partitioning strategy, which complies with new applications' requirements and is derived from analysis. As a preliminary step to propose our method, we apply a packing technique on the one hand and exploit observations on the Minkowski-sum cost model on the other, under uniform data distribution. Observations predict that unbalanced partitioning strategy may be more query-efficient than balanced partitioning strategy for high dimensional data. Thus we propose our method, called CSP (Cyclic Spliced Partitioning method). Analysis on this method explicitly suggests metrics on how to partition high dimensional data. By the cost model, simulations, and experiments, we show excellent performance of our method over balanced strategy. By experimental studies on other indices and packing methods, we also show the superiority of our method.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.11
• /
• pp.139-147
• /
• 1999

Rapid Prototyping has made a drastic change in all industries which needs to reduce the time for the development of new products. Orientation and packing in rapid prototyping is considered as the most important factors to maximize the utilization of space in the build chamber and reduce build time. However, the decision of these parameter is mainly dependant on the operators's experience. This paper presents the methodology to find the optimal build layout considering an orientation and packing of multiple parts in SLS processing. Each part is represented as a voxel structure to deal with the inefficiency in a bounding box approach. Test results show that the adapted BL algorithm with a genetic algorithm(GA) can be applicable to a real industry.

• The Journal of Korean Society for Radiation Therapy
• /
• v.16 no.1
• /
• pp.73-77
• /
• 2004

Purpose of the radio-therapy is maximize the radiation dose to the tumor while minimizing the dose to the critical organ. Carcinoma of the uterine cervix treatment are external irradiation or an interstitial brachtheraphy make use of isotope. Brachytherapy is a method of radiotherapy in advantage to achieve better local control with minimum radiation toxicity in comparison with external irradiation because radiation dose is distributed according to the inverse square low of gamma-ray emitted from the implanted sources. Authors make use of the patients data which 192Ir gives medical treatment intrcavity. Intracavitary radiation of the uterine cervix cancer, critical organ take $20\%$ below than exposure dose of A point in the ICRU report. None the less of the advice, Radiation proctitis and radiation cystitis are frequent and problematic early complications in patients treated with radiation for the uterine cervix cancer. In brachytherapy of uterine cervical cancer using a high dose rate remote afterloading system, it is of prime importance to deliver a accurate dose in each fractionated treatment by minimizing the difference between the pre-treatment planned and post-treatment calculated doses. Use of packing to reduce late complications intracavitary radiation of the uterine cervix cancer. Bladder and rectum changes exposure dose rate by radiotherphy make use of packing.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.3
• /
• pp.819-837
• /
• 2014

Data centers, which implement cloud service, have been faced up with quick growth of energy consumption and low efficiency of energy. 60GHz wireless communication technology, as a new option to data centers, can provide feasible approach to alleviate the problems. Aiming at energy optimization in 60GHz wireless data centers (WDCs), we investigate virtualization technology to assign virtual resources to minimum number of servers, and turn off other servers or adjust them to the state of low power. By comprehensive analysis of wireless data centers, we model virtual network and physical network in WDCs firstly, and propose Virtual Resource Mapping Packing Algorithm (VRMPA) to solve energy management problems. According to VRMPA, we adopt packing algorithm and sort physical resource only once, which improves efficiency of virtual resource allocation. Simulation results show that, under the condition of guaranteeing network load, VPMPA algorithm can achieve better virtual request acceptance rate and higher utilization rate of energy consumption.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.10
• /
• pp.61-68
• /
• 2015

This paper deals with the pre-marshalling problem that the containers of container yard at container terminal are relocated in consensus sequence of loading schedule of container vessel. This problem is essential to improvement of competitive power of terminal. This problem has to relocate the all of containers in a bay with minimum number of movement. There are various algorithms such as metaheuristic as genetic algorithm and heuristic algorithm in order to find the solution of this problem. Nevertheless, there is no unique general algorithm that is suitable for various many data. And the main drawback of metaheuristic methods are not the solution finding rule but can be find the approximated solution with many random trials and by coincidence. This paper can be obtain the solution with O(m) time complexity that this problem deals with bin packing problem for m stack bins with descending order of take out ranking. For various experimental data, the proposed algorithm can be obtain the optimal solutions for all of data. And to conclude, this algorithm can be show that most simple and general algorithm with simple optimal solution finding rule.

• Korea-Australia Rheology Journal
• /
• v.13 no.1
• /
• pp.47-54
• /
• 2001

Prediction of the maximum packing volume fraction with non-spherical particles has been one of the important problems in powder technology. The sphericity of fly ash particles depending on the particle diameter was measured by means of a CCD image processing instrument. An algorithm to predict the maximum packing volume fraction with non-spherical particles is proposed. The maximum packing volume fraction is used to predict the slurry viscosity under well dispersed conditions. For this purpose, Simha's cell model is applied for concentrated slurry with wide particle size distribution. Also, Usui's model developed for aggregative slurries is applied to predict the non-Newtonian viscosity of dense fly ash - water slurry. It is certified that the maximum packing volume fraction for non-spherical particles can be successfully used to predict slurry viscosity. The pressure drop in a pipe flow is predicted by using the non-Newtonian viscosity of dense fly ash-water slurry obtained by the present model. The predicted relationship between pressure drop and flow rate results in a good agreement with the experimented data obtained for a test rig with 50 mm inner diameter tube. Base on the design procedure proposed in this study, a feasibility study of fly ash hydraulic transportation system from a coal-fired power station to a controlled deposit site is carried out to give a future prospect of inexpensive fly ash transportation technology.

• Design & Manufacturing
• /
• v.2 no.4
• /
• pp.54-61
• /
• 2008

Warpage, which is one of the molding trouble, acts as possible factor which results in defect in assembly. In this study, a mold was designed to produce specimens with rib parallel to flow direction, specimens with rib perpendicular to flow direction and specimens without rib. This work researched change of warpage according to injection molding condition such as injection pressure, packing pressure, packing time, resin temperature, mold temperature in non-crystalline resins(PC, ABS), crystalline resins(PP, PA66), and 30% glass fiber reinforced-resins(PC, ABS, PP, PA66).Specimens with rib and Crystalline resins show more warpage than specimens without rib and non-crystalline resins, respectively. Glass fiber reinforced-resins and specimens with rib parallel to flow direction show smaller warpage than conventional resins and specimens with rib perpendicular to flow, respectively. Specimens with rib and specimens without rib show reduced warpage as packing time increases. In addition, warpage increase as resin temperature increases. It is found that CAE shows similar tendency with experiment as packing time, resin temperature. when the rib is caused, warpage will reduce and prevent the transformation. product of a irregular form occurs warpage. In the study It'll be basic data that product occurs warpage, preferablity.

• Transactions of Materials Processing
• /
• v.14 no.3 s.75
• /
• pp.269-276
• /
• 2005

The purpose of this research is the warpage reduction for intake-manifold which is made to the injection molding. Intake-manifold is assembling to ultra sonic welding after forming. Therefore deformation is influence on the performance and manufacture to intake-manifold product. Location and number of gates, filling time, mold temperature, packing time, packing pressure and cooling time are factors that affect the deformation of injection molding product. Therefore, the injection molding characteristics of intake-manifold and the estimated deformation are detected by CAE analysis and compare measuring data in this study.

• Journal of environmental and Sanitary engineering
• /
• v.17 no.4
• /
• pp.61-67
• /
• 2002

NIRS(Near infrared spectroscopy) scanning from 1300nm to 2400nm was appl ied for the DEHP(di-(2 ethylhexyl)phthalate) in PVC(polyvinyl chloride_packing material. All samples were devided into calibration group and validation group. As a result of conduction the multiple regression analysis on the correlation between the NIR spectrum data and chemical assay value obtained by the Korea Food Sanitation Act. The validation model for measuring the DEHP content had R of 0.997, SEC of 0.132, SEP of 0.176 by MLR and R of 0.996, SEC of 0.142, SEP of 0.198 by PLS and the detection limit was 0.1%. The obtained results indicate that the NIR procedure can potentially be used as a nondestructive analysis method for the purpose of rapid and simple measurement of DEHP in PVC packing material.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.2 no.6
• /
• pp.110-116
• /
• 1994

In this research, the tensile strength of molded parts and pressure distribution were analyzed to study the cavity filling stage and packing stage in injection molding. The measurement of cavity pressure was obtained by a data acquisition system with the installation of transducers in the cavity. Molded parts were tested by a universal testing machine to obtain the tensile strength. For the experimental work, the tensile strength of molded parts increased with longer packing time and exact freezing time of the gate was obtained by a cavity pressure curve. In addition, the effect of packing did not occur and tensile strength was almost constant after early 1.5 sec of the freezing time of gate. Density tended to be higher about 0.2% due to a larger degree of mold temperature and melt temperature. Also, changing pressure in the cavity was effectively sensed. Thereafter, the possibility of the development of pattern recognition expert system was confirmed on the basis of the experimental results.