• 인터넷정보학회논문지
• /
• 제4권6호
• /
• pp.75-86
• /
• 2003

주기억장치 상주형 색인구조에서는 2차 캐쉬 실패가 성능에 매우 큰 영향을 미친다. 기존에 제안된 주기억장치 상주형 색인구조들은 2차 캐쉬 실패를 고려하긴 했지만 여전히 트리의 각 레벨을 접근할 때는 2차 캐쉬 실패가 발생한다. 본 논문에서는 이러한 문제점을 인식하고 트리 순회 시 각 레벨을 방문할 때도 캐쉬 실패가 발생하지 않는 주기억장치 색인구조를 제안한다. 제안하는 색인구조인 IpCSB+-트리는 다음 레벨에서 방문할 가능성이 있는 노드들을 프리페치하여 다음 레벨을 방문할 때도 캐쉬 실패가 발생하지 않도록 한다. 또한, 기본적인 구조는 노드그룹 개념을 이용하여 노드의 팬-아웃을 증가시키는 CSB+-트리에 기반하지만 CSB+-트리의 단점인 분한 비용의 증가문제를 해결하기 위한 방법을 제안한다. 성능평가를 통해 기존의 색인구조와 비교하여 제안하는 색인구조의 우수성을 보인다.

• 한국산학기술학회논문지
• /
• 제12권10호
• /
• pp.4531-4535
• /
• 2011

본 논문에서는 USN(Ubiquitous Sensor Network)에서 사용되는 트리 라우팅(tree routing)의 구조를 임베디드 시스템으로 구현하였다. 트리 라우팅은 USN에서 센서 데이터를 싱크노드로 전송하는 기법 중 하나이며, 라우팅시 홉수에 따라 미리 정의된 ID를 기반으로 센서 데이터가 전송된다. 현재 무선구간의 상태와 센서 노드의 정보를 이용하여 최적의 라우팅 경로를 갖도록 하였으며, 수신된 센서 데이터와 트리라우팅의 결과를 임베디드 시스템을 이용하여 구현함으로써 휴대용 센서 정보 수집장치에 응용이 가능하도록 하였다.

• 한국조경학회지
• /
• 제30권4호
• /
• pp.92-104
• /
• 2002

This study investigates, analyzes, and summarizes Dansplantation techniques and methods through practical methodology centering on fieldwork in order to present effective planting methods for large trees that have important significance. The conclusions are as follows : 1. The transplantation process of a large tree generally consists of the stages of digging up a tree, manufacturing a carrier frame, loading the tee on a vehicle, transporting, transplanting the tree, installing a strut and maintaining and managing the new transplant. In addition, planting a tree on a mounted place includes the primary procedures of trimming out the root, and preparing for transplanting the tree on a mounted place, as well as the secondary work of trimming out the root, transplanting a tree on a mounted place, maintenance and management. 2. In order to decide on a transplantation method for a large-sized tree, a structure calculation has to be performed first. That is, one must calculate the weight of the tree and the allowable stress of the strut (H-beam, etc.) fhst and then decide on the upper method through computer modeling based upon this structural calculation. 3. As a result of the analysis of a transplanted tree using the life soil method, it was confirmed that large quantities of feeder roots had developed around the root within a short time after the transplantation. The life soil method has proven to be very effective for transplantation of large-sized trees. 4. As for the production method of an H-beam strut frame, it was found that the manufacturing process and disassembly process were simple and proper; therefore, the H-beam frame is an appropriate structure to be used in the transplantation of large trees. 5. The concavo-convex method, which consists of filling the life soil in the concavo-convex area around the root, was found to be a method that promotes the growth of feeder roots within a short period of time and saves the supply of water at the same time.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권3호
• /
• pp.218-230
• /
• 2008

시간지원 데이타베이스 시스템에서의 시간 집계 연산은 일반적인 집계 연산의 확장으로써, 집계의 범위 조건에 '시간'을 포함한다. 시간 집계 연산은 이력 데이타 웨어하우스, 전화 기록 관리(CDR) 등에 유용하다. 본 논문에서는 질의 조건에 여러 개의 선택 프레디키트들을 포함하는 시간 집계 연산을 효율적으로 처리하기 위한 자료 구조인 ITA-tree를 제안하고, 이를 이용한 시간 집계 처리 기법을 제안한다. ITA-tree에서는 레코드의 시간 구간을 T-value라는 하나의 값으로 변환한 후, $B^+$-tree와 비슷하게 이 값을 이용하여 색인을 생성한다. 또한, 많은 레코드가 동일한 T-value 값을 가지게 되는 핫-스팟 문제를 위해 개선된 ITA-tree인 eITA-tree를 제안한다. 본 논문에서는 제안된 기법들의 성능을 분석과 실험을 통해 비교한다.

• Journal of Forest and Environmental Science
• /
• 제31권3호
• /
• pp.192-201
• /
• 2015

