• Title/Summary/Keyword: interval tree

Search Result 157, Processing Time 0.029 seconds

Effects of Human Error on the Optimal Test Internal and Unavailability of the Safety System (안전계통의 이용불능도 및 최적시험주기에 미치는 인간실수의 영향)

  • Chung, Dae-Wook;Koo, Bon-Hyun
    • Nuclear Engineering and Technology
    • /
    • v.23 no.2
    • /
    • pp.174-182
    • /
    • 1991
  • Effects of human error relevant to the periodic test are incorporated in the evaluations of the unavailability and optimal test interval of a safety system. Two types of possible human error with respect to the test and maintenance are considered. One is the possibility that a good safety system is inadvertently left in a bad state after test(Type A human error) and the other is the possibility that a bad safety system is undetected upon the test(Type B human error). An event tree model is developed for the steady-state unavailability of a safety system in order to determine the effects of human errors on the system unavailability and the optimal test interval. A reliability analysis of the Safety Injection System (SIS) was peformed to evaluate the effects of human error on the SIS unavailability. Results of various sensitivity analyses show that ; (1) the steady-state unavailability of the safety system increases as the probabilities of both types of human error increase and it is far more sensitive to Type A human error, (2) the optimal test interval increases slightly as the probability of Type A human error increases but it decreases as the probability of Type B human error increases, and (3) provided that the test interval of the safety injction pump is kept unchanged, the unavailability of SIS increases significantly as the probability of Type A human error increases but slightly as the probability of Type B human error increases. Therefore, to obtain the realistic result of reliability analysis, one should take shorter test interval (not optimal test interval) so that the unavailability of SIS can be maintained at the same level irrespective of human error. Since Type A human error during test & maintenance influeces greatly on the system unavailability, special efforts to reduce the possibility of Type A human error are essential in the course of test & maintenance.

  • PDF

Extracting Silhouettes of a Polyhedral Model from a Curved Viewpoint Trajectory (곡선 궤적의 이동 관측점에 대한 다면체 모델의 윤곽선 추출)

  • Kim, Gu-Jin;Baek, Nak-Hun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.8 no.2
    • /
    • pp.1-7
    • /
    • 2002
  • The fast extraction of the silhouettes of a model is very useful for many applications in computer graphics and animation. In this paper, we present an efficient algorithm to compute a sequence of perspective silhouettes for a polyhedral model from a moving viewpoint. The viewpoint is assumed to move along a trajectory q(t), which is a space curve of a time parameter t. Then, we can compute the time-intervals for each edge of the model to be contained in the silhouette by two major computations: (i) intersecting q(t) with two planes and (ii) a number of dot products. If q(t) is a curve of degree n, then there are at most of n + 1 time-intervals for an edge to be in a silhouette. For each time point $t_i$ we can extract silhouette edges by searching the intervals containing $t_i$ among the computed intervals. For the efficient search, we propose two kinds of data structures for storing the intervals: an interval tree and an array. Our algorithm can be easily extended to compute the parallel silhouettes with minor modifications.

  • PDF

Cloud P2P OLAP: Query Processing Method and Index structure for Peer-to-Peer OLAP on Cloud Computing (Cloud P2P OLAP: 클라우드 컴퓨팅 환경에서의 Peer-to-Peer OLAP 질의처리기법 및 인덱스 구조)

  • Joo, Kil-Hong;Kim, Hun-Dong;Lee, Won-Suk
    • Journal of Internet Computing and Services
    • /
    • v.12 no.4
    • /
    • pp.157-172
    • /
    • 2011
  • The latest active studies on distributed OLAP to adopt a distributed environment are mainly focused on DHT P2P OLAP and Grid OLAP. However, these approaches have its weak points, the P2P OLAP has limitations to multidimensional range queries in the cloud computing environment due to the nature of structured P2P. On the other hand, the Grid OLAP has no regard for adjacency and time series. It focused on its own sub set lookup algorithm. To overcome the above limits, this paper proposes an efficient central managed P2P approach for a cloud computing environment. When a multi-level hybrid P2P method is combined with an index load distribution scheme, the performance of a multi-dimensional range query is enhanced. The proposed scheme makes the OLAP query results of a user to be able to reused by other users' volatile cube search. For this purpose, this paper examines the combination of an aggregation cube hierarchy tree, a quad-tree, and an interval-tree as an efficient index structure. As a result, the proposed cloud P2P OLAP scheme can manage the adjacency and time series factor of an OLAP query. The performance of the proposed scheme is analyzed by a series of experiments to identify its various characteristics.

