• 제목/요약/키워드: Shared-Based Tree

검색결과 63건 처리시간 0.026초

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

  • 이원호;권기정
    • Journal of Ecology and Environment
    • /
    • 제29권3호
    • /
    • pp.219-225
    • /
    • 2006
  • 노랑턱멧새의 테마송과 변이를 연구하기 위해서, 6개 도에 산재한 16개 활엽수림지대에서 번식하는 45개체의 노랑턱멧새 수컷에서 3,245개의 노랫소리를 녹음하였다. 노랫소리를 구성하는 주된 요소이며 대용문자가 부여된 640개 음절의 조합을 분석하여 164 테마송, 1,024 변이로 분류하였다. 수컷 개체는 각각 $1{\sim}6$ 테마송을 가졌고, 평균 3.5개 레퍼토리를 가지고 있었다. 수컷 개체 사이에서 노랫소리를 구성하는 음절의 순서와 배열이 완전히 동일한 테마송은 하나도 없었다. 수컷 개체의 노랫소리를 구성하고 있는 음절의 수는 $5{\sim}14$개(평균 9.4개)였다. 수컷은 하나의 테마송에 변이를 만들기 위해서 음절을 첨가, 삭제, 대체하여 레퍼토리 크기를 효과적으로 증가시켰다. 하나의 테마송이 갖는 변이의 수는 평균 5.1($1{\sim}31$)개였고, 개체 변이성은 노랫소리의 말단부의 구성 요소에서 가장 높았다. PCA 분석에서 공유하는 음절에 기초를 둔 요인 I과 고유한 음절에 기초를 둔 요인 II에 의해서 노랑턱멧새 16 개체군은 서로 다른 군집을 형성하였다. 공유한 음절의 수에 기초를 둔 유사성 측정은 지역과 일치하는 강한 형태를 나타냈다. 양방향 유사도를 분석한 결과 16 개체군은 UPGMA 군집 속으로 나누어졌으며, 지리적인 거리가 증가함에 따라 유사도는 감소하는 경향을 보였다.

