• The Korean Journal of Ecology
• /
• 제16권1호
• /
• pp.75-91
• /
• 1993

Structure and dynamics of Abies koreana community in Mt. Gaya were studied to provide the basic data for conservation of Abies koreana community, an endemic species in Korea. A. koreana community of this study site was composed of tree layer (4~7m), subtree layer (2~4m), shrub layer (1~2m), and herb layer (below 1m). The heights of tree and subtree layers were low. Floristic composition showed that this study site was subalpine and dry site. In frequency distribution diagram of diameter classes of major species consisting of A. koreana community, those of both A. koreana and other species showed reverse J-shaped types. From these results, it was estimated that A. koreana community of this site might be maintained continuously as a stable climax state like present state. In the spatal distribution diagram of major species, saplings of A. koreana were established under the canopy of A. koreana and Pinus koraiensis and under the dead tree of A. koreana. From these results, it was known that A. koreana saplings were recruited before the community was disturbed and regeneration was accomplished by advance regeneration pattern, in which these saplings established before occurrence of disturbance fill with open site originated from death of mature tree. Growth of annual rings was variable among individuals, it was estimated that such variation was originated in that growth of each individual relates to microclimatic conditions rather than macroclimatic ones. Ecological longevity of A. koreana in this study site estimated by disturbance types and age of dead trees was about 120 years.

• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.1-8
• /
• 2007

자바 바이트코드가 많은 장점을 갖지만, 수행 속도가 느리고 분석하기 어렵다는 단점이 존재한다. 따라서 자바 클래스 파일이 네트워크와 같은 실행 환경에서 효과적으로 실행되기 위해서는 최적화된 코드로 변환이 요구된다. 최적화된 코드로 변환하기 위해 CTOC를 구현하였다. 정적으로 값과 타입을 결정하기 위해 CTOC는 변수를 배정에 따라 분리하는 SSA Form을 사용하였다. 또한 문장의 표현을 위해 트리 구조를 사용하였다. 하지만 SSA Form 변환 과정에서 $\phi$-함수의 삽입에 의해 오히려 노드의 수가 증가하게 되었다. 본 논문은 SSA Form에서 더욱 최적화된 코드를 얻기 위해 죽은 코드를 제거하는 과정을 보인다. 각 노드에 대해 새로운 live 필드를 추가하고 트리 구조에서 죽은 코드 제거 과정을 수행한다. 실험 결과를 통해 죽은 코드 제거 후 상당한 노드의 수가 줄어든 것을 확인할 수 있다.

• 정보처리학회논문지D
• /
• 제12D권4호
• /
• pp.507-520
• /
• 2005

이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용되었다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색을 할 때 많은 노드 접근이 필요하다. 즉 기존의 이동체 색인들은 공간 근접성과 궤적 연결성이 서로 상반된 특징을 가지므로 함께 고려하지 못했다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead space)을 줄여야하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 궤적 클러스터링 정책을 제안한다. 노드 분할 정책에서는 궤적 클러스터링을 위해서 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 또한 비단말 노드의 연결 정보를 저장하여 개선된 복합 질의 알고리즘을 제안하였다. 이 논문에서는 제안한 R-tree기반 색인 구조의 구현 및 성능 평가를 통해서 검색성능이 우수함을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.664-674
• /
• 2004

TB-tree와 같이 시공간에서 궤적 검색을 위한 색인 구조는 단말 노드에 하나의 궤적만을 저장하는 궤적 보존의 특성을 가지기 때문에 궤적의 일부분을 추출하는 항해 질의(Navigational Query)에서 우수한 성능을 보인다. 그러나, 궤적 보존을 위해 공간적 지역성을 완전히 배제하는 구조를 가짐으로써 비단말 노드의 MBR(Minimum Bounding Rectangle)은 큰 사장 영역을 가지는 단점이 있다. 사장 영역 증가는 노드간의 중첩을 높이는 원인을 제공하기 때문에 영역 질의의 성능을 저하시키는 문제가 있다. 이 논문에서는 궤적 검색을 위한 색인 구조에서 항해질의 성능을 유지하면서 영역 질의의 성능을 향상시키기 위한 비단말 노드 분할 정책과 엔트리 재배치 정책을 제시한다. 분할 정책은 비단말 노드의 분할시 비단말 노드의 MBR을 최대한 감소시키는 최대 영역 축소(Maximal Area Reduction) 정책을 사용하고, 엔트리 재배치 정책은 비단말 노드를 구성하는 다수의 엔트리에서 MBR을 최대로 감소시킬 수 있는 엔트리의 위치를 재배치시키는 방법으로 이 논문에서는 분할 방법에 따라 2가지 재배치 전략을 제시하고 TB-tree와 성능을 비교한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권6호
• /
• pp.1728-1742
• /
• 2023

