• Title/Summary/Keyword: B+ tree

Search Result 1,004, Processing Time 0.026 seconds

A Study of Color Difference on Fabrics Dyed with Yellow Natural Material - by Natural Gardenia and Japanese Pagoda Tree - (황색계 천연염색물의 색차에 관한 연구 - 치자와 괴화를 중심으로 -)

  • 최인려
    • The Research Journal of the Costume Culture
    • /
    • v.10 no.4
    • /
    • pp.433-440
    • /
    • 2002
  • Natural gardenia and Japanese pagoda tree have been known as them of the most widely used yellow vegetable dyes. Cotton and silk fabrics(KS K 0905) were chosen as specimens. Those were dyed with natural gardenia and Japanese pagoda tree. The conditions of dyeing were varied according to the kinds of mordants, using mordants or not and the concentrations of the natural dyes. Sn, Al, Fe and Cu were chosen for the mordants. 5%(owf), 10%(owf), 15%(owf) and 20%(owf) were used as for the concentration of the natural dyes. The color differences were measured by the Spectrometer(UV-VIS-NIR) before and after dyeing. The results are as follows: 1. Deeper colors were proportionately shown up to the concentration of the natural dye. 2. Silk was shown the higher dye affinity than the cotton at the same concentration of the dye. 3. The color difference between the Sn-mordanted specimens and the Al-mordanted specimens were significant. When the concentration of the dye increased, the colors got darker, specially in b* value. 4. The color difference between the Fe-mordanted specimens and the Cu-mordanted specimens were significant in L* value and b* value. 5. The deeper or lighter yellow were controllable under the concentration of the natural dye and the mordants. 6. The most effective and the economic concentration of the natural dye was 10% owf through the experiments.

  • PDF

Flood Mitigation Planing for a Basin Using a Decision Tree Model (의사결정나무모형을 이용한 유역내 구조적 홍수방어 대안 도출)

  • Byeon, Sungho;Kang, Hyunjin;Han, Jeongwoo;Kim, Tae-Woong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.1B
    • /
    • pp.33-40
    • /
    • 2008
  • Intensive rainfalls in wet season (June~September) result in serious flood damage which is about 95% of natural hazard in Korea. Recently, in order to cope with repeated flood hazard, comprehensive flood control plans have been carried out in large basins in Korea. The plans suggest structural alternative plans for flood mitigation as well as non-structural plans. In this study, a practical method using a decision tree was developed to systematically allocate structural facilities for flood control, which maximizes the flood control capacity in a basin. This study also presents a practical guidance to organize structural defensive alternatives for a comprehensive flood control plan in a large basin.

Analysis of Fire Direction and Pine Tree Survival using to Fire Scar formed in Tree Stem after forest Fire (산불발생 후 불자국을 이용한 소나무 생존 및 지형에 따른 산불의 방향 분석)

  • 채희문;이찬용
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.5 no.1
    • /
    • pp.30-35
    • /
    • 2003
  • The study of the scars formed on the bark of pine trees damaged by forest fire was carried out in the burned area of Samchuk and Donghae in 2000. Fire scars were formed on the bark of trees when fire passed by the tree. Fire scarring is usually found on the windward and leeward sides of the tree. Fire spread was analyzed topographically using the fire scars formed at the tree stem. Fire spread was closely related to the shape, slope and direction of the forestland. Four fire direction types are classified according to the shapes of the forestland. The height of the fire scar was higher on the leeward side than on the windward side of the trees studied. The burnt area of the total bark of the tree was over 30% in dead trees and below 12% in living trees. The regression model of the burnt stem area using the height of the fire scar, the diameter of breast height and the height of tree was Y=-2.484${\times}$Height+0.04199${\times}$D.B.H-1.686${\times}$Windward+11.172${\times}$Leeward+23.432(r=0.936, F=409.968, P>0.0001).

