• 제목/요약/키워드: original order

검색결과 2,464건 처리시간 0.026초

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

  • 김상욱;장민희;임성채
    • 정보처리학회논문지D
    • /
    • 제15D권4호
    • /
    • pp.451-462
    • /
    • 2008
  • 최근 들어, 이동 객체의 위치 정보를 이용한 응용의 등장으로 시공간 데이터베이스를 위한 인덱스 기법의 중요성이 점차 커지고 있다. $TPR^*$-트리는 미래 시간 질의의 효율적인 처리를 위하여 가장 널리 사용되는 인덱스 구조이다. $TPR^*$-트리는 CBR(conservative bounding rectangle)의 개념을 이용하여 이동 객체들의 미래 위치의 범위를 추정하는 방식을 사용한다. 그러나 CBR은 시간이 지남에 따라 지나치게 확대 됨으로써 질의 처리 성능을 크게 저하시키는 문제를 야기시킨다. 본 논문에서는 능동적인 CBR 재조정을 통하여 이러한 CBR의 지나친 확대를 방지하고, 이 결과 $TPR^*$-트리의 질의 처리 성능을 개선할 수 있는 효과적인 기법을 제안한다. 제안한 기법은 질의 처리를 위하여 $TPR^*$-트리의 단말 노드를 액세스한 시점에 CBR 재조정의 필요여부를 점검하도록 함으로써 이러한 점검을 위한 추가적인 디스크 액세스 비용을 요구하지 않는다. 또한, CBR의 재조정이 필요한가의 여부를 판정하기 위하여 재조정을 위한 추가 비용과 향후의 질의 비용을 모두 고려하는 새로운 비용 모델을 정립한다. 제안된 기법을 통하여 갱신이 자주 발생하지 않는 경우에도 CBR의 비정상적인 확대를 방지할 수 있다. 제안된 기법의 성능 개선 효과를 정량적으로 검증하기 위하여 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 질의 처리 시 기존 기법과 비교하여 최대 40%이상의 성능 개선 효과를 보인다.

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
    • /
    • 제4권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)

  • 고영은;이병용;조병철;안승도;김종훈;이상욱;최은경
    • 한국의학물리학회지:의학물리
    • /
    • 제13권1호
    • /
    • pp.21-26
    • /
    • 2002
  • 블록을 사용한 부정형 전자선 조사면에서의 선량율(relative output factor, ROF)을 계산하는 전자선 알고리듬을 개발하고, 측정값과 계산값을 비교하여 알고리듬을 평가하였다. 전자선의 선량은 산란판, 전자선 cone 등 모든 요소를 고려한 1차선 부분과 블럭에 의한 2차선의 합으로 표시할 수 있다고 가정하였으며, 1차선은 가우스 분포를, 2차선은 거리역제곱 법칙만을 따른다고 가정하였다. 2차선 블럭 산란에 의한 각 분포는 고려하지 않았다. 이런 방법으로 전자선의 ROF를 유효 SSD, 1차선 분포 표준편차, 2차선 발생율 등 3가지의 인자만을 이용하여 선량율을 계산할 수 있는 단순한 방식을 고안하였다. 6, 9, 12, 16, 20 MeV의 전자선을 사용하여 이 모델을 검증하였다. 측정은 항상 개방 조사면의 선량 최대지점 깊이에서 실시하였으며 다양한 정사각형 치료면 측정으로 3개의 인자를 구할 수 있었다 직사각형 조사면과 부정형 조사면에 대하여 이 모델을 이용한 계산값과 측정값의 차이는 평균 1.0%이내였으며, 최대 2.1%를 넘지 않았다. 본 연구에서 개발한 알고리듬은 필요한 인자가 3개이면서 매 전자선 콘마다 5∼6회 측정으로 구할 수 있어서 임상 적용에 편리하며, 계산 결과가 정확하여 특이 오차를 보이는 유형에 관한 보완 연구를 수행하면 임상에 사용할 수 있음을 보였다.

  • PDF

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

  • 김주환;권구주;신병석
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권7호
    • /
    • pp.117-126
    • /
    • 2008
  • 최근 높은 해상도의 볼륨 데이터를 획득할 수 있게 되면서 제한된 용량의 메모리를 가진 그래픽 하드웨어에서 대용량 볼륨 데이터를 렌더링 하는 방법이 필요하게 되었다. 대용량 볼륨 데이터의 렌더링 방법 중 데이터를 적절히 분할하여 순차적으로 처리하는 블리킹 (bricking) 방법이 많이 사용된다. 그러나 일반적인 블리킹 방법은 직교 좌표계를 사용하는 CT와 MR 데이터를 위해 고안된 것으로, 원환체 (torus) 좌표계를 사용하는 부채꼴 형태의 초음파 볼륨 데이터에 적용하면, 관측광선이 블릭 (brick)의 곡면경계로 진입한 후 다시 빠져 나갈 때 동일한 블릭이 GPU메모리에 두번 적재되는 경우가 발생한다. 본 논문에서는 초음파 볼륨을 랜더링 할 때 반복적인 텍스쳐 스위칭이 발생하지 않도록 블릭의 크기를 결정하는 방법을 제안한다. 블릭의 경계는 곡면으로 되어 있으므로 이들의 곡률을 계산하여, 관측광선이 동일한 블록을 두 번 참조하는 영역을 찾는다. 이 영역에 해당하는 복셀들을 인접한 두 블릭들이 공유하도록 크기를 정하면 둘 중의 한 블릭에서만 재샘플링하게 함으로써 블릭이 중복 적재되는 것을 피할 수 있다.

  • PDF

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

  • 이영석;황기섭;이종철;김태근;하기룡
    • Elastomers and Composites
    • /
    • 제46권1호
    • /
    • pp.45-53
    • /
    • 2011
  • 실란커플링제인 bis-(3-triethoxysilpropyl)tetrasulfide (TESPT)가 실리카 충전 오일씰용 NBR 복합소재의 물성에 미치는 영향에 대하여 연구하였다. 복합소재의 가교거동과 가교밀도는 ODR (oscillating disk rheometer)과 톨루엔 팽윤비 시험을 통하여 측정하였으며, 기계적 물성은 가황물을 공기 내열 노화 및 ASTM No.3 oil에 내유 노화시켜 시험 전 후 값을 UTM (universal testing machine)과 Shore A 경도계를 사용하여 측정하였다. 오일씰의 성능과 수명에 큰 영향을 미치는 복합소재의 탄성회복은 가황물에 굽힘 변형을 주어 노화시킨 후 시편이 회복되는 길이를 측정하여 회복 각(angle of recovery)을 계산하였으며, 저온에서의 탄성회복거동은 TR (temperature retraction) 시험을 통하여 측정하였다. 또한, Taber식 마모시험기를 사용하여 가황물의 내마모성을 측정하고 SEM(scanning electron microscope)을 사용하여 마모면의 형상을 관찰하였다. 시험결과 실리카가 충전된 복합물에 TESPT가 첨가되면 복합물의 흐름성이 향상되고 실리카와 NBR 간의 상호작용 및 가황물의 가교밀도가 향상되어 가황물의 경도, 100% 모듈러스, 탄성회복성, 내마모성, 내열노화성 및 ASTM No.3 오일에 대한 내유성이 향상됨을 알 수 있었다.

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

  • 박성식
    • 사상체질의학회지
    • /
    • 제13권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

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

  • 노시춘;송은지;문송철
    • 서비스연구
    • /
    • 제5권2호
    • /
    • pp.71-81
    • /
    • 2015
  • RSA 공개키 암호화 알고리즘에서는 소수, 키 생성, 소인수분해, 오일러 함수, 키 셋업, 합동식과 법, 지수 처리가 응용된다. 이와같은 알고리즘의 토대는 수학원리이다. 수학원리 중에서 첫 번째 개념은 소수를 구하여 응용하는 방법에서 출발한다. 두 개의 매우 큰 소수의 곱을 구하는 것은 용이 하지만 그 곱에서 원래의 두 개의 소수를 역 추적하는 것은 매우 어렵다는 원리를 이용한다. p와 q를 매우 큰 소수라 하면 이 두 개의 곱 $n=p{\times}q$를 구하는 것은 쉽지만 역으로, 합성수인 n에서 p와 q를 추적하는 방법은 거의 불가능하다. RSA 암호화 알고리즘에서는 수학적으로 역함수 계산이 어려운 일방향 함수를 구현하기 위해 자리수가 많은 양의 정수의 소인수 분해 문제를 사용하고 있다. 역 방향으로의 계산을 어렵게 하기 위해 mod의 개념을 소인수 분해 문제에 더해서 사용한다. 암호화에 대한 관심분야는 대개 알고리즘 구현과 사용에 집중되고 있지만 막상 암호 알고리즘을 처음 도입하는 경우에는 어떤 프로세스를 거쳐야 현장 업무에 적용되는지를 알 수 없다. 본 연구는 공개키 알고리즘 속성 진단을 기반으로 한 현장 업무 암호화 적용 프로세스 방안을 제시한다.

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

  • 성치혁;신수용
    • 전자공학회논문지
    • /
    • 제54권6호
    • /
    • pp.65-71
    • /
    • 2017
  • 디지털 이미지나 비디오는 저장, 전송을 하는 과정에서 여러 가지 종류의 잡음이 발생하게 된다. 이러한 잡음 중 Salt & Pepper 잡음은 원본 데이터를 훼손하여 압축 효율을 저하시키고 영상 처리 방법으로 이용하는 Edge Detection이나 Segmentation에서의 성능저하를 일으키는 요인이 된다. 이 잡음을 완화하기 위한 방법으로 Median Filter, Weighted Median Filter, Center Weighted Median Filter, Switching Weighted Median Filter, Adaptive Median Filter 등이 있다. 하지만 이러한 방법들은 높은 잡음의 밀도에서 성능이 다소 미흡하다. 따라서 본 논문에서는 Salt & Pepper 잡음이 발생하는 무선 통신 환경에서 잡음 완화를 위한 새로운 형태의 필터를 제안한다. 제안한 필터는 Salt & Pepper 잡음 감지를 통해 훼손된 픽셀의 위치를 확인하고 일정 영역의 훼손되지 않은 인접 픽셀 값들을 이용하여 잡음을 완화한다. 제안하는 필터 중 $3{\times}3$ 크기의 에러 마스크를 이용하는 필터의 성능을 기존의 방법들과 비교하여 PSNR을 통해 평가하였을 때, 이미지에서 잡음의 밀도가 95%일 때, MF와 비교하여 13.24 dB, AMF와 비교하여 13.09 dB의 성능을 향상시키는 것을 확인하였다.

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

  • 조윤원;조명희
    • 한국지리정보학회지
    • /
    • 제5권3호
    • /
    • pp.77-86
    • /
    • 2002
  • 최근 지리정보시스템은 국가단위의 대규모 응용 애플리케이션 개발 뿐만 아니라 시설물관리시스템과 같은 소규모 시스템에 이르기까지 그 규모가 다양하다. 또한 그 활용 분야도 경영정보시스템에서부터 카네비게이션시스템에 이르기까지 우리의 일상 생활에 다양한 모습으로 다가오고 있다. 이런 시점에서 짧은 시간 내에 효과적이고 유용하게 지리정보시스템을 개발하기 위해서는 GIS 컴포넌트의 개발방법론 뿐만 아니라, 이미 개발되어 사용되어지고 있는 GIS 컴포넌트의 관리측면에 대한 고려가 매우 절실한 실정이다. 현재 많은 GIS 컴포넌트가 그 상호운용성 및 질적면에서 탁월한 결과를 가지고 있지만, 저장소 내에서 검색의 비효율성으로 인해 재사용성의 많은 문제점을 가지고 있다. 본 논문에서는 각 GIS 컴포넌트가 저장소 내에 위치하기 전에 이들의 기능적 및 비기능적 요소를 반영하여 컴포넌트를 분류하고자 하였다. 특히 비기능적 요소를 정의함에 있어서 컴포넌트의 메타데이터를 이용하여 'GIS content-dependent metadata'와 'GIS content-independent metadata'를 식별하였다. 그리고 이들 정보를 바탕으로 웹기반 GIS 컴포넌트의 등록 및 검색시스템을 설계하였다. 향후 GIS 애플리케이션 개발자는 웹기반 GIS 컴포넌트 저장소 내에 등록된 컴포넌트와 그 정보를 바탕으로 자신의 목적에 부합하는 새로운 컴포넌트를 쉽게 재구성하고 수정할 수 있으리라 사료된다. 결국 GIS 컴포넌트의 재사용성과 상호운용성을 높여 새로운 지리정보시스템 개발에 소요되는 인력 및 시간, 예산 절감의 효과를 얻을 수 있을 것으로 기대된다.

  • 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
    • 한국토양비료학회지
    • /
    • 제47권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.