• Title/Summary/Keyword: B+-Tree

Search Result 1,004, Processing Time 0.026 seconds

Vegetation Structure of Yongso Valley in the Nakdong-jeongmaek, Samcheok-si (낙동정맥 삼척시 용소골 계곡의 식생구조)

  • Cho, Hyun-Seo;Lee, Soo-Dong
    • Korean Journal of Environment and Ecology
    • /
    • v.24 no.5
    • /
    • pp.582-590
    • /
    • 2010
  • Baekdudaegan field survey has been proposed and presented as a various plan such as field survey analysis, management and restoration plan, etc. Whereas, the concerns of the Jeongmaek has increased continuously, nevertheless there is no research of present condition for Jeongmaek. This paper is to contribute to suggest for management and restoration as a basic study of vegetation structure in Yongso valley. We set up 30 plots($100m^2$) to verify the vegetation structure. As a result of classification analysis used by DCA, the type of 5 communities i.e. Pinus densiflora community, Betula schmidtii community, Populus maximowiczii community, Quercus mongolica community, Q. variabilis community were the most representative of Yongso valley vegetation communities. P. densiflora community was mainly distributed in the ridge of mountain, ridge of steep slope and stony area. In that reason, they avoid to compete with B. schmidtii community and Q. spp. community. In addition, the appearance of Rhododendron micranthum was mainly characteristics in the P. densiflora community. Species diversity indices(H') of groups were ranged from 0.7914~0.9942, the tree ages were 30~115 years. According to these results, the forests of Yongso valley not only form muti-layer vegetation structures but also have a great ecological value for protection and preservation.

Efficient Stream Distributions Algorithm for Heterogeneous Multimedia Multicast (이질형 멀티미디어 멀티캐스트를 위한 효과적인 스트림 분배 알고리즘)

    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1098-1107
    • /
    • 1999
  • In multimedia applications, a source usually generates multiple streams. By heterogeneous multimedia multicast, we mean a recipient can receive some of them, not necessarily all of them. A recipient bids for what it wants to receive and the source gains the same amount when a connection is established. The problem of distributing streams for heterogeneous multicast to maximize the source's gain, can be solved using a 0-1 integer programming, hewn as NP-complete. In this paper, we propose efficient stream distribution algorithms in two different types of multicast models. The first restricted model assumes that the capacity for a link in the multicast tree is grater than or equal to the capacities of its descendant links. In the second unrestricted model, we drop out the restriction in the restricted model. Proposed algorithms have better time and space complexities compared with any existing one. In addition, distributed implementations are straightforward, which is very useful for large networks.

  • PDF

Adaptive Path Index for Efficient U Query Processing (효율적인 XML 질의 처리를 위한 적응형 경로 인덱스)

  • 민준기;심규석;정진완
    • Journal of KIISE:Databases
    • /
    • v.31 no.1
    • /
    • pp.61-71
    • /
    • 2004
  • XML can describe a wide range of data, from regular to irregular and from flat to deeply nested. Thus, XML is rapidly emerging as the do facto standard for the Web document format since XML supports an efficient data exchange and integration. Also, to retrieve the data represented by XML, several XML query languages are proposed. XML query languages such as XPath and XQuery use path expressions to traverse irregularly structured data which comprise B% elements. To evaluate path expressions, various path indexes are proposed. However, traditional path indexes are constructed by utilizing only the XML data structure. Therefore, in this paper, we propose an adaptive path index which utilizes the XML data structure as well as query workloads. To improve the query performance, the adaptive path index proposed by this paper manages the frequently used paths and the structural summary of the XML data using a hash tree and a graph structure. Experimental results show that the adaptive path index improves the query performance typically 2 to 69 times compared with the existing indexes.

Low Complexity Iterative Detection and Decoding using an Adaptive Early Termination Scheme in MIMO system (다중 안테나 시스템에서 적응적 조기 종료를 이용한 낮은 복잡도 반복 검출 및 복호기)

  • Joung, Hyun-Sung;Choi, Kyung-Jun;Kim, Kyung-Jun;Kim, Kwang-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.8C
    • /
    • pp.522-528
    • /
    • 2011
  • The iterative detection and decoding (IDD) has been shown to dramatically improve the bit error rate (BER) performance of the multiple-input multiple-output (MIMO) communication systems. However, these techniques require a high computational complexity since it is required to compute the soft decisions for each bit. In this paper, we show IDD comprised of sphere decoder with low-density parity check (LDPC) codes and present the tree search strategy, called a layer symbol search (LSS), to obtain soft decisions with a low computational complexity. In addition, an adaptive early termination is proposed to reduce the computational complexity during an iteration between an inner sphere decoder and an outer LDPC decoder. It is shown that the proposed approach can achieve the performance similar to an existing algorithm with 70% lower computational complexity compared to the conventional algorithms.

Identification and Characterization of a Putative Baculoviral Transcriptional Factor IE-1 from Choristoneura fumiferana Granulovirus

  • Rashidan, Kianoush Khajeh;Nassoury, Nasha;Merzouki, Abderrazzak;Guertin, Claude
    • BMB Reports
    • /
    • v.35 no.6
    • /
    • pp.553-561
    • /
    • 2002
  • A gene that encodes a protein homologue to baculoviral IE-1 was identified and sequenced in the genome of the Choristoneura fumiferana granulovirus (ChfuGV). The gene has an 1278 nucleotide (nt) open-reading frame (ORF) that encodes 426 amino acids with an estimated molecular weight of 50.33 kDa. At the nucleotide level, several cis-acting regulatory elements were detected within the promoter region of the ie-1 gene of ChfuGV along with other studied granuloviruses (GVs). Two putative CCAAT elements were detected within the noncoding leader region of this gene; one was located on the opposite strand at -92 and the other at -420 nt from the putative start triplet. Two baculoviral late promoter motifs (TAAG) were also detected within the promoter region of the ie-1 gene of ChfuGV. A single polyadenylation signal, AATAAA, was located 18nt downstream of the putative translational stop codon of ie-1 from ChfuGV. At the protein level, the amino acid sequence data that was derived from the nucleotide sequence in ChfuGV IE-1 was compared to those of the Cydia pomonella granulovirus (CpGV), Xestia c-nigrum granulovirus (XcGV) and Plutella xylostella granulovirus (PxGV). The C-terminal regions of the granuloviral IE-1 sequences appeared to be more conserved when compared to the N-terminal regions. A domain, similar to the basic helix-loop-helix like (bHLH-like) domain in NPVs, was detected at the C-terminal region of IE-1 from ChfuGV (residues 387 to 414). A phylogenetic tree for baculoviral IE-1 was constructed using a maximum parsimony analysis. A phylogenetic estimation demonstrates that ChfuGV IE-1 is most closely related to that of CpGV.

Assessment of Biomass and Carbon Stock in Sal (Shorea robusta Gaertn.) Forests under Two Management Regimes in Tripura, Northeast India

  • Banik, Biplab;Deb, Dipankar;Deb, Sourabh;Datta, B.K.
    • Journal of Forest and Environmental Science
    • /
    • v.34 no.3
    • /
    • pp.209-223
    • /
    • 2018
  • We investigated tree composition, stand characteristics, biomass allocation pattern and carbon storage variability in Sal forests (Shorea robusta Garten.) under two forest management regimes (Sal forest and Sal plantation) in Tripura, Northeast India. The results revealed higher species richness (29 species), stand density of $1060.00{\pm}11.12stems\;ha^{-1}$ and diversity index ($1.90{\pm}0.08$) in Sal forest. and lower species richness (4 species), stand density of $ 230.00{\pm}37.22stems\;ha^{-1}$ and diversity index ($0.38{\pm}0.15$) in Sal plantation. The total basal cover $33.02{\pm}4.87m^2ha^{-1}$) and dominance ($0.76{\pm}0.08$) were found higher in Sal plantation than the Sal forest ($22.53{\pm}0.38m^2ha^{-1}$ and $0.23{\pm}0.02$ respectively). The total vegetation carbon density was recorded higher in Sal plantation ($219.68{\pm}19.65Mg\;ha^{-1}$) than the Sal forest ($167.64{\pm}16.73Mg\;ha^{-1}$). The carbon density estimates acquired in this study suggest that Sal plantation in Tripura has the potentiality to store a large amount of atmospheric carbon inspite of a very low species diversity. However, Sal forests has also an impending sink of carbon due to presence of large number of young trees.

