• Title/Summary/Keyword: tree improvement

Search Result 577, Processing Time 0.029 seconds

Trajectory Indexing for Efficient Processing of Range Queries (영역 질의의 효과적인 처리를 위한 궤적 인덱싱)

  • Cha, Chang-Il;Kim, Sang-Wook;Won, Jung-Im
    • The KIPS Transactions:PartD
    • /
    • v.16D no.4
    • /
    • pp.487-496
    • /
    • 2009
  • This paper addresses an indexing scheme capable of efficiently processing range queries in a large-scale trajectory database. After discussing the drawbacks of previous indexing schemes, we propose a new scheme that divides the temporal dimension into multiple time intervals and then, by this interval, builds an index for the line segments. Additionally, a supplementary index is built for the line segments within each time interval. This scheme can make a dramatic improvement in the performance of insert and search operations using a main memory index, particularly for the time interval consisting of the segments taken by those objects which are currently moving or have just completed their movements, as contrast to the previous schemes that store the index totally on the disk. Each time interval index is built as follows: First, the extent of the spatial dimension is divided onto multiple spatial cells to which the line segments are assigned evenly. We use a 2D-tree to maintain information on those cells. Then, for each cell, an additional 3D $R^*$-tree is created on the spatio-temporal space (x, y, t). Such a multi-level indexing strategy can cure the shortcomings of the legacy schemes. Performance results obtained from intensive experiments show that our scheme enhances the performance of retrieve operations by 3$\sim$10 times, with much less storage space.

Vegetation Structure and Management Plan for Windbreak Forests along the West Coast in Korea (서해안 방풍림의 식생구조 및 관리 방안)

  • Kim, Hyun-Jun;Jeong, Seong-Hun;Hwang, Chang-Hyuk;Kim, Hyun;Choi, Soo-Min;Lee, Sang-Hyun
    • Journal of agriculture & life science
    • /
    • v.46 no.1
    • /
    • pp.71-81
    • /
    • 2012
  • This study was conducted to get basic information about making windbreak forest around Saemanguem reclaimed lands by analyzing the vegetation structure of 8 windbreak forests along the west coast of Korea and considering the methods of structural improvement. The total plants existing in the study areas were 25 families 40genus 43 species, and every tree layer consisted of only one tree species, Pinus thunbergii. There were 2 windbreak stands consisted of a species, and 2 consisted of multiple layer with a species. While, 4 windbreak stands consist of various species with several species. To make ecological system and functions of windbreak forests stabler, TL, STL and SL should be together in the vertical point, moreover, TL should be appeared at the in side and SL should be planted at the out side in the horizontal point. It is considered that mixed stand forest might be suitable for increasing the windbreak forest's functions and decreasing damage caused by disease and insects.

Privacy-Preserving Parallel Range Query Processing Algorithm Based on Data Filtering in Cloud Computing (클라우드 컴퓨팅에서 프라이버시 보호를 지원하는 데이터 필터링 기반 병렬 영역 질의 처리 알고리즘)

  • Kim, Hyeong Jin;Chang, Jae-Woo
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.9
    • /
    • pp.243-250
    • /
    • 2021
  • Recently, with the development of cloud computing, interest in database outsourcing is increasing. However, when the database is outsourced, there is a problem in that the information of the data owner is exposed to internal and external attackers. Therefore, in this paper, we propose a parallel range query processing algorithm that supports privacy protection. The proposed algorithm uses the Paillier encryption system to support data protection, query protection, and access pattern protection. To reduce the operation cost of a checking protocol (SRO) for overlapping regions in the existing algorithm, the efficiency of the SRO protocol is improved through a garbled circuit. The proposed parallel range query processing algorithm is largely composed of two steps. It consists of a parallel kd-tree search step that searches the kd-tree in parallel and safely extracts the data of the leaf node including the query, and a parallel data search step through multiple threads for retrieving the data included in the query area. On the other hand, the proposed algorithm provides high query processing performance through parallelization of secure protocols and index search. We show that the performance of the proposed parallel range query processing algorithm increases in proportion to the number of threads and the proposed algorithm shows performance improvement by about 5 times compared with the existing algorithm.

