• Title/Summary/Keyword: Tree size

Search Result 831, Processing Time 0.03 seconds

An Index Allocation Method for the Broadcast Data in Mobile Environments with Multiple Wireless Channels (멀티무선채널을 갖는 모바일 환경에서 브로드캐스트 데이타를 위한 인덱스 할당 방법)

  • 이병규;정성원;이승중
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.1
    • /
    • pp.37-52
    • /
    • 2004
  • Broadcast has been often used to disseminate the frequently requested data efficiently to a large volume of mobile units over a single or multiple channels. Since the mobile units have limited battery power, the minimization of the access time for the broadcast data is an important problem. There have been many research efforts that focus on the improvement if the broadcast techniques by providing indexes on the broadcast data. In this paper, we studied an efficient index allocation method for the broadcast data over multiple physical channels, which cannot be coalesced into a single high bandwidth channel. Previously proposed index allocation techniques either require the equal size of index and data or have a performance degradation problem when the number of given physical channels is not enough. These two problems will result in the increased average access time for the broadcast data. To cope with these problems, we propose an efficient tree- structured index allocation method for the broadcast data with different access frequencies over multiple physical channels. Our method minimizes the average access time for the broadcast data by broadcasting the hot data and their indexes more often than the less hot data and their indexes. We present an in-0e0th experimental and theoretical analysis of our method by comparing it with other similar techniques. Our performance analysis shows that it significantly decrease the average access time for the broadcast data over existing methods.

Simplification of State Invariant with Mixed Reachability Analysis (혼합 도달성 분석을 이용한 상태 불변식의 단순화)

  • 권기현
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.3_4
    • /
    • pp.212-218
    • /
    • 2003
  • State invariant is a property that holds in every reachable state. It can be used not only in understanding and analyzing complex software systems, but it can also be used for system verifications such as checking safety, liveness, and consistency. For these reasons, there are many vital researches for deriving state invariant from finite state machine models. In previous works every reachable state is to be considered to generate state invariant. Thus it is likely to be too complex for the user to understand. This paper seeks to answer the question `how to simplify state invariant\ulcorner`. Since the complexity of state invariant is strongly dependent upon the size of states to be considered, so the smaller the set of states to be considered is, the shorter the length of state invariant is. For doing so, we let the user focus on some interested scopes rather than a whole state space in a model. Computation Tree Logic(CTL) is used to specify scopes in which he/she is interested. Given a scope in CTL, mixed reachability analysis is used to find out a set of states inside it. Obviously, a set of states calculated in this way is a subset of every reachable state. Therefore, we give a weaker, but comprehensible, state invariant.

Field Performance and Morphological Characterization of Transgenic Codonopsis lanceolata Expressing $\gamma-TMT$ Gene.

  • Ghimire, Bimal Kumar;Li, Cheng Hao;Kil, Hyun-Young;Kim, Na-Young;Lim, Jung-Dae;Kim, Jae-Kwang;Kim, Myong-Jo;Chung, Ill-Min;Lee, Sun-Joo;Eom, Seok-Hyun;Cho, Dong-Ha;Yu, Chang-Yeon
    • Korean Journal of Medicinal Crop Science
    • /
    • v.15 no.5
    • /
    • pp.339-345
    • /
    • 2007
  • Field performance and morphological characterization was conducted on seven transgenic lines of Codonopsis lanceolata expressing ${\gamma}-TMT$ gene. The shoots were obtained from leaf explants after co-cultivation with Agrobacterium tume-faciens strain LBA 4404 harboring a binary vector pYBI 121 that carried genes encoding ${\gamma}-Tocopherol$ methyltransferase gene (${\gamma}-TMT$) and a neomycin phosphotransferase II gene (npt II) for kanamycin resistance. The transgenic plants were transferred to a green house for acclimation. Integration of T-DNA into the $T_0\;and\;T_1$ generation of transgenic Codonopsis lanceolata genome was confirmed by the polymerase chain reaction and southern blot analysis. The progenies of transgenic plants showed phenotypic differences within the different lines and with relative to control plants. When grown in field, the transgenic plants in general exhibited increased fertility, significant improvement in the shoot weight, root weight, shoot height and rachis length with relation to the control plants. However, all seven independently derived transgenic lines produced normal flower with respect to its shape, size, color and seeds number at its maturity. Indicating that the addition of a selectable marker gene in the plant genome does not effect on seed germination and agronomic performance of transgenic Codonopsis lanceolata. $T_1$ progenies of these plants were obtained and evaluated together with control plant in a field experiment. Overall, the agronomic performance of $T_1$ progenies of transgenic Codonopsis lanceolata showed superior to that of the seed derived non-transgenic plant. In this study, we report on the morphological variation and agronomic performance of transgenic Codonopsis lanceolata developed by Agrobacterium transformation.

