• Title/Summary/Keyword: B+ tree

Search Result 1,004, Processing Time 0.022 seconds

Embedded Node Cache Management for Hybrid Storage Systems (하이브리드 저장 시스템을 위한 내장형 노드 캐시 관리)

  • Byun, Si-Woo;Hur, Moon-Haeng;Roh, Chang-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.157-159
    • /
    • 2007
  • The conventional hard disk has been the dominant database storage system for over 25 years. Recently, hybrid systems which incorporate the advantages of flash memory into the conventional hard disks are considered to be the next dominant storage systems to support databases for desktops and server computers. Their features are satisfying the requirements like enhanced data I/O, energy consumption and reduced boot time, and they are sufficient to hybrid storage systems as major database storages. However, we need to improve traditional index node management schemes based on B-Tree due to the relatively slow characteristics of hard disk operations, as compared to flash memory. In order to achieve this goal, we propose a new index node management scheme called FNC-Tree. FNC-Tree-based index node management enhanced search and update performance by caching data objects in unused free area of flash leaf nodes to reduce slow hard disk I/Os in index access processes.

  • PDF

TOTAL DOMINATION NUMBER OF CENTRAL TREES

  • Chen, Xue-Gang;Sohn, Moo Young;Wang, Yu-Feng
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.1
    • /
    • pp.245-250
    • /
    • 2020
  • Let γt(G) and τ(G) denote the total domination number and vertex cover number of graph G, respectively. In this paper, we study the total domination number of the central tree C(T) for a tree T. First, a relationship between the total domination number of C(T) and the vertex cover number of tree T is discussed. We characterize the central trees with equal total domination number and independence number. Applying the first result, we improve the upper bound on the total domination number of C(T) and solve one open problem posed by Kazemnejad et al..

Comparative Analysis of Mortality in Species of Trees after Surface Forest Fire (지표화 산불피해지의 수종별 임목 고사율 비교분석)

  • Lee, Si-Young;An, Sang-Hyun
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.9 no.2
    • /
    • pp.39-43
    • /
    • 2009
  • we studied and analyzed a tree mortality of 7 species(Pinus koraiensis etc) in surface forest fire area. In this results, the order of tree mortality was Cryptomeria japonica>Pinus koraiensis>Pinus densiflora>Pinus thunbergii>Larix leptolepis>Pinus rigida>Quercus. More damaged crown was higher tree mortality and more d.b.h was less tree mortality. Especially, oak trees in which a damage rate of crown was less 30% almost survived.

Application of ETA(Event Tree Analysis) to the Performance-Based Design of fire protection (성능위주설계를 위한 ETA 기법 활용 고찰)

  • Kim, H.B.;Lee, S.K.;Song, D.W.;Kim, K.S.;Kim, J.H.
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 2011.11a
    • /
    • pp.454-457
    • /
    • 2011
  • 본 연구에서는 소방시설의 성능위주의설계를 수행하기 위하여 ETA(Event Tree Analysis) 기법을 적용하는 방안을 고찰하였다. ETA기법에서는 화재시나리오를 사건(Event)의 인과관계로 된 각 단계의 사건으로 구성한다. 본 연구에서는 ETA에서 구성된 시나리오에 따른 심각도를 화재시뮬레이션과 피난 시뮬레이션을 통한 수행으로 사망자수를 도출하는 방안을 적용하였고, 각 시나리오의 빈도(확률)은 FTA(Fault Tree Analysis) 기법을 적용하여 분기 확률을 도출하도록 하였다. ETA에서 도출한 사망자수와 빈도를 이용하여 F-N 커브를 작성하여 위험도를 평가하여 소방설계의 보완 및 대책을 수립하는 방안을 제시하였다.

  • PDF

Electrical Tree Simulation by Fractal Theory (Fractal 이론을 이용한 전기 트리 시뮬레이션)

  • Shin, T.S.;Shin, D.W.;Kang, S.H.;Lee, B.Y.;Lim, K.J.
    • Proceedings of the KIEE Conference
    • /
    • 1997.07d
    • /
    • pp.1481-1484
    • /
    • 1997
  • This paper describes a electrical tree simulation by fractal theory. Tree patterns produced by computer simulation with random numbers were studied from the point of view of fractal dimension. Tree patterns have a variety of shapes such as branch-like, bush-like, and quasi-bush-like trees. The patterns are determined by origins and probability ratio. The fractal dimensions have been measured a function of discharge number.

  • PDF

Growth characteristics and productivity of oyster mushrooms after adding pine tree sawdust obtained from thinning out trees in a forest (산림 간벌목인 소나무톱밥 첨가에 따른 느타리버섯의 생육 특성)

  • Lee, Chan-Jung;Lee, Eun-Ji;Park, Hae-sung;Kong, Won-Sik
    • Journal of Mushroom
    • /
    • v.16 no.4
    • /
    • pp.338-341
    • /
    • 2018
  • This study investigated the possibility of using pine tree sawdust in thinning-out tree as a substitute for poplar and douglas-fir tree sawdust in oyster mushroom cultivation. Mycelial growth was 10.8 cm in medium supplemented with 70% pine sawdust after 18 days of culture and 10.2 cm in control medium. Mycelial density showed high density with no significant difference between treatments. Fresh weight and diameter of fruiting bodies were slightly lower in medium supplemented with pine tree sawdust. The hardness of pine tree sawdust was slightly higher in the medium supplemented with 20% and 30% of pine tree sawdust. The L value showed a tendency to be higher in the pine added medium, but the a and b values d id not show any significant difference between the treatments. The yields of fruiting body were 157 g / 850 ml for the control and 170 g / 850 ml for the 40% added pine tree sawdust.

