• Title/Summary/Keyword: B-Tree

Search Result 1,004, Processing Time 0.082 seconds

A Study on the Biotope's Characters of the Mixed Rural City(I) - In the case of Maejuri area in Sunghwan eup, Chonan city - (도농통합형 도시에 있어서 생물서식처 공간특성에 관한 연구(I) - 천안시 성환읍 매주리지역을 중심으로 -)

  • Lee, Haeng-Youl;Bang, Kwang-Ja;Lee, Jae-Keun
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.2 no.2
    • /
    • pp.78-87
    • /
    • 1999
  • This study was aimed to establish the method and process of the Biotope Mapping System.(B.M.S.) The main aspects of research for biotope were divided by 4 schemes such as biosphere, geosphere, antroposphere and evaluation informations. The cartographic function of GIS(geographic information system) was also used to mapping them. The B.M.S. had been progressed with 5 steps : (1) making research goals, (2) constructing the graphic and attribute databases, (3) classifying 3 types of biotope such as tree/shrub biotop, grass biotop and wetland biotop. (4) cross-analyzing biotope types against land use, habitat characters, relief characters and danger/disturbance elements, (5) evaluating the biotope's potentialities. Only 3 steps of them were done in this study. The results of applicating the B.M.S on the research site as followings : 1. The interdisciplinary researches were needed to develop the B.M.S in Korea since ecological habitat conditions of Germany, England are differed from them of Korea. 2. The distributions of the land uses in Maejuri, Seunghwan eup in Chonan city were mainly recorded by forest(29.82%), orchard(14.11%) and landscaping around building site(9.05%). 3. The percentages of the Tree/Shrub Biotope type were ranged by the orchard type(23.8%), natural and artificial deciduous type with natural coniferous(23.6%) and etc. 4. The Grass Biotope type was mainly recorded by the wild grassland type(27.99%), garden type(14.21%) and peddy field with wild grassland(13.24%). 5. The distributions of the wetland were pointed high at the wetland type with reed marsh and edge vegetation around wetland(54.79%) and etc.

  • PDF

Enhancement of Ganodermanondiol and Anti-melanogenesis Effect of Ganoderma lucidum by Rhus verniciflua Extract Supplementation (옻나무 추출물 첨가에 따른 영지버섯의 가나도마난디올 생합성 증대 및 멜라닌 생성 저해효과)

  • Jeong, Yong Un;Kim, Hong Il;Kim, Jong Hyun;Park, Young Jin
    • Journal of the Society of Cosmetic Scientists of Korea
    • /
    • v.43 no.4
    • /
    • pp.365-371
    • /
    • 2017
  • This study was carried out to investigate the effect of lacquer tree (Rhus verniciflua) extract on ganodermanondiol (GN), tyrosinase and melanin biosynthesis inhibitor, biosynthesis in Ganoderma lucidum mycelia. In HPLC analysis, GN contents were significantly increased in G. lucidum mycelial extracts supplemented with of 1, 5, 10, and 15% lacquer tree extracts (LTE). In addition, G. lucidum mycelial extracts supplemented with LTEs which had no cytotoxicity activity against B16F10 cells, significantly inhibited melanogenesis in B16F10 cells. GN biosynthesis was facilitated by LTE. Taken together, we propose that G. lucidum mycelial extracts supplemented with LTE can be used as an effective ingredient of skin care products in the future.

A Parallel Bulk Loading Method for $B^+$-Tree Using CUDA (CUDA를 활용한 병렬 $B^+$-트리 벌크로드 기법)

  • Sung, Joo-Ho;Lee, Yoon-Woo;Han, A;Choi, Won-Ik;Kwon, Dong-Seop
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.6
    • /
    • pp.707-711
    • /
    • 2010
  • Most relational database systems provide $B^+$-trees as their main index structures, and use bulk-loading techniques for creating new $B^+$-trees on existing data from scratch. Although bulk loadings are more effective than inserting keys one by one, they are still time-consuming because they have to sort all the keys from large data. To improve the performance of bulk loadings, this paper proposes an efficient parallel bulk loading method for $B^+$-trees based on CUDA, which is a parallel computing architecture developed by NVIDIA to utilize computing powers of graphic processor units for general purpose computing. Experimental results show that the proposed method enhance the performance more than 70 percents compared to existing bulk loading methods.

