• Title/Summary/Keyword: B-F Tree

Search Result 77, Processing Time 0.026 seconds

F-Tree : Flash Memory based Indexing Scheme for Portable Information Devices (F-Tree : 휴대용 정보기기를 위한 플래시 메모리 기반 색인 기법)

  • Byun, Si-Woo
    • Journal of Information Technology Applications and Management
    • /
    • v.13 no.4
    • /
    • pp.257-271
    • /
    • 2006
  • Recently, flash memories are one of best media to support portable computer's storages in mobile computing environment. The features of non-volatility, low power consumption, and fast access time for read operations are sufficient grounds to support flash memory as major database storage components of portable computers. However, we need to improve traditional Indexing scheme such as B-Tree due to the relatively slow characteristics of flash operation as compared to RAM memory. In order to achieve this goal, we devise a new indexing scheme called F-Tree. F-Tree improves tree operation performance by compressing pointers and keys in tree nodes and rewriting the nodes without a slow erase operation in node insert/delete processes. Based on the results of the performance evaluation, we conclude that F-Tree indexing scheme outperforms the traditional indexing scheme.

  • PDF

A Study on Stage Classification of Eight Constitution Questionnaire (팔체질 진단을 위한 단계별 설문지 개발 연구)

  • Lee, Joo-Ho;Kim, Min-Yong;Kim, Hee-Ju;Shin, Young-Sup;Oh, Hwan-Sup;Park, Young-Bae;Park, Young-Jae
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.16 no.2
    • /
    • pp.59-70
    • /
    • 2012
  • Objectives : Pulse diagnosis by Expert is the only way to classify 8 Constitutions so the study to supplement classifying method by the questionnaire has developed and modified and ECM-32 System has designed in 2010. But analyzing with Decision tree had many nodes and 32 important questions omitted while processing the data. So this study was to classify the 8 constitution patients into 2 groups first and analyze its characters in consecutive order. Methods : The participants of this study were 1027 patients who classified into one of the 8 constitutions according to pulse diagnosis and answered 251 questionnaires in 2010. They were divided into sympathetic nerve acceleration constitution and parasympathetic nerve acceleration constitution and analyzed with decision tree. Results : The reponses of the questionnaire were analyzed with 4 methods of 5 scales interval method from 0 to 5, Na, Low(1,2), Medium(3), High(4,5), average value, Y/N dichotomy. Average Value had no significance. 1. From the 5 scale interval method 6 questionnaires with 7 nodes (F5e, B1d, F7f, F2a, F1b, C4L) were significant. The accuracy was 92.5%. 2. From L, M, H method 7 questionnaires with 7 nodes(F5e, B1d, F7f, F1a, B1c, C4L, P3d) were significant. The accuracy was 92.5%. 3. From Y/N dichotomy 9 questionnaires with 9 nodes( F5e, B1d, F7f, F1a, B1c, C4L, B1b, P1i, B2a) were significant. The accuracy was 93.18%. Conclusions : Based on this study, Yes or No dichotomy method was most significant and categorized among the 4 methods. Unlike previous studies which used interval scale method only, Y/N dichotomy method was more statistically significant with the questionnaire to supplement the method of pulse diagnosis. For further study by analyzing decision tree method in consecutive order, the patients can be divided into 8 Constitutions with higher significance with less questionnaires.

Research on improving correctness of cardiac disorder data classifier by applying Best-First decision tree method (Best-First decision tree 기법을 적용한 심전도 데이터 분류기의 정확도 향상에 관한 연구)

  • Lee, Hyun-Ju;Shin, Dong-Kyoo;Park, Hee-Won;Kim, Soo-Han;Shin, Dong-Il
    • Journal of Internet Computing and Services
    • /
    • v.12 no.6
    • /
    • pp.63-71
    • /
    • 2011
  • Cardiac disorder data are generally tested using the classifier and QRS-Complex and R-R interval which is used in this experiment are often extracted by ECG(Electrocardiogram) signals. The experimentation of ECG data with classifier is generally performed with SVM(Support Vector Machine) and MLP(Multilayer Perceptron) classifier, but this study experimented with Best-First Decision Tree(B-F Tree) derived from the Dicision Tree among Random Forest classifier algorithms to improve accuracy. To compare and analyze accuracy, experimentation of SVM, MLP, RBF(Radial Basic Function) Network and Decision Tree classifiers are performed and also compared the result of announced papers carried out under same interval and data. Comparing the accuracy of Random Forest classifier with above four ones, Random Forest is the best in accuracy. As though R-R interval was extracted using Band-pass filter in pre-processing of this experiment, in future, more filter study is needed to extract accurate interval.

