• Title/Summary/Keyword: Subtree

Search Result 149, Processing Time 0.024 seconds

The design of interconnection network using postorder traversal on Fibonacci tree (피보나치 트리에서 후위순회를 이용한 상호 연결망의 설계)

  • 유명기;김용석
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.63-66
    • /
    • 2001
  • In this paper, We propose the new interconnection network which is designed to edge numbering labeling using postorder traversal which can reduce diameter when it has same node number with Hypercube, which can reduce total node numbers considering node degree and diameter on Fibonacci trees and its jump sequence of circulant is Fibonacci numbers. It has a simple (shortest oath)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded to Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube.

  • PDF

The design of interconnection network using inorder traversal on Fibonacci tree (피보나치 트리에서 중위순회를 이용한 상호연결망 설계)

  • 김현주;김용석
    • Proceedings of the IEEK Conference
    • /
    • 2000.11c
    • /
    • pp.59-62
    • /
    • 2000
  • In this paper, We propose the new interconnection network which is designed to edge numbering method using inorder traversal a Fibonacci trees and its jump sequence is Fibonacci numbers. It has a simple (shortest path)routing algorithm, diameter, node degree. It has a spaning subtree which is Fibonacci tree and it is embedded Fibonacci tree. It is compared with Hypercube. We improve diameter compared with Hypercube on interconnection network measrtes.

  • PDF

Ecological Research of Abies holophylla Forest at Wol-jong Temple(Mt. Odae, Kangwon-do) (오대산 월정사지역 전나무림의 생태학적 연구)

  • Nam, Seong-Yeol;Yoo, Seok-In;Park, Wan-Geun;Han, Sang-Sup
    • Journal of Forest and Environmental Science
    • /
    • v.16 no.1
    • /
    • pp.69-81
    • /
    • 2000
  • The vegetation structure of Abies holophylla forest was analyzed to provide the information for conservation of Abies holophylla forest at Wol-jong Temple in Mt. Odae national park, southern Korea. The layer structure of Abies holophylla forest was consists of tree layer(2 species), subtree layer(20 species), shrub layer(46 species) and herb layer(87 species), The importance value of Abies holophylla was the highest one 34.09%, and those of Acer pseudo-sieboldianum. Acer barbinerve, Philadelphus schrenckii. Isodon excisus, Acer triflorum, Staphylea bumalda, Carex humilis, Isodon japonicus, Acer mono and Actinidia polygama were 23.07%, 14.44%, 10.72%, 8.49%, 7.80%, 7.65%, 6.79%, 5.76%, 5.47% and 5.41%, respectively, Especially, when predicting succession in Abies holophylla forest, such seedlings were not formed and succession was governed by competition of Acer species, Quercus species and Tilia species of subtree and shrub layer.

  • PDF

Communication-Efficient Representations for Certificate Revocation in Wireless Sensor Network (WSN에서의 효율적 통신을 위한 인증서 폐지 목록 표현 기법)

  • Maeng, Young-Jae;Mohaisen, Abedelaziz;Lee, Kyung-Hee;Nyang, Dae-Hun
    • The KIPS Transactions:PartC
    • /
    • v.14C no.7
    • /
    • pp.553-558
    • /
    • 2007
  • In this paper, we introduce a set of structures and algorithms for communication efficient public key revocation in wireless sensor networks. Unlike the traditional networks, wireless sensor network is subjected to resources constraints. Thus, traditional public key revocation mechanisms such like the ordinary certificate revocation list is unsuitable to be used. This unsuitability is due to the huge size of required representation space for the different keys' identifiers and the revocation communication as the set of revoked keys grow. In this work, we introduce two communication-efficient schemes for the certificate revocation. In the first scheme, we utilize the complete subtree mechanism for the identifiers representation which is widely used in the broadcast encryption/user revocation. In the second scheme, we introduce a novel bit vector representation BVS which uses vector of relative identifiers occurrence representation. We introduce different revocation policies and present corresponding modifications of our scheme. Finally, we show how the encoding could reduce the communication overhead as well. Simulation results and comparisons are provided to show the value of our work.

A Hybrid Method of Storing XML Data Using RDBMS (RDBMS를 이용한 XML 데이터의 혼합형 저장 기법)

  • Jeon, Chan-Hoon;Kang, Hyun-Chul
    • The Journal of Society for e-Business Studies
    • /
    • v.14 no.1
    • /
    • pp.57-79
    • /
    • 2009
  • As the Web-based e-Business prevails, the volume of XML data on the Web is getting larger than ever. Although much research has been done on decomposing and storing XML data in RDB, which is now the most popular storage for XML, and on processing XML queries through their SQL counterparts, little attention was paid to how to alleviate the burden of storing massive volume of XML data. In this paper, we propose a hybrid method of storing XML data in RDB, whereby the unit of storage could be an XML subtree as well as an XML node. The part of XML data whose nodes were separately stored could be reformed into an XML subtree for storing when it gets rarely queried or less valuable for reference as time goes by. With this method, we designed and implemented a hybrid XML storage and query processing system, comparing it with the conventional system where an XML node is the only unit of storage. Through experiments, we compared storage efficiency and query processing performance, validating the effectiveness of our proposed system.

  • PDF

