• Journal of KIISE:Databases
• /
• v.29 no.3
• /
• pp.217-229
• /
• 2002

Regular path expressions are primary elements for formulating queries over the semistructured data that does not assume the conventional schemas. In addition, the query pruning is an important optimization technique to avoid useless traversals in evaluating regular path expressions. However, the existing query pruning often fails to fully optimize multiple regular path expressions, and the previous methods that post-process the result of the existing query pruning must check exponential combinations of sub-results. In this paper, we present a new query pruning technique that consists of the preprocessing phase and the pruning phase. Our two-phase query pruning is affective in optimizing multiple regular path expressions, and is more scalable than the previous methods in that it never check the exponential combinations of sub-results.

• The KIPS Transactions:PartB
• /
• v.13B no.3 s.106
• /
• pp.215-222
• /
• 2006

People health improvement is becoming new subject through the combining with the oriental medicine diagnosis theory and IT technology. To do this, firstly, it needs sicked data that supply the visualization, objectification and quantification method. Especially, if an ocular inspection can be more objective and visual expression in oriental medicine, it seems to offer the biggest opportunity in diagnosis field. In this study, I propose a diagnosis to check the symptoms of heart diagnosis. Our research aim is on the visualization of diagnosis using image processing system which it can be actual analysis about the symptom of heart. To catch up this study, through the color support assistance by face image processing, I devide the face area and analyze the face form and also extract face characteristic point in heart disease diagnosis using oriental medicine based on an ocular inspection method. I would like to prove the usefulness of the method that proposed by an experiment.

• The KIPS Transactions:PartB
• /
• v.13B no.3 s.106
• /
• pp.283-294
• /
• 2006

In this paper, we propose a real-time face detection/tracking methodology with Haar wavelets and skin color. The proposed method boosts face detection and face tracking performance by combining skin color and Haar wavelets in an efficient way. The proposed method resolves the problem such as rotation and occlusion due to the characteristic of the condensation algorithm based on sampling despite it uses same features in both detection and tracking. In particular, it can be applied to a variety of applications such as face recognition and facial expression recognition which need an exact position and size of face since it not only keeps track of the position of a face, but also covers the size variation. Our test results show that our method performs well even in a complex background, a scene with varying face orientation and so on.

• KIPS Transactions on Computer and Communication Systems
• /
• v.4 no.4
• /
• pp.111-116
• /
• 2015

This study aims to examine the field of UI/UX being actively adopted in this new media age, investigate and analyze homepages targeting national universities in Korea, and attempt diverse researches on UI/UX applied to mobile webs. First of all, the paper comparatively analyzed PC webs, mobile webs, and mobile apps, investigated the current status of Korean national university homepages, comparatively examined the expressions and use of PC webs and mobile webs in those universities, and analyzed to what extent a certain university's mobile web was applied to the principle of UI/UX. According to the result of this research, most of the mobile web pages considerably lack in user-oriented design applying UI/UX, and it will be needed to optimize a vast amount of data on PC webs for better expression. Moreover, this study intends to figure out ways to apply user experience to be applied to mobile web design by suggesting directions for UI/UX design.

• Journal of Communications and Networks
• /
• v.16 no.5
• /
• pp.548-558
• /
• 2014

Load distribution is vital to the performance of multipath transport. The task becomes more challenging in real-time multimedia applications (RTMA), which impose stringent delay requirements. Two key issues to be addressed are: 1) How to minimize end-to-end delay and 2) how to alleviate packet reordering that incurs additional recovery time at the receiver. In this paper, we propose sub-packet based multipath load distribution (SPMLD), a new model that splits traffic at the granularity of sub-packet. Our SPMLD model aims to minimize total packet delay by effectively aggregating multiple parallel paths as a single virtual path. First, we formulate the packet splitting over multiple paths as a constrained optimization problem and derive its solution based on progressive approximation method. Second, in the solution, we analyze queuing delay by introducing D/M/1 model and obtain the expression of dynamic packet splitting ratio for each path. Third, in order to describe SPMLD's scheduling policy, we propose two distributed algorithms respectively implemented in the source and destination nodes. We evaluate the performance of SPMLD through extensive simulations in QualNet using real-time H.264 video streaming. Experimental results demonstrate that: SPMLD outperforms previous flow and packet based load distribution models in terms of video peak signal-to-noise ratio, total packet delay, end-to-end delay, and risk of packet reordering. Besides, SPMLD's extra overhead is tiny compared to the input video streaming.

• Journal of KIISE
• /
• v.45 no.1
• /
• pp.61-68
• /
• 2018

The identification of genes that contribute to the prediction of prognosis in patients with cancer is one of the challenges in providing appropriate therapies. To find the prognostic genes, several classification models using gene expression data have been proposed. However, the prediction accuracy of cancer prognosis is limited due to the heterogeneity of cancer. In this paper, we integrate microarray data with biological network data using a modified PageRank algorithm to identify prognostic genes. We also predict the prognosis of patients with 6 cancer types (including breast carcinoma) using the K-Nearest Neighbor algorithm. Before we apply the modified PageRank, we separate samples by K-Means clustering to address the heterogeneity of cancer. The proposed algorithm showed better performance than traditional algorithms for prognosis. We were also able to identify cluster-specific biological processes using GO enrichment analysis.