Effect of input variable characteristics on the performance of an ensemble machine learning model for algal bloom prediction (앙상블 머신러닝 모형을 이용한 하천 녹조발생 예측모형의 입력변수 특성에 따른 성능 영향)

  • Kang, Byeong-Koo;Park, Jungsu
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.35 no.6
    • /
    • pp.417-424
    • /
    • 2021
  • Algal bloom is an ongoing issue in the management of freshwater systems for drinking water supply, and the chlorophyll-a concentration is commonly used to represent the status of algal bloom. Thus, the prediction of chlorophyll-a concentration is essential for the proper management of water quality. However, the chlorophyll-a concentration is affected by various water quality and environmental factors, so the prediction of its concentration is not an easy task. In recent years, many advanced machine learning algorithms have increasingly been used for the development of surrogate models to prediction the chlorophyll-a concentration in freshwater systems such as rivers or reservoirs. This study used a light gradient boosting machine(LightGBM), a gradient boosting decision tree algorithm, to develop an ensemble machine learning model to predict chlorophyll-a concentration. The field water quality data observed at Daecheong Lake, obtained from the real-time water information system in Korea, were used for the development of the model. The data include temperature, pH, electric conductivity, dissolved oxygen, total organic carbon, total nitrogen, total phosphorus, and chlorophyll-a. First, a LightGBM model was developed to predict the chlorophyll-a concentration by using the other seven items as independent input variables. Second, the time-lagged values of all the input variables were added as input variables to understand the effect of time lag of input variables on model performance. The time lag (i) ranges from 1 to 50 days. The model performance was evaluated using three indices, root mean squared error-observation standard deviation ration (RSR), Nash-Sutcliffe coefficient of efficiency (NSE) and mean absolute error (MAE). The model showed the best performance by adding a dataset with a one-day time lag (i=1) where RSR, NSE, and MAE were 0.359, 0.871 and 1.510, respectively. The improvement of model performance was observed when a dataset with a time lag up of about 15 days (i=15) was added.

A Study for the Three Elements of Dangsan Forest and Culture in Rural and Coastal Villages (농어촌마을의 당산숲 구성요소 및 문화에 관한 고찰)

  • Choi, Jai Ung
    • Korean Journal of Heritage: History & Science
    • /
    • v.42 no.1
    • /
    • pp.188-209
    • /
    • 2009
  • Dangsan forests had been established by local residents several hundred years ago. They were disturbed in various ways, but still remain in many villages where dangsan festivals are held every year. Although the remaining Dangsan forests represent korean rural cultural landscapes, their characteristics still remain to be uncovered. The objectives of this study were to understand the three elements, Dangsan tree (Divine tree), shrine and stone tower, and to investigate the culture at inland areas and seashore areas relation to Dangsan forests. Twenty cases of Dangsan forests at inland areas and twenty at seashore areas were investigated. There were nine shrines and six stone towers found out of twenty inland Dangsan forests. Fifteen shrines were found out of twenty seashore Dangsan forests. Stone tower was not found at seashore areas. Fifteen events of dangsan festival were investigated. Dangsan festival appeared to have played an important role to preserve Dangsan forests. Based on the findings of this study, Dangsan forests are, as landscape elements at inland and seashore areas, proved to have a potential for the improvement of cultural and natural landscapes in the country.

