Group nearest-neighbor queries in the L₁ plane

Son, W.,Bae, S.W.,Ahn, H.K. North-Holland Pub. Co ; Elsevier Science Ltd 2015 Theoretical computer science Vol.592 No.-

<P>Let P be a set of n points in the plane. The k-nearest-neighbor (abbreviated as k-NN) query problem is to preprocess P into a data structure that quickly reports k closest points in P for a query point q. This paper addresses a generalization of the k-NN query problem to a query set Q of points, namely, the group k-nearest-neighbor query problem, in the L-1 plane. More precisely, a query is assigned with a set Q of at most m points and a positive integer k with k <= n, and the distance between a point p of P and a query set Q is defined as the sum of L-1 distances from p to all q is an element of Q. The maximum number m of query points Q is assumed to be known in advance and to be at most n. In this paper, we propose two algorithms, one based on the range tree and the other based on a data structure for segment dragging queries, and obtain the following complexity bounds: (1) a group k-NN query can be handled in O (T-min log n + (k + m(2))(log logn + logm)) time after preprocessing P using O(m(2)nlog(2)n) space, where T-min = min {k + m, m(2)}, or (2) a group k-NN query can be handled in O ((k + m)log(2) n + m(2)(log(is an element of) n + log m)) time after preprocessing P using O (m(2)n) space, where is an element of > 0 is an arbitrarily small constant. We also show that our approach can be applied to the weighted group k-nearest-neighbor query problem and the group k-farthest-neighbor query problem. (C) 2015 Elsevier B.V. All rights reserved.</P>

Relationship between Stress Gene Polymorphisms and Litter Size by AI in Pigs

Jin, H.J.,Kim, I.C.,Wee, M.S.,Yeon, S.H.,Kim, C.D.,Lee, S.S.,Cho, C.Y.,Cho, S.R.,Son, D.S.,Park, C.K. 韓國受精卵移植學會 2007 한국동물생명공학회지 Vol.22 No.4

This study was performed to investigate the relationship between PSS-HSP70 gene polymorphism and artificial insemination (AI) reproductivity in the pigs. The RFLP polymorphism of PSS and the SSCP polymorphisms of HSP70 K1, K3 and K4 PCR product were detected different patterns. In the experiment for AI of fresh semen, spring and fall season showed higher litter size born of 10.89 head than 10.47 head of summer season. Landrace was showed higher litter size of 9.96 head than that of Duroc and Yorkshire (p<0.05). Stress relating PSS and HSP70 polymorphism of PSS-Normal, HSP70 K1-BB, K3-AB, K4-AA showd a highest litter size born of 10.97 head and litter size born alive of 10.69 head than that of the other polymorphisms(p<0.05). In the experiment for AI of frozen semen, effects of season and pig breeds were not showed for litter size born. The stress relating polymorphism of PSS-Carrier, HSP70 K1-BB, K3-BB, K4-AB showed highest litter size born of 11.29 head and litter size born alive of 10.82 head and PSS-Normal, HSP70 K1-BB, K3-AB, K4-AA showed the lowest litter size born of 8.48 head and litter size born alive of 7.33 head than that of the other polymorphisms(p<0.05). These results suggest that AI litter size born for the stress of forzen thawed semen may be affected by PSS and HSP70 polymorphism in pigs.

Syntheses, crystal structures, circular dichroism, and magnetic properties of chiral dinuclear and polymeric nickel(II) compounds

Shin, J.W.,Son, H.J.,Kim, S.K.,Min, K.S. Pergamon Press 2013 Polyhedron Vol.52 No.-

