• Title/Summary/Keyword: Shared based tree

Search Result 63, Processing Time 0.031 seconds

Song Themes and Variation of Yellow-throated Bunting (Emberiza elegans) (노랑턱멧새(Emberiza elegans)의 테마송과 변이)

  • Lee, Won-Ho;Kwon, Ki-Chung
    • Journal of Ecology and Environment
    • /
    • v.29 no.3
    • /
    • pp.219-225
    • /
    • 2006
  • To study song themes and variation of Yellow-throated Bunting, we obtained and analyzed recordings from 45 males breeding in 16 deciduous forests of 6 provinces. We classified the 3,245 songs into a total of 164 song themes and 1,024 song variants according to the identification on the base of difference(lexicon) in 640 syllable compositions. Males had one to six song themes and averaged 3.5 themes. No males shared an identical song theme. Males had $5{\sim}14$ syllables (ave. 9.4) in one song theme and males increased effectively their repertoire size by changing syllable composition (i.e. adding, deleting, or substituting one or more syllables) in a single song theme. The number of variants averaged 5.1 (range 1 to 31) per song theme. Individual variability was highest in the terminal elements of the song. In PCA, the 16 populations are clearly separated on Co. I based on shared syllable and on Co. II based on unique syllable. Similarity of songs based on shared syllables by distance coefficients, showed a pattern of concordance with geography. Pairwise similarity declined with increasing distance among recording sites. 16 different geographical regions by the syllable were divided in UPGMA tree.

Genetic Distances between Two Echiuran Populations Discriminated by PCR

  • Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.23 no.4
    • /
    • pp.377-384
    • /
    • 2019
  • Genomic DNA extracted from representatives of two populations, Gunsan and Chinese, of Urechis spp. was amplified using PCR with several primers. The band-sharing (BS) value between individuals no. 05 from the Gunsan population and no. 22 from the Chinese population was 0.206, which was the lowest recognized value. Oligonucleotides primer OPC-04 revealed 44 unique loci, which distinguished the Chinese population. Primer OPB-17 allowed the discovery of 22 loci shared by the two populations, which were present in all samples. Based on the average BS results, individuals from the Gunsan population demonstrated lower BS values (0.661±0.012) than did those from the Chinese population (0.788±0.014; p<0.05). The shortest genetic distance (GD) displaying a noteworthy molecular difference was between individuals CHINESE no. 12 and no. 13 (GD=0.027). Individual no. 06 from the Gunsan population was most distantly related to CHINESE no. 22 (GD=0.703). A group tree of the two populations was constructed by UPGMA Euclidean GD analysis based on a total of 543 fragments generated using six primers. The explicit markers recognized in this study will be used for genetic analysis, as well as to evaluate the species security and proliferation of echiuran individuals in intertidal regions of the Korean Peninsula.

A Framework for Concurrency Control and Writing Authority Control in Collaborative Writing Systems (공동저작 시스템에서의 동시성 제어와 쓰기 권한 제어)

  • Yoo, Jae-Hong;Sung, Mee-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.347-354
    • /
    • 2000
  • This paper presents the efficient mechanisms for concurrency control and writing authority control in collaborative writing system are represented by the tree structures which consist of the logical objects and the content objects connected to the terminal objects of trees. For concurrency control, we adopted the approach to extend the multiple-granularity-locking-scheme. This scheme allows us to lock any objects at each level of the hierarchy. We also defined the locking compatibility table by analysing the operations applicable to any objects at each level of the hierarchy. We finally suggest the extended-multiple-granularity-locking mechanism which uses the locking compatibilility table for deciding to lock an object. This scheme gives the benefit to maximize the possibility of concurrent accessing to the shared objects. In addition, we suggest a mechanism for writing authority control which prohibits the Non-Group users from modifying the shared objects based on the concept of Group/Non-Group The proposed mechanism allows us to protect copyright very reasonably.

  • PDF

Online Reorganization of B+ tree in a Scalable and Highly Available Database Cluster (확장 가능한 고가용 데이터베이스 클러스터에서 B+ 트리 색인의 온-라인 재조직 기법)

  • Lee, Chung-Ho;Bae, Hea-Young
    • The KIPS Transactions:PartD
    • /
    • v.9D no.5
    • /
    • pp.801-812
    • /
    • 2002
  • On-line reorganization in a shared nothing database cluster is crucial to the performance of the database system in a dynamic environment like WWW where the number of users grows rapidly and changing access patterns may exhibit high skew. In the existing method of on-line reorganization have a drawback that needs excessive data migrations in case more than two nodes within a cluster have overload at the same time. In this paper, we propose an advanced B$^{+}$ tree based on-line reorganization method that solves data skew on multi-nodes. Our method facilitates fast and efficient data migration by including spare nodes that are added to cluster through on-line scaling. Also we apply CSB$^{+}$ tree (Cache Sensitive B$^{+}$ tree) to our method instead of B$^{+}$ tree for fast select and update queries. We conducted performance study and implemented the method on Ultra Fault-Tolerant Database Cluster developed for high scalability and availability. Empirical results demonstrate that our proposed method is indeed effective and fast than the existing method. method.