Effect of Biochar Treatment on the Growth Characteristics of Q. variabilis for the Restoration of Post-fire Forest Areas (산불피해지 복원을 위한 바이오차 처리가 굴참나무 묘목 생육에 미치는 영향)

  • Yu Gyeong Jung;So Jin Kim;Ju Eun Kim;Jeong Hyeon Bae;Won Seok Kang;Young Geun Lee;Ki Hyung Park
    • Journal of Korean Society of Forest Science
    • /
    • v.112 no.3
    • /
    • pp.290-302
    • /
    • 2023
  • The aim of this study was to examine the changes in the initial tree growth characteristics of Q. variabilis planted in forest fire-damaged areas treated with soil moisturizers such as biochar and to identify the factors that affect tree growth. To evaluate the effectiveness of soil moisture treatment in the area planted with QV, an experimental plot was created according to the treatment method (spread and mix) and treatment ratio (0, 4, and 40 t/ha). The survival rate of QV was 20% higher in the treatment plot than in the control plot. The height and root collar diameter (RCD)growths of QV were high on the northern slope with spread treatment and on the southern slope with mix treatment. The relative growth rate (RGR) according to the soil moisturizer treatment method was higher in the mix treatment, showing a significant difference in RCD. The northern slope had a higher RGR and significant growth rate. This suggests that the growth improvement effect may depend on the soil moisturizer treatment method. The aspect or treatment method affectsthe drying conditions of the soil, which in turn affects its moisture content or nutrient dynamics. The present research results can be used to establish soil moisturizer treatment standards that are suitable for growth purposes. In addition, this study demonstrates that biochar treatment can be considered as an effective alternative to boost biomass and facilitate early restoration of forest fire-damaged areas.

Conserved COG Pathways and Genes of 122 Species of Archaea (고세균 122종의 보존적 COG pathways와 유전자)

  • Dong-Geun Lee ;Sang-Hyeon Lee
    • Journal of Life Science
    • /
    • v.33 no.11
    • /
    • pp.944-949
    • /
    • 2023
  • The purpose of this study was to identify conserved metabolic pathways and conserved genes in 122 archaeal species. Using the Clusters of Orthologous Groups of Proteins (COG) database of conserved genes, we analyzed whether 122 species had 63 COG metabolic pathways, the 822 COGs that compose them, and a total of 4,877 COGs. Archaeal ribosomal proteins were the most conserved in metabolic pathways. 46 COGs in seven COG pathways among 63 COG pathways and 20 COGs in others were conserved in 122 species. Some genes involved in cell wall and extracellular matrix synthesis, replication, transcription, translation, and protein metabolism were common to all 122 species. When the distance value of the phylogenetic tree was analyzed at the phylum level or class level, the average was the lowest at the class Halobacteria of the phylum Euryarchaeota. Standard deviation was high for the class Nitosospharia of the phylum Thaumarchaeota, the unclassified members of phylum Thaumarchaeota, the class Halobacteria of the phylum Euryarchaeota, the class Thermoprotei of the phylum Crenarchaeota, and other archaea. Furthermore, the phylogenetic tree analysis revealed six commonalities. The results of this study, along with data on conserved genes, could be used for drug development and gene selection for strain improvement.

A Performance Improvement Method using Variable Break in Corpus Based Japanese Text-to-Speech System (가변 Break를 이용한 코퍼스 기반 일본어 음성 합성기의 성능 향상 방법)

  • Na, Deok-Su;Min, So-Yeon;Lee, Jong-Seok;Bae, Myung-Jin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.2
    • /
    • pp.155-163
    • /
    • 2009
  • In text-to-speech systems, the conversion of text into prosodic parameters is necessarily composed of three steps. These are the placement of prosodic boundaries. the determination of segmental durations, and the specification of fundamental frequency contours. Prosodic boundaries. as the most important and basic parameter. affect the estimation of durations and fundamental frequency. Break prediction is an important step in text-to-speech systems as break indices (BIs) have a great influence on how to correctly represent prosodic phrase boundaries, However. an accurate prediction is difficult since BIs are often chosen according to the meaning of a sentence or the reading style of the speaker. In Japanese, the prediction of an accentual phrase boundary (APB) and major phrase boundary (MPB) is particularly difficult. Thus, this paper presents a method to complement the prediction errors of an APB and MPB. First, we define a subtle BI in which it is difficult to decide between an APB and MPB clearly as a variable break (VB), and an explicit BI as a fixed break (FB). The VB is chosen using the classification and regression tree, and multiple prosodic targets in relation to the pith and duration are then generated. Finally. unit-selection is conducted using multiple prosodic targets. In the MOS test result. the original speech scored a 4,99. while proposed method scored a 4.25 and conventional method scored a 4.01. The experimental results show that the proposed method improves the naturalness of synthesized speech.

