• Title/Summary/Keyword: R-trees

Search Result 484, Processing Time 0.031 seconds

Optimizing Both Cache and Disk Performance of R-Trees (R-Tree를 위한 캐시와 디스크 성능 최적화)

  • 박명선;이석호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.749-751
    • /
    • 2003
  • R-Tree는 일반적으로 트리 노드의 크기를 디스크 페이지의 크기와 같게 함으로써 I/O 성능에 최적이 되도록 구현한다. 최근에는 CPU 캐시 성능을 최적화하는 R-Tree의 변형이 개발되었다. 이는 노드의 크기를 캐시 라인 크기의 수 배로 하고 MBR에 저장되는 키를 압축하여 노드 하나에 더 많은 엔트리를 저장함으로써 가능하였다. 그러나, 디스크 최적 R-Tree와 CPU 캐시 최적 R-Tree의 노드 크기 사이에는 수십-수백 바이트와 수-수십 킬로바이트라는 큰 차이가 있으므로, 디스크 최적 R-Tree는 캐시 성능이 나쁘고, CPU 캐시 최적 H-Tree는 나쁜 디스크 성능을 보이는 문제점을 가지고 있다. 이 논문에서는 CPU 캐시와 디스크에 모두 최적인 R-Tree. TR-Tree를 제안한다. 먼저, 디스크 페이지 안에 들어가는 페이지 내부 트리의 높이와 단말, 중간 노드의 크기를 결정하는 방법을 제시한다. 그리고, 이틀 이용하여 TR-Tree의 검색 연산에 필요한 캐시 미스 수를 최소화였고. TR-Tree의 검색 성능을 최적화하였다. 또한, 디스크 I/O 성능을 최적화하기 위해 메모리 노드들을 디스크 페이지에 잘 맞게 배치하였다. 여기에서 구현한 TR-Tree는 디스크 최적 R-Tree보다 삽입 연산에서 6에서 28배 정도 빨랐으며, 검색 연산에서는 1.28배에서 2배의 성능 향상을 보였다.

  • PDF

Studies on the Determination of the Breast-Height Form Factors for Stem of Pinus thunbergii and Cryptomeria japonica (곰솔 및 삼나무의 흉고형수(胸高形數) 결정(決定)에 관한 연구(硏究))

  • Park, Nam Chang;Chung, Young Gwan
    • Journal of Korean Society of Forest Science
    • /
    • v.70 no.1
    • /
    • pp.28-37
    • /
    • 1985
  • In order to estimate breast-height form factors of Pinus thunbergii and Cryptomeria japonica, 8 models based on tree age, diameter at breast height and tree height were suggested and evaluated. It was the following equations that turned out to be most fit for estimating them; for Pinus thunbergii, $F=0.553-4.567\;1/A+71.409\;1/A^2$ ($R^2=0.928$), based on tree age, ($6.727^{**}$) ($14.100^{**}$) $F=0.356+1.774\;1/D-0.770\;1/D^2$ ($R^2=0.944$), based on diameter at breast height, ($15.102^{**}$) ($2.908^{**}$) $F=0.316+1.546\;1/H+0.397\;1/H^2$ ($R^2=0.941$), based on tree height, ($8.380^{**}$) ($3.896^{**}$) for Cryptomeria japonica, $F=0.400+2.348\;1/A+17.053\;1/A^2$ ($R^2=0.889$), based on tree age, ($3.501^{**}$) ($3.298^{**}$) $F=0.353+2.118\;1/D-1.462\;1/D^2$ ($R^2=0.923$), based on diameter at breast height, ($14.873^{**}$) ($3.545^{**}$) $F=0.403+0.427\;1/H+2.843\;1/H^2$ ($R^2=0.887$), based on tree height. ($3.254^{**}$) ($5.742^{**}$) The above estimated breast-height form factors proved to be overestimated for young trees and small diameter trees, and to be underestimated for old trees and large diameter trees, in comparison to generally accepted figure in Korea, that is, the form factor of 0.45.

  • PDF

A Estimation on the Annual Growth in Diameter of Pitch Pine (Pinus rigida Mill.) Stand (리기다 소나무림(林)의 직경연년성장량(直徑連年成長量) 추정(推定))

  • Lee, Yeo Ha
    • Journal of Korean Society of Forest Science
    • /
    • v.17 no.1
    • /
    • pp.23-28
    • /
    • 1973
  • In this survey, to estimate volume growth of pitch pine (Pinus rigida Mill) stand, diameter growth was estimated. Among 223 sample trees, the number of rejected trees was 12, about 5 percent of total sample trees. The stand showed uniform growth and rejected trees included insect-damaged trees. Compared with reports made on forest classification basis, pitch pine a single species showed faster growth. Minimum, average and maximum value of D.B.H and mean annual diameter growth, of 16 year old pitch pine stand, were as follow. The correlation of each factors estimated by 9590 of confidence interval is shown in the table of correlation as bellow.

  • PDF

