• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
• /
• pp.448-452
• /
• 2004

부분키를 사용한 캐쉬 인식 $B^+$ 트리는 키 압축과 포인터 압축 방법을 동시에 적용한 캐쉬 인식 트리이다. 기존의 캐쉬 인식 트리들은 키 압축과 포인터 압축을 따로 고려하였다. 이에 반해 부분키를 사용한 캐쉬 인식 $B^+$ 트리는 키와 포인터를 동시에 압축하여 캐쉬 활용도를 높였다. 본 논문은 기 발표된 부분키를 사용한 캐쉬 인식 $B^+$ 트리의 벌크로드와 검색 알고리즘을 구현하여 성능 평가를 수행하였다. 그리고 $B^+$-트리와 Simple Prefix $B^+$-트리의 성능비교를 통하여 부분키 캐쉬 인식 $B^+$ 트리의 성능의 우수함을 확인 하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권1호
• /
• pp.12-23
• /
• 2005

지난 10년간 CPU의 속도는 메모리의 속도에 비해 급속한 속도로 발전하였다 그 결과 데이터 베이스 시스템을 포함한 다른 컴퓨터 응용분야에서 메모리의 접근이 병목현상을 일으키게 되었다. 메모리의 접근 속도를 줄이기 위해 캐시 메모리가 도입되었다 하지만 캐시 메모리는 원하는 데이타가 캐시에 옮겨져 있어야 메모리 접근 속도를 줄일 수 있다. 때문에 응용프로그램에서 데이타를 어떤 순서로 액세스 하느냐에 따라 캐시의 활용도가 달라지고 응용프로그램의 성능이 달라지게 된다. 이 시점에서 현재 컴퓨터에서 B+-트리가 T-트리보다 더 빠르다는 사실이 알려졌다. B+-트리가 T-트리보다 캐시를 더 효율적으로 사용하기 때문이다. 또한 B+-트리를 개선하여 캐시를 더욱 효율적으로 사용하는 CSB+-트리(Cache Sensitive B+-tree)가 제안되기도 하였다 본 논문의 목표는 T-트리가 캐시를 효율적으로 사용하도록 새로운 T-트리 구조를 개발하는 것이다. CSB+-트리와 같이 시스템의 L2 캐시를 최대한 활용하며 기존 T-트리가 가지는 장점을 가지는 새로운 CST-트리(Cache Sensitive T-트리)를 설계 개발하고, 실험을 통해 기타 다른 인덱스 구조에 비교하여 CST-트리의 우수성을 보인다.

• 산업기술연구
• /
• 제15권
• /
• pp.235-244
• /
• 1995

In this paper, we propose a bulk-load algorithm for $B^+-trees$, the most widely used index structures in database systems. The main characteristic of our algorithm is to simultaneously process all the keys to be placed on each $B^+-trees$ page when accessing the page. This avoids the overhead for accessing the same page multiple times, which results from applying the $B^+-trees$ insertion algorithm repeatedly. For performance evaluation, we analyze our algorithm in terms of the number of disk accesses. The results show that the number of disk accesses excluding those in the redistribution process in identical to the number of $B^+-trees$ pages. Considering that the redistribution process is an unavoidable preprocessing step for bulk-loading, our algorithm requires just one disk access per $B^+-trees$ page, and therefore turns out to be optimal. We also present performance tendancy according to the changes of parameter values via simulation.

• East Asian mathematical journal
• /
• 제31권5호
• /
• pp.695-706
• /
• 2015

