• Title/Summary/Keyword: tree data structure

검색결과 600건 처리시간 0.031초

A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment (무선방송환경에서 계층적 비트맵 기반 공간 색인을 이용한 k-최근접 질의처리)

  • Song, Doo-Hee;Park, Kwang-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • 제17권1호
    • /
    • pp.203-209
    • /
    • 2012
  • Recently, k-nearest neighbors query methods based on wireless broadcasting environment are actively studied. The advantage of wireless broadcasting environment is the scalability that enables collective query processing for unspecified users connected to the server. However, in case existing k-NN query is applied in wireless broadcasting environment, there can be a disadvantage that backtracking may occur and consequently the query processing time is increasing. In this paper proposes a hierarchical bitmap-based spatial index in order to efficiently process the k-NN queries in wireless broadcasting environment. HBI reduces the bitmap size using such bitmap information and tree structure. As a result, reducing the broadcast cycle can reduce the client's tuning time and query processing time. In addition, since the locations of all the objects can be detected using bitmap information, it is possible to tune to necessary data selectively. For this paper, a test was conducted implementing HBI to k-NN query and the proposed technique was proved to be excellent by a performance evaluation.

Development of a Probabilistic Safety Assessment Framework for an Interim Dry Storage Facility Subjected to an Aircraft Crash Using Best-Estimate Structural Analysis

  • Almomani, Belal;Jang, Dongchan;Lee, Sanghoon;Kang, Hyun Gook
    • Nuclear Engineering and Technology
    • /
    • 제49권2호
    • /
    • pp.411-425
    • /
    • 2017
  • Using a probabilistic safety assessment, a risk evaluation framework for an aircraft crash into an interim spent fuel storage facility is presented. Damage evaluation of a detailed generic cask model in a simplified building structure under an aircraft impact is discussed through a numerical structural analysis and an analytical fragility assessment. Sequences of the impact scenario are shown in a developed event tree, with uncertainties considered in the impact analysis and failure probabilities calculated. To evaluate the influence of parameters relevant to design safety, risks are estimated for three specification levels of cask and storage facility structures. The proposed assessment procedure includes the determination of the loading parameters, reference impact scenario, structural response analyses of facility walls, cask containment, and fuel assemblies, and a radiological consequence analysis with dose-risk estimation. The risk results for the proposed scenario in this study are expected to be small relative to those of design basis accidents for best-estimated conservative values. The importance of this framework is seen in its flexibility to evaluate the capability of the facility to withstand an aircraft impact and in its ability to anticipate potential realistic risks; the framework also provides insight into epistemic uncertainty in the available data and into the sensitivity of the design parameters for future research.

Anthropometry for clothing construction and cluster analysis ( I ) (피복구성학적 인체계측과 집낙구조분석 ( I ))

  • Kim Ku Ja
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • 제10권3호
    • /
    • pp.37-48
    • /
    • 1986
  • The purpose of this study was to analyze 'the natural groupings' of subjects in order to classify highly similar somatotype for clothing construction. The sample for the study was drawn randomly out of senior high school boys in Seoul urban area. The sample size was 425 boys between age 16 and 18. Cluster analysis was more concerned with finding the hierarchical structure of subjects by three dimensional distance of stature. bust girth and sleeve length. The groups forming a partition can be subdivided into 5 and 6 sets by the hierarchical tree of the given subjects. Ward's Minimum Variance Method was applied after extraction of distance matrix by the Standardized Euclidean Distance. All of the above data was analyzed by the computer installed at Korea Advanced Institute of Science and Technology. The major findings, take for instance, of 16 age group can be summarized as follows. The results of cluster analysis of this study: 1. Cluster 1 (32 persons means $18.29\%$ of the total) is characterized with smaller bust girth than that of cluster 5, but stature and sleeve length of the cluster 1 are the largest group. 2. Cluster 2 (18 Persons means $10.29\%$ of the total) is characterized with the group of the smallest stature and sleeve length, but bust girth larger than that of cluster 3. 3. Cluster 3(35persons means $20\%$ of the total) is classified with the smallest group of all the stature, bust girth and sleeve length. 4. Cluster 4(60 persons means $34.29\%$ of the total) is grouped with the same value of sleeve length with the mean value of 16 age group, but the stature and bust girth is smaller than the mean value of this age group. 5. Cluster 5(30 persons means $17.14\%$ of the total) is characterized with smaller stature than that of cluster 1, and with larger bust girth than that of cluster 1, but with the same value of the sleeve length with the mean value of the 16 age group.

  • PDF

