• Title/Summary/Keyword: B+-Tree

Search Result 1,004, Processing Time 0.027 seconds

VLSI Array Architecture for High Speed Fractal Image Compression (고속 프랙탈 영상압축을 위한 VLSI 어레이 구조)

  • 성길영;이수진;우종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.708-714
    • /
    • 2000
  • In this paper, an one-dimensional VLSI array for high speed processing of fractal image compression algorithm based the quad-tree partitioning method is proposed. First of all, the single assignment code algorithm is derived from the sequential Fisher's algorithm, and then the data dependence graph(DG) is obtained. The two-dimension array is designed by projecting this DG along the optimal direction and the one-dimensional VLSI array is designed by transforming the obtained two-dimensional array. The number of Input/Output pins in the designed one-dimensional array can be reduced and the architecture of process elements(PEs) can he simplified by sharing the input pins of range and domain blocks and internal arithmetic units of PEs. Also, the utilization of PEs can be increased by reusing PEs for operations to the each block-size. For fractal image compression of 512X512gray-scale image, the proposed array can be processed fastly about 67 times more than sequential algorithm. The operations of the proposed one-dimensional VLSI array are verified by the computer simulation.

  • PDF

Isolation and Characterization of Thermophilic Bacillus sp. UJ03 from Spent Mushroom (Flammulina velvtipes) Substrates (팽이버섯 수확 후 배지로부터 고온성 Bacillus sp. UJ03의 분리 및 특성)

  • Gal, Sang-Wan;Cho, Soo-Jeong
    • Journal of Life Science
    • /
    • v.21 no.10
    • /
    • pp.1481-1486
    • /
    • 2011
  • Spent mushroom substrate (SMS) is a by-product remained after a crop of mushrooms. About seven thermophilic strains were isolated from SMS (Flammulina velvtipes). Among them, one isolate, designated UJ03, showed the antifungal activity against Aspergillus flavus and Aspergillus ochraceous producing mycotoxin on PDA medium, potentially. The strain UJ03 produced cellulase and xylanase as extracellular hydrolases. The strain UJ03 was identified as a member of the genus Bacillus by biochemical characteristics using Bacillus ID kit and VITEK 2 system. Comparative 16S rDNA gene sequence analysis showed that strain UJ03 formed a distinct phylogenetic tree within the genus Bacillus and was most closely related to Bacillus amyloliquefaciens with sequence similarity of 98.9%. On the basis of its physiological properties, biochemical characteristics and phylogenetic distinctiveness, strain UJ03 was classified within the genus Bacillus, for which the name Bacillus sp. UJ03 is proposed. The antifungal compound from Bacillus sp. UJ03 was similar to lipopeptide iturin A of Bacillus sp.

Assessment of Teak (Tectona grandis Linn. f.) Provenance Tests in the Bago Yoma Region, Myanmar

  • Lwin, Ohn;Hyun, Jung-Oh;Yahya, Andi Fadly
    • Journal of Korean Society of Forest Science
    • /
    • v.99 no.5
    • /
    • pp.686-692
    • /
    • 2010
  • This study described the general pattern of genetic variation among ten teak (Tectona grandis Linn. f.) provenances in Myanmar and determined the most suitable seed sources for the plantation program in Bago Yoma region. Seeds of ten provenances were collected to cover the whole teak natural distribution in Myanmar and planted at four trial sites in Bago Yoma region in 1998. Seven years after planting, variation was assessed for growth, morphological characteristics and their correlation with geoclimatic factors. Statistical analysis using ANOVA revealed that there were significant differences in most of the traits measured among provenances, trial sites and provenance ${\times}$ site interaction at five percent level. A positive significant correlation (p<0.01) was found among most of the traits. The regression analyses between all traits and geoclimatic factors indicated the existence of ecoclinal variation in teak. Most of the traits were negatively correlated with the latitude while a positive significant correlation was found between longitude and C/B ratio, crown-diameter, average branch angle and leaf-remain. There was no significant correlation between the mean temperature and any other traits in this study. Furthermore, growth traits and crown diameter were positively correlated with the mean annual rainfall while negative correlation was found between the geographical distance and growth traits. Results indicate that the latitudinal pattern of teak genetic variations in growth performance was attributed to the limit of mean annual rainfall. Comparative assessment showed that local provenances were generally the best and could be use as suitable seed sources for the plantation program in the Bago Yoma region.

