• Title/Summary/Keyword: sequence comparison

Search Result 1,058, Processing Time 0.034 seconds

The Impact of Child/Teacher Initiated Math Games on Children's Mathematical Ability (유아와 교사의 주도적 수학게임 교수-학습방법이 유아의 수학적 능력에 미치는 영향)

  • Kim, So Hyang;Ahn, Gyoung Suk
    • Korean Journal of Child Studies
    • /
    • v.28 no.3
    • /
    • pp.133-148
    • /
    • 2007
  • The 90 children in this study were grouped with 30 each in the experimental group, and the 2 comparison groups. Research methods over 8 weeks were in the sequence starting from teacher/assistant teacher education, then pretest, followed by development-adaptation of experimental model of math games, and post-test. The experimental group conducted child-initiated math games, comparison group I children proceeded with teacher-initiated math games, and comparison group II children proceeded with co-initiated math games. Statistical evaluation was by ANOVA and ANCOVA. Findings were that the child-initiated math game group scored higher on children's mathematical ability than the two comparison groups. Boys in the experimental group scored higher on children's mathematical ability than girls.

  • PDF

Conjunctive Boolean Query Optimization based on Join Sequence Separability in Information Retrieval Systems (정보검색시스템에서 조인 시퀀스 분리성 기반 논리곱 불리언 질의 최적화)

  • 박병권;한욱신;황규영
    • Journal of KIISE:Databases
    • /
    • v.31 no.4
    • /
    • pp.395-408
    • /
    • 2004
  • A conjunctive Boolean text query refers to a query that searches for tort documents containing all of the specified keywords, and is the most frequently used query form in information retrieval systems. Typically, the query specifies a long list of keywords for better precision, and in this case, the order of keyword processing has a significant impact on the query speed. Currently known approaches to this ordering are based on heuristics and, therefore, cannot guarantee an optimal ordering. We can use a systematic approach by leveraging a database query processing algorithm like the dynamic programming, but it is not suitable for a text query with a typically long list of keywords because of the algorithm's exponential run-time (Ο(n2$^{n-1}$)) for n keywords. Considering these problems, we propose a new approach based on a property called the join sequence separability. This property states that the optimal join sequence is separable into two subsequences of different join methods under a certain condition on the joined relations, and this property enables us to find a globally optimal join sequence in Ο(n2$^{n-1}$). In this paper we describe the property formally, present an optimization algorithm based on the property, prove that the algorithm finds an optimal join sequence, and validate our approach through simulation using an analytic cost model. Comparison with the heuristic text query optimization approaches shows a maximum of 100 times faster query processing, and comparison with the dynamic programming approach shows exponentially faster query optimization (e.g., 600 times for a 10-keyword query).

Molecular Analysis of the 3'-Terminal Region of Lily Latent Carlavirus from Lilium lancitoium

  • Ryu, Ji-Hwan;Park, Hye-Won;Park, Won-Mok;Lee, Se-Yong;Ryu, Ki-Hyun
    • The Plant Pathology Journal
    • /
    • v.16 no.4
    • /
    • pp.231-235
    • /
    • 2000
  • The 3,000 nucleotides of 3'-terminal region of the genomic RNA of a new isolate of carlavirus from a Korean native lily (Lilum lancitoium) was cloned and its nucleotide sequences were determined. The coat protein (CP) gene of the virus showed 72.0% to 72.8% nucleotide sequence identities and 86.9% to 88.0% amino acid sequence identities with those of the four strains (two Korean, one Dutch, and one Japanese isolates) of lily symptomless virus (LSV). Interestingly, different amino acid sequences between the new isolate and LSV strains were located at the N-terminal region of the CP. Pairwise amino acid sequence comparison of the CP gene revealed sequence identities of 22.0% to 71.1% between the virus and other 9 carlavirus species. The 25 kDa and 12 kDa proteins genes of the virus share 30.7% to 76.3% and 31.1% to 85.8% amino acid sequence identities, respectively, with those of 8 other carlaviruses. The 16 kDa protein gene of the virus shares 16.7% to 72.9% amino acid sequence identities with that of 9 other carlaviruses. These data indicate that the virus, designated as lily latent virus (LiLV), is a distinct of the Carlavirus genus and distinguished from the known strains of LSV.

  • PDF

