• Title/Summary/Keyword: R-trees

Search Result 484, Processing Time 0.022 seconds

SQMR-tree: An Efficient Hybrid Index Structure for Large Spatial Data (SQMR-tree: 대용량 공간 데이타를 위한 효율적인 하이브리드 인덱스 구조)

  • Shin, In-Su;Kim, Joung-Joon;Kang, Hong-Koo;Han, Ki-Joon
    • Spatial Information Research
    • /
    • v.19 no.4
    • /
    • pp.45-54
    • /
    • 2011
  • In this paper, we propose a hybrid index structure, called the SQMR-tree(Spatial Quad MR-tree) that can process spatial data efficiently by combining advantages of the MR-tree and the SQR-tree. The MR-tree is an extended R-tree using a mapping tree to access directly to leaf nodes of the R-tree and the SQR-tree is a combination of the SQ-tree(Spatial Quad-tree) which is an extended Quad-tree to process spatial objects with non-zero area and the R-tree which actually stores spatial objects and are associated with each leaf node of the SQ-tree. The SQMR-tree consists of the SQR-tree as the base structure and the mapping trees associated with each R-tree of the SQR-tree. Therefore, because spatial objects are distributedly inserted into several R-trees and only R-trees intersected with the query area are accessed to process spatial queries like the SQR-tree, the query processing cost of the SQMR-tree can be reduced. Moreover, the search performance of the SQMR-tree is improved by using the mapping trees to access directly to leaf nodes of the R-tree without tree traversal like the MR-tree. Finally, we proved superiority of the SQMR-tree through experiments.

Report on Forests Damaged Due to Cutting Trees Infected by Pine Wilt Disease (소나무재선충 고사목 제거에 따른 산림훼손 보고)

  • Hong, Suk-Hwan;Lee, Soo-Dong
    • Korean Journal of Environment and Ecology
    • /
    • v.29 no.4
    • /
    • pp.590-598
    • /
    • 2015
  • Despite various control methods for pine wilt disease, the disease has been increasing at an alarming rate every year in Korea. Still there is a lack of research on the problems of the current methods used to curb the disease. One main method to control pine wilt disease is fumigation for eliminating the larva of the pine sawyer beetle (Monochamus alternatus) which is known as the vector insect for pine wilt disease. We surveyed and analyzed the amount of destroyed uninfected trees in the fumigated area by studying 32 survey plots ($100m^2$) in Miryang city. The destroyed trees' crown area was estimated by induced regression between root collar area and crown area of the remaining trees (coniferous tree: $R^2=57.4$, deciduous broad-leaved tree: $R^2=63.8$). According to the analysis results, the infected trees (cut trees) were 18.7% and cut trees which were not infected were 35.5% of the total tree population of the study area on the basis of total crown area. In case of pine trees, 8.4% of uninfected trees were cut off but 62% of uninfected deciduous broad-leaved trees including Quercus spp. were affected and damaged during the fumigation process. Since these broad-leaved trees dominate the sub-canopy layer of the forest, this indiscriminate interruption of broad-leaved trees has the adverse effect of depriving the public benefits such as shadow, a cooler weather, controlling humidity, etc.

COMMON FIXED POINTS FOR SINGLE-VALUED AND MULTI-VALUED MAPPINGS IN COMPLETE ℝ-TREES

  • Phuengrattana, Withun;Sopha, Sirichai
    • Communications of the Korean Mathematical Society
    • /
    • v.31 no.3
    • /
    • pp.507-518
    • /
    • 2016
  • The aim of this paper is to prove some strong convergence theorems for the modified Ishikawa iteration process involving a pair of a generalized asymptotically nonexpansive single-valued mapping and a quasi-nonexpansive multi-valued mapping in the framework of $\mathbb{R}$-trees under the gate condition.