Flora of Kyongpo Provincial Park Area (경포도립공원 일대의 관속식물상)

  • 박용진;유기억
    • Korean Journal of Environment and Ecology
    • /
    • v.12 no.3
    • /
    • pp.224-235
    • /
    • 1998
  • Floristic composition of Kyongpo Provincial Park area were investigated from June, 1997 to June, 1998. Vascular plants were composed of 87 families, 240 genera, 281 species, 51 varieties, and 7 formae, totaling 339 taxa. Among them, three taxa such as Vicia venosissima, Paulownia coreana, Aster ciliosa were Korean endemic species. Pteridophyta calculation(Pte-Q) was investigated, 0.61. A naturalized plants were 12 species, corresponding to 5.5% of totaling 218 species in South Korea by Lee and Chon(1995). The dominant species could be represented by Pinus thunbergii and P. densiflora. And its stratification structure were composed as follows : Pinus thunbergii and P. densiflora in tree and subtree layer, Pinus thunbergii, P. densiflora. and Prunus sargentii in shrub layer, and Spodiopogon sibiricus, Festuca ovina, Melandryum firmum, Artemisia princeps, Rumex acetosella, Commelina communis and Plantago depressa in herb layer, respectively. But stratification structure of dominant species appeared very unstable in subtree and shrub layer.

  • PDF

The Flora and Vegetation Structure of Mt. Man of Hwacheon-Gun

  • Park, Seong-Ho;Kim, Se-Chang;Seo, Han-Na;Son, Yong-Hwan;Han, Gyu-Il;Park, Wan-Geun
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2019.04a
    • /
    • pp.90-90
    • /
    • 2019
  • This study was carried out to investigate the vegetation and vegetation structure of Mt. Man in Hwacheon Gun from April to October 2018. The survey site is located in the northern part of South Korea where the climate is similar to that of North Korea. The purpose of this study is to provide basic information for efficient ecological forest management after unification. A total of 341 vascular plant taxa are recorded, representing 221 genera, 4 subspecies, 42 varieties and 6 forms in 84 families. Rare species, including Crataegus komarovii and Amitostigma gracile are found across 10 taxa; 8 families, 10 genera, 9 species, 1 variety. Naturalized Plants, including Ambrosia artemisiifolia and Erigeron annuus found across 11 taxa; 6 families, 10 genera, 11 species. Dominant tree species of the tree layer based on the highest importance values were: Quercus mongolica (23.47%), Larix kaempferi (11.43%), Fraxinus rhynchophylla (8.30%), in the subtree layer were: Lindera obtusiloba (11.38%), Acer pictum subsp. mono (11.33%), Fraxinus rhynchophylla (9.80%) and in the shrub layer were: Lindera obtusiloba (10.22%), Fraxinus rhynchophylla (8.43%), Rubus crataegifolius (8.00%), in the herb layer Pteridium aquilinum var. latiusculum (5.67%), Oplismenus undulatifolius (5.00%), Lysimachia clethroides (3.49%) respectively. The species diversity of Mt. Man was 1.1764 in the tree layer, 1.2403 in the subtree layer, 1.4135 in the shrub layer, and 1.7416 in the herb layer. In conclusion, if we utilize the flora and vegetation structure surveyed in Mt. Man, we can effectively manage the degraded forests with similar altitudes and climate zones in North Korea.

  • PDF

Ecological Characteristics of Abies koreana Forest on Seseok in Mt. Jiri (지리산 세석지역 구상나무 임분의 생태적 특성)

  • Cho, Min-Gi;Chung, Jae-Min;Kim, Tae-Woon;Kim, Chung-Yeol;Noh, Il;Moon, Hyun-Shik
    • Journal of Climate Change Research
    • /
    • v.6 no.4
    • /
    • pp.379-388
    • /
    • 2015
  • The purpose of the this study was to provide basic data on reasonable management for Abies koreana in Mt. Jiri through analysis the ecological characteristics of Abies koreana forests on Seseok. Due to low soil pH (4.26), high organic matter (10.5%) and total N (0.32%), the soil properties of A. koreana forest on Seseok are different from those of other forest soil in Korea. According to the result of importance value analysis, A. koreana (70.5) for tree layer, A. koreana (37.6) and Rhododendron schlippenbachii (20.8) for subtree layer and A. koreana (12.6), Sasa borealis (11.5) and Acer pseudosieboldianum (11.2) for shrub layer were high, respectively. The species diversity of Shannon was 0.425 for tree layer, 0.869 for subtree layer and 1.320 for shrub layer. Evenness and dominance for all layers ranged from 0.365 to 0.894 and 0.187 to 0.635, respectively. Height growth according to DBH of A. koreana on Seseok was relative high. Annual mean tree ring growth of A. koreana showed up 1.372, 1.557 and 1.483 mm/yr for small, middle and large diameter tree, respectively. Considering the importance value, distribution of seedling, height growth and ring growth, A. koreana forest on Seseok in Mt. Jiri will be maintained as the major population from now on.

Subband Image Coding using Multirate Tree-Structured Vector Quantization (다중비트율 트리구조 벡터 양자화를 이용한 영상의 대역분할 부호화)

  • 이광기;이완주;김대관;최일상;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.6
    • /
    • pp.895-906
    • /
    • 1993
  • In this paper, MTSVQ(Multirate Tree-Structured Vector Quantization) is introduced for subband image coding. Original images are decomposed into a number of subband components, and multiresolution codebook is designed by MTSVQ algorithm. Optimal bit allocation among the subband components becomes the problem selecting the particular pruned subtree of MTSVQ which has the desired rate and distortion.

  • PDF