Analysis of RNA Polymerase Beta Subunit (rpoB) Gene Sequences for the Discrimination of Cyanobacteria Anabaena Species (남조세균 Anabaena 종 구분을 위한 RNA Polymerase Beta Subunit (rpoB) 유전자 염기서열 분석)

  • Cheon, Ju-Yong;Lee, Min-Ah;Ki, Jang-Seu
    • Korean Journal of Microbiology
    • /
    • v.47 no.3
    • /
    • pp.268-274
    • /
    • 2011
  • Anabaena (Cyanobacteria, Nostocales) are important for water quality controls, because they are often responsible for freshwater green tides; moreover, some species are reported to produce hepatotoxin. In this study, we sequenced RNA polymerase beta subunit (rpoB) gene of Anabaena, and evaluated their sequences for the potential use of a molecular taxonomic marker in this taxon. Anabaena rpoB showed low DNA similarity and high genetic divergences when compared those of 16S rRNA, and the molecular differences were statistically significant (Student t-test, p<0.01). Parsimony analyses showed the rpoB gene evolves 4.8-fold faster than 16S rRNA. In addition, phylogeny of the rpoB gene separated each Anabaena strain more clearly compared with a 16S rRNA tree. These results suggest that the rpoB gene is a useful marker for the molecular phylogenetics and the species discrimination of Anabaena.

PdR-Tree : An Efficient Indexing Technique for the improvement of search performance in High-Dimensional Data (PdR-트리 : 고차원 데이터의 검색 성능 향상을 위한 효율적인 인덱스 기법)

  • Joh, Beom-Seok;Park, Young-Bae
    • The KIPS Transactions:PartD
    • /
    • v.8D no.2
    • /
    • pp.145-153
    • /
    • 2001
  • The Pyramid-Technique is based on mapping n-dimensional space data into one-dimensional data and expressing it as B-tree ; and by solving the problem of search time complexity the pyramid technique also prevents the effect \"phenomenon of dimensional curse\" which is caused by treatment of hypercube range query in n-dimensional data space. The Spherical Pyramid-Technique applies the pyramid method’s space division strategy, uses spherical range query and improves the search performance to make it suitable for similarity search. However, depending on the size of data and change in dimensions, the two above technique demonstrate significantly inferior search performance for data sizes greater than one million and dimensions greater than sixteen. In this paper, we propose a new index-structured PdR-Tree to improve the search performance for high dimensional data such as multimedia data. Test results using simulation data as well as real data demonstrate that PdR-Tree surpasses both the Pyramid-Technique and Spherical Pyramid-Technique in terms of search performance.

  • PDF

A Study on the Implementation of Small Capacity Dictionary for Mobile Equipments Using a CBDS tree (CBDS 트리를 이용한 모바일 기기용 저용량 사전 구현에 관한 연구)

  • Jung Kyu-Cheol;Lee Jin-Hwan;Jang Hye-Suk;Park Ki-hong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.5 s.37
    • /
    • pp.33-40
    • /
    • 2005
  • Recently So far Many low-cost mobile machinery have been produced. Those are being used for study and business. But those are some weak Points which are small-capacity storage and quite low-speed system. If we use general database programs or key-searching algorithm, It could decrease in performance of system. To solve those Problems, we applied CBDS(Compact Binary Digital Search) trie to mobile environment. As a result we could accomplish our goal which are quick searching and low-capacity indexing. We compared with some Java classes such as TreeSet to evaluation. As a result, the velocity of searching was a little slow than B-tree based TreeSet. But the storage space have been decreased by 29 percent. So I think that it would be practical use.

  • PDF

A Pareto Ant Colony Optimization Algorithm for Application-Specific Routing in Wireless Sensor & Actor Networks (무선 센서 & 액터 네트워크에서 주문형 라우팅을 위한 파레토 개미 집단 최적화 알고리즘)

  • Kang, Seung-Ho;Choi, Myeong-Soo;Jung, Min-A;Lee, Seong-Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.4B
    • /
    • pp.346-353
    • /
    • 2011
  • Routing schemes that service applications with various delay times, maintaining the long network life time are required in wireless sensor & actor networks. However, it is known that network lifetime and hop count of trees used in routing methods have the tradeoff between them. In this paper, we propose a Pareto Ant Colony Optimization algorithm to find the Pareto tree set such that it optimizes these both tradeoff objectives. As it enables applications which have different delay times to select appropriate routing trees, not only satisfies the requirements of various multiple applications but also guarantees long network lifetime. We show that the Pareto tree set found by proposed algorithm consists of trees that are closer to the Pareto optimal points in terms of hop count and network lifetime than minimum spanning tree which is a representative routing tree.