Design of Multibyte-based Streaming XML Hardware Parser (다중바이트 기반 스트리밍 XML 하드웨어 파서의 설계)

  • Lee, Kyu-Hee;Seo, Byeong-Seok
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • 제52권9호
    • /
    • pp.135-140
    • /
    • 2015
  • Web-services employ XML that is the well-formed structure as a de-facto standard to represent data. SOAP or REST is one of the representative web-services using XML based massage passing systems. The XML parser can be divided into event driven and DOM tree. A streaming parser as an event driven is widely used for high-speed parsing. Since the streaming parser processes XML documents in sequence, they have any limitation to improve system performance. In order to improve speed of streaming XML parser, we present multibyte based streaming XML hardware parser using the element analyzer instead of the state machine. Compared to other parsers, the proposed MStreXHP can achieve about 2.72 times improvement in the number of clock cycles to be consumed in comparison of characters and sustain about 7.8Gbps throughput. Therefore, our MStreXHP is desirable for the streaming XML hardware parser on high-performance systems.

A Naming Application Model for Sensor Networks (센서 네트워크를 위한 네이밍 응용 모델)

  • Kim, Young-Jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • 제10권11호
    • /
    • pp.3183-3192
    • /
    • 2009
  • The purpose of this paper is to introduce Naming application model for sensor networks. Currently, sensor networks comprised of sensor nodes have provided an application range which could not function before. However, unlike general network, current sensor networks are designed to cooperate with major wireless-capable sensor devices with limited resources. Thus, exporting/importing between individual sensor and current sensor networks is very inefficient and unstable. Attribute, schema and DIT(Directory Information Tree) must be designed for sensor network using SN LDAP application model in order to maintain transparency and provide constant service in a situation of data defect. With the system explained as above, Naming application model is made to manage SN Fuzzy Query. It shall be more efficient and stable structure as long as Naming application using a virtual equation in a certain environment with information collected from sensor node is provided. In this paper, I would like to introduce SN Fuzzy LDAP model for sensor network by quick Naming method. Also, naming application which is possible for fuzzy query in a certain environment based on the system will be proved.

Community Type and Stand Structure of the Korean Pine(Pinus koraiensis) Natural Forest in Seoraksan National Park (설악산 국립공원 잣나무 천연림의 군락유형 및 임분구조)

  • Song, Youn-Hee;Yun, Chung-Weon
    • Korean Journal of Environment and Ecology
    • /
    • 제20권1호
    • /
    • pp.29-40
    • /
    • 2006
  • This study was conducted to obtain the fundamental data for the ecological management in the Pinus koraiensis natural forest in Seoraksan National Park. The community types of the P. koraiensis forest were divided into Ainsliaea acerifolia group and Rhododendron schlippenbachii group. A. acerifolia group was subdivided into Acer tschonoskii var. rubripes subgroup and Calamagrostis arundinacea subgroup. The importance value of major species showed higher value in the order like Pinus koraienses, Abies nephrolepis, Acer barbinerve, Betula ermani, Acer pseudo-sieboldianum, Sorbus commixta and Quercus mongolica. The value of species diversify ranged from 0.44 to 0.86, and showed stronger competition in the interspecific association than in the intraspecific one. The number of individuals of P. koraiensis below 10 centimeters in the 15 study sites was 35, and it was considered that the population of P. koraiensis could be succeeded to the other species in the present situation because of lower frequency in the low layer though the canopy of tree layer was dominated with P. koraiensis. The radial growth patterns of P. koraiensis individuals were mainly fluctuated for the entire life time, which was considered to be caused by frequent disturbance.

Chloroplast Genome Evolution in Early Diverged Leptosporangiate Ferns

  • Kim, Hyoung Tae;Chung, Myong Gi;Kim, Ki-Joong
    • Molecules and Cells
    • /
    • 제37권5호
    • /
    • pp.372-382
    • /
    • 2014
  • In this study, the chloroplast (cp) genome sequences from three early diverged leptosporangiate ferns were completed and analyzed in order to understand the evolution of the genome of the fern lineages. The complete cp genome sequence of Osmunda cinnamomea (Osmundales) was 142,812 base pairs (bp). The cp genome structure was similar to that of eusporangiate ferns. The gene/intron losses that frequently occurred in the cp genome of leptosporangiate ferns were not found in the cp genome of O. cinnamomea. In addition, putative RNA editing sites in the cp genome were rare in O. cinnamomea, even though the sites were frequently predicted to be present in leptosporangiate ferns. The complete cp genome sequence of Diplopterygium glaucum (Gleicheniales) was 151,007 bp and has a 9.7 kb inversion between the trnL-CAA and trnV-GCA genes when compared to O. cinnamomea. Several repeated sequences were detected around the inversion break points. The complete cp genome sequence of Lygodium japonicum (Schizaeales) was 157,142 bp and a deletion of the rpoC1 intron was detected. This intron loss was shared by all of the studied species of the genus Lygodium. The GC contents and the effective numbers of codons (ENCs) in ferns varied significantly when compared to seed plants. The ENC values of the early diverged leptosporangiate ferns showed intermediate levels between eusporangiate and core leptosporangiate ferns. However, our phylogenetic tree based on all of the cp gene sequences clearly indicated that the cp genome similarity between O. cinnamomea (Osmundales) and eusporangiate ferns are symplesiomorphies, rather than synapomorphies. Therefore, our data is in agreement with the view that Osmundales is a distinct early diverged lineage in the leptosporangiate ferns.

