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

검색결과 1,697건 처리시간 0.026초

가야산 구상나무 군락의 구조 및 동태 (Structure and Dynamics of Abies koreana Wilson Community in Mt. Gaya)

  • Lee, Chang-Seok;Hyun-Je Cho
    • The Korean Journal of Ecology
    • /
    • 제16권1호
    • /
    • pp.75-91
    • /
    • 1993
  • Structure and dynamics of Abies koreana community in Mt. Gaya were studied to provide the basic data for conservation of Abies koreana community, an endemic species in Korea. A. koreana community of this study site was composed of tree layer (4~7m), subtree layer (2~4m), shrub layer (1~2m), and herb layer (below 1m). The heights of tree and subtree layers were low. Floristic composition showed that this study site was subalpine and dry site. In frequency distribution diagram of diameter classes of major species consisting of A. koreana community, those of both A. koreana and other species showed reverse J-shaped types. From these results, it was estimated that A. koreana community of this site might be maintained continuously as a stable climax state like present state. In the spatal distribution diagram of major species, saplings of A. koreana were established under the canopy of A. koreana and Pinus koraiensis and under the dead tree of A. koreana. From these results, it was known that A. koreana saplings were recruited before the community was disturbed and regeneration was accomplished by advance regeneration pattern, in which these saplings established before occurrence of disturbance fill with open site originated from death of mature tree. Growth of annual rings was variable among individuals, it was estimated that such variation was originated in that growth of each individual relates to microclimatic conditions rather than macroclimatic ones. Ecological longevity of A. koreana in this study site estimated by disturbance types and age of dead trees was about 120 years.

  • PDF

효율적 구조 질의를 지원하는 바다-IV/XML 질의처리기의 설계 및 구현 (Design and Implementation of BADA-IV/XML Query Processor Supporting Efficient Structure Querying)

  • 이명철;김상균;손덕주;김명준;이규철
    • 정보기술과데이타베이스저널
    • /
    • 제7권2호
    • /
    • pp.17-32
    • /
    • 2000
  • As XML emerging as the Internet electronic document language standard of the next generation, the number of XML documents which contain vast amount of Information is increasing substantially through the transformation of existing documents to XML documents or the appearance of new XML documents. Consequently, XML document retrieval system becomes extremely essential for searching through a large quantity of XML documents that are storied in and managed by DBMS. In this paper we describe the design and implementation of BADA-IV/XML query processor that supports content-based, structure-based and attribute-based retrieval. We design XML query language based upon XQL (XML Query Language) of W3C and tightly-coupled with OQL (a query language for object-oriented database). XML document is stored and maintained in BADA-IV, which is an object-oriented database management system developed by ETRI (Electronics and Telecommunications Research Institute) The storage data model is based on DOM (Document Object Model), therefore the retrieval of XML documents is executed basically using DOM tree traversal. We improve the search performance using Node ID which represents node's hierarchy information in an XML document. Assuming that DOW tree is a complete k-ary tree, we show that Node ID technique is superior to DOM tree traversal from the viewpoint of node fetch counts.

  • PDF

이미지 시퀀스 데이터베이스에서 우선순위 큐와 접미어 트리를 이용한 효율적인 유사 서브시퀀스 검색의 설계 (A Design for Efficient Similar Subsequence Search with a Priority Queue and Suffix Tree in Image Sequence Databases)

  • 김인범
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권4호
    • /
    • pp.613-624
    • /
    • 2003
  • 본 논문은 우선순위 큐와 접미어 트리로 색인 구조를 생성한 후. 이미지 시퀀스 데이터베이스에서 다차원 타임 워핑 거리 함수를 이용하여 유사한 이미지 서브시퀀스를 신속하고 정확하게 검색할 수 있는 방법을 제안한다. 본 논문에서 제안된 방법은 사전에 정의된 중요도에 따라 선별된 이미지 시퀀스로 구성된 우선순위 큐 색인의 이미지 서브시퀀스에 대한 유사성 거리 계산을 첫 단계로 시행하여 유사한 서브시퀀스집합을 얻고 만족할 결과를 얻지 못했을 경우에는 두 번째 단계로 나머지 유사 서브시퀀스에 대해 디스크 기반의 접미어 트리를 색인 구조체로 하여 유사한 서브시퀀스를 검색하는 것이다. 하한 거리 함수를 활용하여 질의 이미지 시퀀스와 유사한 이미지 서브시퀀스를 검색하는 과정에서 생성 가능한 오류를 방지 하면서 동시에 비 유사 이미지 서브시퀀스를 제거하도록 한다.

  • PDF

