• 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 Advanced Navigation Technology
• /
• v.25 no.3
• /
• pp.211-216
• /
• 2021

Multiple UAV System has been used for various purposes such as reconnaissance, networking and aerial photography. In such systems, it is essential to form and maintain the formation of multiple UAVs. This paper proposes the algorithm that produces an autonomous distributed control for each vehicle for a flexible formation. This command is a repulsive force in the form of the second-order system by the nearest UAV or mission area. The algorithm uses the relative position/speed through sensing and communication for calculating the command without external intervention. The command allows each UAV to follow the reference distance and fill the mission area as densely as possible without overlapping. We determine the reference distance via optimization technique solving the packing problem. The mission area comprises the desired formation outline and can be set flexibly depending on the mission. Numerical simulation is carried out to verify the performance of the proposed algorithm under a complex and flexible environment. The formation is formed in 26.94 seconds and has a packing density of 71.91%.

• Journal of Korean Vacuum Science & Technology
• /
• v.6 no.1
• /
• pp.51-54
• /
• 2002

Polymer EL devices of glass/ITO/PI/MEH-PPV/Al structure were fabricated using spin coating and the Ionized Cluster Beam deposition technique. PMDA-ODA type thin polyimide films which can be used as a impurity blocking layer of EL device were deposited by ICB. According to our previous results, the packing densities of polyimide films were subject to change and depend on their deposition condition. By inserting a Pl layer with various thickness and packing density, I-V characteristics and life time of the devices were investigated to determine the role of a interlayer. The blocking of impurity diffusion from ITO to luminescent layer were confirmed by XPS.

• 한국가시화정보학회:학술대회논문집
• /
• 2004.11a
• /
• pp.98-101
• /
• 2004

Experimental studies were reported on the characteristics of flows in a circular pipe in which ice slurry is flowing. This was mainly due to deficiency of conventional measurement techniques. In this report, the flow characteristics are quantitatively investigated by the use of PIV technique concerning the Ice Packing Factor(IPF) and the power changes of pump motor. It was experimentally verified that the power loss does not increase any more at a certain IPF value.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.402-408
• /
• 2002

Multicast technology allows the transmission of data from one source node to a selected group of destination nodes. Multicast routes typically use trees, called multicast routing trees, to minimize resource usage such as cost and bandwidth by sharing links. Moreover, the quality of service (QoS) is satisfied by distributing data along a path haying no more than a given number of arcs between the root node of a session and a terminal node of it in the routing tree. Thus, a multicast routing tree for a session can be represented as a hop constrained Steiner tree. In this paper, we consider the hop-constrained multicast route packing problem with bandwidth reservation. Given a set of multicast sessions, each of which has a hop limit constraint and a required bandwidth, the problem is to determine a set of multicast routing trees in an arc-capacitated network to minimize cost. We propose an integer programming formulation of the problem and an algorithm to solve it. An efficient column generation technique to solve the linear programming relaxation is proposed, and a modified cover inequality is used to strengthen the integer programming formulation.

• Journal of Environmental Science International
• /
• v.15 no.1
• /
• pp.77-84
• /
• 2006

An effective technique of sludge separation is required for excess sludge of sewage or wastewater plant. The separation of bulking sludge of paper manufacturing plant was studied using DAF(Dissolved Air Flotation) system. The effects of parameters such as nozzle type, A/S(air/solid) ratio. pressure, injection time of pressured water and saturation time were examined. The results showed that the best nozzle type was flat which had small orifice hole, The optimum A/S ratio and pressure were $7.070\times10^{-3}$(recycle ratio of pressured water $20\%$) and 5atm, respectively. Injection times of pressurized water around 20-25 sesc and flotation time of 30 min appeared to be optimal for the DAF operation. The order of performance of packing was 18 mm > 22 mm > 32 mm.

• The Journal of Advanced Prosthodontics
• /
• v.4 no.4
• /
• pp.248-253
• /
• 2012