Multiple Layer File Format for Safe Collaborative Design (안전한 협업 디자인 작업을 위한 다중 레이어 파일 포맷)

  • Kim, Kichang;Yoo, Sang Bong
    • The Journal of Society for e-Business Studies
    • /
    • v.18 no.4
    • /
    • pp.45-65
    • /
    • 2013
  • A design file can get larger in size as the complexity of the target object increases. A large design file may reside in a large parallel computing system, such as cloud computing systems, and many designers may work concurrently on the same design file. In such a case, it is obvious that we need some kind of protection mechanism so that each user can access only the area of the file he or she is entitled to. Two approaches can be taken for this problem: one is the traditional access control mechanisms and the other encryption techniques. We take the latter approach to ensure the safety of the file even in public domain such as clouding systems, and in this paper, we suggest an encryption scheme for a file where the file is encrypted in multi-layer so that each user is allowed to access the file only at the layer for which the user has the proper access right. Each layer of the file is encrypted with different keys and these keys are exposed only to those who have the right access permit. The paper explains the necessary file format to achieve this goal and discusses the file manipulation functions to handle this new file format.

A Study on Improvement and Change Properties of Landscape Construction Standard Specification - Focused on Planting - (조경공사 표준시방서 변화특성과 개선방향 연구 - 식재공사를 중심으로 -)

  • Yu, Joo-Eun;Jun, Jin-Wan;Lee, Sang-Suk
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.41 no.1
    • /
    • pp.60-70
    • /
    • 2013
  • This study focused on analyzing classification system, technique methods, quality levels of periodic amendment characteristics in planting of standard specification. Through analyzing the above and comparing with foreign case study, this study suggests the improvement directions. The results improvement directions are as follows. 1. Many kinds of new construction were set up through the amendments of Landscape Standard Specification, but there are still needs to combine some construction categories because of mismatches between upper and lower categories. 2. Although the Landscape Standard Specification was revised to be more concrete, the contents there remains an ambiguous expression. So, standard specification is needed to revise a depth of earth ball or strength of support materials and quantify collect period of topsoil and application time. In addition, standards about following supervisor's instruction should be more detailed or deleted. 3. The standard specification has not been specified despite enactment and amendments reflecting the periodical paradigm and the needs of users, so it is still needed to revise. In addition, quality levels, planting periods, size of earth ball and performance criteria of tree materials are needed to revise. Each specific classification and construction methods were made by amendments of standard specification, but some standards are not clear and concrete. Therefore, the standard specification is needed to revise the classification system, technique methods, and problem deduction of quality levels and proposal of improvement. This study will be reference material when Landscape Standard Specification is revised.