Antioxidant and Antifungal Activity of Endophytic Fungi Associated with Agarwood Trees

  • Hidayat, Asep;Turjaman, Maman;Faulina, Sarah Asih;Ridwan, Fadel;Aryanto, Aryanto;Najmulah, Najmulah;Irawadi, Tun Tedja;Iswanto, Apri Heri
    • Journal of the Korean Wood Science and Technology
    • /
    • v.47 no.4
    • /
    • pp.459-471
    • /
    • 2019
  • Several species of Aquilaria and Gyrinops are native to Indonesia and well known as agarwood-producing trees with a high economic value. Their bioactive compounds have a wide spectrum of uses, such as in medicine and cosmetics. These genera have undergone extensive search for novel bioactive compounds. The purpose of this study was to isolate, identify, and characterize the endophytic fungi community associated with Aquilaria malaccensis, A. microcarpa, Gyrinops versteegii, and A. crassna trees and investigate their bioactive properties as antioxidant agents and antagonists. A total of 50 fungi were successfully isolated from different tissues of the four species of agarwood-producing trees. Two isolates exhibited strong antioxidant activity, namely, Apodus oryzae (R2MC3A, $IC_{50}$ 60.92 mg/mL) and Diaporthe sp. (P1DS1[C], $IC_{50}$ 76.65 mg/mL). Two isolates, Pestalotiopsis theae (P3BS3[B]) and Curvularia sp. (P2CD3A), showed >75% antifungal activity against pathogenic Fusarium solani. The results revealed that endophytic fungi associated with the studied agarwood-producing trees had potential antioxidant and antifungal activities for further applications in biotechnology.

Effect of Sodium Chloride (NaCl) on the Mycelial Growth and Ascospore Germination of Rhizina undulata, the Root Rot Fungus of Coniferous Trees

  • Lee, Sun Keun;Lee, Dong Hyeon;Lee, Kyoung-Tae;Park, Yong Bae;Seo, Sang-Tae;Lee, Jong Kyu
    • Journal of Forest and Environmental Science
    • /
    • v.31 no.4
    • /
    • pp.312-316
    • /
    • 2015
  • Rhizina undulata, the causal agent of Rhizina root rot, is a soil-borne fungus occurring on coniferous trees. The destruction of coastal forests caused by R. undulata infection has been mainly associated with bonfires at camping sites. However, Rhizina root rot was observed in the western coastal forests without fire. It was hypothesized that Rhizina root rot in this area might be closely related to the soil salinity, which can facilitate the growth and survival of R. undulata. So, the variation in sodium chloride (NaCl) resistance among isolates of Rhizina undulata was compared using liquid media containing different concentrations of NaCl ranging from 0 mM to 300 mM. Our results showed that, albeit of no growth at a higher concentration of NaCl (300 mM), most of R. undulata isolates were capable of germinating and grew at up to 100 mM, indicating that NaCl resistance varies among R. undulata isolates. It was further found that isolates from coastal areas seemed to be more tolerant to NaCl than those further away the coast. We demonstrated that R. undulata could be possible to survive in coastal areas, but was lower NaCl tolerance than other fungi.

A MISCELLANY OF SELECTION THEOREMS WITHOUT CONVEXITY

  • Kim, Hoonjoo
    • Honam Mathematical Journal
    • /
    • v.35 no.4
    • /
    • pp.757-764
    • /
    • 2013
  • In this paper, we give sufficient conditions for a map with nonconvex values to have a continuous selection and the selection extension property in LC-metric spaces under the one-point extension property. And we apply it to weakly lower semicontinuous maps and generalize previous results. We also get a continuous selection theorem for almost lower semicontinuous maps with closed sub-admissible values in $\mathbb{R}$-trees.