An Efficient Spatial Join Method Using DOT Index (DOT 색인을 이용한 효율적인 공간 조인 기법)

  • Back, Hyun;Yoon, Jee-Hee;Won, Jung-Im;Park, Sang-Hyun
    • Journal of KIISE:Databases
    • /
    • v.34 no.5
    • /
    • pp.420-436
    • /
    • 2007
  • The choice of an effective indexing method is crucial to guarantee the performance of the spatial join operator which is heavily used in geographical information systems. The $R^*$-tree based method is renowned as one of the most representative indexing methods. In this paper, we propose an efficient spatial join technique based on the DOT(Double Transformation) index, and compare it with the spatial Join technique based on the $R^*$-tree index. The DOT index transforms the MBR of an spatial object into a single numeric value using a space filling curve, and builds the $B^+$-tree from a set of numeric values transformed as such. The DOT index is possible to be employed as a primary index for spatial objects. The proposed spatial join technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-regions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the spatial join and thus improves the performance of join processing. The experiments with the data sets of various distributions and sizes revealed that the proposed join technique is up to three times faster than the spatial join method based on the $R^*$-tree index.

Hilbert Cube for Spatio-Temporal Data Warehouses (시공간 데이타웨어하우스를 위한 힐버트큐브)

  • 최원익;이석호
    • Journal of KIISE:Databases
    • /
    • v.30 no.5
    • /
    • pp.451-463
    • /
    • 2003
  • Recently, there have been various research efforts to develop strategies for accelerating OLAP operations on huge amounts of spatio-temporal data. Most of the work is based on multi-tree structures which consist of a single R-tree variant for spatial dimension and numerous B-trees for temporal dimension. The multi~tree based frameworks, however, are hardly applicable to spatio-temporal OLAP in practice, due mainly to high management cost and low query efficiency. To overcome the limitations of such multi-tree based frameworks, we propose a new approach called Hilbert Cube(H-Cube), which employs fractals in order to impose a total-order on cells. In addition, the H-Cube takes advantage of the traditional Prefix-sum approach to improve Query efficiency significantly. The H-Cube partitions an embedding space into a set of cells which are clustered on disk by Hilbert ordering, and then composes a cube by arranging the grid cells in a chronological order. The H-Cube refines cells adaptively to handle regional data skew, which may change its locations over time. The H-Cube is an adaptive, total-ordered and prefix-summed cube for spatio-temporal data warehouses. Our approach focuses on indexing dynamic point objects in static spatial dimensions. Through the extensive performance studies, we observed that The H-Cube consumed at most 20% of the space required by multi-tree based frameworks, and achieved higher query performance compared with multi-tree structures.

Implementation of Anti-Collision Algorithm based on RFID System using FPGA (FPGA를 이용한 RFID 시스템 기반 충돌 방지 알고리즘 구현)

  • Lee, Woo-Gyeong;Kim, Sun-Hyung;Lim, Hae-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.3
    • /
    • pp.413-420
    • /
    • 2006
  • In this thesis, a RFID baseband system is implemented based on the international standard ISO/IEC 18000-6 Type-B using FPCA, and also anti-collision algorithm is implemented to improve the system performance. We compares the performance of the proposed anti-collision algorithm with that binary tree algorithm and bit-by-bit algorithm, and also validated analytic results using OPNET simulation. The proposed algorithm for Type-B transmission protocol and collision prohibition was designed using ISE7.1i which is a FPGA design-tool of Xilinx and implemented with Spartan2 chip which is a FPGA device.

Isolation and Identification of Two Unreported Fungi in Korea: Dothidea insculpta and Metarhizium rileyi

  • Moe, Than Naing;Das, Kallol;Diane, Avalos-Ruiz;Kang, In-Kyu;Lee, Seung-Yeol;Jung, Hee-Young
    • The Korean Journal of Mycology
    • /
    • v.49 no.3
    • /
    • pp.315-324
    • /
    • 2021
  • In this study, the fungal strains KNU-Gunwi 2B and KNU-SOT5 were isolated from root-soil in a hillside and the cherry tree bark (Prunus serrulata), respectively from Gyeongbuk province in Korea. The strain KNU-SOT5 produced dark brown chlamydospores that were smooth to lightly rough-walled, globose to ellipsoidal, and the conidia were aseptate, guttulate, mostly fusiform with a diameter of 5.3-17.6×4.2-7.0 ㎛. Strain KNU-Gunwi 2B produced phialides that were smooth-walled, cylindrical with semi-papillate apices and the conidia were pale-green, broadly ellipsoid, and sometimes cylindrical with a diameter of 4.4-8.0×2.3-4.0 ㎛. The strain KNU-SOT5 and KNU-Gunwi 2B were resolved based on cultural and morphological characteristics, along with the phylogenetic analysis using the small subunit (SSU), large subunit (LSU), and internal transcribed spacers (ITS) regions. The fungal strains KNU-SOT5 and KNU-Gunwi 2B were identified as Dothidea insculpta and Metarhizium rileyi, which have not been reported in Korea.

