• Title/Summary/Keyword: B-Tree

Search Result 1,004, Processing Time 0.038 seconds

Structural Characteristics of Berchemia berchemiaefolia Stands at Mt. Gunja (군자산 자생 망개나무 임분의 구조적 특성)

  • Lee, Kyung-Su;Jung, Tae-Young;Park, Chull-Ha;Han, Ju-Hwan;Lee, Gui-Yong;Koo, Chang-Duck
    • Journal of Korean Society of Forest Science
    • /
    • v.101 no.4
    • /
    • pp.579-591
    • /
    • 2012
  • Berchemia berchemiaefolia is a rare and endangered species and important as a honey resource. The purposes of this study were to investigate physical environmental factors and the population and community structure of Berchemia berchemiaefolia stands at Mt. Gunja in Sogrisan National Park in Chungcheongbuk-do. The B. berchemiaefolia stands belonged to deciduous forests in mid-temperate zone and were $5{\sim}25^{\circ}$ in slope, 30~90% in rock ratio, and 6.37 in soil pH. They had 656 trees within the area of 36 ha and their average density was 18.2 trees per ha. The trees within the stands were 11.8 m in tree height, 22.6 cm in DBH and 56 years old. The number of branched stems was the maximum 8 and 32.9% of the trees were branched. B. berchemiaefolia trees over 12 cm diameter occupied 89.9%, but young B. berchemiaefolia did only 11%. The structure of B. berchemiaefolia stands were classified into three groups as Acer pseudo-sieboldianum & A. mono community group, A. pseudo-sieboldianum & Quercus aliena community group, and B. berchemiaefolia & Quercus serata community group. The mean importance value of B. berchemiaefolia was 10.9%, while species diversity of the community ranged 0.77~1.31 and interspecific competition ranged 0.78~0.94. The dominance of the community ranged of 0.07~0.29 and the evenness ranged 0.71~0.93. Although B. berchemiaefolia was dominant in the habitat, but the species was already in natural successional stage to Cornus controversa or Ulmus davidiana var. japonica.

Molecular Phylogeny and Distribution of Far Eastern Oryzias latipes Based on Mitochondrial Cytochrome b Gene Sequence (미토콘드리아 cytochrome b 유전자 염기서열 분석에 의한 극동지역 송사리의 계통과 지리적 분포의 상관관계)

  • Eah, Jae-Yong;Yoo, Jeong-Ha;Kang, Tae-Wook;Kim, Moo-Sang;Kim, Chang-Bae
    • Korean Journal of Ichthyology
    • /
    • v.18 no.1
    • /
    • pp.12-19
    • /
    • 2006
  • To examine the relationship of geological distribution and phylogenetic tree of O. latipes in the Far East, we analyzed cytochrome b (cyt b) gene in the mitochondrial genome. In this study we employed the entire sequence of cyt b of 53 samples collected from nine Korean locations and 117 cyt b data retrieved from the GenBank. From 170 Oryzias latipes cyt b sequence data, 142 different haplotypes were identified and phylogenetic relationship was reconstructed based on the dataset. According to the phylogeny, haplotypes were divided into three major haplogroups A, B and C, and their relationships were well correlated to their distributional patterns. Haplogroup A which is widely distribute in the southern part of Korea is separated in the geographical distribution from the haplogroup B which is found from China to the western part of Korea. Haplogroup C is only found in Japan.