Characteristics of Cucumber mosaic virus isolated from Zea mays in Korea

  • Kim, Mi-Kyeong;Kwak, Hae-Ryun;Lee, Su-Heon;Kim, Jeong-Soo;Kim, Kook-Hyung;Cha, Byeong-Jin;Choi, Hong-Soo
    • The Plant Pathology Journal
    • /
    • v.27 no.4
    • /
    • pp.372-377
    • /
    • 2011
  • A virus causing mottle and stunt symptom on Zea mays was observed around Ulleng-do, Korea and identified as Cucumber mosaic virus (CMV-ZM) based upon biological, serological, and molecular characteristics. In host range studies, the CMV-ZM isolate produced local lesions on Datura stramonium, Vigna unguiculata, Cucurbita moschata, Chenopodium amaranticolor, Ch. quinoa, whereas this isolate produced systemic mosaic on Nicotiana tabacum cv. 'Xanthi-nc', Capsicum annuum, Solanum lycopersicum, Solanum melongena, Cucurbita pepo, and Z. mays. In addition, chlorotic local rings on inoculated leaves along with severe mosaic, malformation, and fern leaf symptoms on upper systemic leaves were shown in N. glutinosa plants. Complete nucleotide sequences of each genomic RNA segment was determined and compared to those of the other CMV strains. Comparison of the nucleotide sequence of 1a open reading frame (ORF) revealed approximately 89.2-92.4% sequence identity with each CMV subgroup IA and IB strain, while showing only 78% sequence identity with CMV subgroup II. Nucleotide sequence analysis of RNA2 ORFs revealed 85.3-97.6% sequence identity with subgroup I. In ORFs of RNA3, levels of nucleotide sequence identities were higher than 92-99.2% with CMV subgroup I and lower than 82% with CMV isolates of subgroup II. These results suggest that CMV-ZM isolate is more closely related to subgroup I than subgroup II and therefore, CMV-ZM isolate might be classified into as CMV subgroup I based on biological and molecular analysis.

Genetic Diversity Among Pseudomonas syringae pv. morsprunorum Isolates from Prunus mume in Korea and Japan by Comparative Sequence Analysis of 16S rRNA Gene

  • Lee, Young-Sun;Koh, Hyun-Seok;Sohn, San-Ho;Koh, Young-Jin;Jung, Jae-Sung
    • The Plant Pathology Journal
    • /
    • v.28 no.3
    • /
    • pp.295-298
    • /
    • 2012
  • Genetic diversity among Pseudomonas syringae pv. morsprunorum isolates from Prunus mume in Korea and Japan was investigated by comparative sequence analysis of the 16S rRNA gene. The strains included 24 field isolates recovered from P. mume in Korea along with seven Japanese strains. Two strains isolated from P. salicina in Japan, one strain from P. avium in the United Kingdom, and the pathotype strain were also used for comparison with their 16S rRNA gene sequences. Nearly complete 16S rRNA gene sequences were sequenced in all 35 strains, and three sequence types, designated types I, II and III, were identified. Eleven strains consisting of five Korean isolates, five Japanese strains, and one strain from the United Kingdom belonged to type I, whereas the pathotype strain and another 19 Korean isolates belonged to type III. Another four Japanese strains belonged to type II. Type I showed 98.9% sequence homology with type III. Type I and II had only two heterogeneous bases. The 16S rRNA sequence types were correlated with the races of P. syringae pv. morsprunorum. Type I and II strains belonged to race 1, whereas type III isolates were included in race 2. Sequence analyses of the 16S rRNA gene from P. syringae pv. morsprunorum were useful in identifying the races and can further be used for epidemiological surveillance of this pathogen.

Comparison of External Information Performance Predicting Subcellular Localization of Proteins (단백질의 세포내 위치를 예측하기 위한 외부정보의 성능 비교)

  • Chi, Sang-Mun
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.11
    • /
    • pp.803-811
    • /
    • 2010
  • Since protein subcellular location and biological function are highly correlated, the prediction of protein subcellular localization can provide information about the function of a protein. In order to enhance the prediction performance, external information other than amino acids sequence information is actively exploited in many researches. This paper compares the prediction capabilities resided in amino acid sequence similarity, protein profile, gene ontology, motif, and textual information. In the experiments using PLOC dataset which has proteins less than 80% sequence similarity, sequence similarity information and gene ontology are effective information, achieving a classification accuracy of 94.8%. In the experiments using BaCelLo IDS dataset with low sequence similarity less than 30%, using gene ontology gives the best prediction accuracies, 93.2% for animals and 86.6% for fungi.