• Proceedings of the Korea Contents Association Conference
• /
• 2004.11a
• /
• pp.448-452
• /
• 2004

Cache sensitive $B^+-trees$ with partial keys is cache sensitive tree using both key compression and pointer compression. Although conventional cache sensitive trees consider individuallykey compression and pointer compression, cache sensitive $B^+-trees$ with partial keys make more cache utilization by compressing both key and pointer. We implement bulkload and search algorithms of cache sensitive $B^+-trees$ with partial key. And out performance studies show that cache sensitive $B^+-trees$ with partial key is better than $B^+-trees$ and Simple Prefix $B^+-trees$.

• Journal of KIISE:Databases
• /
• v.32 no.1
• /
• pp.12-23
• /
• 2005

In the past decade, advances in speed of commodity CPUs have iu out-paced advances in memory latency Main-memory access is therefore increasingly a performance bottleneck for many computer applications, including database systems. To reduce memory access latency, cache memory incorporated in the memory subsystem. but cache memories can reduce the memory latency only when the requested data is found in the cache. This mainly depends on the memory access pattern of the application. At this point, previous research has shown that B+ trees perform much faster than T-trees because B+ trees are more cache conscious than T-trees, and also proposed 'Cache Sensitive B+trees' (CSB. trees) that are more cache conscious than B+trees. The goal of this paper is to make T-trees be cache conscious as CSB-trees. We propose a new index structure called a 'Cache Sensitive T-trees (CST-trees)'. We implemented CST-trees and compared performance of CST-trees with performance of other index structures.

• Journal of Industrial Technology
• /
• v.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
• /
• v.31 no.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).

• Korean Journal of Environment and Ecology
• /
• v.23 no.6
• /
• pp.535-544
• /
• 2009

This study was conducted to establish the selection criteria for the trees to be transplanted in the forest reserves which are expected to be developed in the future. The main task in this endeavor was to access the transplantability of the trees focused on their feature, diameter at breast height (D.B.H.), soil feature, etc. The selection of the trees for transplantation consisted of two stages. The first stage was to select trees on the basis of their indigenousness and forest successional stage. The second was to select trees on the basis of their type, D.B.H., the layers of soil, etc. At the first stage, the trees which are not indigenous or expected not to survive were eliminated from the selection list, and the result showed that approximately 5.9% (about 3,841 trees) of the trees proved to be inadequate for transplanting. At the second stage, the investigation of the trees based on the criteria of tree type, D.B.H., the layers of soil was carried out, and the result showed that approximately 33.7% (1,218) out of 3,613 trees turned out to adequate for transplanting however, 23.0% of the trees, which are 829 trees, were found to be impossible to transplant. In addition, it was discovered that in the case of approximately 43.3%(1,566 trees) of the trees there was little difference between transplanting cost and planting cost of new trees. Therefore the investigation indicated that it is more advisable to transplant trees to preserve the ecological environment. However, the study showed that there are other elements to be considered, such as tree feature and soil condition, for the successful tree transplantation, and the necessary information can be provided by the managing personnel who are in charge of the forest.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.20 no.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.

• Journal of the Korean Mathematical Society
• /
• v.52 no.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
• /
• v.9 no.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.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.18 no.3 s.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.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.31 no.4B
• /
• pp.323-332
• /
• 2011

In order to properly manage trees in rivers, the impact of trees on flooding and their ecological characteristics need to be considered and a plan needs to be established. The hydraulic impact by trees is reduction of conveyance and hydraulic structure's function due to overturn arising from flow force. A field pulling test was carried out to measure the critical resistance force for when trees break in order to discover the level of resistance that trees inside the river have to external force. The relevant factors for discovering the critical breaking moment for trees include tree species, which determines the external characteristic of trees, tree diameter at breast height, and tree height. In this study, the correlation between critical breaking moment and diameter at breast height were used. The tree's limit or critical breaking moment was tested using 100 shrubs and tall trees with a breast height diameter of 4.9 to 32.8 cm. It was difficult to derive a correlation between diameter at breast height and critical breaking moment when shrubs and tall trees were being considered together, but when only tall trees were considered, a consistent correlation was found between them.