• Title/Summary/Keyword: original order

Search Result 2,464, Processing Time 0.031 seconds

Active Adjustment: An Approach for Improving the Search Performance of the TPR*-tree (능동적 재조정: TPR*-트리의 검색 성능 개선 방안)

  • Kim, Sang-Wook;Jang, Min-Hee;Lim, Sung-Chae
    • The KIPS Transactions:PartD
    • /
    • v.15D no.4
    • /
    • pp.451-462
    • /
    • 2008
  • Recently, with the advent of applications using locations of moving objects, it becomes crucial to develop efficient index schemes for spatio-temporal databases. The $TPR^*$-tree is most popularly accepted as an index structure for processing future-time queries. In the $TPR^*$-tree, the future locations of moving objects are predicted based on the CBR(Conservative Bounding Rectangle). Since the areas predicted from CBRs tend to grow rapidly over time, CBRs thus enlarged lead to serious performance degradation in query processing. Against the problem, we propose a new method to adjust CBRs to be tight, thereby improving the performance of query processing. Our method examines whether the adjustment of a CBR is necessary when accessing a leaf node for processing a user query. Thus, it does not incur extra disk I/Os in this examination. Also, in order to make a correct decision, we devise a cost model that considers both the I/O overhead for the CBR adjustment and the performance gain in the future-time owing to the CBR adjustment. With the cost model, we can prevent unusual expansions of BRs even when updates on nodes are infrequent and also avoid unnecessary execution of the CBR adjustment. For performance evaluation, we conducted a variety of experiments. The results show that our method improves the performance of the original $TPR^*$-tree significantly.

Bacterial Logic Devices Reveal Unexpected Behavior of Frameshift Suppressor tRNAs

  • Sawyer, Eric M.;Barta, Cody;Clemente, Romina;Conn, Michel;Davis, Clif;Doyle, Catherine;Gearing, Mary;Ho-Shing, Olivia;Mooney, Alyndria;Morton, Jerrad;Punjabi, Shamita;Schnoor, Ashley;Sun, Siya;Suresh, Shashank;Szczepanik, Bryce;Taylor, D. Leland;Temmink, Annie;Vernon, William;Campbell, A. Malcolm;Heyer, Laurie J.;Poet, Jeffrey L.;Eckdahl, Todd T.
    • Interdisciplinary Bio Central
    • /
    • v.4 no.3
    • /
    • pp.10.1-10.12
    • /
    • 2012
  • Introduction: We investigated frameshift suppressor tRNAs previously reported to use five-base anticodon-codon interactions in order to provide a collection of frameshift suppressor tRNAs to the synthetic biology community and to develop modular frameshift suppressor logic devices for use in synthetic biology applications. Results and Discussion: We adapted eleven previously described frameshift suppressor tRNAs to the BioBrick cloning format, and built three genetic logic circuits to detect frameshift suppression. The three circuits employed three different mechanisms: direct frameshift suppression of reporter gene mutations, frameshift suppression leading to positive feedback via quorum sensing, and enzymatic amplification of frameshift suppression signals. In the course of testing frameshift suppressor logic, we uncovered unexpected behavior in the frameshift suppressor tRNAs. The results led us to posit a four-base binding hypothesis for the frameshift suppressor tRNA interactions with mRNA as an alternative to the published five-base binding model. Conclusion and Prospects: The published five-base anticodon/codon rule explained only 17 of the 58 frameshift suppression experiments we conducted. Our deduced four-base binding rule successfully explained 56 out of our 58 frameshift suppression results. In the process of applying biological knowledge about frameshift suppressor tRNAs to the engineering application of frameshift suppressor logic, we discovered new biological knowledge. This knowledge leads to a redesign of the original engineering application and encourages new ones. Our study reinforces the concept that synthetic biology is often a winding path from science to engineering and back again; scientific investigations spark engineering applications, the implementation of which suggests new scientific investigations.