Pre-Planned Tree Reconfiguration Mechanism for QoS Multicast Routing (QoS 멀티캐스트 라우팅을 위한 계획된 트리 재구성 방법)

  • Han, Seung-Jae;Park, Sun-Ju
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.2
    • /
    • pp.120-133
    • /
    • 2007
  • A multicast tree includes several, possibly a large number of, paths connecting source-receiver pairs, and network failure may disable part of the multicast tree. Reconstruction of the entire multicast tree to recover from a component failure is highly undesirable, because some group members have to suffer service disruptions even though the communication paths to/from them are not affected by the failure. To limit reconfiguration region and to maximize the likelihood of successful reconfiguration, we propose and evaluate a pre-planned reconfiguration policy for QoS multicast sessions. Specifically, we equip a reconfiguration path (RP) with each end-to-end path that connects a source-receiver pair in the multicast tree, and reserve resources in advance along the RPs. Efficient resource-sharing techniques are applied to reduce the amount of resources reserved for RPs but not used in the absence of failures. This way, we prevent uncontrolled competition among different multicast sessions which may simultaneously try to recover from failures. We evaluate the performance of the proposed scheme using simulation on randomly-generated networks. We use the shortest-path routing for QoS multicast sessions, and simulate both source-based and shared multicast trees. The evaluation results indicates that successful pre-planned reconfiguration can be achieved for all group members with reasonable overhead. Our scheme is also shown to adapt well to dynamic changes of group membership.

Phylogeny of Bombyx mandarina inhabiting Korea analysing the isozyme and hemolymph protein polymorphism (동위효소와 체액단백질 분석에 의한 한국산 멧누에나방의 지역적 특성)

  • 이재만;김경아;노시갑
    • Journal of Sericultural and Entomological Science
    • /
    • v.45 no.1
    • /
    • pp.18-24
    • /
    • 2003
  • B. mandarina of Korean population apparently differs B. mori in isozyme analysis. Fourteen polymorphism occurred B. mandarina not in B. mori at 6 isozymes, Bph, Bes, Amy-hc, Ies, Ict-D, Ict-E. Korean population has shared with the Korean native strain of B. mori in B genotype of Bes, F of Amy-hc, n of Ict-E, M and S of Ict-H. These 5 genotype were known that detection only Korean native strains of B. mori. Nei's genetic distance based on the genotype of isozyme and hemolymph protein using 4 populations of B. mandarina varied from 0.0350 to 0.0624. The distances of 0.0350 is between Jinju and Chilgok population and between Jinju and Kosung population has the largest distances, 0.0624. In genus of Bombyx, B. mandarina and B. mori, genetic distance varied from 0.3822 to 0.5074. Phylogenetic tree obtained using the subprogram UPGMA of NTSYS represented that Bombyx devided two group, B. mandarina and B. mori. B. mandarina has genetic differences according to the population within the Korean peninsula, but that was not recognized genetic variation or divergence considering low values of genetic distance.

Genetic Diversity and Phylogenetic Analysis of South-East Asian Duck Populations Based on the mtDNA D-loop Sequences

  • Sultana, H.;Seo, D.W.;Bhuiyan, M.S.A.;Choi, N.R.;Hoque, M.R.;Heo, K.N.;Lee, J.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.29 no.12
    • /
    • pp.1688-1695
    • /
    • 2016
  • The maternally inherited mitochondrial DNA (mtDNA) D-loop region is widely used for exploring genetic relationships and for investigating the origin of various animal species. Currently, domestic ducks play an important role in animal protein supply. In this study, partial mtDNA D-loop sequences were obtained from 145 samples belonging to six South-East Asian duck populations and commercial duck population. All these populations were closely related to the mallard duck (Anas platyrhynchos), as indicated by their mean overall genetic distance. Sixteen nucleotide substitutions were identified in sequence analyses allowing the distinction of 28 haplotypes. Around 42.76% of the duck sequences were classified as Hap_02, which completely matched with Anas platyrhynchos duck species. The neighbor-joining phylogenetic tree also revealed that South-East Asian duck populations were closely related to Anas platyrhynchos. Network profiles were also traced using the 28 haplotypes. Overall, results showed that those duck populations D-loop haplotypes were shared between several duck breeds from Korea and Bangladesh sub continental regions. Therefore, these results confirmed that South-East Asian domestic duck populations have been domesticated from Anas platyrhynchos duck as the maternal origins.

