• 한국정보처리학회논문지
• /
• 제6권9호
• /
• pp.2294-2304
• /
• 1999

본 논문은 병렬 입출력과 효율적인 디스크 접근을 이용하여 입출력 성능을 높임으로써 지리 정보 시스템의 질의 처리 성능을 향상시키는 것을 목적으로 한다. 동시에 접근할 가능성이 높은 인접한 공간 데이터를 디스크의 논리적 블록 단위로 패킹하여 하나 또는 연속적인 논리적 블록으로 클러스터링 하면 한번의 디스크 접근으로 많은 공간 데이터를 읽을 수 있어 질의 처리에 따른 디스크 접근 횟수와 디스크 접근 오버 헤드를 줄임으로써 입출력 시간을 줄일 수 있다. 본 논문에서는 기존 Parallel R-tree 기법의 병렬 입출력 기법과 패킹 기반 클러스터링 기법을 결합하여 효율적인 입출력을 지원하는 EPR(Enhanced Parallel R-tree) 색인 기법을 제안한다. EPR 기법의 주요 특징은 다음과 같다. 첫째, 공간 데이터를 Hilbert space filling curve를 이용하여 인접도에 따라 정렬하여 패킹함으로써 상향식으로 R-tree를 생성한다. 둘째, 정렬된 공간 데이터를 패킹하여 하나 또는 연속적인 논리적 블록에 저장하는 패킹 기반 클러스터링을 통해 공간 데이터 클러스터를 구성한다. 셋째, 색인 기법 및 공간 데이터 클러스터를 round-robin 스트라이핑 방식을 통해 다중 디스크에 분산 배치한다. EPR 기법과 기존 PR 기법의 성능을 비교한 결과, 공간 질의 처리 속도가 30% 이상 향상되었으며, 특히 논리적 블록의 크기가 클수록, 공간 데이터의 크기가 작을수록 질의 처리 성능이 향상되는 결과를 보였다.

• Asia pacific journal of information systems
• /
• 제3권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
• /
• 제26권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.

• 한국조경학회지
• /
• 제17권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
• /
• 제12권4호
• /
• pp.339-349
• /
• 2004

공간 데이터베이스에서 예외자는 R-tree 계열의 공간색인의 성능에 많은 영향을 미친다. 즉, 예외자로 인하여 R-tree 계열의 공간색인에서 최소경계사각형의 넓이가 불필요하게 넓어지고 겹침 현상이 심해지게 되고 이로 인해 질의처리 시 더 많은 디스크 접근을 필요하게 된다. 따라서, 본 논문에서는 예외자가 공간색인에 주는 영향을 분석하여, 예외자를 미리 처리할 경우, 얼마만큼의 성능을 향상시킬 수 있는지 비용모델과 적절한 예외자의 처리방법을 제안한다. 그리고 실험을 통해 예외자를 미리 처리함으로써 어느 정도의 공간색인의 질의처리 성능을 향상시킬 수 있는지 보여준다. 실험결과에 따르면, 본 논문에서 제안된 예외자의 처리방법이 기존의 공간색인의 성능을 평균 $15\%$정도 향상시킬 수 있음을 보여준다.

• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2007년도 하계학술대회 논문집 Vol.8
• /
• 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
• /
• 제39권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
• /
• 제41권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.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 2000년도 동계 학술대회 논문집
• /
• pp.601-607
• /
• 2000

• Journal of Forest and Environmental Science
• /
• 제35권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.