PEBBLING ON THE MIDDLE GRAPH OF A COMPLETE BINARY TREE

  • LOURDUSAMY, A.;NELLAINAYAKI, S. SARATHA;STEFFI, J. JENIFER
    • Journal of applied mathematics & informatics
    • /
    • v.37 no.3_4
    • /
    • pp.163-176
    • /
    • 2019
  • Given a distribution of pebbles on the vertices of a connected graph G, a pebbling move is defined as the removal of two pebbles from some vertex and the placement of one of those pebbles at an adjacent vertex. The t-pebbling number, $f_t(G)$, of a connected graph G, is the smallest positive integer such that from every placement of $f_t(G)$ pebbles, t pebbles can be moved to any specified vertex by a sequence of pebbling moves. A graph G has the 2t-pebbling property if for any distribution with more than $2f_t(G)$ - q pebbles, where q is the number of vertices with at least one pebble, it is possible, using the sequence of pebbling moves, to put 2t pebbles on any vertex. In this paper, we determine the t-pebbling number for the middle graph of a complete binary tree $M(B_h)$ and we show that the middle graph of a complete binary tree $M(B_h)$ satisfies the 2t-pebbling property.

Flash Memory based Indexing Scheme for Embedded Information Devices (내장형 정보기기를 위한 플래시 메모리 기반 색인 기법)

  • Byun, Si-Woo;Roh, Chang-Bae;Huh, Moon-Haeng
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.267-269
    • /
    • 2006
  • Recently, flash memories are one of best media to support portable computer's storages in mobile computing environment. The features of non-volatility, low power consumption, and fast access time for read operations are sufficient grounds to support flash memory as major database storage components of portable computers. However, we need to improve traditional Indexing scheme such as B-Tree due to the relatively slow characteristics of flash operation as compared to RAM memory. In order to achieve this goal, we devise a new indexing scheme called F-Tree. F-Tree improves tree operation performance by compressing pointers and keys in tree nodes and rewriting the nodes without a slow erase operation in node insert/delete processes.

  • 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.

TREES WITH EQUAL STRONG ROMAN DOMINATION NUMBER AND ROMAN DOMINATION NUMBER

  • Chen, Xue-Gang;Sohn, Moo Young
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.1
    • /
    • pp.31-44
    • /
    • 2019
  • A graph theoretical model called Roman domination in graphs originates from the historical background that any undefended place (with no legions) of the Roman Empire must be protected by a stronger neighbor place (having two legions). It is applicable to military and commercial decision-making problems. A Roman dominating function for a graph G = (V, E) is a function $f:V{\rightarrow}\{0,1,2\}$ such that every vertex v with f(v)=0 has at least a neighbor w in G for which f(w)=2. The Roman domination number of a graph is the minimum weight ${\sum}_{v{\in}V}\;f(v)$ of a Roman dominating function. In order to deal a problem of a Roman domination-type defensive strategy under multiple simultaneous attacks, ${\acute{A}}lvarez$-Ruiz et al. [1] initiated the study of a new parameter related to Roman dominating function, which is called strong Roman domination. ${\acute{A}}lvarez$-Ruiz et al. posed the following problem: Characterize the graphs G with equal strong Roman domination number and Roman domination number. In this paper, we construct a family of trees. We prove that for a tree, its strong Roman dominance number and Roman dominance number are equal if and only if the tree belongs to this family of trees.

