• Title/Summary/Keyword: multi-way tree

Search Result 41, Processing Time 0.02 seconds

A search mechanism for moving objects in a spatial database (공간 데이타베이스에서 이동 객체의 탐색기법)

  • 유병구;황수찬;백중환
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.1
    • /
    • pp.25-33
    • /
    • 1998
  • This paepr presents an algorithm for searching an object in a fast way which contains a continuous moving object in multi-dimensional spatical databases. This algorithm improves the search method of R-tree for the case that a target object is continuously moving in a spatial database. It starts the searching from the current node instead of the root of R-tree. Thus, the algorithm will find the target object from the entries of current node or sibling nodes in the most cases. The performance analysis shows that it is more efficient than the existing algorithm for R-tree when search windows or target objects are continuously moving.

  • PDF

Air Pollution Tolerance and Heavy Metal Accumulation of Selected Tree Species at Swamp Forest Research Station, Onne, Rivers State

  • Rosemary Egodi Ubaekwe;Victoria Amarachi Okpara;Uzoma Darlington Chima
    • Journal of Forest and Environmental Science
    • /
    • v.40 no.3
    • /
    • pp.227-240
    • /
    • 2024
  • Trees improve air quality through the accumulation of air pollutants in their leaves; however, the responses of different tree species to air pollution varies. Hence, this study evaluated the responses to air pollution of selected tree species in the Swamp Forest Research Station, Onne. Ten tree species (Cola pachycarpa, Khaya grandifoliolia, Irvingia gabonensis, Garcinia kola, Chrysophyllum albidum, Treculia africana, Dacryodes edulis, Tectonia grandis, Gmelina aborea, and Nauclea diderrichii) were selected based on their abundance in the area. Leaves were collected from all sides in 3 replicates for each tree species. Laboratory analysis was carried out using standard procedures. Portable Multi Gas Detector was used to determine the concentrations of air pollutants. One-way analysis of variance was employed to test for significant difference (p≤0.05) in biochemical parameters among the tree species while Pearson's correlation was utilized to determine the level of association between different biochemical parameters and APTI; heavy metals and APTI. Results showed high concentration of PM10, CO, moderate concentration of NO2, PM2.5, and VOC, and low concentration of ground O3. Heavy metals - Cadmium, Mercury, Lead, Nickel and Copper were all present in the tree species at varying rates. There were significant differences in the biochemical parameters and APTI values. C. pachycarpa exhibited the highest APTI value (89.88), while D. edulis had the lowest APTI value (8.24). C. pachycarpa, K. grandifoliolia, C. albidum, G. kola, T. africana, and N. diderrichii were identified as tolerant tree species to air pollution. G. aborea, T. grandis, and I. gabonensis were considered intermediate tolerant species, while D. edulis was the only tree species sensitive to air pollution. Ascorbic Acid, Chlorophyll, Hg and Ni had positive correlations with APTI; Cd and Cu had negative association with APTI at the 0.05 significance level. C. pachycarpa, T. africana, K. grandifoliolia, C. albidum, N. diderrichii and G. kola, are recommended for planting in pollution-prone areas.

Macroscopic Recognition and Decision Making for the GO Game Moves

  • Nishino, Junji;Shirai, Haruhiko;Odka, Tomohiro;Ogura, Hisakazu
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.674-679
    • /
    • 1998
  • In this paepr, we proposed a new way to make a pre-pruned searching tree for GO game moves from macroscopic strategy described in linguistic expression. The strategy was a consequence of macroscopic recognition of GO game situations. The definitions of fuzzy macroscopic strategy, fuzzy tactics and tactical sequences using fuzzy set are shown and its family, so called "multi level fuzzy set". Some examples are also shown.

  • PDF

Identification of Auto Programs by Using Decision Tree Learning for MMORPG (MMORPG에서 결정트리 학습을 적용한 자동 프로그램 확인 기법)

  • Hong, Sung-Woo;Kim, Jun-Tae;Kim, Hyung-Il
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.7
    • /
    • pp.927-937
    • /
    • 2006
  • Auto-playing programs are often used in behalf of human players in MMORPG(Massively Multi-player Online Role Playing Game). By playing automatically and continuously, it helps to speed up the game character's level-up process. However, the auto-playing programs, either software or hardware, do harm to games servers in various ways including abuse of resources. In this paper, we propose a way of detecting the auto programs by analyzing the window event sequences produced by the game players. In our proposed method, the event sequences are transformed into a set of attributes, and the Decision Tree learning is applied to classify the data represented by the set of attribute values into human or auto player. The results from experiments with several MMORPG show that the Decision Tree learning with proposed method can identify the auto-playing programs with high accuracy.

  • PDF