A Feasibility study on the Simplified Two Source Model for Relative Electron Output Factor of Irregular Block Shape (단순화 이선원 모델을 이용한 전자선 선량율 계산 알고리듬에 관한 예비적 연구)

  • 고영은;이병용;조병철;안승도;김종훈;이상욱;최은경
    • Progress in Medical Physics
    • /
    • v.13 no.1
    • /
    • pp.21-26
    • /
    • 2002
  • A practical calculation algorithm which calculates the relative output factor(ROF) for irregular shaped electron field has been developed and evaluated the accuracy of the algorithm. The algorithm adapted two-source model, which assumes that the electron dose can be express as sum of the primary source component and the scattered component from the shielding block. Original two-source model has been modified in order to make the algorithm simpler and to reduce the number of parameters needed in the calculation, while the calculation error remains within clinical tolerance range. The primary source is assumed to have Gaussian distribution, while the scattered component follows the inverse square law. Depth and angular dependency of the primary and the scattered are ignored ROF can be calculated with three parameters such as, the effective source distance, the variance of primary source, and the scattering power of the block. The coefficients are obtained from the square shaped-block measurements and the algorithm is confirmed from the rectangular or irregular shaped-fields used in the clinic. The results showed less than 1.0 % difference between the calculation and measurements for most cases. None of cases which have bigger than 2.1 % have been found. By improving the algorithm for the aperture region which shows the largest error, the algorithm could be practically used in the clinic, since one can acquire the 1011 parameter's with minimum measurements(5∼6 measurements per cones) and generates accurate results within the clinically acceptable range.

  • PDF

Large-Scale Ultrasound Volume Rendering using Bricking (블리킹을 이용한 대용량 초음파 볼륨 데이터 렌더링)

  • Kim, Ju-Hwan;Kwon, Koo-Joo;Shin, Byeong-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.7
    • /
    • pp.117-126
    • /
    • 2008
  • Recent advances in medical imaging technologies have enabled the high-resolution data acquisition. Therefore visualization of such large data set on standard graphics hardware became a popular research theme. Among many visualization techniques, we focused on bricking method which divided the entire volume into smaller bricks and rendered them in order. Since it switches bet\W8n bricks on main memory and bricks on GPU memory on the fly, to achieve better performance, the number of these memory swapping conditions has to be minimized. And, because the original bricking algorithm was designed for regular volume data such as CT and MR, when applying the algorithm to ultrasound volume data which is based on the toroidal coordinate space, it revealed some performance degradation. In some areas near bricks' boundaries, an orthogonal viewing ray intersects the single brick twice, and it consequently makes a single brick memory to be uploaded onto GPU twice in a single frame. To avoid this redundancy, we divided the volume into bricks allowing overlapping between the bricks. In this paper, we suggest the formula to determine an appropriate size of these shared area between the bricks. Using our formula, we could minimize the memory bandwidth. and, at the same time, we could achieve better rendering performance.

  • PDF

Effect of TESPT Silane Coupling Agent on Mechanical Properties of Precipitated Silica Filled NBR Compound for Oil Seal (TESPT 실란커플링제가 침전 실리카로 보강된 오일씰용 NBR복합소재의 기계적 물성에 미치는 영향)

  • Lee, Young-Seok;Hwang, Ki-Seob;Lee, Jong-Cheol;Kim, Tae-Geun;Ha, Ki-Ryong
    • Elastomers and Composites
    • /
    • v.46 no.1
    • /
    • pp.45-53
    • /
    • 2011
  • The effect of the silane coupling agent, bis(triethoxysilypropyl)tetrasulfide (TESPT), on mechanical properties of a silica-filled NBR compound for oilseal was investigated. Curing behavior and crosslinking density of the compounds were measured using ODR (oscillating disk rheometer) and swelling ratio in toluene. UTM (universal testing machine) and shore A hardness tester were used in order to study the characteristics of mechanical properties of original vulcanizates and aged ones with heated air and ASTM No. 3. oil. Recovery of elasticity which influences the performance and service life of oilseal was investigated by giving bending deformation to vulcanizates in aging condition. After bending aging test, recovery distance was measured and calculated angle of recovery from it. TR (temperature retraction) test was performed on these vulcanizates to determine the low temperature recovery behavior. Wear resistance was measured by Taber type abrasion tester. In addition, SEM was used to characterize the morphology of the worn surface of vulcanizates. The result showed that addition of TESPT into silica-filled compound improves not only compound flow-ability, interaction between NBR and silica and crosslinking density, but also hardness, 100% modulus, recovery of elasticity, wear resistance, heat resistance and ASTM No.3 oil resistance of vulcanizates.