Efficient Processing of Aggregate Queries in Wireless Sensor Networks (무선 센서 네트워크에서 효율적인 집계 질의 처리)

  • Kim, Joung-Joon;Shin, In-Su;Lee, Ki-Young;Han, Ki-Joon
    • Spatial Information Research
    • /
    • v.19 no.3
    • /
    • pp.95-106
    • /
    • 2011
  • Recently as efficient processing of aggregate queries for fetching desired data from sensors has been recognized as a crucial part, in-network aggregate query processing techniques are studied intensively in wireless sensor networks. Existing representative in-network aggregate query processing techniques propose routing algorithms and data structures for processing aggregate queries. However, these aggregate query processing techniques have problems such as high energy consumption in sensor nodes, low accuracy of query processing results, and long query processing time. In order to solve these problems and to enhance the efficiency of aggregate query processing in wireless sensor networks, this paper proposes Bucket-based Parallel Aggregation(BPA). BPA divides a query region into several cells according to the distribution of sensor nodes and builds a Quad-tree, and then processes aggregate queries in parallel for each cell region according to routing. And it sends data in duplicate by removing redundant data, which, in turn, enhances the accuracy of query processing results. Also, BPA uses a bucket-based data structure in aggregate query processing, and divides and conquers the bucket data structure adaptively according to the number of data in the bucket. In addition, BPA compresses data in order to reduce the size of data in the bucket and performs data transmission filtering when each sensor node sends data. Finally, in this paper, we prove its superiority through various experiments using sensor data.

The Structural and Dynamic Analysis of the Forest in Mt. Bomun (보문산 삼림(森林) 군집(群集)의 구조(構造)와 동태(動態) 분석(分析))

  • Kim, Chi Moon;Song, Ho Kyung
    • Korean Journal of Agricultural Science
    • /
    • v.9 no.2
    • /
    • pp.494-506
    • /
    • 1982
  • The community structure and dynamic succession of forest were determinated on the quadrat plots selected randomly at the Mt. Bomun. The plot size was $20{\times}20m$, and analysis of vegetation and soil 'data we re adapted reciprocal averaging(RA) ordination method. 1. The numbers of tree species were twenty, and dominant species were Quercus variabilis, Pinus densiflora, Alnus hirsuta, and Pinus rigida. 2. The forest of Mt. Bomun was found to be composed of Pinus rigida community and Quercus-Pinus community through RA ordination method. 3. The community of Quercus variabilis was assumed to be dominant in the succession of forest. 4. The soil factors, such as total-N, $NO_3$, $NH_4^+$, $P_2O_5$, organic matter, C. E. C., pH, $K^+$, $Ca^{{+}{+}}$ and $Mg^{{+}{+}}$, were analyzed. Total-N, $NO_3^-$, $NH_4^+$, and $P_2O_5$ were assumed to be the main factors of the soil.

  • PDF

Forest Structure of the Hwaomsa Valley and the Piagol Valley in the Chirisan National Park -Forest Community Analysis by the Classification and Ordination Techniques- (지리산국립공원 화엄사계곡 및 피아골계곡의 삼림군집구조에 관한 연구 -Classification 및 Ordination 방법에 의한 식생분석 -)

  • Park, In-Hyeop;Choi, Young-Cheol;Cho, Woo
    • Korean Journal of Environment and Ecology
    • /
    • v.5 no.1
    • /
    • pp.42-53
    • /
    • 1991
  • The Hwaomsa valley forest and the Piagol valley rarest in Mt. Chiri were studied to investigate forest structure and succession. Thirty plots in the Hwaomsa valley forest and thirty-nine plots in the Piagol valley forest were set up, and vegetation analysis of TWINSPAN classification and DCA ordination was carried out. The size of each plot was 20m $\times$ 25m, and the trees above 2cm DBH in each plot were measured. The Hwaomsa valley forest and the Piagol valley forest were classified into four communities and three communities by the altitude, respectively. The successional trends of major tree species seem to be from Pinus densiflora and Quercus mangalica through Quercus serrata to Carpinus spp. in the Hwaomsa valley forest. and from Quercus mongalica through Quercus serrata to Carpinus Spp. in the Piagol valley forest. The Hwaomsa valley is assumed to be interfered by the man more, and develop into the climax less than the Piagol rarest.

  • PDF