Preliminary Landscape Improvement Plan for Gu-ryong Village (구룡 해안마을 경관형성 기본계획)

  • Kim, Yun-Geum;Choi, Jung-Min
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.40 no.6
    • /
    • pp.23-34
    • /
    • 2012
  • This Study is about the "Comprehensive Landscape Improvement Plan for Gu-ryoung Seaside Village that was one of most exhibited projects for developing sea villages." The formulations of the plan were supervised by the Ministry of Land, Transport, and Maritime Affairs and were executed by the Goheung Country. Rather than proposing renovations for the landscape, this study maintains the existing order and attempts to examine the plan by scrutinizing the vernacular design language of the landscape. In the study, community members had the opportunity to express their opinions and ideas about the community through workshops composed of community participation programs, and participated in the decision-making process through consultation meetings. The conclusion of this study was relevant to the activities of the committee on landscape improvement. The Comprehensive Landscape Improvement Plan has three objectives: (1) resorting and modifying the natural landscape, (2) restructuring the roadways, and (3) modifying key spaces. In the end, the role of Gu-ryong Mountain as a background of the landscape was focused on tree planting drives that were undertaken, and accessibility to the sea front was improved. Second, in restructuring the roadways, rough roads were restored and unconnected roads were connected to ensure a network of roads along the sea front, inner roads in the village, roads at the Fringes Mountains, and stone roads on the mud flat. In addition, roads were named according to the character of the landscape and signs were installed. Finally, the existing key spaces, in which community members came together, were restored and new key spaces were created for the outdoor activities of the inhabitants and the diverse experience of visitors. A guideline was also created to regulate private areas such as roofs, walls, fences of residential buildings, and private container boxes and fishing gear along the sea front. The strength of this study is that it is seeking to determine the greatest potential of the landscape and set the plan by examining the lives of community members. Some problems were found during the development of this study. Further, there were problems in the community's understanding as elaborated below. First is the gap between community members' awareness and practice. Even though they were aware of the problems with the village landscape, they hesitated to implement improvements. Second, community members have misunderstandings about the landscape the improvement plan. The local government and the residents have understood this plan as a development project; for example, new building construction or the extension of roads. Third, residents are not aware that continuous attention and improvements are required for the upkeep of the landscape in the sea village. The plan to improve the landscape should promote a balance between making the area as a tourist attraction and maintaining the lives and cultural activities, because the sea village system incorporates settlements, economy, and culture.

Assessment of Teak (Tectona grandis Linn. f.) Provenance Tests in the Bago Yoma Region, Myanmar

  • Lwin, Ohn;Hyun, Jung-Oh;Yahya, Andi Fadly
    • Journal of Korean Society of Forest Science
    • /
    • v.99 no.5
    • /
    • pp.686-692
    • /
    • 2010
  • This study described the general pattern of genetic variation among ten teak (Tectona grandis Linn. f.) provenances in Myanmar and determined the most suitable seed sources for the plantation program in Bago Yoma region. Seeds of ten provenances were collected to cover the whole teak natural distribution in Myanmar and planted at four trial sites in Bago Yoma region in 1998. Seven years after planting, variation was assessed for growth, morphological characteristics and their correlation with geoclimatic factors. Statistical analysis using ANOVA revealed that there were significant differences in most of the traits measured among provenances, trial sites and provenance ${\times}$ site interaction at five percent level. A positive significant correlation (p<0.01) was found among most of the traits. The regression analyses between all traits and geoclimatic factors indicated the existence of ecoclinal variation in teak. Most of the traits were negatively correlated with the latitude while a positive significant correlation was found between longitude and C/B ratio, crown-diameter, average branch angle and leaf-remain. There was no significant correlation between the mean temperature and any other traits in this study. Furthermore, growth traits and crown diameter were positively correlated with the mean annual rainfall while negative correlation was found between the geographical distance and growth traits. Results indicate that the latitudinal pattern of teak genetic variations in growth performance was attributed to the limit of mean annual rainfall. Comparative assessment showed that local provenances were generally the best and could be use as suitable seed sources for the plantation program in the Bago Yoma region.