Vegetation Structure and Management Proposal of Hwangsong Park in Kyongju (경주 황성공원의 식생구조 및 관리방안)

  • 이영경
    • Korean Journal of Environment and Ecology
    • /
    • v.14 no.1
    • /
    • pp.46-56
    • /
    • 2000
  • Vegetation structure of $Hwangs\v{o}ng$ Park in $Ky\v{o}ugju$ was investigated to study ecological value and to suggest a desirable management proposal. To do this, twenty plots were set up and surveyed. The $Hwangs\v{o}ng$ Park forest was classified into five plant communities by the DCA technique, which were two types of Pinus densiflora communities, Quercus spp.-P. densiflora, Robinia pseudoacacia and Q. mongolica community. In the diversity analysis, 29 woody species were observed, but species composition was simple. No. of average species is $5.4\pm2.9$ per a plot($100m^2$), and Pinus densiflora is a dominant species in DBH $27\sim47cm$ class. From the results of tree ring and growth analysis, it was found out that pinus densiflora community of $Hwangs\v{o}ng$ Park has a historical and ecological value, but recently the growth rate was decreasing. The management proposal was suggested upon to the above results.

  • PDF

Separation and Purification of Effective Components from the Alisma orientale and its Application as a Cosmeceutical Ingredient (택사추출물의 성분분리와 화장품 원료로서의 특성)

  • Lee, Dae-Woo;Kim, Young-Jin;Kim, Young-Sil;Kim, Jong-Heon
    • Journal of the Society of Cosmetic Scientists of Korea
    • /
    • v.32 no.1 s.55
    • /
    • pp.23-28
    • /
    • 2006
  • In this study, we performed anti-oxidation, whitening, cell recovery and anti-inflammation effects with Alisma orientale to evaluate the cosmeceutical properties. Alisma orientate extract (30, 70, 100 % MeOH) exhibited a significant tree radical scavenging effect against 1,1-diphenyl-2-picryl hydrazine (DPPH) radical generation and showed tyrosinase inhibition effect in a dose dependent manner (over 0.5% concentration). In cell proliferation assay using human fibroblast, it didn't show any proliferation effect but showed safety from cytotoxicity under 0.05% concentration. For whitening assay, we evaluated the melanin synthesis rate using B16 melanocyte and it showed a significant inhibitory effect (up to 40% under 0.05% concentration). After major screening assay, we separate 3 fractions from Alisma orientate extract by MPLC and performed cell recovery assay, melanin synthesis inhibition assay and anti-inflammatory assay. The third fraction showed a cell recovery effect over 30% against radical damage and remarkable repression in melanin synthesis and COX-2 synthesis.

