• 제목/요약/키워드: tree

검색결과 13,635건 처리시간 0.037초

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

  • 임덕성;이창헌;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권4호
    • /
    • pp.396-408
    • /
    • 2006
  • 시간의 흐름에 따라 누적되는 대용량의 과거 위치를 관리하는 이동 객체 데이타베이스에서 이동 객체의 과거 위치를 효율적으로 검색하기 위해서는 이동 객체의 특성을 고려한 색인 구조가 필요하다. 그러나, 영역 질의 성능이 우수한 다차원 색인인 KDB-tree를 이동 객체 데이타베이스에 적용할 경우 시간 도메인이 증가하는 이동 객체 데이타베이스의 특성으로 인해 공간 도메인 가중 분할이 발생한다. 공간 도메인 가중 분할은 하나의 노드가 차지하는 MBR의 공간 영역이 분할 횟수에 반비례하게 감소되어 시공 간 영역 질의 처리시 색인의 검색 비용을 증가시키는 문제가 있다. 이 논문에서는 이동 객체 데이타베이스에서 시공간 영역 질의를 효율적으로 처리하기 위한 KDB-tree의 동적 분할 정책을 제안한다. 동적 분할 정책은 공간 우선 분할 방법을 적용하는 분할 도메인 선정 방법과 포인터 페이지에서 공간 활용도를 최대화시킬 수 있는 최근 시간 분할 정책, 영역 페이지에서 적용되는 최후 시간 분할 정책으로 구성된다. 제안한 동적 분할 정책의 성능을 평가하기 위해 3DR-tree, MV3R-tree, KDB-tree와의 성능을 비교한다. 영역 질의를 위한 성능 평가에서 동적 분할 정책을 적용한 MKDB-tree는 기존 색인에 비해 평균 30% 이상의 노드 접근 회수를 감소시킨다.

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

  • 최동호;이부용
    • 한국태양에너지학회 논문집
    • /
    • 제26권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)

  • 조현길;안태원
    • Journal of Forest and Environmental Science
    • /
    • 제28권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.

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

  • 노광석;허준;정규혁
    • 한국통신학회논문지
    • /
    • 제31권1C호
    • /
    • pp.20-25
    • /
    • 2006
  • 본 논문에서는 Tree-LDPC 코드의 성능을 scaling 인자를 이용한 min-sum 알고리즘을 사용하여 나타내고, 그때의 water fall 영역에서의 접근 성능은 density evolution 기법을 사용하여 나타낸다. Density evolution 기법을 통하여 얻어진 최적의 scaling 인자를 사용하게 되면 min-sum 알고리즘을 사용하는 Tree-LDPC 코드는 sum-product 알고리즘을 사용했을 때와 비슷한 성능을 나타낼 정도로 상당한 성능 이득을 갖게 되는 반면 sum-product 알고리즘을 사용했을 때보다 복호 복잡도가 훨씬 줄어들게 된다. 작은 인터리버 크기를 갖는 Tree-LDPC 복호기를 FPGA(Field Programmable Gate Array)로 구현하였다.

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

  • 남진호;김웅;김현석;김준선
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 추계학술대회 논문집 Vol.21
    • /
    • 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)

  • 이상호;오영환
    • 한국음향학회지
    • /
    • 제22권4호
    • /
    • pp.323-328
    • /
    • 2003
  • 본 논문에서는 한국어 TTS 시스템을 위한 에너지 궤적 생성 방법에 대해 설명한다. 에너지 궤적 생성을 위해 스칼라 회귀 트리를 확장한 벡터 회귀 트리를 제안하고 구현하였다. 벡터 회귀 트리는 특징 벡터로부터 목적 벡터를 예측할 수 있으며, 본 연구에서는 각 음소당 10개의 에너지 값을 예측한다. 실험을 위해 500 문장의 문장 코퍼스와 그 문장들을 발성한 음성 코퍼스를 수집하였고, 이중 300 문장을 이용하여 트리들을 학습하고 200 문장에 대해 실험하였다. 에너지 궤적의 예측 정확률을 높이기 위해 배깅 트리 (bagged tree)와 재구축 트리 (born again tree)도 함께 구현한 결과, 원음의 에너지 궤적과 예측된 에너지 궤적간의 상관계수가 0.803으로 기존의 방법보다 더 좋은 결과를 얻을 수 있었다.

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

  • 조흥렬;김세빈;오도교
    • 한국환경복원기술학회지
    • /
    • 제12권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
    • 대한원격탐사학회지
    • /
    • 제27권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.

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

  • 고주일;김명근;정원일;김재홍;배해영
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • 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
    • /
    • 제23권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