Diameter Growth Characteristics of Quercus mongolica and Quercus variabilis in Natural Deciduous Forests (천연활엽수림(天然濶葉樹林)내 신갈나무와 굴참나무의 직경생장(直徑生長) 특성(特性))

  • Choi, Jung-Kee;Yoo, Byoung-Oh
    • Journal of Korean Society of Forest Science
    • /
    • v.95 no.1
    • /
    • pp.131-138
    • /
    • 2006
  • This study was conducted to assess the diameter growth patterns of Quercus mongolica and Quercus variabilis dominant species in natural deciduous forests in Korea. The diameter growth data were collected from 83 destructively sample trees for stem analysis in Gangwon-Do region. The relationship between diameter growth and 14 tree measurements was also analyzed. The average diameter growth rate of dominant trees for both species increased until ages of 15-20 years, and exhibited generally constant trend for subsequent ages. The diameter growth rate of both species ranged from 0.09-0.83 cm/yr across the all ages. Average annual diameter growth for last 5 measurement years was 0.28 cm/yr for Quercus mongolica and 0.27cm/yr for Quercus variabilis. The observed growth rate decreased with decreasing crown class. The difference between diameter growth rates for different crown classes was only statistically significant (p<0.0001) for Quercus mongolica. Pearson correlation coefficient between the diameter growth rate decreased with relative diameter (r=0.64), relative height (r=0.61), exposed crown area (r=0.58) and total crown area (r=0.56) for Quercus mongolica. For Quercus variabilis, Pearson correlation coefficient decreased with dbh (r=0.57), crown width (r=0.55), age (r=0.39), competition index (r=-0.39), and height (r=0.35).

Effect of Mineral Nutrient Contents and Growth on the Damages of Organic Apple Trees (사과 유기재배 시 무기성분 함량과 수체생장과 피해에 미치는 영향)

  • Choi, Hyun-Sug;Jung, Seok-Kyu
    • Korean Journal of Organic Agriculture
    • /
    • v.25 no.3
    • /
    • pp.587-602
    • /
    • 2017
  • Correlations of soil and leaf nutrients and growth of young 'Enterprise' apple (Malus ${\times}$ domestica Borkh.) trees were analyzed with tree damage, such as Japanese beetle (JB; Popillia japonica Newman)-damaged leaves, vole damage to trunk, tree mortality, and weed density in a certified organic orchard in warm and humid environment of Southern USA. Interaction treatments of four mulch and three fertilizers were applied around trees as follows: mow-and-blow (MB), shredded paper (SP), wood chips (WC), and green compost (GC) as a mulch, with no fertilizer (NF), poultry litter (PL), and commercial organic fertilizer (CF) as a fertilizer applied in April. Vole damage to trunk and weed density were little correlated with mineral nutrients and tree growth. JB-damaged leaves were highly stimulated to 26.5% in GC-treated plots while tree mortality were increased by MB treatments. Biomass production per tree was approximately 3,700 g on the WC- and GC-treated plots, which was two times higher than those values observed on the other two mulch plots. JB-damaged leaves tended to get worse when nutrients in soil and leaf increased through the correlation analysis, with a strong positive relationship ($r^2=0.585$) observed between JB-damaged leaves and trunk cross sectional area, a vegetative indicator. Tree mortality was more negatively associated with nutrient contents and growth of trees than those of soil nutrients. Wood chips was considered for a local organic mulch materials to increase organic matter contents and to produce healthy young trees in Southern USA, with control insect, such as beetle, and vole density in an orchard habitat.

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

Prediction of Mortality and Yield for Chamaecyparis obtusa Using Stand Density Management Diagram (임분밀도관리도를 이용한 편백림의 고사량 및 수확량 예측)

  • Park, Joon Hyung;Yoo, Byung Oh;Lee, Kwang Soo;Park, Yong Bae;Kim, Hyung-Ho;Jung, Su Young
    • Journal of Korean Society of Forest Science
    • /
    • v.107 no.2
    • /
    • pp.174-183
    • /
    • 2018
  • This study aims to make the stand density management diagram which is useful for establishing stand density management system in Chamaecyparis obtusa forest. By using 216 sample plots to estimate Yield-Density relationship ($R^2=0.743$), the stand density management diagram was modeled by the estimated parameters. As a result of this diagram, after planting 3,000 trees per hectare the mortality rate of this unthinned C. obtusa stands over 80 years was estimated to be equal to $12.0{\sim}18.1trees{\cdot}ha^{-1}{\cdot}year^{-1}$, and stand volume was $463.1{\sim}695.4m^3{\cdot}ha^{-1}$, and stand density was $1,555{\sim}2,038trees{\cdot}ha^{-1}$. Developed stand density management diagram for C. obtusa is effective to establish the management criteria and production objective. Therefore, this study allowed us to make the optimal forest working plan.