Urban Forest Monitoring in Korea since 1991: Case Study on Daegu Metropolitan City

  • Kwon, Jino;Cho, HyunJe;Choi, MyoungSnb;Park, Chan-Ryul;Sung, Joo-Han;Cho, Jae-Hyoung;Kim, Sunhee;Park, Jonggyun;Oh, Jeong-Hak
    • Journal of Korean Society of Forest Science
    • /
    • 제95권5호
    • /
    • pp.591-594
    • /
    • 2006
  • To have better urban forests in future we are focusing on two major issues like other countries. How we could have more urban forest-quantitative approach-against the expanding of urbanization, and how we could produce better urban forest-qualitative approach-to give a chance in contact with better nature for urban people. Prime surveys on urban forests have been carried out in 6 major cities since 1991, and the city of Daegu which is located on the east southern area of Korea have been case studied for qualitative approaches during last 3 years. Major species of the remnant forests were Pinus densiflora, Pinus rigida, Pinus thunbergii and Robinia pseudoacacia. Approximately 20% of the surveyed forests were lost their structure as forests caused by illegal farming, facilities and as the bare ground by excessive visitors. Generally speaking the condition of forests for biotope was very poor in overall. From two years data of monitoring of birds, we found that wooded parkways and woodland squares had more species than street tree areas. Nests were found mainly on the branch of Zelkova serrata, Pinus densiflora and Quercus myrsinaefolia. The size of urban forests mainly determined the species richness of birds. According to the oxygen output and carbon input by photosynthesis measurement, the capability was in order of Platanus occidentalis, Zelkova serrata and Ginko biloba. Air conditioning effects of trees through transpiration measurement was found and the quality of forests also related to the reducing of urban heat-island.

A Model and Practical Example of the Thinking Extension Education Program for the Elementary Information-Gifted Students Using the Trees (트리를 이용한 초등정보영재의 사고력 신장을 위한 교육 프로그램 모형과 실제)

  • Jung, Deok-Gil;Kim, Byung-Joe;Ahn, Hyun-Jung;Lho, Young-Uhg
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • 제11권7호
    • /
    • pp.1400-1406
    • /
    • 2007
  • The core part of education program of the gifted students in information is the thinking ability extension of the programming. We propose four phases of the education model : (1) problem understanding (2) visualization (3) symbolization (4) algorithmization. This model of four phases is applied to learn the abstract concept of recursion using the data structure of Tree. This model is verified by presenting the example of 'Hanoi Tower' to stimulate intellectual curiosity of the students and help to expand their thinking strength. Also, we show the characteristics of which the teaching subjects and learning activities have, by presenting and clarifying the type of education program, properties of the learning contents, and lower level components. The students can deepen and foster the growth of the learning contents by the students' activities of self-evaluation, and their thinking abilities are increased by the guidances of their teachers.

Acceleration Technique in Particle-based Collision Detection Using Cone Area Based Dynamic Collision Regions (부채꼴 영역 기반의 동적인 충돌 영역을 이용한 입자 기반 충돌 검사의 고속화 기법)

  • Kim, Jong-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • 제25권2호
    • /
    • pp.11-18
    • /
    • 2019
  • In this paper, we propose a framework that can perform acceleration collision detection efficiently by using a cone based collision area in a particle-based system which requires collision detection with many objects. Three conditions determine particle and cone-based collision regions: 1) If there is a cone position within the radius of the adjacent particle, 2) In the case where the position of the adjacent particle exists in the cone area, 3) When adjacent particles exist between two vectors forming a cone area. As a result, it is defined that when the above conditions are all satisfied, the particle and the region of a cone have collided. In this paper, we automatically update the area of the cone, which is the collision detection area, according to the particle movement. Determine the direction and length of the cone based on the position and velocity of the particle to calculate the dynamic change of the cone. Collision detection is performed quickly using only the particles in the finally calculated area. The acceleration method proposed in this paper is simple to implement because it is executed with a closed form equation instead of explicitly creating the tree data structure, and collision inspection performance is improved in all results.