• 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 Society of Naval Architects of Korea
• /
• v.30 no.2
• /
• pp.76-85
• /
• 1993

In order to predict the free surface signature of turbulent ship wakes two things are essential; a basic understanding of the mechanism of turbulent vortical flow/free surface interactions and a mathematical model to accurately predict the signature. The goal of the study described here is both to supplement experimental work to obtain basic understanding, as well as to condense this understanding in a model(or models) that captures the essential phenomena and thus allows predictions. To do so we followed two main paths guided by experimental observations. One is full simulations of the flow using the clavier-Stokes equations. The other is a vortex modeling, where the vortical structures of the flows are approximated by idealized structures, an the interaction assumed to be essentially inviscid. These approaches complement each other. Full simulations are only applicable to small scale phenomena, where the system is simple, and the Reynolds number is low. The vortex modeling, on the other hand, cannot represent essentially viscous aspects of the problem such as the effect of contamination gradient. Obviously, the modeling is what may eventually lead to a prediction method; the full simulations-too limited to mimic all but the simplest circumstances-are to aid and support the construction of realistic models. We address two-dimensional aspects of the vortex/free surface interaction first. Secondly we obtain some basic understanding of the interaction process through an experiment and then talk about several three-dimensional problems hoping to develop a successful prediction model.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.14 no.12
• /
• pp.1102-1139
• /
• 2002

A review on the papers published in the Korean Journal of Air-Conditioning and Refrigerating Engineering in 2000 and 2001 has been done. Focus has been put on current status of research in the aspect of heating, cooling, ventilation, sanitation and building environment. The conclusions are as follows. (1) Most of fundamental studies on fluid flow were related with heat transportation of facilities. Drop formation and rivulet flow on solid surfaces were interesting topics related with condensation augmentation. Research on micro environment considering flow, heat, humidity was also interesting for comfortable living environment. It can be extended considering biological aspects. Development of fans and blowers of high performance and low noise were continuing topics. Well developed CFD technologies were widely applied for developing facilities and their systems. (2) Most of papers related with heat transfer analysis and heat exchanger shows dealt with convection, evaporation, and channel flow for the design application of heat exchanger. The numerical heat transfer simulation studies have been peformed and reported to show heat transfer characteristics. Experimental as well as numerical studies on heat exchanger were reported, while not many papers are available for the system analysis including heat exchanger. (3) A review of the recent studies on heat pump system shows that performance analysis and control of heat pump have been peformed by various simulations and experiments. The research papers on multi-type heat pump system increased significantly. The studies on heat pipe have been examined experimently for change of working characteristics and strut lure. Research on the phase change has been carried out steadily and operation strategies of encapsulated ice storage tank are reported experimentally in several papers. (4) A review of recent studies on refrigeration/air conditioning system have focused on the system performance and efficiency for new alternative refrigerants. Evaporation and condensation heat transfer characteristics are investigated for tube shapes and new alternative refrigerants. Studies on components of refrigeration/air conditioning system are carried to examine efficiency for various compressors and performance of new expansion devices. In addition to thermophysical properties of refrigerant mixtures, studies on new refrigerants are also carried out, however research works on two-phase flow seemed to be insufficient. (5) A review of the recent studies on absorption cooling system indicates that heat and mass transfer phenomena have been investigated to improve absorber performance. Various experimental data have been presented and several simulation models have been proposed. A review of the recent studies on duct and ventilation shows that ventilation indices have been proposed to quantify the ventilation performance in buildings and tunnels. Main efforts have been focused on the applications of ventilation effectiveness in practice, either numerically using computational fluid dynamics or experimentally using tracer gas techniques. (6) Based on a review of recent studies on indoor thermal environment and building service systems, research issues have mainly focused on many innovative ideas such as underfloor air-conditioning system, personal environmental modules, radiant floor cooling and etc. Also, the new approaches for minimizing energy consumption as well as improving indoor environmental conditions through predictive control of HVAC systems, various activities of building energy management and cost-benefit analysis for economic evaluation were highlighted.

• Journal of Intelligence and Information Systems
• /
• v.19 no.4
• /
• pp.55-79
• /
• 2013

In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.16 no.12
• /
• pp.1234-1268
• /
• 2004

A review on the papers published in the Korean Journal of Air-Conditioning and Refrigerating Engineering in 2002 and 2003 has been carried out. Focus has been put on current status of research in the aspect of heating, cooling, air-conditioning, ventilation, sanitation and building environment/design. The conclusions are as follows. (1) Most of fundamental studies on fluid flow were related with heat transportation in diverse facilities. Drop formation and rivulet flow on solid surfaces were interesting topics related with condensation augmentation. Research on micro environment considering flow, heat transfer, humidity was also interesting to promote comfortable living environment. It can be extended considering biological aspects. Development of fans and blowers of high performance and low noise were continuing research topics. Well developed CFD technologies were widely applied for analysis and design of various facilities and their systems. (2) Heat transfer characteristics of enhanced finned tube heat exchangers and heat sinks were extensively investigated. Experimental studies on the boiling heat transfer, vortex generators, fluidized bed heat exchangers, and frosting and defrosting characteristics were also conducted. In addition, the numerical simulations on various heat exchangers were performed and reported to show heat transfer characteristics and performance of the heat exchanger. (3) A review of the recent studies shows that the performance analysis of heat pump have been made by various simulations and experiments. Progresses have been made specifically on the multi-type heat pump systems and other heat pump systems in which exhaust energy is utilized. The performance characteristics of heat pipe have been studied numerically and experimentally, which proves the validity of the developed simulation programs. The effect of various factors on the heat pipe performance has also been examined. Studies of the ice storage system have been focused on the operational characteristics of the system and on the basics of thermal storage materials. Researches into the phase change have been carried out steadily. Several papers deal with the cycle analysis of a few thermodynamic systems which are very useful in the field of air-conditioning and refrigeration. (4) Recent studies on refrigeration and air-conditioning systems have focused on the system performance and efficiency enhancement when new alternative refrigerants are applied. Heat transfer characteristics during evaporation and condensation are investigated for several tube shapes and new alternative refrigerants including natural refrigerants. Efficiency of various compressors and performance of new expansion devices are also dealt with for better design of refrigeration/air conditioning system. In addition to the studies related with thermophysical properties of refrigerant mixtures, studies on new refrigerants are also carried out. It should be noted that the researches on two-phase flow are constantly carried out. (5) A review of the recent studies on absorption refrigeration system indicates that heat and mass transfer enhancement is the key factor in improving the system performance. Various experiments have been carried out and diverse simulation models have been presented. Study on the small scale absorption refrigeration system draws a new attention. Cooling tower was also the research object in the respect of enhancement its efficiency, and performance analysis and optimization was carried out. (6) Based on a review of recent studies on indoor thermal environment and building service systems, it is noticed that research issues have mainly focused on several innovative systems such as personal environmental modules, air-barrier type perimeterless system with UFAC, radiant floor cooling system, etc. New approaches are highlighted for improving indoor environmental conditions and minimizing energy consumption, various activities of building energy management and cost-benefit analysis for economic evaluation.