In this paper, we extended a hierarchical clustering technique, which is the most researched in the sensor network field, and studied a dynamic differential clustering technique to minimize energy consumption and ensure equal lifespan of all sensor nodes while considering the mobility of sinks. In a sensor network environment with mobile sinks, clusters close to the sinks tend to consume more forwarding energy. Therefore, clustering that considers forwarding energy consumption is desired. Since all clusters form a hierarchical tree, the number of levels of the tree must be considered based on the size of the cluster so that the cluster size is not growing abnormally, and the energy consumption is not concentrated within specific clusters. To verify that the proposed DDC protocol satisfies these requirements, a simulation using Matlab was performed. The FND (First Node Dead), LND (Last Node Dead), and residual energy characteristics of the proposed DDC protocol were compared with the popular clustering protocols such as LEACH and EEUC. As a result, it was shown that FND appears the latest and the point at which the dead node count increases is delayed in the DDC protocol. The proposed DDC protocol presents 66.3% improvement in FND and 13.8% improvement in LND compared to LEACH protocol. Furthermore, FND improved 79.9%, but LND declined 33.2% when compared to the EEUC. This verifies that the proposed DDC protocol can last for longer time with more number of surviving nodes.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권3호
• /
• pp.320-335
• /
• 2003

위치 기반 서비스는 이동체의 위치에 따라 종속적인 결과를 얻는 위치 기반 질의를 필요로 하게 하였다. 연속적으로 이동하는 이동체의 위치를 추적하는 것은 위치 기반 서비스에서는 중요한 응용 중의 하나이다. 효과적인 질의 처리를 위해 이동체 데이터베이스는 연속적으로 위치를 변경하는 이동체의 이동을 관리하는 3차원 색인을 필요로 한다. 2차원 R-tree의 확장으로 시간 도메인을 포함하는 3DR-tree와 같은 이동체 색인은 노드 간의 높은 중복과 사장 공간으로 인하여 낮은 공간 활용도와 검색 성능이 저하되는 문제점이 있다. 이 논문에서 제시하는 TR-tree는 R-tree 기반의 색인으로서, 시간 도메인의 성장을 고려하여 시간 축 분할 시 비균등 분할 정책을 사용하여 공간 활용도를 높였다. 노드간의 중복과 사장 공간을 최소화 하기 위하여 강제 합병 정책을 사용하여 중복이 심한 노드를 강제 합병 시킨다. 또한 오버플로우 노드의 분할 시에 노드간의 중복을 심하게 하는 원인이 되는 긴 선분을 절단 정책을 사용하여 2개의 선분으로 절단하여 분할 노드 간의 중복을 제거한다. 실험 평가 결과에서 TR-tree는 3DR-tree와 TB-tree 보다 성능이 우수하였으며, 특히 R-tree와 R*-tree보다 색인의 크기가 작다.

• 한국산림과학회지
• /
• 제99권5호
• /
• pp.720-725
• /
• 2010

On the basis of vegetation data in the 9.12 ha (380 m ${\times}$ 240 m) permanent sample plot of the spruce-fir valley forest in Liangshui National Reserve of Xiaoxing'an Mountains, the study was conducted to evaluate spatial distribution pattern and spatial association by using point pattern analysis for living and dead trees of Larix gmelini by DBH size class. The number of L. gmelini were counted as 59 living stems/ha (6.42 $m^2$/ha of basal area) and 34 dead stems/ha (2.86 $m^2$/ha of basal area). The distributional curve of diameter class exhibited bimodal shape. The analysis of spatial distribution patterns of all living larch stems noted the clumped distribution on the whole. The size of larch aggregates of dead stems was decreased as diameter class was increased. The distribution of dead stems became gradually randomized with decreased clumped size as the scale increased. Living stems and dead stems of the larch had positive spatial association at most of scales, illustrating that the occurrence of mortality of the larch tree was closely related to the distribution pattern of living larch trees.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.117-126
• /
• 2011

