• 제목/요약/키워드: B+ tree

검색결과 1,004건 처리시간 0.028초

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

  • 이경수;정태영;박철하;한주환;이귀용;구창덕
    • 한국산림과학회지
    • /
    • 제101권4호
    • /
    • pp.579-591
    • /
    • 2012
  • 산림내 희귀 및 멸종위기식물이며 밀원식물로도 중요한 망개나무 자생지의 환경적 특성과 개체군 및 군집의 구조적 특성을 이해하기 위하여 군자산의 망개나무 임분을 조사하였다. 이 조사지는 중부기후구 낙엽활엽수림이고, 경사도는 $5-25^{\circ}$, 암석노출율은 30-90%, 토양 pH는 6.37였다. 본 조사 임분 36 ha에서 망개나무는 ha당 18.2본, 총 656개체가 있었으며, 평균수고 11.8 m, 평균흉고직경 22.6 cm, 임령은 최고 56년, 맹아발생 개체비율은 32.9%, 그루당 맹아발생은 최고 8개였다. 이 망개나무 임분은 당단풍나무군락-고로쇠나무군, 당단풍나무군락-갈참나무군, 그리고 망개나무군락군-졸참나무군락의 3개의 식생단위로 분류되었다. 이들 식생단위에서 망개나무의 평균중요치(MIV)는 10.9%, 종다양도는 0.77-1.31, 종내경쟁은 0.78-0.94, 우점도는 0.07-0.29, 균재도는 0.71-0.93이었다. 현재 군자산의 망개나무 임분에서는 망개나무가 우점이지만, 하층목은 층층나무와 느릅나무 등으로 자연천이가 일어나고 있었다.

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

  • 어재영;유정하;강태욱;김무상;김창배
    • 한국어류학회지
    • /
    • 제18권1호
    • /
    • pp.12-19
    • /
    • 2006
  • 본 연구에서는 극동지역 Oryzias latipes의 지리적 분포와 미토콘드리아 cytochrome b (cyt b)의 유전적 다양성과의 관계를 밝히기 위해 전국 9개의 지역에서 53개체를 채집하여 얻은 cyt b 염기서열과 GenBank에 등록되어있던 117개의 데이터를 종합하여 이를 142개의 haplotype으로 새로이 변환하였고, 이의 계통수를 작성 분석하였다. 분석 결과 극동지역 송사리는 3개의 haplogroup (A, B, C)으로 나뉘어지며, haplogroup A는 남한의 남한아지역을 중심으로 남한 전역에 분포하며, haplogroup B는 중국와 남한의 서한아지역에 걸쳐 분포하며, haplogroup C는 일본에만 분포하였다. Haplogroup A는 haplogroup B와 한반도내에서 지리적으로 가깝게 분포하고 있으나 계통적으로는 상당한 거리를 가지고 뚜렷하게 구별되었다. haplotype의 분지양상은 선행된 연구결과와 거의 일치하였다.

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

  • 기장서
    • 미생물학회지
    • /
    • 제46권3호
    • /
    • pp.296-302
    • /
    • 2010
  • 남조세균 Microcystis (Cyanobacteria, Chroococcales)는 담수 녹조원인 생물의 하나로써 일부 종은 microcystin이라는 간 독소를 분비한다. 따라서 담수 수질관리 및 보건위생 측면에서 이들에 대한 관리가 필요하다. 본 연구는 Microcystis 분자 검출을 위한 신규 마커로 RNA polymerase beta subunit (rpoB) 유전자 염기서열을 분석하여 이들의 분자적 특성을 규명하였다. Microcystis rpoB 유전자는 16S rRNA보다 염기 유사도와 유전거리에서 큰 변이가 있는 것으로 조사되었으며, 통계적으로 유의한 차이를 보였다(Student t-test, p<0.05). Parsimony 분석을 통해 rpoB 유전자가 16S rRNA 유전자보다 2배 이상 빠르게 진화하는 것으로 파악되었다. 또한 rpoB 유전자 phylogeny 분석에서 16S rRNA tree 보다 M. aeruginosa 균주를 명확하게 구분해 주었다. Microcystis가 속하는 Chroococcales 목은 염색체 안에 2개 정도의 rRNA 오페론이 있고 rpoB 유전자는 1개 있는 것으로 조사되었다. 본 연구결과는 rpoB 유전자가 Microcystis의 분자계통분류 및 분자검출 마커로 유용하다는 것을 제시해 준다.

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

  • 황광일;엄두섭;허경
    • 한국통신학회논문지
    • /
    • 제31권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)

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

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

  • 권국봉;홍동권
    • 한국지능시스템학회논문지
    • /
    • 제16권1호
    • /
    • pp.94-100
    • /
    • 2006
  • 인터넷을 바탕으로 하는 컴퓨팅 패러다임의 변환은 인터넷에서 디지털 정보 교환의 표준으로 확고한 자리를 굳힌 XML의 사용을 가속화시키고 있다. 이로 인해 XML 데이터의 양이 기하급수적으로 증가하고 보다 효율적으로 XML 데이터를 저장하고 질의하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 대용량의 데이터 중심 XML를 효과적으로 관리하기 위한 방안으로 그래프 중심의 색인 방법을 연구, 제안한다. 논문에서 제안한 XML 색인은 XML 데이터와 XML 구조 정보를 크게 3개의 구성 성분으로 표현한 후, 메인 메모리 자료구조로 표현된 각 그래프들을 노드 아이디를 키로 사용하여 B+트리에 각 노드를 사상하고 B+트리를 디스크에 저장하여 이들 색인 모델에 대해 지속성을 부여하였다. 본 논문에서 제안한 색인 방법을 통해 XML 데이터의 크기에 따라 질의 처리시간이 선형적으로 증가하는 결과를 얻을 수 있었다.

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

  • 좌창숙;양영택;고정삼
    • 한국식품저장유통학회지
    • /
    • 제7권4호
    • /
    • pp.362-365
    • /
    • 2000
  • 탐라오갈피 나무의 수확시기와 부위에 따른 eleutheroside 함량의 변화를 분석하였다. 9월에 수확한 탐라오갈피 나무의 부위별 eleutheroside B의 함량은 줄기에서 549.2 ppm으로 가장 높았고, 뿌리 및 잎에서는 각각 483.2 ppm, 255.9 ppm으로 잎에서 가장 낮은 함량을 나타내었다. eleutheroside E도 줄기에서 653.1 ppm으로 뿌리보다 높았으며, 잎에서는 검출되지 않아 잎에는 eleutheroside E가 거의 함유되어 있지 않았다. 나무의 수령이 많아질수록 eleutheroside B와 eleutheroside E함량이 모두 많아졌으며, eleutheroside B 함량은 5년생이 567.3 ppm으로 1년생보다 약 1.6배 많았다.

  • 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
    • /
    • 제34권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

  • 한희원;이창우
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • 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

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

  • 박용훈;이진주;임종태;최길성;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2010년도 춘계 종합학술대회 논문집
    • /
    • 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