An Improvement Delay Efficient Scheduling Scheme for Data Aggregation in Duty-Cycle MWSNs (듀티 사이클 MWSN 에서 데이터 집계를위한 개선 지연 효율적인 스케줄링 체계)

  • Vo, Van-Vi;Kim, Moonseong;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.175-177
    • /
    • 2020
  • In multi-channel wireless sensor networks, optimizing data aggregation delay without any channels and timeslots conflicts has been concerned these days. The aggregation delay can be reduced by using different aggregation tree construction methods or scheduling in different methods in bottom-up or top-down manners. In this paper, we propose a new way of constructing aggregation tree purposing to decrease the total aggregation delay. The result shows that our proposed scheme can improve up to 64% comparing with state-of-the-art schemes.

A Topology Based Partition Method by Restricted Group Migration (한정된 그룹 이동에 의한 위상 기반 회로 분할 방법)

  • Nam, Min-Woo;Choi, Yeun-Kyung;Rim, Chong-Suck
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.1
    • /
    • pp.22-33
    • /
    • 1999
  • In this paper, we propose a new multi-way circuit partitioning system that partition large circuits to progrmmable circuit board which consist of FPGAs and interconnect components. Here the routing topology among the chips are predetermined and the number of available interconnections are fixed. Since the given constraints are difficult to be satisfied by the previous partition method, we suggest a new multi-way partition method by target restriction that considers all the constraints for the given board. To speed up, we construct a multi-level cluster tree for hierarchical partitioning. Experimental results for several benchmarks show that the our partition method partition them by satisfying all the given constraints and it used up to 10 % fewer interconnections among the chips than the previous K-way partition method.

  • PDF

A Study on Traditional Korean Furniture, PyeongSang II - Developing Modularized and Multi-useful Bed adopting PyeongSang - (한국 전통목가구 평상(平床) 연구 2 - 평상을 적용한 모듈화 다용도 침대 개발 -)

  • Kim, Min Keung;Moon, Sun Ok
    • Journal of the Korea Furniture Society
    • /
    • v.28 no.3
    • /
    • pp.145-155
    • /
    • 2017
  • This study explores developing a piece of modularized and multi-useful bed adapting PyeongSang followed by the last issue, 'a study on traditional Korean furniture, PyeongSang I' for the understanding of the furniture from theory and history. Adopted From the joints and ornament, the modularized elements were designed and developed in order to compose the head board, the side board, the foot board, and the seat bottom. The joints are sambang miter, samae miter, dado, and mortise and tenon, which are strong in holding the bed. And the ornament is lattice patterns like geokjamun and manjamun, elephant eyes patterns like ansangmun from the traditional furniture. Using the elements, the bed is composed with six modules which make people free and easy to move and transform them. Hence, the bed is multi-useful by using the double, the twin the single, and various sofas by the way to display them such as two, three, four, five, and six modules. And the bed was made of bright zelkova tree and dark heat treated ash expressing contrast of black and white, the design concept modern and easy to make many people access to them.

Layer 2 Routing with Multi-Spanning Tree Per a Node (노드 당 다중 스패닝 트리를 이용한 2계층 라우팅)

  • Suh, Chang-Jin;Shin, Ji-Soo;Kim, Kyung-Mi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9B
    • /
    • pp.751-759
    • /
    • 2008
  • Carrier Ethernet backbone network integrates distributed layer-2 based metro networks. In this networks, Multiple Spanning Tree Protocol (MSTP) has been uscd as a main routing protocol that allows multiple spanning trees in a network. A better routing protocol called IEEE802.1aq - Shortest Path Bridging (SPB) is recently proposed, that generates the shortest spanning tree per a destination node. As SPB provides a routing path per a destination node, there is no way to adapt network traffic at normal condition. If we are free from the principle of "a spanning tree per a destination node", we can achieve adaptive routing. Based on this philosophy, we propose a new spanning tree based protocol - Edge Node Divided Spanning Tree (ENDIST). ENDIST divides an edge node into sub-nodes as many as connecting links from the node and each sub-node generates a single shortest path tree based on SPB. Depending on network or nodal status, ENDIST chooses a better routing path by flow-basis. This added traffic engineering ability contributes to enhanced throughput and reduced delay in backbone networks. The simulation informs us that ENDIST's throughput under heavy load performs about 3.4-5.8 and 1.5-2.0 times compared with STP's and SPB's one respectively. Also, we verified that ENDIST's throughput corresponds to the theoretical upper bound at half of cases we investigated. This means that the proposed ENDIST is a dramatically enhanced and the close-to-perfect spanning tree based routing schemes.