The Study On The ${\ulcorner}DongMuYooGo{\;}YakSungGa{\lrcorner}$ ("동무유고(東武遺稿) 약성가(藥性歌)" 에 대한 연구(硏究))

  • park, Seong-Sik
    • Journal of Sasang Constitutional Medicine
    • /
    • v.13 no.2
    • /
    • pp.8-27
    • /
    • 2001
  • 1. Purpose This paper was written in order to understand the concept of ${\ulcorner}$DongMuYooGo YakSungGa${\lrcorner}$ (東武遣稿 藥性歌) which was descending as the material of Sasang pharmacology. So we are planning to make use of the fundamental material of the study on the Sasang Medications and Prescriptions. 2. Methods Through comparing each clause of ${\ulcorner}$DongMuYooGo YakSungGa${\lrcorner}$ on all the sasang -records, we understood that concept. 3 Result 1) ${\ulcorner}$DongMuYooGo YakSungGa${\lrcorner}$ of a literary work of DongMu(東武) which contain special elucidative-method of herb-nature has 18 type of YakSungGa which explain each 27 herbs for the Taeeumin, Soyangin and Soeumin. The period of authoship is supposed to the time just before ${\ulcorner}$DongyiSuseBowon Gabobon${\lrcorner}$ (東醫壽世保元 甲午本)(1894, DongMu 58 years old) or middle of fifties(53-57 years old). 2) YakSungGa of ${\ulcorner}$DongMuYooGo${\lrcorner}$ which is published by the BoGunsung(保健省) of North Korea is supposed to close to original type. The main meaning of that is the herb-nature which works on the weakst point of each Sasangin. And then the herbs were classfied by the diseases and symptoms possessing Bomyungjiju(保命之主), the herb's efficacy is explained at the each constitution. 3) The meaning of ${\ulcorner}$DongMuYooGo YakSungGa${\lrcorner}$ is exposure of the opinion of DongMu's early stage that proposed herb-nature which is applied to the principle of Jang(臟) of Sasangin, reason and purpose to enact newly created prescriptios by the constitutional diseases and symptoms, and the compositional principle of newly created prescription. 4) The selection of herbs or cogution of herb-nature of DongMu's pharmacological opinion of his early stage was changed by accumulating clinical experience. So all the newly created prescriptios of ${\ulcorner}$DongyiSuseBowon${\lrcorner}$ could not be explained by only the herb and the herd-nature on ${\ulcorner}$DongMuYooGo YakSungGa${\lrcorner}$. Therefore the purpose of DongMu's YaksungGa is not explaining the symptoms in charge of each herb or classifying the herb by constitution, but offering the principle of composition of prescription of Sasang, from the necessary herb which possess and expand Bomyungjiju to nature of herb which is applied to the constitution for treating all the diseases and sypmtoms by the heavy or light and slow or speedy.

  • PDF

A Study of Field Application Process of Public Key Algorithm RSA Based on Mathematical Principles and Characteristics through a Diagnostic (수학원리와 특성 진단을 기반으로 한 공개키 RSA 알고리즘의 현장 적용 프로세스)

  • Noh, SiChoon;Song, EunJee;Moon, SongChul
    • Journal of Service Research and Studies
    • /
    • v.5 no.2
    • /
    • pp.71-81
    • /
    • 2015
  • The RSA public key encryption algorithm, a few, key generation, factoring, the Euler function, key setup, a joint expression law, the application process are serial indexes. The foundation of such algorithms are mathematical principles. The first concept from mathematics principle is applied from how to obtain a minority. It is to obtain a product of two very large prime numbers, but readily tracking station the original two prime number, the product are used in a very hard principles. If a very large prime numbers p and q to obtain, then the product is the two $n=p{\times}q$ easy station, a method for tracking the number of p and q from n synthesis and it is substantially impossible. The RSA encryption algorithm, the number of digits in order to implement the inverse calculation is difficult mathematical one-way function and uses the integer factorization problem of a large amount. Factoring the concept of the calculation of the mod is difficult to use in addition to the problem in the reverse direction. But the interests of the encryption algorithm implementation usually are focused on introducing the film the first time you use encryption algorithm but we have to know how to go through some process applied to the field work This study presents a field force applied encryption process scheme based on public key algorithms attribute diagnosis.