• Journal of KIISE
• /
• v.44 no.11
• /
• pp.1178-1193
• /
• 2017

It is very important to understand system behaviors in collective pattern for each knowledge domain. However, there are structural limitations to represent collective behaviors because of the size of system components and the complexity of their interactions, causing the state explosion problem. Further composition with other systems is mostly impractical because of exponential growth of their size and complexity. This paper presents a practical method to model the collective behaviors, based on a new concept of domain engineering: behavior ontology. Firstly, the ontology defines each collective behavior of a system from active ontology. Secondly, the behaviors are formed in a quantifiably abstract lattice, called common regular expression. Thirdly, a lattice can be composed with other lattices based on quantifiably common elements. The method can be one of the most innovative approaches in representing system behaviors in collective pattern, as well as in minimization of system states to reduce system complexity. For implementation, a prototype tool, called PRISM, has been developed on ADOxx Meta-Modelling Platform.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.4
• /
• pp.211-216
• /
• 2017

This paper proposes image processing techniques that improve usability and performance in a diagnostic system of the contrast-enhanced ultrasonography. For a methodology for visualizing diagnostic parameter data in an ultrasonic medical image, an expression of transition time data with successive pixel values and a method of generating a lesion diagnostic parameter image with four categorized values are presented. We also introduce a MRF-based image enhancement technique to eliminate noises from generated parametric images. Such parametric image generation technique can overcome the difficulty of discriminating dynamic change in patterns in the ultrasonography. The technique clarifies the contour of the region in the original image and facilitates visual determination of the characteristics of the lesion through four colors. With regard to this MRF-based image enhancement, we define the energy function of consecutive pixel values and develop a technique to optimize it, and the usability of the proposed theory is examined through experiments with medical images.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.45 no.1
• /
• pp.26-31
• /
• 2000

This study was carried out to obtain the basic information for breeding cold-tolerant rice varieties with high yield-productivity through wide crosses between indica and japonica rice. Genetic analysis was conducted using 55 F$_1$s obtained from half-diallel crosses among eleven cultivars of various origin including indica and japonica rice. Screening for cold tolerance was done with cold-water irrigation after transplanting until ripening stage. Both general combining ability (GCA) and specific combining ability (SCA) effects were highly significant in all characters associated with dry matter accumulation at 30 and 50days after cold-water irrigation (DAC). The variance of GCA was much larger than that of SCA in plant height, shoot dry weight per plant (DWP), crop growth rate (CGR) and cold-water response index (CRI) of these characters except CRI of shoot dry weight per plant. The DWP, CGR and CRI of these characters of Gaochan 102, Tong88-7 and TR22183 were markedly higher than those of the others. GCA effects of these varieties on DWP, CGR and their CRI were also higher than those of the others, indicating that they are useful as promising parents for breeding cold-tolerant varieties. Analysis of genetic parameters for 11$\times$11 half-diallel F$_1$s revealed that inter-locus gene interaction were concerned in the expression of plant height at 50 DAC, CRI of DWP at 50 DAC, and CRI of CGR, and that intra-locus gene interaction for plant height and the other characters were partial dominance and over-dominance, respectively. Narrow-sense heritability (h$^2$$_{N}$) was the highest in plant height as 0.729, and the lowest in CRI of DWP at 30 DAC as 0.048, suggesting that selection for cold tolerance will be quite effective in case that the selection criterion is the performance itself.f.

• Reproductive and Developmental Biology
• /
• v.40 no.2
• /
• pp.15-22
• /
• 2016

As a one of unsaturated fatty acid, polyunsaturated fatty acids (PUFAs) have multiple actions: as precursor of prostaglandins (PGs), steroid hormone synthesis and energy production in animal reproduction. PUFAs, which include omega-3 (n-3) and omega-6 (n-6), are derived from the diet and changed by diet, species, breed and season. The plasma membrane of spermatozoa in mammals contain various PUFAs. These composition of PUFAs regulate the membrane fluidity and cause lipid peroxidation via generation of reactive oxygen species (ROS). Induced lipid peroxidation by ROS decreased viability and motility of spermatozoa, and it is reduced by addition of antioxidant and low concentration of PUFAs. Because oocytes of animal have a high lipid components, process of oocyte maturation and embryo development are influenced by PUFAs. In in vitro study, oocyte maturation, embryo development, intracellular cAMP and MAPK activity were increased by treatment of n-3 ${\alpha}$-linolenic acid (ALA) during maturation, whereas n-6 linoleic acid (LA) negatively influenced. Also, inhibition of fatty acid metabolism in oocyte influenced blastocyst formation of cattle. PGs are synthesized from PUFAs and various PUFAs influence PGs via regulation of PG-endoperoxide synthase (PTGS). Steroid hormone synthesis from cholesterol is regulated by expression of steroid acute regulator (StAR) protein and mRNA. Exogenous n-3 and n-6 PUFAs altered sex hormone in animal through stimulate or inhibit StAR activity. Because PUFAs altered PG and steroid hormone synthesis, follicular development was influenced by PUFAs. This effect of unsaturated fatty acid could provide information for improvement of reproductive ability in animals.