Application Layer Multicast Tree Constructing Algorithm for Real-time Media Delivery (실시간 미디어 전송을 위한 응용계층 멀티캐스트 트리 구성 알고리즘)

  • Song Hwangjun;Lee Dong Sup
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11B
    • /
    • pp.991-1000
    • /
    • 2004
  • This paper presents an application layer multicast tree constructing algorithm to minimize the average time delay from the sender to end-systems for the effective real-time media delivery. Simultaneously, the proposed algorithm takes into account the computing power and the network condition of each end-system as a control variable and thus avoids the undesirable case that loads are concentrated to only several end-systems. The multicast tree is constructed by clustering technique and modified Dijkstra's algorithm in two steps, i.e. tree among proxy-senders and tree in each cluster. By the experimental results, we show that the proposed algorithm can provide an effective solution.

Exotic Mahogany Leaf Litter Hinders Growth of Philippine Native Tree Seedlings

  • Galano, Janford B.;Rodriguez, Lillian Jennifer V.
    • Proceedings of the National Institute of Ecology of the Republic of Korea
    • /
    • v.2 no.2
    • /
    • pp.76-81
    • /
    • 2021
  • With continuous decline of Philippine forest cover, sustainable forest management and restoration are essential to restore destroyed forest ecosystems. Unfortunately, of ten most planted trees in reforestation projects in the Philippines, eight are exotic species, with large leaf mahogany (Swietenia macrophylla) being the most dominant. In this study, effect of Swietenia macrophylla in reforestation projects on native tree species was evaluated. Effects of S. macrophylla leaf litter, frequency, and canopy closure on the growth of the Philippine native species Pterocarpus indicus were investigated. Results showed that S. macrophylla leaf litter significantly inhibited the growth of P. indicus seedlings based on root collar-to-shoot height. The standardized growth rate of seedlings in plots without S. macrophylla leaf litter was significantly higher than the growth rate of seedlings in plots with leaf litter. Furthermore, there was no significant difference in the standardized growth rate of seedlings between plots without leaf litter and a control plot. On the contrary, S. macrophylla tree frequency and canopy closure showed no significant effect. These results attest to the negative effect of widely planted S. macrophylla to a valuable Philippine native tree P. indicus. With accumulating scientific evidence about negative effects of S. macrophylla on native trees, discontinued use in tree planting and reforestation efforts with active management of restoration sites previously planted with large leaf mahogany are needed.

Feature Selection and Hyper-Parameter Tuning for Optimizing Decision Tree Algorithm on Heart Disease Classification

  • Tsehay Admassu Assegie;Sushma S.J;Bhavya B.G;Padmashree S
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.2
    • /
    • pp.150-154
    • /
    • 2024
  • In recent years, there are extensive researches on the applications of machine learning to the automation and decision support for medical experts during disease detection. However, the performance of machine learning still needs improvement so that machine learning model produces result that is more accurate and reliable for disease detection. Selecting the hyper-parameter that could produce the possible maximum classification accuracy on medical dataset is the most challenging task in developing decision support systems with machine learning algorithms for medical dataset classification. Moreover, selecting the features that best characterizes a disease is another challenge in developing machine-learning model with better classification accuracy. In this study, we have proposed an optimized decision tree model for heart disease classification by using heart disease dataset collected from kaggle data repository. The proposed model is evaluated and experimental test reveals that the performance of decision tree improves when an optimal number of features are used for training. Overall, the accuracy of the proposed decision tree model is 98.2% for heart disease classification.