Divergence Analysis of 16S rRNA and rpoB Gene Sequences Revealed from the Harmful Cyanobacterium Microcystis aeruginosa (유해 남조세균 Microcystis aeruginosa의 16S rRNA 및 rpoB 유전자 염기서열 변이 분석)

  • Ki, Jang-Seu
    • Korean Journal of Microbiology
    • /
    • v.46 no.3
    • /
    • pp.296-302
    • /
    • 2010
  • Microcystis (Cyanobacteria, Chroococcales) is one of the green tide-causing organisms in freshwaters, and some species produce microcystin that is hepatotoxin. In the aspects of freshwater quality controls and health concerns, therefore it is necessary to manage the harmful organisms. In the present study, RNA polymerase beta subunit (rpoB) gene sequences of Microcystis were determined and characterized in order to use a potential marker for the molecular detections of the species. Microcystis rpoB showed high divergences of DNA similarity and genetic distances when compared with those of 16S rRNA, and the molecular differences were statistically significant (Student t-test, p<0.05). Parsimony analyses showed the rpoB gene evolves more than 2-fold faster than 16S rRNA. In addition, phylogeny of the rpoB gene separated each M. aeruginosa strain more clearly compared with a 16S rRNA tree. This study found that the order Chroococcales, including Microcystis, has approximately two rRNA operons and single copy of the rpoB gene in their chromosomes. These results suggest that the rpoB gene is a useful marker for the molecular phylogenetics and the detection of Microcystis.

Proactive Data Dissemination Protocol on Distributed Dynamic Sink Mobility Management in Sensor Networks (센서 네트워크에서 다수의 이동 싱크로의 에너지 효율적인 데이터 전파에 관한 연구)

  • Hwang Kwang-Il;Eom Doo-Seop;Hur Kyeong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9B
    • /
    • pp.792-802
    • /
    • 2006
  • In this paper, we propose an energy-efficient proactive data dissemination protocol with relatively low delay to cope well with highly mobile sink environments in sensor networks. In order for a dissemination tree to continuously pursue a dynamic sink, we exploit two novel algorithms: forward sink advertisement and distributed fast recovery. In our protocol, the tree is shared with the other slave sinks so that we call it Dynamic Shared Tree (DST) protocol. DST can conserve considerable amount of energy despite maintaining robust connection from all sources to sinks, since tree maintenance of DST is accomplished by just distributed local exchanges. In addition, since the DST is a kindof sink-oriented tree, each source on the DST disseminates data with lower delay along the tree and it also facilitates in-network processing. Through simulations, it is shown that the presented DST is considerably energy-efficient, robust protocol with low delay compared to Directed Diffusion, TTDD, and SEAD, in highly mobile sink environment.

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.

Indexing of XML with B+-tree (B+-tree를 이용한 XML 색인기법)

  • Kwon, Guk-Bong;Hong, Dong-Kweon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.1
    • /
    • pp.94-100
    • /
    • 2006
  • Computing paradigm shift to internet-based one has accelerated the use of XML in diverse applications. This phenomena has made the explosive increases of XML data and it triggered many active researches in maintaining very huge amount of XML data in turn. In this paper we present a persistent graph-based XML indexing lot data-centric XML data. In our approach we use 3 graphs to represent XML indexes and XML data itself. They are schema graph, data graph index. And then we have mapped those graphs to B+-trees the persistency. With our approach we can achieve linear query execution time with the increase of XML sizes.

Changes in Eleutherosides Contents of Acanthopanax koreanum by Harvest Time (탐라오갈피의 수확시기에 따른 Eleutherosides 함량의 변화)

  • 좌창숙;양영택;고정삼
    • Food Science and Preservation
    • /
    • v.7 no.4
    • /
    • pp.362-365
    • /
    • 2000
  • Changes in eleutherosides by havest time and part of Acanthopanax koreanum Nakai were investigated. Eleutherosides contents in stem root and leaf of Acanthopanax koreanum harvested at September were 549.2 ppm 483.2 ppm and 255.9 ppm, respectively. Eleutheroside E content in stem was 653.1 ppm, which was higher than that in root, but it was not detected in leaf. As the trees were grown eleutheroside B and eleutheroside E contents were increased gradually. Eleutheroside B content of 5 year's age tree was 567.3 ppm, which was 1.6 times higher than that of 1 year's age tree.

  • PDF