Spatial Point-pattern Analysis of a Population of Lodgepole Pine

  • Chhin, Sophan;Huang, Shongming
    • Journal of Forest and Environmental Science
    • /
    • v.34 no.6
    • /
    • pp.419-428
    • /
    • 2018
  • Spatial point-patterns analyses were conducted to provide insight into the ecological process behind competition and mortality in two lodgepole pine (Pinus contorta Dougl. ex Loud. var. latifolia Engelm.) stands, one in the Lower Foothills, and the other in the Upper Foothills natural subregions in the boreal forest of Alberta, Canada. Spatial statistical tests were applied to live and dead trees and included Clark-Evans nearest neighbor statistic (R), nearest neighbor distribution function (G(r)), and a variant of Ripley's K function (L(r)). In both lodgepole pine plots, the results indicated that there was significant regularity in the spatial point-pattern of the surviving trees which indicates that competition has been a key driver of mortality and forest dynamics in these plots. Dead trees generally showed a clumping pattern in higher density patches. There were also significant bivariate relationships between live and dead trees, but the relationships differed by natural subregion. In the Lower Foothills plot there was significant attraction between live and dead tees which suggests mainly one-sided competition for light. In contrast, in the Upper Foothills plot, there was significant repulsion between live and dead trees which suggests two-sided competition for soil nutrients and soil moisture.

CONSENSUS N-TREES AND REMOVAL INDEPENDENCE

  • Powers, R.C.
    • Journal of the Korean Mathematical Society
    • /
    • v.37 no.3
    • /
    • pp.473-490
    • /
    • 2000
  • Removal independence is a translation of Arrow's axiom of independence of irrelevant alternatives for social welfare functions to an axiom about consensus functions involving n-trees. It is shown that a consensus function is removal independent if and only if it is expressible as th union of three types of functions.

  • PDF

Efficient Accesses of R-Trees for Distance Join Query Processing in Multi-Dimensional Space (다차원 공간에서 거리조인 질의처리를 위한 R-트리의 효율적 접근)

  • Sin, Hyo-Seop;Mun, Bong-Gi;Lee, Seok-Ho
    • Journal of KIISE:Databases
    • /
    • v.29 no.1
    • /
    • pp.72-78
    • /
    • 2002
  • The distance join is a spatial join which finds data pairs in the order of distance between two spatial data sets using R-trees. The distance join stores node pairs in a priority queue, which are retrieved while traversing R-trees in a top-town manner, in the order of distance. This paper first shows that a priority strategy for the tied pairs in the priority queue during distance join processing has much effect on its performance, and then proposes an optimized secondary priority method. The experiments show that the proposed method is always better than the other methods in the performance perspectives.

New Antioxidant Sources; Tinged Autumnal Leaves of Maple and Cherry Trees

  • Lee, Jeong-Jae;Lee, Chung-Woo;Cho, Young-Ho;Park, Sung-Min;Lee, Bum-Chun;Pyo, Hyeong-Bae
    • Journal of the Society of Cosmetic Scientists of Korea
    • /
    • v.27 no.1
    • /
    • pp.43-52
    • /
    • 2001
  • Living systems constantly suffer from atmospheric reactive oxygen species and also produce inevitably them by the course of metabolism. Therefore, antioxidants play important roles in protecting the systems from various diseased caused by them. In this study, we investigated various tinged autumnal leaves as antioxidant sources. Among the, the red leaf extracts of Acer Palmatum THUNBERG.(Aceraceae: maple tree) and Prunus Donarioum Sieb. Var. spontanea Makino(Rosaceae : cherry trees) showed the highest anti-oxidativities. The major antioxidants in their red leaves were isolated and identified as vitexin from maple leaves and isoscutellarein-4'-O-$\beta$-glucopyranoside from cherry leaves. Finally, we evaluated the efficacy of skin care products containing the extracts by human use study. As a result, the tinged leaves of maple and cherry trees were evaluated as good antioxidant sources on the bases of antioxidativities, cytotoxicities, cell proliferation effects and human use study.

  • PDF