Let ${\mathcal{H}}$ be an infinite dimensional complex Hilbert space, and let $B({\mathcal{H}})$ be the algebra of all bounded linear operators on ${\mathcal{H}}$. Recall that an operator $T{\in}B({\mathcal{H})$ has property B(n) if ${\mid}T^n{\mid}{\geq}{\mid}T{\mid}^n$, $n{\geq}2$, which generalizes the class A-operator. We characterize the property B(n) of weighted shifts $S_{\lambda}$ over (${\eta},\;{\kappa}$)-type directed trees which appeared in the study of subnormality of weighted shifts over directed trees recently. In addition, we discuss the property B(n) of weighted shifts $S_{\lambda}$ over (2, 1)-type directed trees with nonzero weights are being distinct with respect to $n{\geq}2$. And we give some properties of weighted shifts $S_{\lambda}$ over (2, 1)-type directed trees with property B(2).

• 한국환경생태학회지
• /
• 제23권6호
• /
• pp.535-544
• /
• 2009

산지개발로 인해 불가피하게 훼손되어야 하는 양호한 식생을 대상으로 수목의 외형적 특성인 수형, 흉고직경 등과 기반특성인 토양층위 등 이식가능성 여부를 판단할 수 있는 기준을 제시하고자 본 연구를 진행하였다. 이식수목 선정은 자생성 및 천이단계에 의한 평가, 외형 및 기반특성에 의한 평가 2단계로 구분하여 진행하였다. 1단계에서는 식생발달 측면에서 천이를 주도하는 자생종이 아닌 인공식재수종과 생태적 천이 발달단계에서 도태가 예상되는 수목은 2단계 평가 전에 이식가능 수목에서 제외한 결과 총 3,841주 중 약 5.9%에 해당되는 수목이 이식 불가능한 것으로 판정되었다. 2단계 외형 및 기반특성에 따른 평가에서는 수형등급, 흉고직경급, 토양등급을 기준으로 각각의 수목을 평가한 결과 3,613주 중 약 33.7%(1,218주)는 이식 가능하였으나 23.0%(829주)는 이식 불가능한 것으로 분석되었다. 약 43.3%(1,566주)에 해당되는 수목에 대해서는 이식비용과 새롭게 식재하는 비용에 있어 큰 차이가 없으므로 가능한 이식하는 것이 생태계 보전 측면에서 바람직하나 토양상태 및 수형을 고려하여 현장 관리자의 의견을 반영하도록 제안하였다.

• 한국환경복원기술학회지
• /
• 제20권3호
• /
• pp.19-31
• /
• 2017

Plants are the basis for sustainable green growth, and the value of existence and importance of trees including landscape Plants can't be emphasized enough. Therefore, they are precious living things thriving in all sorts of public services, and continuous civil complaints for justifiable compensation of landscape Plants are filed. First, the standard formula of planting intervals according to production target specifications is calculated using root-collar caliper and diameter at breast height, and apply (1) standard medium sized trees which have not yet reached commercialization [deciduous tree production goal (R(B) less than 6cm]= (target standard)= [target standard $R(cm){\times}15{\times}0.7$]. (2) In case of commercialization(R6~R10)= [target standard $R(cm){\times}15{\pm}5%$], (3) In case of more than R12= [target standard $R(cm){\times}15{\times}130%$] shall be applied. In case of using diameter at breast height (4) In case of commercialization(B6~B10)= [target standard $B(cm){\times}20{\times}15{\pm}5%$], (5) In case of more than B12= [target standard $B(cm){\times}20{\times}130%$] shall be applied. Second, appraisal methods based on tree classification of compensation for loss are classified according to planted locations. (1) landscape trees within a house=[price of arrival at the site+planting cost], (2) landscape trees in places such as arboretum=[management technology of tress + relocation expenses considering scarcity of the trees (3) landscape trees in a place of loads= [landscape tree production cost + work out added price. In case of producted landscape threes (4) landscape trees ready to be commercialized as sales loss.

• 대한수학회지
• /
• 제52권6호
• /
• pp.1123-1137
• /
• 2015

We study colorings of regular trees using subball complexity b(n), which is the number of colored n-balls up to color-preserving isomorphisms. We show that for any k-regular tree, for k > 1, there are colorings of intermediate complexity. We then construct colorings of linear complexity b(n) = 2n + 2. We also construct colorings induced from sequences of linear subword complexity which has exponential subball complexity.

• Journal of Plant Biology
• /
• 제9권1_2호
• /
• pp.7-16
• /
• 1966

In order to determine the factors related to site quality, 13 areas of Larch growing in the Kwangung and its vicinity forest as sample plots, were examined. Sample plots included various site classes as well as age classes. Three were divided into two groups (major and minor trees). Average height of dominant trees was determined through messurement of 5 to 6 dominant tree in each sample plots. Average height of dominant 30 year-old trees was the basis for site index. A Standard Yield Table for the larch produced in Kwangnung forest was made by various data, which included age class 5, ranging from 10 to 45 years. The relationship of the height of the trees, the site conditions, and ground vegetation are investigated in this paper. The site indexes of 40 forest class age in 28-B and 28-G forest classes of the larch associations for ground vegetation had comparatively rarge differences due to the sampled areas. The relation of the direction of forest communities to the height and the diameter of the tree shwoed that its communiteis of northest and northwest parts appeared higher valueof the height and the diameter. The diameter and the height of trees were closely realted to each other. The samller the occupied area per tree and the smaller the average distance among trees, the more density was increased. The larger the density was the lower height of the trees. In the ground vegetation of the larch communities, there seems to be a definite correlation between the height of trees and the occupied area per tree or the average distance among the trees. The height of trees and site index of two larch communities were as follow: 28-B forest class site index 20.8, height 24.0m, 28-G forest class site index 18.4, height 20.9m. The ground layer was analyzed by the method of Quadrat(20/20sq. cm) with an interval of 1M. It set up 40 Quadrats of the larch communiteis. The community structure of the ground vegetation of two larch was analyzed, and important value was calculated and then evaluated. The ground vegetation under the larch had developed Burmannii Beauv stratal society below the 28-B and 28-G the forest class. Accordingly, the first important value of Burmannii Beauv was found in two ground vegetation below the larch. Therefore, this species could be quantitatively considered as the forest indicator species. Common species of each community appeared 18 species out of 34 species in the ground vegetation under two larch communities. The ground vegetation of the 28-B forest class showed more than that of the 28-G forest class. the similarity of the ground vegetation was measrued by the Frequency Index Community Coefficient. The differences between the associations were lcearly manifested by the ground vegetation tested by Gleason's Frequency Index of Community Coefficient for the analysis of each stratal society of all associations. According to F.I.C.C. the ground vegetation under two larch(28-B and 28-G) forest classes showed higher value. An investigation into the relationship of physical and chemical properties of soil and site was considered the next step to be taken in the study of the larch site classification.

• 한국조경학회지
• /
• 제18권3호통권39호
• /
• pp.1-9
• /
• 1990

Landscape plants as attenuator of vehicular noise were basically experimented with 8 kinds of trees and shrubs at the university nursery, and checked the attenuating effects by the planted distances, species and sound frequencies. The experimental results are shown and sumarized as follows ; 1. Most plants showed the considerable noise attenuating function in the sound frequencies of 63Hz and 1,000Hz. Tall trees such as Juniperus chinensis var. kaizuka and Magnolia grandiflora showed better effects than shrubs or small trees such as Gardenia jasminoides, Osmanthus fragnance, Osmanthrs heterophyllus, Rhododendron indicum, Chamaecyparis obtusa 'Tetragona Aurea' and Pinus paruiflora in 63Hz frequency, but shrubs showed better effects in 1,000Hz. 2. Trees showed 6~8dB attenuation and shrubs 4~5dB regardless an increase of distance between sound source and receiver in 63Hz. 10 meter width of tree belt could reduce 10 more dB, but 5 meter of shrub belt showed the same effect in 1,000Hz. 3. Trees having more leaves and wider crown showed constantly increase of attenuation of sound by the distance in 1,000Hz, and distinct increase of attenuation were observed in 2,000 more Hz.

• 대한토목학회논문집
• /
• 제31권4B호
• /
• pp.323-332
• /
• 2011

하천에서 수목의 관리를 위해서는 수목이 홍수에 미치는 영향이나 생태적 특성을 고려하여 대책을 수립하여야 한다. 수목에 의한 수리학적 영향은 통수능 감소와 유수력에 의한 전도로 인한 하류 하천시설물의 기능 저해이다. 현장 인발시험은 수목이 전도될 때의 최대 저항력을 측정하여, 하천 내의 수목이 외력에 저항하는 정도를 파악하기 위해 시행하였다. 수목의 전도모멘트를 파악하기 위한 인자는 수목의 외형적 특성인 수종, 흉고직경, 수고 등이며, 본 연구에서는 전도모멘트와 흉고 직경의 상관관계를 이용하였다. 수목의 한계 전도모멘트는 흉고직경 4.9-32.8 cm의 관목과 교목 100주를 바탕으로 검토되었다. 교목과 관목을 함께 고려할 경우에는 흉고직경과 한계 전도모멘트의 상관관계를 도출하기 어려웠다. 그러나 교목만을 고려할 경우에는 흉고직경과 한계 전도모멘트 사이에 일정한 상관관계가 있음을 확인하였다.