A Study on the Link Server Development Using B-Tree Structure in the Big Data Environment (빅데이터 환경에서의 B-tree 구조 기반 링크정보 관리서버의 개발)

  • Park, Sungbum;Hwang, Jong Sung;Lee, Sangwon
    • Journal of Internet Computing and Services
    • /
    • v.16 no.1
    • /
    • pp.75-82
    • /
    • 2015
  • Major corporations and portals have implemented a link server that connects Content Management Systems (CMS) to the physical address of content in a database (DB) to support efficient content use in web-based environments. In particular, a link server automatically connects the physical address of content in a DB to the content URL shown through a web browser screen, and re-connects the URL and the physical address when either is modified. In recent years, the number of users of digital content over the web has increased significantly because of the advent of the Big Data environment, which has also increased the number of link validity checks that should be performed in a CMS and a link server. If the link validity check is performed through an existing URL-based sequential method instead of petabyte or even etabyte environments, the identification rate of dead links decreases because of the degradation of validity check performance; moreover, frequent link checks add a large amount of workload to the DB. Hence, this study is aimed at providing a link server that can recognize URL link deletion or addition through analysis on the B-tree-based Information Identifier count per interval based on a large amount of URLs in order to resolve the existing problems. Through this study, the dead link check that is faster and adds lower loads than the existing method can be performed.

Carbon Storage and Uptake by Evergreen Trees for Urban Landscape - For Pinus densiflora and Pinus koraiensis - (도시 상록 조경수의 탄소저장 및 흡수 - 소나무와 잣나무를 대상으로 -)

  • Jo, Hyun-Kil;Kim, Jin-Young;Park, Hye-Mi
    • Korean Journal of Environment and Ecology
    • /
    • v.27 no.5
    • /
    • pp.571-578
    • /
    • 2013
  • This study generated regression models through a direct harvesting method to estimate carbon storage and uptake by Pinus densiflora and Pinus koraiensis, the major evergreen tree species in urban landscape, and established essential information to quantify carbon reduction by urban trees. Open-grown landscape tree individuals for each species were sampled reflecting various diameter sizes at a given interval. The study measured biomass for each part including the roots of sample trees to compute the total carbon storage per tree. Annual carbon uptake per tree was quantified by analyzing radial growth rates of stem samples at breast height. The study then derived a regression model easily applicable in estimating carbon storage and uptake per tree for the two species by using diameter at breast height (DBH) as an independent variable. All the regression models showed high fitness with $r^2$ values of higher than 0.98. While carbon storage and uptake by young trees tended to be greater for P. densiflora than for P. koraiensis in the same diameter sizes, those by mature trees with DBH sizes of larger than 20 cm showed results to the contrary due to a difference in growth rates. A tree of P. densiflora and P. koraiensis with DBH of 25 cm stored 115.6 kg and 130.0 kg of carbon, respectively, and annually sequestered 9.4 kg and 14.6 kg. The study has broken new grounds to overcome limitations of the past studies which quantified carbon reduction of the study species by substituting, due to a difficulty in direct cutting and root digging of landscape trees, coefficients from forest trees such as biomass expansion factors, ratios of below ground/above ground biomass, and diameter growth rates.

Diversity of I-SSR Variants in the Populations of Torreya nucifera (비자나무 집단(集團)에서의 I-SSR 변이체(變異體)의 다양성(多樣性))

  • Hong, Yong-Pyo;Cho, Kyung-Jin;Kim, Yong-Yul;Shin, Eun-Myoung;Pyo, Sun-Kyung
    • Journal of Korean Society of Forest Science
    • /
    • v.89 no.2
    • /
    • pp.167-172
    • /
    • 2000
  • Inter-simple sequence repeat (I-SSR) markers were analyzed from diploid genomes of 95 nutmeg trees (Torreya nucifera Siev. et Zucc.) in 5 populations. A total of 62 I-SSR amplicons were observed and 7 of them were monomorphic in 95 individuals. DNA fingerprint of each tree was verified by pooling the observed I-SSR amplicons. Most of the genetic diversity was allocated within population (90.65%) and all the populations revealed similar level of I-SSR amplicon diversity within population. Degree of population differentiation (${\phi}_{ST}=9.35%$) was moderate on the basis of criteria obtained from isozyme analysis. Based on the results of the cluster analysis of UPGMA, genetic relationships among 5 populations were not coincided with the pattern of geographic distribution. Non-significant confidence interval at each node also suggests that all the nutmeg populations are genetically not much differentiated.

  • PDF