최근 스마트폰 기반의 공간정보를 서비스하는 증강현실 응용들이 보편화되고 있다. 이러한 공간정보 증강현실 응용들은 현재 위치를 기반으로 공간정보를 검색하게 되며, 이 때 카메라 뷰 앵글에 보이는 공간정보가 일차적인 중요성을 갖는다. R-tree 등 현재까지 공간 데이터베이스 분야에서 제안된 공간색인들 대부분은 최소경계사각형을 이용한 검색 알고리즘을 수행한다. 이는 전통적인 지리정보시스템, 위치기반서비스들에서는 유용하지만 증강현실 응용에서 사용되는 뷰 앵글 기반의 공간질의 특성을 반영하진 못한다. 즉, 증강현실 응용에서의 공간질의는 비 단말 노드의 최소 경계 사각형과 질의 영역사이의 데드 스페이스 영역이 발생할 가능성이 높다. 제안된 알고리즘은 삼각형 노드 필터링 기법을 사용함으로서 이러한 데드 스페이스를 검색에서 배제한 공간 검색을 수행함으로써 검색의 효율성을 높였다. 이 논문에서는 제안된 알고리즘을 PostgreSQL/PostGIS 상에서 구현하였으며, 실제 POI 데이터베이스를 이용하여 실험하였다. 실험결과 제안된 알고리즘을 사용한 공간 감액이 최소 경계 사각형을 사용하는 검색 알고리즘보다 뚜렷한 성능 향상이 있었음을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.37-39
• /
• 2003

이동체 데이터베이스를 위한 과거 궤적 색인으로 R-tree계열이 많이 사용된다. 그러나 R-tree계열의 색인은 공간 근접성만을 고려하였기 때문에 동일 궤적을 검색하기에는 많은 노드 접근이 필요하다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드 간의 심한 중복과 사장 공간(Dead Space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보존이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제안하는 색인 구조의 노드 분할 정책은 궤적 클러스터링을 위한 동일 궤적을 그룹화해서 분할하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 본 논문에서는 R-tree기반의 색인 구조에서 변경된 분할 정책을 구현하고, 실험 평가를 수행한다. 이 성능 평가를 통해서 검색성능이 우수함을 보인다.

• 환경생물
• /
• 제39권2호
• /
• pp.218-224
• /
• 2021

본 연구에서는 열대우림인 브루나이 MDF와 PSF의 주요 수종(D. aromatic, D. rappa, C. arborescens)을 대상으로 초기 분해 단계의 수종별 질량 감소율과 탄질율의 변화를 파악하였다. 2019년 5월에 총 48개의 고사목 시료(15 cm ×4.8 cm ×5 cm)를 산림 지표면에 배치하고 16개월 후 수거하였다. 분해 전 수종별 고사목의 밀도(g cm^-3)는 0.64±0.01 (D. aromatic), 0.60±0.00 (D. rappa), 0.44±0.02 (C. arborescens) 등이었으며, 16개월 동안 수종별 연간 질량 감소율(%)은 6.37 (D. aromatic), 8.17 (D. rappa), 18.53 (C. arborescens) 등으로 나타났다. 부후등급은 C. arborescens에서 III등급이 약 25%로 높았으며 흰개미의 분해 흔적이 나타났다. 한편, 16개월 후 탄질율은 D. aromatic과 D. rappa에서 통계적으로 유의하게 감소하였으나, C. arborescens에서는 감소하는 경향이 유의하지 않았다. 이러한 연구 결과는 열대우림 내 고사목의 초기 분해는 밀도와 같은 수종의 물리적 특성에 따라 차이가 나타날 수 있으며, 주요 분해자의 유형에 따라 탄질율의 변화에도 상대적으로 차이가 있을 수 있음을 시사하는 것이다.