바다-$IV/I^2R$: 고차원 이미지 색인 구조를 이용한 효율적인 내용 기반 이미지 검색 시스템의 설계와 구현 (BADA-$IV/I^2R$: Design & Implementation of an Efficient Content-based Image Retrieval System using a High-Dimensional Image Index Structure)

  • 김영균;이장선;이훈순;김완석;김명준
    • 한국정보처리학회논문지
    • /
    • 제7권2S호
    • /
    • pp.678-691
    • /
    • 2000
  • A variety of multimedia applications require multimedia database management systems to manage multimedia data, such as text, image, and video, as well as t support content-based image or video retrieval. In this paper we design and implement a content-based image retrieval system, BADA-IV/I$^2$R(Image Information Retrieval), which is developed based on BADA-IV multimedia database management system. In this system image databases can be efficiently constructed and retrieved with the visual features, such as color, shape, and texture, of image. we extend SQL statements to define image query based on both annotations and visual features of image together. A high-dimensional index structure, called CIR-tree, is also employed in the system to provide an efficient access method to image databases. We show that BADA-IV/I$^2$R provides a flexible way to define query for image retrieval and retrieves image data fast and effectively: the effectiveness and performance of image retrieval are shown by BEP(Bull's Eye Performance) that is used to measure the retrieval effectiveness in MPEG-7 and comparing the performance of CIR-tree with those of X-tree and TV-tree, respectively.

  • PDF

LR 트리 : 지도 일반화를 지원하는 공간 데이터를 위한 공간 인덱싱 (The LR-Tree : A spatial indexing of spatial data supporting map generalization)

  • 권준희;윤용익
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.543-554
    • /
    • 2002
  • 지리정보시스템은 처리 속도의 향상과 비쥬얼라이징의 개선이 필요하다. 이를 위해서는 맵 일반화와 레벨별 상세화 개념이 요구된다. 기존의 공간 인덱싱은 지도 일반화를 지원하지 않거나 지원하더라도 모든 지도 일반화 연산을 제공하지 않는다는 문제점을 가진다. 본 논문에서는 이를 위해 모든 일반화 연산을 지원하는 새로운 인덱스 구조인 LR트리를 제안한다. 또한 LR트리를 검색, 삽입, 삭제하기 위한 알고리즘을 기술하고, 성능 분석을 수행한다. 성능 분석을 통해 제안된 인덱스 구조가 지도 일반화를 지원하는데 있어 다른 공간 인덱싱 기법보다 우수한 성능을 나타냄을 보인다.

Species Composition and Stand Structure of Natural Forest, Timber-harvested Forest and Degraded Forest in the Bago Yoma Region of Myanmar

  • Oo, Thaung Naing;Lee, Don Koo
    • 한국산림과학회지
    • /
    • 제96권5호
    • /
    • pp.572-579
    • /
    • 2007
  • Tree species diversity is an important aspect of forest ecosystem stability. Tree species inventories at defined sites and in minimum diameter classes give a reliable indicator of the diversity level as well as the structural stability level of a study site. This study was conducted to investigate the species composition and the stand structure of the natural forest, timber-harvested forest (logged-over forest) and degraded forest of the Oak-twin Township in the Bago Yoma Region of Myanmar. Natural forest showed the highest family and species richness in all the investigated forests. At the family level, Verbenaceae occupied the highest importance value index (IVI) in all the forest stands while teak (Tectona grandis Linn. f.) occupied the highest IVI at the species level. However, the small diameter classes of T. grandis and other commercial species were less than those of big diameter classes in all the investigated forests. This abnormal pattern of diameter distribution could be a problem for the sustainable production of commercial timber species in the near future.

트리 구조를 가진 범용 자원관리시스템의 설계 (Design of General-Purpose Resource Management System with Tree Structure)

  • 신현규;이충호
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1420-1426
    • /
    • 2008
  • 최근의 프로그램들은 그림 파일이나 오디오와 같은 대용량의 자원을 사용하는 경향이 있다. 이와 같은 대용량 자원을 사용하는 경우 그 자원의 크기가 클수록 자동 관리 시의 효율성이 더 많이 저하되며, 자원의 수가 많을수록 관리의 어려움이 증가된다. 이에 본 논문은 파일시스템의 트리 구조의 인터페이스를 자원관리 시스템에 적용하여 편의성과 효율성을 도모한 자원관리시스템을 제안한다. 이 시스템은 문자열경로 기반의 접근방식을 채택하여 높은 호환성을 가지고 있으며, 트리 구조 지원으로 높은 구조성을 도모하고, 가상 노드의 지원으로 높은 효율성을 보인다. 본 시스템은 프로세스 안에서의 자원 관리를 위해 설계되었으나, 프로세스 외부로부터의 자원제어도 지원한다.

  • PDF

피연산자들의 트리구조 분석을 통한 게임공식 설계방법 (A Design Method of Game Formulas by Analyzing the Tree Structure of The Operands)

  • 장희동
    • 한국게임학회 논문지
    • /
    • 제11권2호
    • /
    • pp.39-44
    • /
    • 2011
  • 컴퓨터게임은 게임규칙들을 컴퓨터가 자동적으로 처리하기 때문에 게임규칙들이 수학적 함수들로 표현된 게임공식들이 필요하다. 게임공식들은 일반적으로 다변수 함수들이다. 게임공식을 설계하는 것은 관련 게임규칙을 만족하는 다변수 함수를 설계하는 것이기 때문에 복잡하고 어려운 문제이다. 본 논문에서는 게임공식을 체계적으로 설계하는 방법을 제안하였다. 제안하는 방법은 다변수 함수인 게임공식을 피연산자들의 트리구조로 분해하여 이 트리구조의 최하위레벨에는 단일변수 함수들로 구성된다. 그래서 게임공식의 트리구조 분해를 통해 복잡하고 어려운 다변수 함수 설계 문제를 단순하고 쉬운 단일변수 함수 설계 문제로 변경하여 설계하는 방법이다.

Stand Structure and Regeneration Pattern of Kalopanax septemlobus at the Natural Deciduous Broad-leaved Forest in Mt. Jeombong, Korea

  • Kang, Ho-Sang;Lee, Don-Koo
    • Journal of Ecology and Environment
    • /
    • 제29권1호
    • /
    • pp.17-22
    • /
    • 2006
  • Since the demands not only for value-added timber but the environmental functions of forests had been increased, native tree species has been, and is rapidly being replaced by foreign tree species in many parts of the world. However, the studies on population structure and regeneration characteristics of native tree species were not conducted enough. Regeneration of Kalopanax septemlobus growing among other hardwoods in natural forests is very difficult because of its low seed viability and germination rate. The study examined the distribution of mature trees of K. septemlobus and their regeneration pattern at the 1.12 ha study plot in natural deciduous broad-leaved forest of Mt. Jeombong. The density and mean DBH of K. septemlobus was 97 trees per ha and 32 cm, respectively. The spatial distribution of K. septemlobus showed a random pattern (aggregation index is 0.935) in the 1.12 ha study plot. The age of 90 trees among 99 sample trees of K. septemlobus ranged from 90 to 110 years and represented a single cohort, thus suggesting that K. septemlobus in advance regeneration has regenerated as a result of disturbances such as canopy opening.

공모된 체인 절단 공격으로부터 QCRT를 이용한 이동 에이전트의 보호 기법 (A Security Scheme of Mobile Agent using QCRT from Colluded Truncation Attacks)

  • 정창렬;김광오;송진국;이성근
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.382-388
    • /
    • 2011
  • 본 논문에서는 프로로밍 에이전트의 데이터의 안전한 수행을 위해 악의적인 요인들에 의해 발생될 수 있는 절단공격으로부터 안전한 실행을 보장한다. 또한 기존의 체인관계보다 확장성을 개선한 쿼리 트리체인 관계(QCRT:query chain relationship tree)구조를 형성함으로써 악의적인 요소를 효과적으로 검출 할 수 있다. 또한 체인 관계 구조를 에이전트의 여정에 따라 형성되는 구조로 체크함으로써 에이전트의 체인관계를 확장하였다. 단면적인 체인관계의 확장으로 기존의 취약한 요소들을 보완하여 이동 에이전트의 절단공격으로부터 실행 보장을 하였다.