STABILITY ANALYSIS OF A HOST-VECTOR TRANSMISSION MODEL FOR PINE WILT DISEASE WITH ASYMPTOMATIC CARRIER TREES

  • Lashari, Abid Ali;Lee, Kwang Sung
    • Journal of the Korean Mathematical Society
    • /
    • v.54 no.3
    • /
    • pp.987-997
    • /
    • 2017
  • A deterministic model for the spread of pine wilt disease with asymptomatic carrier trees in the host pine population is designed and rigorously analyzed. We have taken four different classes for the trees, namely susceptible, exposed, asymptomatic carrier and infected, and two different classes for the vector population, namely susceptible and infected. A complete global analysis of the model is given, which reveals that the global dynamics of the disease is completely determined by the associated basic reproduction number, denoted by $\mathcal{R}_0$. If $\mathcal{R}_0$ is less than one, the disease-free equilibrium is globally asymptotically stable, and in such a case, the endemic equilibrium does not exist. If $\mathcal{R}_0$ is greater than one, the disease persists and the unique endemic equilibrium is globally asymptotically stable.

Studies on the Radiosensitivity and Mutation Induction of Tree Species in Korea (주요수종(主要樹種)의 방사선감수성(放射線感受性) 및 변이(變異)에 관(關)한 연구(硏究))

  • Kim, Chi Moon
    • Journal of Korean Society of Forest Science
    • /
    • v.25 no.1
    • /
    • pp.73-79
    • /
    • 1975
  • The Koran native economic and ornamental trees consisting 12 species of 4 gymnosperm families and 3 strains, 6 varieties and 18 species of 12 angiosperm families were irradiated by X-and ${\gamma}$-ray at three different dose rates; 1) acute, 2) semi-acute, and 3) chronic irradiation in order to know their radiosensitivities and the radition effects on mutation induction. Different materials such as seeds, cuttings, scions and plants of the above trees were used in this study, depended upon tree. Most of the materials irradiated showed a high radiosensitivity. The LD-50 of conifer trees ranged from 1.2kR to 13.2kR, averaging 5.4kR which was remarkably higher than field crops. On the other hand the LD-50 dose of hard wood trees ranged from 7.0kR to 18.5kR, averaging 12.7kR. All the tested trees were classified into several categories based upon the relative radiosensitivity of each species which was measured at the dose of LD-50. Variegation was most common among the induced mutants. The other mutations were albino, chlorophyll deficiency, deformed leaf and fruits. It was noticeable that giant-leaf bud-sport mutants were induced in Chinese chestnut (Castanea bungeana) and yellow leaf bud-sport ones appeared in oriental arborvitae (Thuja orientalis).

  • PDF

A Study on the Production and Decomposition of Litters of Major Forest Trees in Korea (우리 나라 주요 삼림수종의 낙엽의 생산과 분해에 관한 연구)

  • 김종희;장남기
    • Asian Journal of Turfgrass Science
    • /
    • v.11 no.1
    • /
    • pp.33-43
    • /
    • 1997
  • The production and decomposition rate of litters of major forest trees in Korea, such as Quercus acutissima, Quercus mogolica Robinia pseudoacacia Pinus rigida, Pinus thunbergiana, Abies koreana,Phy'llostackys reticulata, were estimated by Olson model. The amount of mineral nutrients in litters and soil were measured, and the relationships among them were studied. The annual litter production was the most in the forest of broadleaved deciduous trees and the least in the forest of monocotyledonous trees. The decomposition rate of broadleaved deciduous litters was higher than that of coniferous litters and lower than that of R. pseudoacacia litters. The time required for the decomposition of half of the accumulated organic matter of R.pseudoacacia litter, Quercus litter, P. rigida litter, Ph. reticulata litter, P. thunbergiana litter and .4.koreana litter in the forest stands were 1.263 years, 2.290~2.365 years, 2.644 years, 4.660 years,4.750 years, 6.699 years respectively. The amounts of N in litters and the amounts of N returned to the soil in the forests of R. pseudoacacia. Quercus, Pinus were proportional to the decay rate of organic matter. Key words: Annual litter production, Decomposition rate.

  • PDF