• Title/Summary/Keyword: Tree

Search Result 13,639, Processing Time 0.037 seconds

The Dynamic Split Policy of the KDB-Tree in Moving Objects Databases (이동 객체 데이타베이스에서 KDB-tree의 동적 분할 정책)

  • Lim Duk-Sung;Lee Chang-Heun;Hong Bong-Hee
    • Journal of KIISE:Databases
    • /
    • v.33 no.4
    • /
    • pp.396-408
    • /
    • 2006
  • Moving object databases manage a large amount of past location data which are accumulated as the time goes. To retrieve fast the past location of moving objects, we need index structures which consider features of moving objects. The KDB-tree has a good performance in processing range queries. Although we use the KDB-tree as an index structure for moving object databases, there has an over-split problem in the spatial domain since the feature of moving object databases is to increase the time domain. Because the over-split problem reduces spatial regions in the MBR of nodes inverse proportion to the number of splits, there has a problem that the cost for processing spatial-temporal range queries is increased. In this paper, we propose the dynamic split strategy of the KDB-tree to process efficiently the spatial-temporal range queries. The dynamic split strategy uses the space priority splitting method for choosing the split domain, the recent time splitting policy for splitting a point page to maximize the space utilization, and the last division policy for splitting a region page. We compare the performance of proposed dynamic split strategy with the 3DR-tree, the MV3R-tree, and the KDB-tree. In our performance study for range queries, the number of node access in the MKDB-tree is average 30% less than compared index structures.

Analysis of Passive Cooling Effect of the Tree by Field Observations in the Summer (하절기 단일 수목의 열 환경 관측을 통한 서열완화 효과 해석)

  • Choi, Dong-Ho;Lee, By-Yong
    • Journal of the Korean Solar Energy Society
    • /
    • v.26 no.4
    • /
    • pp.109-118
    • /
    • 2006
  • The tree is regarded as an sustainable architectural outdoor design element which reduce urban heat island effect by its solar shading and evapotranspiration. This study carried out field observations of measuring thermal environment of selected tree and its ambience to determine passive cooling effects. Results from the field observations are as below; Tree-shading effect to the thermal environment can not be properly evaluated by merely measuring air temperature differences between tree-shaded space and unshaded space for the maximum temperature difference is less than $1.5^{\circ}C$. The differences of longwave radiation and shortwave radiation between tree-shaded space and unshaded space are measured. Shortwave radiation is considered as a main thermal comfort determining factor for the difference of the shortwave radiation is much bigger than that of longwave radiation. By thermal infrared image analysis, the surface temperature of the tree under strong solar radiation is measured same as ambient air temperature. By which the evapotranspiration is considered to retard tree surface temperature raising effectively.

Landscape Preferences for Greenspace Structures (녹지구조에 따른 경관 선호도)

  • Jo, Hyun-Kil;Ahn, Tae-Won
    • Journal of Forest and Environmental Science
    • /
    • v.28 no.1
    • /
    • pp.56-62
    • /
    • 2012
  • There is little information about appropriate greenspace structures to satisfy aesthetic function in Korea. The purpose of this study was to analyze Korean's aesthetic preferences for greenspace structures concerned with urban tree plantings of an areal type to explore desirable greenspace landscapes. The study considered 5 structural variables of greenspace which were species composition, tree density, tree size, vertical and horizontal structure, and tree layout pattern. A photo-questionnaire was prepared through color simulations of different landscape types for each structural variable. Preference responses of an interval-scale rating from 214 respondents were statistically analyzed between landscape types and between respondent groups. Respondents preferred greenspace landscapes with diverse tree species to single species, higher tree density to lower density, larger trees to many smaller trees, multilayered and grouped plantings to single-layered and sparse plantings, and informal pattern to formal pattern. These preferences tended to be relatively higher for educated specialist and student groups than for other generalist group. Thus, multilayered and dense plantings in natural pattern including larger trees of diverse species, which are similar to ecological plantings, are recommended to increase aesthetic function of greenspace.