Chiral dinuclear nickel(II) complexes, [Ni(L<SUP>R,R</SUP>)(C<SUB>2</SUB>O<SUB>4</SUB>)Ni(L<SUP>R,R</SUP>)](ClO<SUB>4</SUB>)<SUB>2</SUB>.4CH<SUB>3</SUB>CN (3) and [Ni(L<SUP>S,S</SUP>)(C<SUB>2</SUB>O<SUB>4</SUB>)Ni(L<SUP>S,S</SUP>)](ClO<SUB>4</SUB>)<SUB>2</SUB>.4CH<SUB>3</SUB>CN (4) and chiral polymeric compounds, [Ni(L<SUP>R,R</SUP>)(CrO<SUB>4</SUB>)]<SUB>n</SUB>.2H<SUB>2</SUB>O.CH<SUB>3</SUB>CN (5) and [Ni(L<SUP>S,S</SUP>)(CrO<SUB>4</SUB>)]<SUB>n</SUB>.2H<SUB>2</SUB>O.CH<SUB>3</SUB>CN (6) have been synthesized and characterized (L<SUP>R,R/S,S</SUP>=1,8-di((R/S)-α-methylbenzyl)-1,3,6,8,10,13-hexaazacyclotetradecane). These chiral compounds were characterized by X-ray crystallography, circular dichroism, and molecular magnetism. The nickel(II) ions in 3 and 4 have a distorted octahedral geometry by coordination with four nitrogens of a macrocyclic ligand with chiral pendents in a folded conformation and two oxygens of an oxalate ion in the cis positions. The nickel(II) ions in 5 and 6 have a distorted octahedral geometry by coordination with four nitrogens of a macrocyclic ligand in a planar conformation and two oxygens of two chromate ions in the axial positions. Complexes 3 and 4 show strong antiferromagnetic interactions [3: g=2.36, J/k<SUB>B</SUB>=-29.9K (-20.8cm<SUP>-1</SUP>); 4: g=2.18, J/k<SUB>B</SUB>=-25.5K (-17.7cm<SUP>-1</SUP>)], while 5 and 6 exhibit weak antiferromagnetic couplings [5: g=2.25, J/k<SUB>B</SUB>=-1.20K (-0.83cm<SUP>-1</SUP>); 6: g=2.25, J/k<SUB>B</SUB>=-0.68K (-0.47cm<SUP>-1</SUP>)]. The former complexes occur strong antiferromagnetic interactions via the oxalato bridges within the nickel(II) dimers, the latter compounds are weak antiferromagnetic interactions through the chromate ions within the 1D polymers. The circular dichroism (CD) spectrum of 3 has exhibited two negative peaks at 336 and 533nm, and that of 4 has displayed an enantiomeric pattern. The CD spectrum of 5 has appeared a negative absorption above ca. 550nm, while that of 6 has shown an enantiomeric pattern in the same wavelength region.

Relationship between Stress Gene Polymorphisms and Litter Size by AI in Pigs

H. J. Jin,I. C. Kim,M. S. Wee,S. H. Yeon,C. D. Kim,S. S. Lee,C. Y. Cho,S. R. Cho,D. S. Son,C. K. Park,Z. D. Li 사단법인 한국동물생명공학회 2007 한국동물생명공학회지 Vol.22 No.4

This study was performed to investigate the relationship between PSS-HSP70 gene polymorphism and artificial insemination (AI) reproductivity in the pigs. The RFLP polymorphism of PSS and the SSCP polymorphisms of HSP70 K1, K3 and K4 PCR product were detected different patterns. In the experiment for AI of fresh semen, spring and fall season showed higher litter size born of 10.89 head than 10.47 head of summer season. Landrace was showed higher litter size of 9.96 head than that of Duroc and Yorkshire(p<0.05). Stress relating PSS and HSP70 polymorphism of PSS-Normal, HSP70 K1-BB, K3-AB, K4-AA showd a highest litter size born of 10.97 head and litter size born alive of 10.69 head than that of the other polymorphisms(p<0.05). In the experiment for AI of frozen semen, effects of season and pig breeds were not showed for litter size born. The stress relating polymorphism of PSS-Carrier, HSP70 K1-BB, K3-BB, K4-AB showed highest litter size born of 11.29 head and litter size born alive of 10.82 head and PSS-Normal, HSP70 K1-BB, K3-AB, K4-AA showed the lowest litter size born of 8.48 head and litter size born alive of 7.33 head than that of the other polymorphisms(p<0.05). These results suggest that AI litter size born for the stress of forzen thawed semen may be affected by PSS and HSP70 polymorphism in pigs.

Performance and carrier transport analysis of In_0.7Ga_0.3As quantum-well MOSFETs with Al₂O₃/HfO₂ gate stack

Son, S.W.,Park, J.H.,Baek, J.M.,Kim, J.S.,Kim, D.K.,Shin, S.H.,Banerjee, S.K.,Lee, J.H.,Kim, T.W.,Kim, D.H. Pergamon Press ; Elsevier Science Ltd 2016 Solid-State Electronics Vol.123 No.-