Dendroclimatological Investigation of High Altitude Himalayan Conifers and Tropical Teak In India

  • Borgaonkar, H.P.;Sikder, A.B.;Ram, Somaru;Kumar, K. Rupa;Pant, G.B.
    • The Korean Journal of Quaternary Research
    • /
    • v.21 no.1
    • /
    • pp.15-26
    • /
    • 2007
  • A wide tree-ring data network from Western Himalayan region as well as from Central and Peninsular India have been established by the Indian Institute of Tropical Meteorology (IITM), Pune, India. This includes several ring width and density chronologies of Himalayan conifers (Pinus, Picea, Cedrus, Abies)covering entire area of Western Himalaya and teak (Tectona grandis L.F.) from central and peninsular India. Many of these chronologies go back to $15^{th}$ century. Tree-ring based reconstructed pre-monsoon (March-April-May) summer climate of Western Himalaya do not show any significant increasing or decreasing trend since past several centuries. High altitude tree-ring chronologies near tree line-glacier boundary are sensitive to the winter temperature. Unprecedented higher growth in recent decades is closely associated with the warming trend over the Himalayan region. Dendroclimatic analysis of teak (Tectona grandis) from Central and Peninsular India show significant relationship with pre-monsoon and monsoon climate. Moisture index over the region indicates strong association with tree-ring variations rather than the direct influence of rainfall. It is evident that, two to three consecutive good monsoon years are capable of maintaining normal or above normal tree growth, even though the following year is low precipitation year.

  • PDF

Two Maternal Lineages Revealed by Mitochondrial DNA D-loop Sequences in Chinese Native Water Buffaloes (Bubalus bubalis)

  • Lei, Chu-Zhao;Zhang, Wei;Chen, Hong;Lu, Fan;Ge, Qing-Lan;Liu, Ruo-Yu;Dang, Rui-Hua;Yao, Yun-Yi;Yao, Li-Bo;Lu, Zi-Fan;Zhao, Zhong-liang
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.20 no.4
    • /
    • pp.471-476
    • /
    • 2007
  • Little is known about the origin and genetic diversity of swamp buffaloes in China. To obtain more knowledge on genetics of the water buffalo in China, the complete mitochondrial D-loop sequences of 30 samples from 6 native types were investigated. The results revealed 12 mitochondrial haplotypes with 50 polymorphic sites. Among these polymorphic sites, there were 49 transitions and 1 transversion. The average nucleotide diversity and haplotype diversity estimated from mtDNA D-loop region in 6 Chinese water buffalo types were 0.00684 and 0.798, respectively, showing rather abundant mitochondrial genetic diversity. The Neighbor-Joining (NJ) tree of mtDNA of Chinese water buffaloes was constructed according to the 12 haplotypes. The NJ tree indicated two lineages being designated lineage A and lineage B, in which lineage A was predominant, and lineage B was at low frequency. The new lineage B was first discovered and defined in 6 Chinese water buffalo types. These results showed that two different maternal lineages were involved in the origin of domestic swamp buffaloes in China and the lineage B was probably an introgression from Southeast Asian buffaloes.

Growth and Physiological Responses of Shade Intolerant and Intermediate Tree Seedlings to Enhanced UV-B Radiation (자외선(紫外線)-B 증가조사(增加照射)에 대한 양수(陽樹)와 중성수(中性樹) 유묘(幼苗)의 생장(生長)과 생리적(生理的) 반응(反應)에 관한 연구(硏究))

  • Kim, Jong Jin;Hong, Sung Gak
    • Journal of Korean Society of Forest Science
    • /
    • v.88 no.4
    • /
    • pp.469-476
    • /
    • 1999
  • This study was carried out to investigate the growth and physiological response of shade intolerant and intermediate tree seedlings to enhanced UV-$B_{BE}$(biologically effective UV-B) radiation. The seedlings of Betula platyphylla var. japonica Hara(shade intolerant species) and Fraxinus rhynchophylla Hance(shade intermediate species) were treated with one of the three levels of UV-$B_{BE}$ dosages - ambient UV-$B_{BE}$, ambient+3.2, and ambient+$5.2\;KJ\;m^{-2}day^{-1}$) for 14 weeks in the field condition. Height and root collar diameter growth, leaf area, and biomass production of the seedlings of two species were reduced by enhanced UV-B radiation. Leaf stomatal resistance to water vapor of the F. rhynchophylla seedling was increased by the UV-B increment. The reductions in total chlorophyll and carotenoid were more apparent in the F. rhynchophylla than B. platyphylla seedling. There was no statistically significant changes in the concentration of UV-B absorbing compound($A_{300}$) in the leaves of the two species among the UV-B treatment. However the $A_{300}$ tented to be increased in F. rhynchophylla by enhanced UV-B radiation. These results indicate that the growth and the physiological and biochemical responses between B. platyphylla and F. rhynchophylla were different to enhanced UV-B environment.

  • PDF