Performance and Convergence Analysis of Tree-LDPC codes on the Min-Sum Iterative Decoding Algorithm (Min-Sum 반복 복호 알고리즘을 사용한 Tree-LDPC의 성능과 수렴 분석)

  • Noh Kwang-seok;Heo Jun;Chung Kyuhyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.1C
    • /
    • pp.20-25
    • /
    • 2006
  • In this paper, the performance of Tree-LDPC code is presented based on the min-sum algorithm with scaling and the asymptotic performance in the water fall region is shown by density evolution. We presents that the Tree-LDPC code show a significant performance gain by scaling with the optimal scaling factor which is obtained by density evolution methods. We also show that the performance of min-sum with scaling is as good as the performance of sum-product while the decoding complexity of min-sum algorithm is much lower than that of sum-product algorithm. The Tree-LDPC decoder is implemented on a FPGA chip with a small interleaver size.

Water Tree Characteristics of Crosslinked Polythylene (가교 폴리에틸렌의 수트리 특성)

  • Nam, Jin-Ho;Kim, Woong;Kim, Hyeon-Seok;Kim, Joon-Sun
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2008.11a
    • /
    • pp.295-295
    • /
    • 2008
  • Water tree experiments were done for several types of cross-linked polyethylenes. Test method is followed by ASTM D6097. Polyethylene is divided for four subgroup. First One is chemically cross-linked general XLPE, and second one is chemically cross-linked tree-retardant XLPE, and the third one is silane cross-linked polyethylene made by monosil process, and the last one is silane cross-linked polythylene made by copolymer. Tree retardant XLPE shows the shortest water tree length. Cahemcally cross-linked general XLPE shows the longest water tree length. Silane cross-linked polyethylene by copolymer is similar to tree retardant XLPE and similar breakdown strength. So silane cross-linked XLPE by copolymer could be used for the the medium voltage cable which should have tree retardant characteristics.

  • PDF

Generating Korean Energy Contours Using Vector-regression Tree (벡터 회귀 트리를 이용한 한국어 에너지 궤적 생성)

  • 이상호;오영환
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.4
    • /
    • pp.323-328
    • /
    • 2003
  • This study describes an energy contour generation method for Korean n systems. We propose a vector-regression tree, which is a vector version of a scalar regression tree. A vector-regression tree predicts a response vector for an unknown feature vector. In our study, the tree yields a vector containing ten sampled energy values for each phone. After collecting 500 sentences and its corresponding speech corpus, we trained trees on 300 sentences and tested them on 200 sentences. We construct a bagged tree and a born again one to improve the performance of contour prediction. In the experiment, we got a 0.803 correlation coefficient for the observed and predicted energy values.

Cost Effectiveness Depending on the Native Tree Treatment Methods (개발예정지 내 자생수목 처리방법에 따른 비용 연구)

  • Cho, Heung-Ryeol;Kim, Se-Bin;Oh, Dokyo
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.12 no.6
    • /
    • pp.51-62
    • /
    • 2009
  • The purpose of this study is to analyze the profitability by selecting Pinus densiflora S. et Z. worthy of ornamental tree from among the cutting timber in the urban development project, and then presents the improvements. The study site is the whole area of Oedong-eup Gyeongju city Gyeongsangbuk-do and subject trees numbers are 2,180 trees. Analysis method is cost analysis because it is used generously pubic land development. In results, at first, in case of forest development currently cutting tree costs 7.3 million Won/ha. and no profit is occurred at all. Secondly, the forward direction order of tree treatments expenses are in sawdust production, selling lumber, selling ornamental tree, and selling ornamental tree, sawdust production, selling lumbered on the aspect of profits by the selling stumpage. Especially, selling trees as ornamental tree costs 127 million Won/ha. which shows the highest profits. Third, the management of ornamental tree pine tree after transplantation from development site costs 5 times less than purchasing the same quality trees. Hence, it is recommended to re-utilize the trees from the development sites to produce a high standard gardens and it also provides the basis for the low carbon green growth society.