Complete Genome of Bacillus subtilis subsp. subtilis KCTC 3135T and Variation in Cell Wall Genes of B. subtilis Strains

  • Ahn, Seonjoo;Jun, Sangmi;Ro, Hyun-Joo;Kim, Ju Han;Kim, Seil
    • Journal of Microbiology and Biotechnology
    • /
    • v.28 no.10
    • /
    • pp.1760-1768
    • /
    • 2018
  • The type strain Bacillus subtilis subsp. subtilis KCTC $3135^T$ was deeply sequenced and annotated, replacing a previous draft genome in this study. The tar and tag genes were involved in synthesizing wall teichoic acids (WTAs), and these genes and their products were previously regarded as the distinguishing difference between B. s. subtilis and B. s. spizizenii. However, a comparative genomic analysis of B. subtilis spp. revealed that both B. s. subtilis and B. s. spizizenii had various types of cell walls. These tar and tag operons were mutually exclusive and the tar genes from B. s. spizizenii were very similar to the genes from non-Bacillus bacteria, unlike the tag genes from B. s. subtilis. The results and previous studies suggest that the tar genes and the tag genes are not inherited after subspecies speciation. The phylogenetic tree based on whole genome sequences showed that each subspecies clearly formed a monophyletic group, while the tree based on tar genes showed that monophyletic groups were formed according to the cell wall type rather than the subspecies. These findings indicate that the tar genes and the presence of ribitol as a cell-wall constituent were not the distinguishing difference between the subspecies of B. subtilis and that the description of subspecies B. s. spizizenii should be updated.

Morphological Aspects of Water Treeing in $Co^{60}$ $\gamma$-ray Irradiated Polyethylene ($Co^{60}$ $\gamma$-선으로 조사된 Polyethylene에서 수트리 현상의 구조적 측면에 관한 연구)

  • Lee, B.W.;Kim, J.T.;Koo, J.Y.;Ryu, B.H.
    • Proceedings of the KIEE Conference
    • /
    • 1991.11a
    • /
    • pp.435-438
    • /
    • 1991
  • This work is aimed to clarify the effect of only crosslinking of polyethylene on the water tree propagation and thus the crosslinking of LDPE was made by use of $Co^{60}$ $\gamma$-ray irradiation at room temperature. For this purpose, before water tree testing under same test conditions, injection molded samples were made of LDPE using CNRS laboratory model and also some of them were irradiated under different dose rate for crosslinking. Afterwards, the aged specimens were put into microscopic investigation as a mean to compare their different morphological aspects by use of SEM for the fractured surface. The SEM observation points out that the untreed region in the irradiated PE shows the densed structure whereas that in the LDPE is not closely packed. Also in the water treed region of LDPE, the density and the dimension of voids are higher than those in irradiated PE. Based on our results, it seems that the difference in the PE structure could sufficiently contribute to cause the different water tree propagation of these materials.

  • PDF

ON PATHOS BLOCK LINE CUT-VERTEX GRAPH OF A TREE

  • Nagesh, Hadonahalli Mudalagiraiah
    • Communications of the Korean Mathematical Society
    • /
    • v.35 no.1
    • /
    • pp.1-12
    • /
    • 2020
  • A pathos block line cut-vertex graph of a tree T, written P BLc(T), is a graph whose vertices are the blocks, cut-vertices, and paths of a pathos of T, with two vertices of P BLc(T) adjacent whenever the corresponding blocks of T have a vertex in common or the edge lies on the corresponding path of the pathos or one corresponds to a block Bi of T and the other corresponds to a cut-vertex cj of T such that cj is in Bi; two distinct pathos vertices Pm and Pn of P BLc(T) are adjacent whenever the corresponding paths of the pathos Pm(vi, vj) and Pn(vk, vl) have a common vertex. We study the properties of P BLc(T) and present the characterization of graphs whose P BLc(T) are planar; outerplanar; maximal outerplanar; minimally nonouterplanar; eulerian; and hamiltonian. We further show that for any tree T, the crossing number of P BLc(T) can never be one.