A Clinical Analysis of Major Salivary Gland Tumors-104 Cases (주타액선종양 104례에 대한 분석)

  • Kim Myung-Sang;Kim Young-Ho;Hong Jung-Pyoe;Choi Eun-Chang;Kim Kwang-Moon;Hong Won-Pyo
    • Korean Journal of Head & Neck Oncology
    • /
    • v.14 no.1
    • /
    • pp.40-45
    • /
    • 1998
  • Backgroud and Objectives: Major salivary gland tumor is a rare disease with a largely unknown origin. And also corresponding to the diversity of histopathologic characteristics is an equally wide distribution of clinical behavior that makes treatment decisions difficult. The aim of this study is to analysis the clinical experience of our major salivary gland tumor and to suggest a guidline of management. Materials and Methods : We studied clinical manifestations and treatment results of 104 patients who were diagnosed as major salivary gland tumors. Tumor site, patient age and sex of the patients were analysed. Histopathologic diagnosis, treatment modality, lymph nodes metastasis, recurrence rate and 5-year survival rate were studied on malignant tumors. Results: 1) 48 patients were male and 56 patients were female. 2) Benign tumors were 79 cases. They consisted of 57 cases(72%) of parotid tumor, 22 cases(27%) of submandibular tumor. And pleomorphic adenoma was the most common benign tumor. 3) Malignant tumors were 25 cases and were consisted of 19 cases(76%) of parotid tumor, 4 cases(l6%) of submandibular tumor and 2 cases(8%) of sublingual gland tumor with high-grade mucoepidermoid carcinoma as the most common cause. 4) In the malignant tumors, the number of stage I, II tumors was 14 and that of stage III, IV tumors was 11. Neck node metastasis was noted in 8 cases. 5) 8 cases of malignant tumor were died and all of them had high-grade malignancy. And they were dead before 17 months from the time of diagnosis. 6) Mean survival duration in the malignant salivary gland tumor was 56 months. 7) High-grade malignancy had a 5-year survival rate of 57.9%. A 5-year survival rate of TI, T2 patients was 92.9% and that of T3, T4 patients was 36.4%. That of patients who had neck node metastasis was 37.5% and that of those who had tree neck was 82.4%. Conclusion: The results of this study suggest that the survival rate is dependent on the tumor size, lymph node matastasis and histologic grade. And also the early diagnosis and radical surgery result in the increased survival rate and are effective for prevention of the tumor recurrance.

  • PDF

Sampling and Cryogenic Pulverization and Storage of Environmental Samples and Improvement of Operating Procedures in National Environmental Specimen Bank (국가환경시료은행 시료 채취, 분쇄, 저장과 개선방안 고찰)

  • Lee, Jangho;Lee, Jongchun;Kim, Myungjin;Han, Areum;Lee, Eugene;Bade, Rabindra;Kim, Minsung
    • Journal of Environmental Impact Assessment
    • /
    • v.21 no.6
    • /
    • pp.823-839
    • /
    • 2012
  • Environmental Specimen Banks (ESBs) are playing pivotal role in monitoring the effect of environmental pollution on the ecosystem based on the retrospective analysis of the representative samples collected regularly and stored in cryogenic condition. In Korea, National Environmental Specimen Bank (NESB) was established in 2009 and the standard operating procedures (SOPs) for sampling, and cryogenic milling and storage had been prepared during 2007-2010. Since then, the tentative SOPs for the seven kinds of specimens (shoots of Red Pine (Pinus densiflora) and Korean Pine (Pinus koraiensis), leaves of Mongolian Oak (Quercus mongolica) and Zelkova Tree (Zelkova serrata), eggs of Feral Pigeon (Columba livia var. domestica), muscles and organs of Common Carp (Cyprinus carpio), and Freshwater Bivalve (Unio (Nodularia) douglasiae)) have been put to test in the field and laboratory as well against the practicality and feasibility. The SOPs were improved by reflecting the findings from the research and the following discussion regarding the selection of specimen (Feral Pigeon suffering from a control management), sample size (a problem of decreasing number of sampling trees related to increasing sampling time) and period (a problem related to a bud growth), and sampling methods etc.. In addition, barcoding system for the management of the specimen information, and monitoring system of the cryogenic storage to regulate the optimum temperature and the liquid nitrogen level were also developed for the efficient and effective control of the samples. Lastly, the safety guide and emergency protocol were augmented to guarantee a safe work environment with the cryogenic facility. These improvements of the SOPs are expected to contribute to more stable operation of the NESB.