In this paper, we have fabricated and characterized In<SUB>0.7</SUB>Ga<SUB>0.3</SUB>As quantum-well (QW) metal-oxide-semiconductor field-effect-transistors (MOSFETs). We have employed the gate dielectric of the Al<SUB>2</SUB>O<SUB>3</SUB>/HfO<SUB>2</SUB> (0.6/2nm) bi-layer stack by ALD. The fabricated device with L<SUB>g</SUB>=4μm exhibits a record maximum transconductance (g<SUB>m_max</SUB>) in excess of 520μS/μm at >1μm region, and reasonably good electrostatic integrity, such as SS=110mV/decade and DIBL=43mV/V. Also, we have investigated the gate length scaling behavior in terms of output, transconductance, and transfer characteristics. In particular, our devices feature very uniform values of the electrostatic integrity, such as SS=100-110mV/decade, V<SUB>T</SUB>=-0.25V to -0.2V and DIBL=40-50mV/V, as L<SUB>g</SUB> decreases from 10μm to 4μm. Furthermore, we have explored the impact of source resistance (R<SUB>S</SUB>) onto the device characteristics of the InGaAs QW MOSFETs. In doing so, we have modeled both measured extrinsic transconductance (g<SUB>m_ext</SUB>) and intrinsic transconductance (g<SUB>m_int</SUB>) as a function of L<SUB>g</SUB>.

The Use of Collagen Content as Determined by Spectral Domain Polarization-Sensitive Optical Coherence Tomography to Assess Colon Anastomosis Healing in a Rat Model

Son, K.H.,Jeong, H.-W.,Jung, W.-W.,Kim, H.-S.,Lee, S.K.,Kim, K.T.,Ahn, C.B.,Park, K.Y.,Kim, B.-M.,Lee, S.H. S. Karger AG 2014 European surgical research Vol.52 No.1

<P>Abstract</P><P><B><I>Background/Purpose:</I></B> Many studies have been undertaken to prevent anastomosis leakage of the colon, and several methods have been used to assess anastomosis healing, such as measurement of bursting pressure or hydroxyproline (a marker of collagen) content at the anastomosis site. However, these methods are inappropriate for comparing anastomosis healing at two time points in the same animals. In the present study, we measured the collagen level by spectral domain polarization-sensitive optical coherence tomography (SD-PS-OCT) to assess anastomosis healing. <B><I>Methods:</I></B> Sprague-Dawley rats were divided into groups C (saline-administered controls; study group) and M [a 5-fluorouracil (5-FU)-administered experimental group]. Immediately after end-to-end anastomosis of the colon, SD-PS-OCT images of anastomoses were taken (baseline). Animals were administered saline or 5-FU for 7 days. On the 7th postoperative day, SD-PS-OCT images were acquired, a histopathologic exam was performed, and hydroxyproline levels as well as mRNA expressions of collagen-1 and collagen-3 were measured at the anastomosis site. <B><I>Results:</I></B> Fibroblast proliferation and inflammatory cell infiltration were greater in group C than in group M. The mRNA expressions of collagen-1 and collagen-3 were substantially higher in group C. Hydroxyproline levels were higher in group M than in group C. Though collagen levels measured by SD-PS-OCT at 7 days were elevated compared with baseline in group C, no such changes were observed for group M. <B><I>Conclusion:</I></B> Collagen levels at the colon anastomosis site, measured with SD-PS-OCT, were not increased at 7 days postoperatively versus baseline when 5-FU was injected, but were increased in saline-treated controls. The measurement of collagen content by SD-PS-OCT was found to provide a good means of assessing anastomosis healing, because it allows in situ assessment of collagen contents at baseline and during the postoperative period.</P><P>© 2014 S. Karger AG, Basel</P>

Y₂O₃ 첨가량에 의한 Al₂O₃ 복합재 세라믹스의 균열 치유와 고온 굽힘강도 특성

남기우(K. W. Nam),김해숙(H. S. Kim),손창석(C. S. Son),김성광(S. K. Kim),안석환(S. H. Ahn) 대한기계학회 2007 大韓機械學會論文集A Vol.31 No.11

The four kinds of Al₂O₃ composite ceramics were prepared using a mixture of 85 wt.% Al₂O₃ (mean size 0.5 ㎛), 15 wt.% SiC powder with Y₂O₃ as an additive powder (0, 1, 3 and 5 wt.%). The crack-healing strengths were studied as functions of crack-healing temperature and amount of Y₂O₃. The in-situ crack-healing behavior was observed at 1,573 K for 1 h in the air. The heat treated specimen with 3 wt.% of Y₂O₃ showed better crack-healing ability than specimen with 1 or 5 wt.% of Y₂O₃. In case of specimen with 3 wt.% of Y₂O₃, the bending strength of the crack-healed specimen at 1,473 K was recovered to the bending strength of smooth specimen treated at 1573 K. The heat-resistance limit temperature of Al₂O₃ composite ceramics was 1,073 K, 1,373 K, 873 K for the specimen with 1, 3, 5 wt.% of Y₂O₃.

Ferromagnetic Behavior above Room Temperature of Fe-Ion-Implanted ZnO