Characterization of BoLA-DRB3.2 Alleles in Hanwoo (Korean cattle) by Sequence Based Typing (SBT)

  • Jeong, H.J.;Bhuiyan, M.S.A.;Lee, J.S.;Yu, S.L.;Sang, B.C.;Yoon, D.;Jeon, J.T.;Lee, J.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.20 no.12
    • /
    • pp.1791-1797
    • /
    • 2007
  • A study was conducted with 70 Hanwoo (Korean cattle) for genotyping bovine leukocyte antigen (BoLA)-DRB3.2 gene by using the polymerase chain reaction (PCR) and sequence based typing (SBT). Two-step PCR was carried out for amplifying a 284 bp fragment of the target gene and the PCR products were digested with three restriction enzymes namely RsaI, BstYI and HaeIII. Seventeen alleles were detected with frequencies ranging from 1.43 to 18.57% and one (x'aa) of these alleles was identified as a new allele that has not been reported before. The frequency of the new x'aa allele identified in this breed was 12.86%. In addition, the seven most frequently observed alleles (DRB3.2 *10, *15, *16, *26, *27, *54 and x'aa) accounted for 74.28% of the alleles in this population. The phylogenetic tree showed that the BoLA-DRB3.2 allele sequences of Hanwoo were shared with other Bos taurus breeds and no specific clade for Hanwoo was identified. It indicates high heterogeneity of the BoLA-DRB3 gene in this population and may give some ideas for breeding animals having better disease resistance.

Investigation of MC1R SNPs and Their Relationships with Plumage Colors in Korean Native Chicken

  • Hoque, M.R.;Jin, S.;Heo, K.N.;Kang, B.S.;Jo, C.;Lee, J.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.26 no.5
    • /
    • pp.625-629
    • /
    • 2013
  • The melanocortin 1 receptor (MC1R) gene is related to the plumage color variations in chicken. Initially, the MC1R gene from 30 individuals was sequenced and nine polymorphisms were obtained. Of these, three and six single nucleotide polymorphisms (SNPs) were confirmed as synonymous and nonsynonymous mutations, respectively. Among these, three selected SNPs were genotyped using the restriction fragment length polymorphism (RFLP) method in 150 individuals from five chicken breeds, which identified the plumage color responding alleles. The neighbor-joining phylogenetic tree using MC1R gene sequences indicated three well-differentiated different plumage pigmentations (eumelanin, pheomelanin and albino). Also, the genotype analyses indicated that the TT, AA and GG genotypes corresponded to the eumelanin, pheomelanin and albino plumage pigmentations at nucleotide positions 69, 376 and 427, respectively. In contrast, high allele frequencies with T, A and G alleles corresponded to black, red/yellow and white plumage color in 69, 376 and 427 nucleotide positions, respectively. Also, amino acids changes at position Asn23Asn, Val126Ile and Thr143Ala were observed in melanin synthesis with identified possible alleles, respectively. In addition, high haplotype frequencies in TGA, CGG and CAA haplotypes were well discriminated based on the plumage pigmentation in chicken breeds. The results obtained in this study can be used for designing proper breeding and conservation strategies for the Korean native chicken breeds, as well as for the developing breed identification markers in chicken.