Biocontrol of Peach Gummosis by Bacillus velezensis KTA01 and Its Antifungal Mechanism

  • Tae-An Kang;GyuDae Lee;Kihwan Kim;Dongyup Hahn;Jae-Ho Shin;Won-Chan Kim
    • Journal of Microbiology and Biotechnology
    • /
    • v.34 no.2
    • /
    • pp.296-305
    • /
    • 2024
  • Peach tree gummosis is a botanical anomaly distinguished by the secretion of dark-brown gum from the shoots of peach trees, and Botryosphaeria dothidea has been identified as one of the fungal species responsible for its occurrence. In South Korea, approximately 80% of gummosis cases are linked to infections caused by B. dothidea. In this study, we isolated microbes from the soil surrounding peach trees exhibiting antifungal activity against B. dothidea. Subsequently, we identified several bacterial strains as potential candidates for a biocontrol agent. Among them, Bacillus velezensis KTA01 displayed the most robust antifungal activity and was therefore selected for further analysis. To investigate the antifungal mechanism of B. velezensis KTA01, we performed tests to assess cell wall degradation and siderophore production. Additionally, we conducted reverse transcription-quantitative polymerase chain reaction (RT-qPCR) analysis based on whole-genome sequencing to confirm the presence of genes responsible for the biosynthesis of lipopeptide compounds, a well-known characteristic of Bacillus spp., and to compare gene expression levels. Moreover, we extracted lipopeptide compounds using methanol and subjected them to both antifungal activity testing and high-performance liquid chromatography (HPLC) analysis. The experimental findings presented in this study unequivocally demonstrate the promising potential of B. velezensis KTA01 as a biocontrol agent against B. dothidea KACC45481, the pathogen responsible for causing peach tree gummosis.

The number of maximal independent sets of (k+1) -valent trees

  • 한희원;이창우
    • Proceedings of the Korean Society of Computational and Applied Mathematics Conference
    • /
    • 2003.09a
    • /
    • pp.16.1-16
    • /
    • 2003
  • A subset S of vertices of a graph G is independent if no two vertices of S are adjacent by an edge in G. Also we say that S is maximal independent if it is contained In no larger independent set in G. A planted plane tree is a tree that is embedded in the plane and rooted at an end-vertex. A (k+1) -valent tree is a planted plane tree in which each vertex has degree one or (k+1). We classify maximal independent sets of (k+1) -valent trees into two groups, namely, type A and type B maximal independent sets and consider specific independent sets of these trees. We study relations among these three types of independent sets. Using the relations, we count the number of all maximal independent sets of (k+1) -valent trees with n vertices of degree (k+1).

  • PDF

An Efficient Method for Finding the Neighbor MBRs on Voronoi Diagram (보르노이 다이어그램 상의 효율적인 이웃 MBR 연산 기법)

  • Park, Yonghun;Lee, Jinju;Lim, Jongtae;Choi, Kilseong;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2010.05a
    • /
    • pp.13-15
    • /
    • 2010
  • 이동객체의 공간 데이터를 색인하기 위해 검색성능이 뛰어난 R-tree구조가 많이 활용된다. 최근 R-tree를 B+-tree처럼 인접한 단말노드 간의 연결을 통해 질의 처리를 수행하는 ISR-tree와 ISG-index가 제안되었다. 이 기법들은 MBR (Minimum Boundary Rectangle) 간의 인접한 이웃 노드를 결정하기 위해 보르노이 다이어그램(Voronoi Diagram)을 이용한다. MBR을 대상으로 하는 보르노이 다이어그램은 매우 복잡한 연산과정을 거친다. 본 논문에서는 점을 대상으로 하는 보르노이 다이어그램 연산을 활용한 인접한 이웃 MBR을 연산하는 기법을 제안한다. 각 MBR의 꼭지점들을 기준으로 보르노이 다이어그램을 만들 경우, 인접한 MBR의 꼭지점들의 보르노이 셀이 항상 인접한 것을 알아내었고, 이를 활용한다. 제안하는 기법의 우수성을 증명하기 위해 기존의 기법과 비교하여 성능평가를 수행하였다.

  • PDF