Information on plant diversity and community structure are required to chalk out necessary actions for conservation management. The present study assessed the composition and diversity of tree species in Kamalachari Natural Forest of Chittagong South Forest Division, Bangladesh, during April 2010 to November 2011. A total of 107 tree species belonging to 72 genera and 37 families were recorded, where Moraceae family was represented by maximum (11) species. Density, Basal area and volume of tree species were $418{\pm}20.09stem/ha$, $21.10{\pm}2.62m^2/ha$ and $417.4{\pm}79.8m^3/ha$ respectively. Diameter and height class distribution of tree species revealed an almost reverse J-shaped curve. Both the number of species and percentage of tree individuals were maximum in the lower DBH and height ranges. Anthropogenic disturbances like illegal tree cutting, over extraction, settlement inside forest area etc. were noticed during the study, which are supposed to cause gradual decrease of both tree species and individuals in the higher DBH and height classes. However, Artocarpus chama was found dominant showing maximum IVI followed by Schima wallichii, Aporosa wallichii, and Lithocarpus acuminata. The quantitative structure of the tree species of Kamalachari natural forest is comparable to other tree species rich tropical natural forests. The findings of the study may help in monitoring future plant population changes of the identified species and adopting species specific conservation programs in Kamalachari natural forest.

• 한국게임학회 논문지
• /
• 제20권5호
• /
• pp.53-64
• /
• 2020

KD-Tree에서 NNS의 구현은 다차원 데이터를 다루는 응용 프로그램에서 필수적이다. 본 논문에서는 자료구조의 동시 수정, 검색이 일어나는 멀티스레드 상황에서 NNS를 지원하는 고성능 Lock-Free KD-Tree인 HD-Tree를 제안한다. HD-Tree는 동기화에 사용되는 노드 수를 최소화하고, 사용하는 원자 연산자의 수를 감소시켜 성능을 개선하였다. 실험 결과 HD-Tree는 8코어 16스레드의 멀티코어 시스템에서 기존의 NNS보다 성능이 최대 95% 향상되었고, 삽입/삭제연산은 코어보다 스레드가 많은 상황에서 기존 알고리즘보다 최대 15%향상된 성능을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권7호
• /
• pp.1815-1830
• /
• 2012

Existing R-tree that is based on a variety of outdoor-based techniques to manage moving objects have been investigated. Due to the different characteristics of the indoor and outdoor, it is difficult to management of moving object using existed methods in indoor setting. We propose a new index structure called ACII(adaptive Cell-based index for Indoor moving objects) for Indoor moving objects. ACII is Cell-based access structure adopting an overlapping technique. The ACII refines cells adaptively to handle indoor regional data, which may change its locations over time. The ACII consumed at most 30% of the space required by R-tree based methods, and achieved higher query performance compared with r-tree based methods.

• 정보처리학회논문지A
• /
• 제8A권4호
• /
• pp.455-460
• /
• 2001

어떤 응용프로그램에서는 계산구조가 프로그램의 수행도중 동적으로 변한다. 이런 경우 정적으로 태스크를 분할하고 할당하는 것은 병렬컴퓨터에서 높은 성능을 얻는데 충분하지 못하다. 이 논문에서는 동적으로 변하는 트리구조를 가진 계산을 프로세서들에 효율적으로 분배하는 부하분산 알고리즘을 소개한다. 이 알고리즘의 메쉬구조상에서의 구현기법이 소개되고 복잡도가 분석된다. 실험을 통하여 이 알고리즘이 좋은 성능을 나타내는 것을 보인다.

• Journal of the Korean Data and Information Science Society
• /
• 제25권5호
• /
• pp.1137-1149
• /
• 2014

Since the bifurcating autoregressive (BAR) model was developed by Cowan and Staudte (1986) to analyze cell lineage data, a lot of research has been directed to BAR and its generalizations. Based mainly on the author's works, this paper is concerned with a contemporary review on the BAR in terms of an overview and perspectives. Specifically, bifurcating structure is extended to multi-cast tree and to branching tree structure. The AR(1) time series model of Cowan and Staudte (1986) is generalized to tree structured random processes. Branching correlations between individuals sharing the same parent are introduced and discussed. Various methods for estimating parameters and related asymptotics are also reviewed. Consequently, the paper aims to give a contemporary overview on the BAR model, providing some perspectives to the future works in this area.

• 동굴
• /
• 제87호
• /
• pp.1-7
• /
• 2008

제주도는 동서로 73km 남북으로 31km에 걸쳐 형성된 긴 타원형의 화산섬이다. 섬의 중앙 부는 1,950m의 한라산이 솟아있고 섬의 중심을 이루며 완만한 경사로 해안선으로 흘러내려 오름과 들을 거쳐 바다에 이른다. 용암수형은 제주도 한라산 고도 300m이하에서 발견되며 군집지를 형성하고 있다. 북제주군 한림읍 월림리는 횡수형과 포획수형이 많이 발견되어 과거에 수림지대가 존재했던 것으로 추정된다. 제주도에서 발견된 용암수형은 구조와 형태의 특성에 따라 나누어보면 횡수형, 포획수형, 고사목수형, 복합수형, 수직수형의 5개로 나눌수 있다.