Current Status of Tree Height Estimation from Airborne LiDAR Data

  • Hwang, Se-Ran;Lee, Im-Pyeong
    • Korean Journal of Remote Sensing
    • /
    • v.27 no.3
    • /
    • pp.389-401
    • /
    • 2011
  • Most nations around the world have expressed significant concern in the climate change due to a rapid increase in green-house gases and thus reach an international agreement to control total amount of these gases for the mitigation of global warming. As the most important absorber of carbon dioxide, one of major green-house gases, forest resources should be more tightly managed with a means to measure their total amount, forest biomass, efficiently and accurately. Forest biomass has close relations with forest areas and tree height. Airborne LiDAR data helps extract biophysical properties on forest resources such as tree height more efficiently by providing detailed spatial information about the wide-range ground surface. Many researchers have thus developed various methods to estimate tree height using LiDAR data, which retain different performance and characteristics depending on forest environment and data characteristics. In this study, we attempted to investigate such various techniques to estimate tree height, elaborate their advantages and limitations, and suggest future research directions. We first examined the characteristics of LiDAR data applied to forest studies and then analyzed methods on filtering, a precedent procedure for tree height estimation. Regarding the methods for tree height estimation, we classified them into two categories: individual tree-based and regression-based method and described the representative methods under each category with a summary of their analysis results. Finally, we reviewed techniques regarding data fusion between LiDAR and other remote sensing data for future work.

Minimal Propagation TB-tree for Efficient Indexing of Moving Objects Trajectories (효율적인 이동 객체 궤적 색인을 위한 최소 전파 TB-tree)

  • Ko, Ju-Il;Kim, Myung-Keun;Chung, Warn-Il;Kim, Jae-Hong;Bae, Hae-Young
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.141-146
    • /
    • 2003
  • 시간이 흐름에 따라 연속적으로 위치를 변경하는 객체를 이동 객체(Moving Objects)라고 한다. 이러한 이동 객체의 대용량 위치 정보를 효율적으로 검색하기 위하여 색인이 필요하며, 대표적인 색인으로 TB-tree가 제안되었다. 그러나 전통적인 R-tree 기반의 TB-tree는 엄격한 궤적 보존 정책에 의해 레코드가 삽입될 때마다 해당 레코드의 선행자(predecessor)를 포함하는 단말 노드를 검색해야 하며, 레코드 삽입으로 인한 단말 노드 MBB의 변경을 중간 노드들의 MBB에도 반영해야 하는 갱신 부하를 가지고 있다. 본 논문에서는 대용량 이동 객체 궤적 정보의 효율적인 색인을 위한 최소 전파 TB-tree를 제안한다. 본 기법은 앞으로 삽입될 이동 객체의 궤적을 포함하는 예상된 MBB(EMBB: Expected Minimum Bounding Box)를 트리에 먼저 반영한 후 레코드가 삽입될 때마다 중간 노드의 MBB를 갱신하지 않고, 객체가 EMBB을 벗어났을 때 중간 노드의 MBB를 조정하여 TB-tree의 MBB조정 횟수를 줄이고, 또한 TB-tree에 별도의 테이블 구조를 둠으로써 레코드 삽입을 위한 단말 노드 검색 비용을 줄여 전체적인 TB-tree의 갱신 비용을 감소시킨다.

  • PDF

Configuration of ACK Trees for Multicast Transport Protocols

  • Koh, Seok-Joo;Kim, Eun-Sook;Park, Ju-Young;Kang, Shin-Gak;Park, Ki-Shik;Park, Chee-Hang
    • ETRI Journal
    • /
    • v.23 no.3
    • /
    • pp.111-120
    • /
    • 2001
  • For scalable multicast transport, one of the promising approaches is to employ a control tree known as acknowledgement (ACK) tree which can be used to convey information on reliability and session status from receivers to a root sender. The existing tree configuration has focused on a 'bottom-up' scheme in which ACK trees grow from leaf receivers toward a root sender. This paper proposes an alternative 'top-down' configuration where an ACK tree begins at the root sender and gradually expands by including non-tree nodes into the tree in a stepwise manner. The proposed scheme is simple and practical to implement along with multicast transport protocols. It is also employed as a tree configuration in the Enhanced Communications Transport Protocol, which has been standardized in the ITU-T and ISO/IEC JTC1. From experimental simulations, we see that the top-down scheme provides advantages over the existing bottom-up one in terms of the number of control messages required for tree configuration and the number of tree levels.

  • PDF