송영열,K.S Park,K.W Lee,유성초,신상원,강희재,황정남,D.V Son,J.H Lee,J.H Song 한국물리학회 2007 THE JOURNAL OF THE KOREAN PHYSICAL SOCIETY Vol.50 No.6

Zinc-oxide (0001) single crystals with a 0.5 mm thickness were prepared, and then 80 keV Fe ions with a dose of 3 $\times$ 10$^{16}$ ions/cm$^{2}$ were implanted into the ZnO single crystals at 350 $^\circ$C. The implanted samples were post-annealed at 700, 800 and 900 $^\circ$C by rapid thermal annealing in an N$_{2}$ atmosphere for 5 min to remove the ion-implantation damage. The structure and the magnetic properties of Fe-ion-implanted ZnO were investigated by using X-ray diffraction and a superconducting quantum interference device magnetometer. The carrier transport properties were measured in the range from 5 K to 300 K. The X-ray diffraction results showed an island peak near 37 $^\circ$C, which was identified as ZnO$_{2}$. The magnetization curve showed hysteresis loops at 5 K in the samples annealed at 700 and 800 $^\circ$C, showing ferromagnetism. Hysteresis loops were observed at 300 K in the samples annealed at 700 $^\circ$C. The temperature dependence of the magnetization was taken in field cooling (FC) and zero field cooling (ZFC) in the samples annealed at 700 $^\circ$C. The difference magnetization ($\Delta$\textit{M}) between the FC and the ZFC magnetizations did not converge to a zero value even at 340 K, showing ferromagnetism above room temperature. The magnetoresistance (MR) curve showed negative curvature up to 150 K which could be explained with the delocalized \textit{d} state of ZnO implanted with Fe ions

Effects of Trx2p and Sec23p expression on stable production of hepatitis B surface antigen S domain in recombinant Saccharomyces cerevisiae

Park, Y.K.,Jung, S.M.,Lim, H.K.,Son, Y.J.,Park, Y.C.,Seo, J.H. Elsevier Science Publishers 2012 Journal of biotechnology Vol.160 No.3

The S domain of hepatitis B virus surface antigen (sHBsAg) is the primary component for vaccine development against virus infection. For stable expression of sHBsAg in recombinant Saccharomyces cerevisiae, new accessory genes necessary for foreign protein expression were screened by DNA microarray. Among 600 genes of interest, genes coding for an activating protein of ATPase in Hsp90 (Aha1p), S. cerevisiae DnaJ (Scj1p), thioredoxin 2 (Trx2p) and a GTPase-activator specific for Sar1 (Sec23p) as well as Pdi1p were selected in transcriptome analysis, which are known to facilitate disulfide bond formation or induce protein transport in the secretion pathway. Individual and combinatorial expression of SEC23, TRX2 and PDI1 increased total sHBsAg concentration by 1.9-6.5-fold, relative to the control strain expressing sHBsAg only. Additionally, moderate expression of Kex2p protease able to cut off the signal peptide enhanced the portion of the authentic sHBsAg to total sHBsAg. Fed-batch fermentation of the S. cerevisiae 2805 strain coexpressing the sHBsAg, SEC23, PDI1 and KEX2 genes resulted in 70.6mg/L final sHBsAg concentration which was 5.6 times higher than that of the control. Transmission electron microscopic analysis of the yeast cells elucidated the effects of the accessory gene coexpression on the intracellular localization of sHBsAg. Like PDI1, coexpression of both SEC23 and/or TRX2 newly isolated in this study is expected to improve the target protein expression in S. cerevisiae.

균열치유능력을 가지는 Al₂O₃/SiC 세라믹스의 굽힘강도와 Morphology

박성원(S. W. Park),안석환(S. H. Ahn),손창석(C. S. Son),김성광(S. K. Kim),남기우(K. W. Nam) 대한기계학회 2007 대한기계학회 춘추학술대회 Vol.2007 No.10

Al₂O₃/SiC composite ceramics were sintered to evaluate the bending strength and elastic wave characteristics. The three-point bending test was carried out under room temperature. The elastic wave was detected by fracture wave detector. The crack healing behavior was investigated from 1373 K to 1723 K. The bending strength of Al₂O₃/SiC composite by nanocomposite is higher than that of Al₂O₃ monolithic. Crack-healing behavior depended on an amount of additive powder Y₂O₃. In Al₂O₃/SiC composite ceramics with 3 wt. % Y₂O₃ for additive powder, the bending strength at 1573 K is about 100% increase than that of the smooth specimens. The strength of Al₂O₃/SiC composite ceramics was a little higher than those of Al₂O₃ monolithic. In proposition to an amount of additive, a large amount of Si and O, and little C were detected.