Genetic Structure of Mongolian Goat Populations Using Microsatellite Loci Analysis

  • Takahashi, H.;Nyamsamba, D.;Mandakh, B.;Zagdsuren, Yo.;Amano, T.;Nomura, K.;Yokohama, M.;Ito, S.;Minezawa, M.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.21 no.7
    • /
    • pp.947-953
    • /
    • 2008
  • We studied genetic diversity and relationships among Mongolian goat populations on the basis of microsatellite DNA polymorphisms. DNA samples from eight populations (Bayandelger, Ulgii Red, Zavkhan Buural, Sumber, Zalaajinst White, Erchim Black, Dorgon, and Gobi Gurvan Saikhan) from geographically distinct areas of Mongolia were analyzed by using 10 microsatellite DNA markers. Since the 10 markers were highly polymorphic, the genetic characteristics of these native goat populations could be estimated. Genetic diversity within populations, as estimated by the expected heterozygosities, was high, ranging from 0.719 to 0.746, but genetic differentiation between populations was low, representing only 1.7% of the total genetic variation. The results suggest that Mongolian native goat populations still have a semi-wild genetic structure reflecting traditional Mongolian nomadism and the short history of artificial selection. The genetic relationships among the populations were not clear in the neighbor-joining tree generated from the modified Cavalli-Sforza chord genetic distances. By using principal components analysis, the five core populations of Mongolian native goats (Bayandelger, Ulgii Red, Zavkhan Buural, Sumber, and Dorgon) and the populations crossed with Russian breeds (Zalaajinst White, Erchim Black, and Gobi Gurvan Saikhan) were distinguished. There was no correlation between genetic relationships among the populations and the geographical distribution of the populations.

A multi-user selective undo/redo approach for collaborative CAD systems

  • Cheng, Yuan;He, Fazhi;Xu, Bin;Han, Soonhung;Cai, Xiantao;Chen, Yilin
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.2
    • /
    • pp.103-115
    • /
    • 2014
  • The engineering design process is a creative process, and the designers must repeatedly apply Undo/Redo operations to modify CAD models to explore new solutions. Undo/Redo has become one of most important functions in interactive graphics and CAD systems. Undo/Redo in a collaborative CAD system is also very helpful for collaborative awareness among a group of cooperative designers to eliminate misunderstanding and to recover from design error. However, Undo/Redo in a collaborative CAD system is much more complicated. This is because a single erroneous operation is propagated to other remote sites, and operations are interleaved at different sites. This paper presents a multi-user selective Undo/Redo approach in full distributed collaborative CAD systems. We use site ID and State Vectors to locate the Undo/Redo target at each site. By analyzing the composition of the complex CAD model, a tree-like structure called Feature Combination Hierarchy is presented to describe the decomposition of a CAD model. Based on this structure, the dependency relationship among features is clarified. B-Rep re-evaluation is simplified with the assistance of the Feature Combination Hierarchy. It can be proven that the proposed Undo/Redo approach satisfies the intention preservation and consistency maintenance correctness criteria for collaborative systems.

Occurrence and distribution of Tetranychus urticae Koch (Acarina: Tetranychidae) in strawberry greenhouse (딸기 시설재배지에서 점박이응애의 발생과 분포)

  • Choi, Yong-Seok;Hwang, In-Su;Kim, Kyu-Sang;Jo, Hyo-Ryu;Seo, Jeong-Hak;Park, Deok-Gee;Lee, Young-Su;Yu, Yong-Man
    • Korean Journal of Agricultural Science
    • /
    • v.41 no.4
    • /
    • pp.315-319
    • /
    • 2014
  • Mean densities of two-spotted spider mite (TSM), Tetranichus urticae Koch adults from January to April in 2014 to investigate the occurrence and dispersion pattern of T. urticae on purpose of developing a monitoring method in the strawberry PVC house. Difference of density of T. urticae adult on middle and both side of leaf wasn't significantly. Density of T. urticae in investigation at different furrows and investigating points was the highest at the right and left sides of a furrow in strawberry PVC house. In results of comparing the dispersion incides of Taylor's power law (TPL) with Iwao's patchiness regression (IPR), TPL described better mean-relationship for the dispersion indieces compared to IPR. Slopes and intercepts of TPL from leaf samples did not differ among surveyed regions. Also, Distribution of T. urticae in a strawberry PVC house was the gravitation of the distribution because b and ${\beta}$ values of TPL and IPR was bigger than 1.

Analysis of copy number variation in 8,842 Korean individuals reveals 39 genes associated with hepatic biomarkers AST and ALT

  • Kim, Hyo-Young;Cho, Seo-Ae;Yu, Jeong-Mi;Sung, Sam-Sun;Kim, Hee-Bal
    • BMB Reports
    • /
    • v.43 no.8
    • /
    • pp.547-553
    • /
    • 2010
  • Biochemical tests such as aspartate aminotransferase (AST) and alanine aminotransferase (ALT) are useful for diagnosing patients with liver disease. In this study, we tested the association between copy number variation and the hepatic biomarkers AST and ALT based on 8,842 samples from population-based cohorts in Korea. We used Affymetrix Genome-Wide Human 5.0 arrays and identified 10,534 CNVs using HelixTree software. Of the CNVs tested using univariate linear regression, 100 CNVs were significant for AST and 16 were significant for ALT (P < 0.05). We identified 39 genes located within the CNV regions. DKK1 and HS3ST3B1 were shown to play roles in heparan sulfate biosynthesis and the Wnt signaling pathway, respectively. NAF1 and NPY1R were associated with glycoprotein processes and neuropeptide Y receptor activity based on GO categories. PTER, SOX14 and TM7SF4 were expressed in liver. DPYS and CTSC were found to be associated with dihydropyrimidinuria and Papillon-Lefevre syndrome phenotypes using OMIM. NPY5R was found to be associated with dyslipidemia using the Genetic Association Database.

