• The Transactions of the Korea Information Processing Society
• /
• v.6 no.9
• /
• pp.2294-2304
• /
• 1999

Our research purpose in this paper is to improve the performance of query processing in GIS(Geographic Information System) by enhancing the I/O performance exploiting parallel I/O and efficient disk access. By packing adjacent spatial data, which are very likely to be referenced concurrently, into one block or continuous disk blocks, the number of disk accesses and the disk access overhead for query processing can be decreased, and this eventually leads to the I/O time decrease. So, in this paper, we proposes EPR(Enhanced Parallel R-tree) indexing method which integrates the parallel I/O method of the previous Parallel R-tree method and a packing-based clustering method. The major characteristics of EPR method are as follows. First, EPR method arranges spatial data in the increasing order of proximity by using Hilbert space filling curve, and builds a packed R-tree by bottom-up manner. Second, with packing-based clustering in which arranged spatial data are clustered into continuous disk blocks, EPR method generates spatial data clusters. Third, EPR method distributes EPR index nodes and spatial data clusters on multiple disks through round-robin striping. Experimental results show that EPR method achieves up to 30% or more gains over PR method in query processing speed. In particular, the larger the size of disk blocks is and the smaller the size of spatial data objects is, the better the performance of query processing by EPR method is.

• Asia pacific journal of information systems
• /
• v.3 no.1
• /
• pp.155-189
• /
• 1993

Empirical studies have shown that the performance of decision tree induction usually improves when the trees are pruned. Whether these results hold in general and to what extent pruning improves the accuracy of a concept have not been investigated theoretically. This paper provides a theoretical study of pruning. We focus on a particular type of pruning and determine a bound on the error due to pruning. This is combined with PAC (Probably Approximately Correct) Learning theory to determine a sample size sufficient to guarantee a probabilistic bound on the concept error. We also discuss additional pruning rules and give an analysis for the pruning error.

• Wind and Structures
• /
• v.26 no.1
• /
• pp.45-56
• /
• 2018

Wind damage of urban trees arises to be a serious issue especially in the typhoon-prone areas. As a family of tree species widely-planted in Southeast China, the structural behaviors of Plane tree is investigated. In order to accommodate the complexities of tree morphology, a fractal theory based finite element modeling method is proposed. On-site measurement of Plane trees is performed for physical definition of structural parameters. It is revealed that modal frequencies of Plane trees distribute in a manner of grouped dense-frequencies; bending is the main mode of structural failure. In conjunction with the probability density evolution method, the fragility assessment of urban trees subjected to wind excitations is then proceeded. Numerical results indicate that small-size segments such as secondary branches feature a relatively higher failure risk in a low wind level, and a relatively lower failure risk in a high wind level owing to windward shrinks. Besides, the trunk of Plane tree is the segment most likely to be damaged than other segments in case of high winds. The failure position tends to occur at the connection between trunk and primary branches, where the logical protections and reinforcement measures can be implemented for mitigating the wind damage.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.17 no.2
• /
• pp.1-14
• /
• 1989

The purpose of this study was to develop the principle of space composition in Jungja of a category of korean traditional space. The results which analyzed outside space, prospect angle and preference factors for landscape with making, Jungja which has artificially constructed pond within Gyeongbug province, the subject of study were as fellows ; Size of pond was quite different in each Jungja, and its form was retangular. There was built circle island or figured ten-long life within pond. These pursued harmony of the cosmic dual force or eternal youth. Average angle of depression and horizontal angle from floor of Jungja to pond were respectively 16$^{\circ}$ 23', 48$^{\circ}$ 26'. Average angle of depression to island in pond was 13$^{\circ}$28'. Average angle of depression from floor of Jungia to wall was 2$^{\circ}$58'. With controlling height of wall, there was maintained privacy and used borrowed landscape. Tree within garden was mainly planted a deciduous tall tree, the important species of tree were bamboo, pomegranate tree, crape myrtle, etc. Variables that gave influence on landscape preference degree were things about tree and pond. On prospecting pond, these variables-feeling for shore protection, impression for water, visual depth to pond feeling for shore protection, impression for water, visual depth to pond-gave Largely influences.

• Spatial Information Research
• /
• v.12 no.4 s.31
• /
• pp.339-349
• /
• 2004