Adjacent Pixels based Noise Mitigation Filter in Salt & Pepper Noise Environments (Salt & Pepper 잡음 환경에서 인접 픽셀 기반 잡음 완화 필터)

  • Seong, Chi Hyuk;Shin, Soo Young
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.6
    • /
    • pp.65-71
    • /
    • 2017
  • Digital images and videos are subject to various types of noise during storage and transmission. Among these noises, Salt & Pepper noise degrades the compression efficiency of the original data and causing deterioration of performance in edge detection or segmentation used in an image processing method. In order to mitigate this noise, there are many filters such as Median Filter, Weighted Median Filter, Center Weighted Median Filter, Switching Weighted Median Filter and Adaptive Median Filter. However these methods are inferior in performance at high noise density. In this paper we propose a new type of filter for noise mitigation in wireless communication environment where Salt & Pepper noise occurs. The proposed filter detects the location of the damaged pixel by Salt & Pepper noise detection and mitigates the noise by using adjacent pixel values which are not damaged in a certain area. Among the proposed filters, the performance of the filter using the $3{\times}3$ error mask is compared with that of the conventional methods and it is confirmed that when density of noise in the image is 95%, their performances are improved as 13.24 dB compared to MF and 13.09 dB compared to AMF.

A Study on GIS Component Classification considering Functional/Non-Functional Elements (기능적/비기능적 요소를 고려한 GIS 컴포넌트 분류에 관한 연구)

  • Jo, Yun-Won;Jo, Myung-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.5 no.3
    • /
    • pp.77-86
    • /
    • 2002
  • Recently software industry in GIS(geographic information system) becomes an interesting issue by performing a large scale of national GIS application development as well as even small unit of FMS(facility management system). Also, there exist many cases to combine GIS with various business domains such as MIS(marketing information system), CNS(car navigation system) and ITS(intelligent transportation system). In this situation, in order to develop an efficient and useful GIS application for a short term, there must be a deep consideration of not only developing GIS component but also managing GIS component. In fact, even though there exist many certain components having high reusability, excellent interoperability and good quality, their reusability may be reduced because of their difficulty to access in a certain repository. Therefore, it is important to classify components having common characteristic based on their particular rule with reflecting their functionality and non-functionality before cataloging them. Here, there are two non-functional classification categories discussed such as GIS content-dependent metadata and GIS content-independent metadata. This cataloged components will help application developers to select easily their desired components. Moreover, new components may be easily producted by modifying and combining previous components. Finally, the original goal of all this effort can be defined through obtaining high reusability and interoperability of GIS component.

  • PDF

Effect of Soil Salinity on Nitrogen Mineralization of Livestock Manure Compost in Salt-Affected Coastal Soils

  • Kim, Jung-Hyun;Shim, Myung-Yong;Moon, Tae-Il;Kim, Seung-Hwan;Shin, Kook-Sik;Sonn, Yeon-Kyu;Chung, Doug-Young;Lee, Sang-Eun
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.47 no.3
    • /
    • pp.199-204
    • /
    • 2014
  • We conducted a short-term incubation experiment in order to understand the effect of the salinity of reclaimed coastal soils on nitrogen mineralization of livestock manure compost (LMC). Two soils with the same soil texture but different EC levels were collected from the same field. These samples were treated with 0%, 1%, 2%, and 3% of LMC by weight basis and incubated at $25^{\circ}C$ to observe changes in inorganic N contents, pH, and dehydrogenase activity with respect to time. As a result, regardless of the soil EC level, as the LMC increased, the total content of the inorganic N ($NH_4{^+}+NO_3{^-}$) increased. Difference in the soil EC level did not affect N mineralization of LMC greatly. The soil EC had negligible effect on the dehydrgenase activity as with the case of inorganic nitrogen. The $NH_4{^+}$ contents remained very low throughout the experimental period starting from the first week of incubation. We believe this is due to the high pH level (pH 7.9 and pH 8.3) of the original soils leading to ammonia volatilization. On the other hand the $NO_3{^-}$ content maintained high level as the LMC treatment level increased and reached maximum at the third week. The pH of the soil during incubation period decreased as the $NO_3{^-}$ contents increased and increased slightly after three weeks. The rise of pH level is believed to be from the $NO_3{^-}$ absorption for immobilization by microbes. In conclusion, the high soil $EC_{1:5}$ level of $12dS\;m^{-1}$ conducted in this experiment did not affect the growth in terms of soil microbes involved in N mineralization of LMC.