Isolation and Sequence Analysis of Two Ornithine Decarboxylase Antizyme Genes from Flounder (Paralichthys olivaceus)

  • LEE JAE HYUNG;SEO YONG BAE;YOON MOON YOUNG;CHOI JUNG DO;KIM YOUNG TAE
    • Journal of Microbiology and Biotechnology
    • /
    • v.15 no.2
    • /
    • pp.321-329
    • /
    • 2005
  • Ornithine decarboxylase (ODC) antizyme is a key regulatory protein in the control of cellular polyamines. We have isolated two distinct ODC antizyme cDNA clones (AZS and AZL) from a flounder (Paralichthys olivaceus) brain cDNA library. Their sequences revealed that both clones required translational frameshifting for expression. Taking + 1 frameshifting into account, AZS and AZL products were 221 and 218 amino acid residues long, respectively, and shared $83.3\%$ amino acid sequence identity. Comparison of the structure and nucleotide sequence of the antizyme genes showed that the genes were highly conserved in flounder, zebrafish, mouse, and human. A phylogenetic tree was constructed, based on the antizyme amino acid sequences from various species. The presence of the two types of antizyme mRNA species in brain, kidney, liver, and embryo was confirmed by using the reverse transcription­polymerase chain reaction (RT-PCR) and Northern blot analysis. Recombinant proteins of flounder ODC antizymes, containing His-Nus-S tag at the amino-terminus, were overexpressed as His-AZL and His-AZS fusion proteins in Escherichia coli BL21 (DE3) pLys by using the pET­44a(+) expression vector.

Current Classification of the Bacillus pumilus Group Species, the Rubber-Pathogenic Bacteria Causing Trunk Bulges Disease in Malaysia as Assessed by MLSA and Multi rep-PCR Approaches

  • Husni, Ainur Ainiah Azman;Ismail, Siti Izera;Jaafar, Noraini Md.;Zulperi, Dzarifah
    • The Plant Pathology Journal
    • /
    • v.37 no.3
    • /
    • pp.243-257
    • /
    • 2021
  • Bacillus pumilus is the causal agent of trunk bulges disease affecting rubber and rubberwood quality and yield production. In this study, B. pumilus and other closely related species were included in B. pumilus group, as they shared over 99.5% similarity from 16S rRNA analysis. Multilocus sequence analysis (MLSA) of five housekeeping genes and repetitive elements-based polymerase chain reaction (rep-PCR) using REP, ERIC, and BOX primers conducted to analyze the diversity and systematic relationships of 20 isolates of B. pumilus group from four rubber tree plantations in Peninsular Malaysia (Serdang, Tanah Merah, Baling, and Rawang). Multi rep-PCR results revealed the genetic profiling among the B. pumilus group isolates, while MLSA results showed 98-100% similarity across the 20 isolates of B. pumilus group species. These 20 isolates, formerly established as B. pumilus, were found not to be grouped with B. pumilus. However, being distributed within distinctive groups of the B. pumilus group comprising of two clusters, A and B. Cluster A contained of 17 isolates close to B. altitudinis, whereas Cluster B consisted of three isolates attributed to B. safensis. This is the first MLSA and rep-PCR study on B. pumilus group, which provides an in-depth understanding of the diversity of these rubber-pathogenic isolates in Malaysia.

Password-Based Authenticated Tripartite Key Exchange Protocol (패스워드 기반 인증된 3자 키 교환 프로토콜)

  • Lee, Sang-Gon;Lee, Hoon-Jae;Park, Jong-Wook;Yoon, Jang-Hong
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.4
    • /
    • pp.525-535
    • /
    • 2005
  • A password-based authenticated tripartite key exchange protocol based on A. Joux's protocol was proposed. By using encryption scheme with shared password, we can resolve man-in-the-middle attack and lack of authentication problems. We also suggested a scheme to avoid the offline dictionary attack to which symmetric encryption schemes are vulnerable. The proposed protocol does not require a trusted party which is required in certificate or identity based authentication schemes. Therefore in a ad hoc network which is difficult to install network infrastructure, the proposed protocol would be very useful. The proposed protocol is more efficient in computation aspect than any existing password-based authenticated tripartite key exchange protocols. When it is used as a base line protocol of tree based group key exchange protocol, the computational weak points of the proposed protocol are compensated.

  • PDF