Large Scale Protein Side-chain Packing Based on Maximum Edge-weight Clique Finding Algorithm

  • K.C., Dukka Bahadur;Brown, J.B.;Tomita, Etsuji;Suzuki, Jun'ichi;Akutsu, Tatsuya
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2005.09a
    • /
    • pp.228-233
    • /
    • 2005
  • The protein side-chain packing problem (SCPP) is known to be NP-complete. Various graph theoretic based side-chain packing algorithms have been proposed. However as the size of the protein becomes larger, the sampling space increases exponentially. Hence, one approach to cope with the time complexity is to decompose the graph of the protein into smaller subgraphs. Some existing approaches decompose the graph into biconnected components at an articulation point (resulting in an at-most 21-residue subgraph) or solve the SCPP by tree decomposition (4-, 5-residue subgraph). In this regard, we had also presented a deterministic based approach called as SPWCQ using the notion of maximum edge weight clique in which we reduce SCPP to a graph and then obtain the maximum edge-weight clique of the obtained graph. This algorithm performs well for a protein of less than 500 residues. However, it fails to produce a feasible solution for larger proteins because of the size of the search space. In this paper, we present a new heuristic approach for the side-chain packing problem based on the maximum edge-weight clique finding algorithm that enables us to compute the side-chain packing of much larger proteins. Our new approach can compute side-chain packing of a protein of 874 residues with an RMSD of 1.423${\AA}$.

  • PDF

Phenolic Compounds and Triterpenes from the Barks of Diospyros burmanica

  • Choi, Janggyoo;Cho, Jae Youl;Kim, Young-Dong;Htwe, Khin Myo;Lee, Woo-Shin;Lee, Jun Chul;Kim, Jinwoong;Yoon, Kee Dong
    • Natural Product Sciences
    • /
    • v.21 no.2
    • /
    • pp.76-81
    • /
    • 2015
  • Diospyros burmanica Kurz. is an evergreen deciduous tree distributed in Mandalay of Myanmar, which belongs to the family of Ebenaceae. In Myanmar, it has been used to treat diarrhea, diabetes, diabetes and also as lumbers. In this study, seven flavonoids (1 - 7), a phenolic compound (8), and five triterpenes (9 - 13) were isolated from the barks of D. burmanica and their chemical structures were elucidated. Isolates were identified to be (+)-catechin (1), (+)-catechin 3-O-$\alpha$-L-rhamnopyranoside (2), (+)-catechin 3-O-gallate (3), (-)-epicatechin (4), (-)-epicatechin 3-O-gallate (5), (+)-afzelechin 3-O-$\alpha$-L-rhamnopyranoside (6), (+)-2,3-trans-dihydrokaempferol 3-O-$\alpha$-L-rhamnopyranoside (7), methyl gallate (8), lupeol (9), methyl lup-20(29)-en-3-on-28-oate (10), $\beta$-amyrin (11), $\alpha$-amyrin (12), $3\beta$-hydroxy-D:B-friedo-olean-5-ene (13) through MS, 1H NMR and 13C NMR spectroscopic evidences.

Growth of Chaga Mushroom (Inonotus obliquus) on Betula platyphylla var. japonica (자작나무시루뻔버섯(차가버섯)을 접종한 자작나무로부터 버섯의 생장)

  • Ka, Kang-Hyeon;Jeon, Sung-Min;Park, Hyun;Lee, Bong-Hun;Ryu, Sung-Ryul
    • The Korean Journal of Mycology
    • /
    • v.45 no.3
    • /
    • pp.241-245
    • /
    • 2017
  • Chaga mushroom (Inonotus obliquus), which has invaluable medicinal uses, grows only on living trees. To date, it is still harvested from its natural habitat and is not cultivated artificially. We artificially cultivated chaga mushrooms by inoculating its sawdust spawns on Betula platyphylla var. japonica in 2007, and monitored mushroom growth on the inoculated trees for 9 years. The mushrooms grew less than 1 cm per year, with the largest mushroom growing up to 9 cm in the 9 years of study. There was no difference in the growth (diameter at breast height) of trees with viable and non-viable I. obliquus. In conclusion, artificial cultivation of chaga mushroom was successful. Our findings suggest that selection of large B. platyphylla var. japonica as host tree could lead to better I. obliquus productivity. Further improvements of the method are needed to increase the success rate of I. obliquus inoculation.