MRI Predictors of Malignant Transformation in Patients with Inverted Papilloma: A Decision Tree Analysis Using Conventional Imaging Features and Histogram Analysis of Apparent Diffusion Coefficients

  • Chong Hyun Suh;Jeong Hyun Lee;Mi Sun Chung;Xiao Quan Xu;Yu Sub Sung;Sae Rom Chung;Young Jun Choi;Jung Hwan Baek
    • Korean Journal of Radiology
    • /
    • v.22 no.5
    • /
    • pp.751-758
    • /
    • 2021
  • Objective: Preoperative differentiation between inverted papilloma (IP) and its malignant transformation to squamous cell carcinoma (IP-SCC) is critical for patient management. We aimed to determine the diagnostic accuracy of conventional imaging features and histogram parameters obtained from whole tumor apparent diffusion coefficient (ADC) values to predict IP-SCC in patients with IP, using decision tree analysis. Materials and Methods: In this retrospective study, we analyzed data generated from the records of 180 consecutive patients with histopathologically diagnosed IP or IP-SCC who underwent head and neck magnetic resonance imaging, including diffusion-weighted imaging and 62 patients were included in the study. To obtain whole tumor ADC values, the region of interest was placed to cover the entire volume of the tumor. Classification and regression tree analyses were performed to determine the most significant predictors of IP-SCC among multiple covariates. The final tree was selected by cross-validation pruning based on minimal error. Results: Of 62 patients with IP, 21 (34%) had IP-SCC. The decision tree analysis revealed that the loss of convoluted cerebriform pattern and the 20th percentile cutoff of ADC were the most significant predictors of IP-SCC. With these decision trees, the sensitivity, specificity, accuracy, and C-statistics were 86% (18 out of 21; 95% confidence interval [CI], 65-95%), 100% (41 out of 41; 95% CI, 91-100%), 95% (59 out of 61; 95% CI, 87-98%), and 0.966 (95% CI, 0.912-1.000), respectively. Conclusion: Decision tree analysis using conventional imaging features and histogram analysis of whole volume ADC could predict IP-SCC in patients with IP with high diagnostic accuracy.

Using rough set to develop the optimization strategy of evolving time-division trading in the futures market (러프집합을 활용한 캔들스틱 트레이딩 최적화 전략)

  • Kim, Hyun-Ho;Oh, Kyong-Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.23 no.5
    • /
    • pp.881-893
    • /
    • 2012
  • This paper proposes to develop system trading strategy using rough set, decision tree in futures market. While there is a great deal of literature about the analysis of data mining, there is relatively little work on developing trading strategies in futures markets. There are three objectives in this paper. The first objective is to analysis performance of decision tree in rule-based system trading. The second objective is to find proper profitable trading interval. The last objective is to find optimized training period of trading rule training. The results of this study show that proposed model is useful trading strategy in foreign exchange market and can be desirable solution which gives lots of investors an important investment information.

Release Level of Amblyseius fallacis Garman (Acarina: Phytoseiidae) for Biological Control of Panonychus citri McGregor (Acari: Tetranychidae) on Citrus (귤응애의 생물적 방제를 위한 Amblyseius fallacis의 방사수준)

  • 김동환;김광식;현재욱;임한철
    • Korean journal of applied entomology
    • /
    • v.42 no.3
    • /
    • pp.233-240
    • /
    • 2003
  • The effect of density suppression of Amblyseius fallacis (Garman) against Panonychus citri (McGregor) on citrus tree introduced with some different ratio was investigated. When it was introduced with over 16:1 (Panonychus citri: A. fallacis) ratio, Panonychus citri was suppressed very effectively. And in case of introduced once or two times with 20: 1 ratio when the density of Panonychus citri was reached 0.5 and 1.0 per leaf, the density of A. fallacis was formed highly, but the suppression effect against Panonychus citri was not effective. Also, the density changes of P. citri and A. fallacis on the citrus tree released with 10: 1 ratio (P. citri: A. fallacis) when the density of P. citri was reached about 0.1 per leaf in plastic film house were investigated. In case of released twice at the interval of 10 days, the density of A. fallacis was high and P. citri was suppressed so effectively over two month. On the inside of canopy of the citrus tree planted in plastic film house, the air temperature was much lower than on the outside of canopy, while relative humidity was much higher.

Studies on Short Term Hardening Method of Tree Seedlings for Afforestation of Cut-Rock Slope (암반절개사면 녹화용 강건묘목의 속성육묘법에 관한 연구)

  • Hong, Sung-Gak;Kim, Jong-Jin
    • Korean Journal of Environmental Agriculture
    • /
    • v.17 no.4
    • /
    • pp.358-361
    • /
    • 1998
  • This study was carried out to develop a short term hardening method of tree seedlings of Rhus chinensis Mill., Evodia daniellii Hemsley and Parthenocissus tricuspidata(Sieb. et Zucc.) Planck for afforestation on a concave and a crack of cut-rock slope. The seedlings were grown in a cylinder shaped pot made of polyvinyl net with the soil media of peatmoss, vermiculite, clay, compost, fertilizer, and absorbant(40:25:19:15:1:0.1, v:v). They were cultivated in a greenhouse for four months and in field condition for two months. During the last three months of the growing period the seedlings were hardened by periodic desiccation and irrigation in 4 to 10 days interval. The hardened seedlings showed lower leaf water potential, higher leaf osmotic pressure, and lower T/R ratio than those before the hardening. The hardened seedlings survived well on the soil medium in the concave of cut-rock slope.

  • PDF