Maxillary obturator prosthesis is the most frequent treatment option for management of partial or total maxillectomy. Heavy weight of the obturators is often a dislocating factor. Hollowing the prosthesis to reduce its weight is the well established fact. The alternate technique to hollow-out the prosthesis has been described in this article which is a variation of previously described processing techniques. A pre-shaped wax-bolus was incorporated inside the flasks during packing of the heat-polymerized acrylic resin to automatically create the hollow space. The processing technique described is a single step flasking procedure to construct a closed-hollow-obturator prosthesis as a single unit. To best understand the technique, this article describes management of a patient who had undergone partial maxillectomy secondary to squamous cell carcinoma rehabilitated with a hollow-obturator prosthesis.

• Journal of Cerebrovascular and Endovascular Neurosurgery
• /
• v.26 no.2
• /
• pp.141-151
• /
• 2024

Objective: Double microcatheter technique (dMC) can be the alternative to Single microcatheter technique (sMC) for challenging cases, but there is lack of studies comparing dMC to sMC especifically for small ruptured aneurysms. Our objective was to compare the safety and efficacy of dMC to sMC in treating small (≤5 mm) and tiny (≤3 mm) ruptured aneurysms. Methods: This study focused on 91 out of 280 patients who had ruptured aneurysms and underwent either single or double microcatheter coil embolization. These patients were treated with either single or double microcatheter coil embolization. We divided the patients into two groups based on the procedural method and evaluated clinical features and outcomes. Subgroup analyses were conducted specifically for tiny aneurysms, comparing the two methods, and within the dMC group, we also examined whether the aneurysm was tiny or not. In addition, univariate logistic regression analysis was performed to assess the impact of coil packing density. Results: The mean values for most outcome measures in the dMC group were higher than those in the sMC group, but these differences did not reach statistical significance (coil packing density, 45.739% vs. 39.943%; procedural complication, 4.17% vs. 11.94%; recanalization, 8.3% vs. 10.45%; discharge discharge modified Rankin Scale (mRS), 1.83 vs. 1.97). The comparison between tiny aneurysms and other sizes within the dMC group did not reveal any significant differences in terms of worse outcomes or increased risk. The only factor that significantly influenced coil packing density in the univariate logistic regression analysis was the size of the aneurysm (OR 0.309, 95% CI 0.169-0.566, p=0.000). Conclusions: The dMC proved to be a safe and viable alternative to the sMC for treating small ruptured aneurysms in challenging cases.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2000.04b
• /
• pp.371-378
• /
• 2000

In this study an adaptive node generation procedure in the Element-free Galerkin (EFG) method using bubble-meshing technique is proposed. Based on the error function that obtained by projected error estimation method, the initial node arrangement is defined along the background cell that is used in the numerical integration. To obtain the smooth nodal configuration, the nodal configuration are regenerated by bubble-meshing technique. This bubble meshing technique was originally developed to generate a set of well-shaped triangles and tetrahedra. Its basic idea is packing circles or spheres, called bubble, into the specified area or space naturally using some dynamic equations with attracting and repelling force. To demonstrate the performance of proposed scheme, the convergence behaviors are investigated for several problems.

• Spatial Information Research
• /
• v.19 no.1
• /
• pp.107-116
• /
• 2011

Due to development of environment of wireless Internet, location based services on the basis of spatial data have been increased such as real time traffic information as well as CNS(Car Navigation System) to provide mobile user with route guidance to the destination. However, the current application adopting the file-based system has limitation of managing and storing the huge amount of spatial data. In order to supplement this challenge, research which is capable of managing large amounts of spatial data based on embedded database system is surely demanded. For this reason, this study aims to suggest the lossless compression technique by using the hybrid approach of BytePacking and Lempel-Ziv which can be applicable in DBMS so as to save a mass spatial data efficiently. We apply the proposed compression technique to actual the Seoul and Inchcon metropolitan area and compared the existing method with suggested one using the same data through analyzing the query processing duration until the reconstruction. As a result of comparison, we have come to the conclusion that suggested technique is far more performance on spatial data demanding high location accuracy than the previous techniques.