Vegetation Model for Naturalness Restoration as an Ecological Renovation in a Golf Course (골프장의 생태적 리노베이션 방안으로서 식재모델 제안)

  • Lee, Hyun-Jung;Kang, Hyun-Kyung
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.7 no.2
    • /
    • pp.75-86
    • /
    • 2004
  • This study aims to figure out ecological characteristic of natural forests focusing on vegetation as a way of ecological renovation for the restoration of naturalness for golf courses that were constructed in the Country and to present vegetation models and appropriate tree species for the purpose. The study site is P golf club, which is located in Gapyong-gun, Kyeonggi Province. The site is within a forest where the grade from the natural ecology map is the first one and the level from the green index accounts for the eight, thus showing a typical environment for a golf course in terms of location. The location of the site explains a reason for restoration. The major substance of the study is to conduct ecological evaluation of vegetation structures around and inside the golf course and to present a vegetation model. In order to evaluate the ecological characteristics of the vegetation structures, the analysis of the study covered succession stages, multi-layer vegetation structures and species diversity. Plant communities that have high species diversity were selected for the vegetation model and proper density and species were proposed considering the number of species and individuals and distances between trees. The vegetation restoration model targets succession into an oak forest. Within a unit of 100 $m^2$, the recommended model include a tall-tree layer with 11 trees such as Quercus serrata and Quercus mongolica, a sub-tall-tree layer with 12 trees including Quercus mongolica, Quercus serrata, Prunus sargentii, Fraxinus rhynchophylla and Acer pseudo sieboldianum, a shrub layer with 32 trees from 16 species, and a grass layer with a cover rate of 45 %. The proposed vegetation restoration model needs to apply to : 1) damaged natural forests by the construction of golf courses; 2) boundaries between golf courses and surrounding forests; 3) buffer zones; 4) open spaces in between courses; and 5) areas between greens and tees where open spaces are available in a mass. In conclusion, one of the most important factors in presenting a vegetation model for the restoration of naturalness in the golf course and other damaged forests is to provide multi-layer vegetation structures that are composed of native species. As for the specific application for the site, it is recommended to manage the vegetation in such a way that the environment of the site can have a similar environment to the surrounding forest which is expected to succeed into an oaks-dominant one.

The Study on Index of Greeness in Streets of Seoul by Using Automatic Measurement Techniques (자동 계측 기법을 이용한 서울 주요 가로의 녹시율 분석)

  • Nam, Chang Jin;Bang, Jae Sung;Jang, Dae Hee
    • KIEAE Journal
    • /
    • v.12 no.2
    • /
    • pp.93-101
    • /
    • 2012
  • In this study, we measured the Index of Greeness(I.O.G) and analyzed factors that affect in downtown street of Seoul. The aim of this article is to provide an ways of improving I.O.G, with an emphasis on accuracy of measurement. We utilized the autimatic measurment techniques proposed by Tonosaki to solve the problem of accuracy in measurement. The result is as follows : Firstly, the average I.O.G of Gwanghwamun Plaza is 15.76%, Jongno is 11.48% and Dasanro(from Yaksu station to Beotigogae station) is 6.36%. According to the comprehensive analysis in three reseach areas, it shows that I.O.G is intimately linked with planting method, species of trees and the presence of wall planting. Secondly, it was analyzed that grass and ground-cover planting promote I.O.G better than other method. The I.O.G of photo which contains grass is 45.47%. According to the comparative analysis between tree planting and multi-planting method, the presence of lower planting showed a difference about 8.77% of I.O.G.. From the persipective of I.O.G, tree planting with two lines is more effective than one. The difference of two ways is about 3.24%. Thirdly, it is an efficint way to use the wall planting or vertical planting in order to promote I.O.G.. In Dasanro, The I.O.G of photo which contains wall planting or vertical planting is 45.47% in contrast to the average of I.O.G. is 6.36%. Fourthly, the difference of I.O.G between broadleaf tree and needleleaf tree was larger than we thought. If look closely confined to this study, the I.O.G of street planted by Pine is 3.61% and Eastern Sycamore Family Bottonwood is 12.55%.