Genetic Distances between Two Echiuran Populations Discriminated by PCR

  • Yoon, Jong-Man
    • 한국발생생물학회지:발생과생식
    • /
    • 제23권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)

  • 유재홍;성미영
    • 한국정보처리학회논문지
    • /
    • 제7권2호
    • /
    • pp.347-354
    • /
    • 2000
  • 이 논문에서는 공동제작 시스템에서의 동시성 제어와 쓰기 권한 제어를 위한 효율적인 방안을 제시한다. 본 연구에서 다루는 공동젖작시스템의 문서는 논리 객체들로 구성된 트리 구조와 트리 구조의 단말에 연결된 내용 조작들로 표현된다. 이러한 문서의 논리구조를 다루는 공동저작 시스템의 동시성 제어 기법을 우리는 계층적으로 구성된 객체들에 대해 각 계층별로 잠금을 요청할 수 있는 다중 잠금(multiple granularity locking) 기법을 확장하는 접근을 채택하였다. 계층적으로 구성된 객체들에 대한 연산을 세분화하여 잠금 호환 테이블(locking compatibility table)을 정의하고, 이 테이블을 기반으로 잠금을 허락하는 확장된 다중 장금(extended multiple granularity locking) 기법을 제안한다. 이 기법은 여러 사용자들의 공유 객체에 대한 동시 접근을 극대화하는 장점이 있다. 또한 이 논문에서는 그룹/비그룹(Group/Non-Group) 개념을 적용하여 비그룹 사용자들의 쓰기를 방지함으로써 매우 합리적으로 저작권을 보호할 수 있는 쓰기 권한 기법을 제안한다.

  • PDF

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

  • 이충호;배해영
    • 정보처리학회논문지D
    • /
    • 제9D권5호
    • /
    • pp.801-812
    • /
    • 2002
  • 온-라인 재조직 기법은 인터넷 환경과 같은 동적 환경에서 높은 가용성과 고성능을 제공하기 위한 비공유 데이터베이스 클러스터의 필수적인 기능이다. 기존의 온-라인 재조직 기법은 클러스터 안의 프로세싱 노드에 과부하가 생긴 경우, 과부하 노드의 데이터를 인접 노드로 빠르게 이동시킴으로써 부하 분배를 수행한다. 그러나 동시에 두개 이상의 다중 노드에 과부하가 발생된 경우, 부하 분배를 위해 인접 노드로 여러 번의 반복된 데이터 이동이 발생되고, 재조직 수행동안 시스템의 응답 속도가 늦어지는 문제점이 있다. 본 논문에서는 다중 노드에 발생한 과부하 문제를 빠르고 효율적으로 해결하는 향상된 $B^{+}$트리 색인의 온-라인 재조직 기법을 제안한다. 제안된 기법은 확장 가능한 데이터베이스 클러스터 환경 하에 온-라인 확장을 통해 새롭게 추가된 노드들에 데이터를 이동시킴으로써 데이터 이동의 회수를 줄이면서 빠른 시간 안에 온-라인 재조직을 수행하도록 한다. 또한 제안된 기법에서는 $B^{+}$-트리 색인 대신 캐시를 고려한 CS$B^{+}$-트리 색인을 이용하여 검색과 갱신 연산을 보다 빠르게 처리하도록 한다. 제안된 온-라인 재조직 기법은 확장 가능한 고가용 데이터베이스 클러스터 시스템으로 개발된 최대 결함허용 보장 데이터베이스 클러스터(Ultra Fault-Tolerant Database Cluster) 환경에서 성능 평가를 통해 기존 기법에 비해 빠르고 효율적임을 보인다.

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

  • 한승재;박선주
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권2호
    • /
    • pp.120-133
    • /
    • 2007
  • 전송-수신 쌍들을 연결하는 많은 수의 경로들로 이루어진 멀티캐스트 트리에서 네트워크 구성요소의 실패는 멀티캐스트 트리의 일부를 손상시킬 수 있다. 그러나 하나의 구성요소의 실패를 복구하기 위해 전체 멀티캐스트 트리를 다시 만드는 것은, 실패의 영향을 받지 않은 경로를 사용하는 그룹 멤버들까지도 서비스의 중단을 겪어야 하기 때문에 바람직하지 않다. 본 논문은 QoS 멀티캐스트 트리에서 재구성해야 할 영역을 줄이면서 재구성의 성공 가능성을 최대화하는 계획된 재구성(Pre-Planned Reconfiguration: PPR) 정책을 제안한다. PPR 방식은 멀티캐스트 트리의 전송-수신 쌍을 연결하는 각 경로에 재구성 경로를 미리 만들고, 이들 경로에 필요한 자원을 미리 예약해 둔다. 이를 위해 우리는 기존 멀티캐스트 트리의 변화를 최소화하며 손상되지 않은 부분들의 서비스를 최대한 유지하는 재구성 경로의 라우팅 방법을 고안하였으며, 효율적 자원 공유 방법을 사용하여 재구성 경로들을 위해 예약된(실패가 일어나지 않을 경우 사용되지 않는) 자원의 양을 줄인다. PPR 방식은 실패 복구를 위해 여러 멀티캐스트 세션들이 동시에 엄청난 경쟁을 하는 것을 막을 수 있다. 시물레이션을 통해 최단경로 라우팅을 사용하는 전송자 중심 멀티캐스트 트리와 공유 멀티 캐스트 트리에서 각각 성능을 평가한 결과 PPR 방식은 적당한 오버헤드내에서 모든 그룹 멤버들에게 성공적인 재구성을 제공한다. 또한 PPR 방식은 그룹 멤버쉽이 동적으로 변화할 때에도 잘 적응한다.

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

  • 이재만;김경아;노시갑
    • 한국잠사곤충학회지
    • /
    • 제45권1호
    • /
    • pp.18-24
    • /
    • 2003
  • 한반도에 서식하는 멧누에나방의 서식지역에 따른 유전적 변이와 집누에나방과의 종간 유연관계를 조사하였다. 멧누에나방의 isozyme 및 체액단백질을 대상으로 유전자 빈도를 조사한 결과, 조사지역 중 경북 칠곡과 경남 진주집단 사이의 유전적 유사도가 가장 높았으며, 경남 진주와 강원 고성집단 사이에서 가장 낮게 나타났다. 그러나 서식집단 상호간의 유사도는 매우 높았다. 한국산 멧누에나방과 집누에나방의 isozyme 유전자형은 대부분이 동일하게 발현되었으나, 집누에나방의 한국종에서만 발현된다고 알려진 Bes의 B형, Amy-hc의 F형, Ict-E의 n형 및 Ict-h의 M형과 S형 등의 유전자형이 한반도에 서식하는 멧누에나방에서 발현되었다. 따라서, 한반도 내에서 멧누에나방의 서식지역간 유전적 변이는 인정되지 않으며, 지금까지는 고려되지 않았던 집누에 한국종과 한국산 멧누에나방의 종간 유연관계에 대해 새로운 의문이 야기된다.

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
    • /
    • 제29권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
    • /
    • 제15권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
    • /
    • 제37권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.

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

  • 이상곤;이훈재;박종욱;윤장홍
    • 한국멀티미디어학회논문지
    • /
    • 제8권4호
    • /
    • pp.525-535
    • /
    • 2005
  • A. Joux의 프로토콜을 기반으로 패스워드 기반 인증된 3자 키 교환 프로토콜을 제안하였다. 공유 패스워드를 이용한 대칭 키 암호를 사용하여 A. Joux의 프로토콜이 갖는 인증과 man-in-the-middle attack 문제를 해결하였다. 또한 패스워드를 사용한 대칭 키 암호의 취약점인 오프라인 사전공격에 대한 대책도 제시하였다. 제안된 프로토콜은 인증서 기반 인증과 ID 기반 인증에서 요구되는 신뢰 기관이 필요 없으므로 ad hoc 네트워크와 같이 네트워크 인프라 구축이 어려운 환경에서 유용하게 사용될 수 있다. 제안된 프로토콜은 기존에 발표된 패스워드 인증된 키 교환 프로토콜보다 통신적인 면에서 더 효율적이며 트리기반 그룹 키 프로토콜에 적용될 경우 계산상의 약점을 보상받을 수 있다.

  • PDF