Efficient Flooding Methods for Link-state Routing Protocols (Link-state 라우팅 프로토콜을 위한 효율적인 플러딩 방법)

  • Kim, Jeong-Ho;Lee, Seung-Hwan;Rhee, Seung-Hyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.9
    • /
    • pp.760-766
    • /
    • 2012
  • In this paper, we propose an efficient flooding process on link-state routing protocol. It is possible to exchange information using typical link-state routing protocol; for example, OSPF(Open Short Path First) or IS-IS(Intermediate system routing protocol) that floods LSA between nodes when the network topology change occurs. However, while the scale of network is getting bigger, it affects the network extensibility because of the unnecessary LSA that causes the increasing utilization of CPU, memory and bandwidth. An existing algorithm based on the Minimum spanning tree has both network instability and inefficient flooding problem. So, we propose algorithm for efficient flooding while maintaining network stability. The simulation results show that the flooding of proposed algorithm is more efficient than existing algorithm.

Interactive Semantic Image Retrieval

  • Patil, Pushpa B.;Kokare, Manesh B.
    • Journal of Information Processing Systems
    • /
    • v.9 no.3
    • /
    • pp.349-364
    • /
    • 2013
  • The big challenge in current content-based image retrieval systems is to reduce the semantic gap between the low level-features and high-level concepts. In this paper, we have proposed a novel framework for efficient image retrieval to improve the retrieval results significantly as a means to addressing this problem. In our proposed method, we first extracted a strong set of image features by using the dual-tree rotated complex wavelet filters (DT-RCWF) and dual tree-complex wavelet transform (DT-CWT) jointly, which obtains features in 12 different directions. Second, we presented a relevance feedback (RF) framework for efficient image retrieval by employing a support vector machine (SVM), which learns the semantic relationship among images using the knowledge, based on the user interaction. Extensive experiments show that there is a significant improvement in retrieval performance with the proposed method using SVMRF compared with the retrieval performance without RF. The proposed method improves retrieval performance from 78.5% to 92.29% on the texture database in terms of retrieval accuracy and from 57.20% to 94.2% on the Corel image database, in terms of precision in a much lower number of iterations.

Video Subband Coding using Quad-Tree Algorithm (쿼드트리 알고리즘을 이용한 비디오 서브밴드 코딩)

  • An, Chong-Koo;Chu, Hyung-Suk
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.6 no.3
    • /
    • pp.120-126
    • /
    • 2005
  • This paper presents the 3D wavelet based video compression system using quad-tree algorithm. The 3D wavelet based video compression system removes the temporal correlation of the input sequences using the motion compensation filter and decomposes the spatio-temporal subband using the spatial wavelet transform. The proposed system allocates the higher bit rate to the low frequency image of the 3D wavelet sequences and improves the 0.64dB PSNR performance of the reconstructed image in comparison with that of H.263. In addition to the limitation on the propagation of the motion compensation error by the 3D wavelet transform, the proposed system progressively transmits the input sequence according to the resolution and rate scalability.

  • PDF

Natural Dyeing of Sheep Leather with Amur Cork Tree (황백을 이용한 양피에의 천연염색)

  • Kim, Sangyool
    • Journal of Fashion Business
    • /
    • v.20 no.5
    • /
    • pp.76-86
    • /
    • 2016
  • In this research, the dyeing properies of Amur cork tree on sheep leathers were evaluated. The proper dyeing conditions were identified with K/S values depending on the colorant concentration, dyeing time, dyeing temperature and dye bath pH. For the proper conditions, the changes of color for different mordants(Al, Cu and Fe) were observed as $L^*a^*b^*$ coordinates and H V/C values. The color fastnesses were also examined, and the antimicrobial properties were examined. The results were as follows: For the sheep leather, the optimized dyeing conditions were 300% o.w.f., 40 min., $40^{\circ}C$, and pH 5. The leather color was yellow in the dyeing and mordanting. Although the $L^*a^*b^*$ changed with the mordants and mordanting methods, the overall hue was yellow. The colorfastness to light was reduced compared to original(untreated) sheep leather. The rubbing fastness was generallry satisfactory as 4-5 rating. The dry-cleaning fastness(stain) of leathers were generally at the 4-5 level, but dry-cleaning fastness(fade) was a little reduced compared to original sheep leather. The dyed and pre-mordanted and dyed sheep leather showed excellent antimicrobial properties.