Outliers in spatial databases uuluence on the performance of spatial indexing methods including R-tree. They enlarge the size and overlapping area of MBRs in R-tree which are important factors in determining the performance. In this paper, we give an analysis of outlier effects on R-tree by analytical and experimental work, and propose a method for properly handling outliers. Our experimental results show that our method improves about 15 percents of the performance.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2007.06a
• /
• pp.464-465
• /
• 2007

Solid insulation exposed to voltage is degraded by electrical tree process. And the degradation of the insulation is accelerated by voltage application. For this experimental, specimen of electrical tree model is made by XLPE (cross-linked polyethylene). And the size of the specimen is $7*5*7\;mm^3$. Distance of needle and plane is 2 mm. Voltages applied for acceleration test are 12 kV to 15 kV. And distribution characteristic of degraded stage is studied too. As a PD detecting and data process, discharge data acquire from PD detecting system (Biddle instrument). The system presents statistical distribution as phase resolved. Moreover the processing time of electrical tree is recorded to know the speed of degradation according to voltage.

• Journal of Forest and Environmental Science
• /
• v.39 no.3
• /
• pp.119-127
• /
• 2023

In this study, quantitative models were applied to case parks to estimate the carbon reduction by trees, which was compared and analyzed at the tree and park levels. At the tree level, quantitative models of carbon storage and uptake differed by up to 7.9 times, even for the same species and size. At the park level, the carbon reduction from quantitative models varied by up to 3.7 times for the same park. In other words, carbon reduction by quantitative models exhibited considerable variation at the tree and park levels. These differences are likely due to the use of different growth environment coefficients and annual diameter at breast height growth rates and the overestimation of carbon reduction due to the substitution of the same genus and group model for each tree species. Extending the annual carbon uptake per unit area of the case park to the total park area of Chuncheon a carbon uptake ranging from a minimum of 370.4 t/yr and a maximum of 929.3 t/yr, and the difference can reach up to 558.9 t/yr. This is equivalent to the carbon emissions from the annual household electricity consumption of approximately 2,430 people. These results suggest that the indiscriminate application of quantitative models to estimate carbon reduction in urban trees can lead to significant errors and deviations in estimating carbon storage and uptake in urban greenspaces. The findings of this study can serve as a basis for estimating carbon reduction in urban greening research, projects, and policies.

• Journal of applied mathematics & informatics
• /
• v.41 no.4
• /
• pp.839-848
• /
• 2023

Let G be a simple undirected graph. A planar graph known as a Halin graph(HG) is characterised by having three connected and pendent vertices of a tree that are connected by an outer cycle. A subset S of V is said to be a dominating set of the graph G if each vertex u that is part of V is dominated by at least one element v that is a part of S. The domination number of a graph is denoted by the γ(G), and it corresponds to the minimum size of a dominating set. A dominating set S is called a secure dominating set if for each v ∈ V＼S there exists u ∈ S such that v is adjacent to u and S₁ = (S＼{v}) ∪ {u} is a dominating set. The minimum cardinality of a secure dominating set of G is equal to the secure domination number γ_s(G). In this article we found the secure domination number of Halin graph(HG) with perfet k-ary tree and also we determined secure domination of rooted product of special trees.

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 2000.02a
• /
• pp.601-607
• /
• 2000

• Journal of Forest and Environmental Science
• /
• v.35 no.4
• /
• pp.240-247
• /
• 2019

This study quantified carbon reduction services through direct harvesting of Ilex rotunda and Machilus thunbergii, which are the typical urban landscape tree species in southern Korea. A total of 20 open-grown tree specimens (10 specimens for each species) were selected reflecting various sizes of stem diameter at breast height of 1.2 m (DBH) at a regular interval. The study measured biomass for each part of the tree specimens including roots to compute total carbon storage per tree. Annual carbon uptake per tree was also calculated analyzing the DBH growth rate of stem disk specimens. Quantitative models were developed using DBH as an independent variable to easily estimate storage and annual uptake of carbon by tree growth for each species. All the models had a high goodness-of-fit with R²=0.95-0.99. The difference in carbon reduction services between DBH sizes increased with increasing DBH. The storage and annual uptake of carbon from a tree with DBH of 10 cm were 13.5 kg and 2.4 kg/yr for I. rotunda, and 19.1 kg and 3.6 kg/yr for M. thunbergii, respectively. The tree of this size stored the amount of carbon equivalent to that emitted from a gasoline use of approximately 24 L for I. rotunda and 34 L for M. thunbergii, respectively. The study provides actual measurement data to quantify carbon reduction services of urban open-grown landscape trees for the warm-temperate species that have been little known until now.