• 제목/요약/키워드: 연산회로

검색결과 1,643건 처리시간 0.021초

시계열 데이타베이스에서 서브시퀀스 매칭의 성능 병목 : 관찰, 해결 방안, 성능 평가 (The Performance Bottleneck of Subsequence Matching in Time-Series Databases: Observation, Solution, and Performance Evaluation)

  • 김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권4호
    • /
    • pp.381-396
    • /
    • 2003
  • 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이타베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭 처리의 성능 병목을 파악하고, 이를 해결함으로써 전체 서브시퀀스 매칭의 성능을 크게 개선하는 방안에 관하여 논의한다. 먼저, 사전 실험을 통하여 전체 서브시퀀스 매칭의 처리 시간 중 인덱스 검색 단계와 후처리 단계에서 디스크 액세스 시간 및 CPU 처리 시간이 차지하는 비중을 분석한다. 이를 바탕으로 후처리 단계가 서브시퀀스 매칭의 성능 병목이며, 후처리 단계의 최적화가 기존의 서브시퀀스 매칭 기법들이 간과한 매우 중요한 이슈임을 지적한다. 이러한 서브시퀀스 매칭의 성능 병목을 해결하기 위하여 후처리 단계를 최적으로 처리할 수 있는 간단하면서도 매우 효과적인 기법을 제안한다. 제안된 기법은 후처리 단계에서 후보 서브시퀀스들이 질의 시퀀스와 실제로 유사한가를 판단하는 순서를 조정함으로써 기존의 후처리 단계의 처리에서 발생하는 많은 디스크 액세스의 중복과 CPU 처리의 중복을 완전히 제거한 수 있다 제안된 기법이 착오 기각을 발생시키지 않음과 후처리 단계를 처리하기 위한 최적의 기법임을 이론적으로 증명한다. 또한, 실제 데이타와 생성 데이타를 이용한 다양한 실험들을 통하여 제안된 기법의 성능 개선 효과를 정량적으로 검증한다. 실험 결과에 의하면, 제안된 기법은 기존 기법의 후처리 단계 수행 시간을 실제 주식 데이타를 이용한 실험의 경우 ,3.91 배에서 9.42배까지, 대규모의 생성 데이터를 이용한 실험의 경우 4.97 배에서 5.61배까지 개선시키는 것으로 나타났다. 또한, 제안된 기법을 채택함으로써 전체 서브시퀀스 매칭 처리 시간의 90%에 이르던 후처리 단계의 비중을 70%이하로 내릴 수 있었다. 이것은 제안된 기법이 서브시퀀스 매칭의 성능 병목을 성공적으로 해결하였음을 보여주는 것이다. 이 견과, 제안된 기법은 전체 서브시퀀tm 매칭의 성능을 실제 주식 데이타를 사용한 실험의 경우 3.05 배에서 5.60 배까지, 대규모의 생성 데이타를 이용한 실험의 경우 3.68 배에서 4.21 배까지 개선시킬 수 있었다.

전자 카탈로그를 위한 의미적 분류 모형 (A Semantic Classification Model for e-Catalogs)

  • 김동규;이상구;전종훈;최동훈
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.102-116
    • /
    • 2006
  • 전자 카탈로그는 시장 참여자들이 제공하는 상품과 서비스에 대한 정보를 가지고 있으며 결과적으로 전자 상거래의 근간을 형성하고 있다. 카탈로그의 관리는 여러 가지 요소에 의해 복잡해지는데, 상품 분류는 이들의 핵심 요소이다. 분류 계층 구조는 지출 분석, 관세 규제의 실행, 상품의 식별 등을 위해 활용된다. 이와 같이 상품 분류 체계는 상품 데이타베이스의 설계에 토대가 되고, 상품 정보의 활용 및 관리의 거의 모든 면에서 중심적 역할을 한다. 그러나, 데이타 모형, 연산, 의미론 등의 측면에서 상품 분류에 대한 형식적인 연구는 거의 없었다. 분류에 관한 논리적 모형의 부재는 분류에 대해서뿐만 아니라 일반적인 상품 데이타베이스에 대해서도 비일관성 및 비융통성 등 많은 문제를 야기시킨다. 상품 정보의 효율적이고 편리한 활용을 위해 각 사용자의 관점에 따른 다양한 뷰를 제공할 필요가 있다. 새로운 상품이 출현하고 기존 상품이 사라짐에 따라 분류체계도 이에 따라 일관성을 유지하면서 변경 및 진화해야 한다. 또한 이질적인 다른 분류체계와 매핑되거나 병합될 필요가 있으며, 이 때 정보의 손실을 줄이는 것이 중요하다. 이들 요구사항에 대해, 분류체계는 제한된 시간 및 비용 내에서 수용할 수 있도록 충분히 동적이어야 한다. 그러나, UNSPSC 및 eClass와 같이 현재 널리 사용중인 분류체계는 이러한 동적인 특성에 대한 요구사항을 만족시키지 못한다. 이 논문에서 우리는 상품 분류 체계의 의미를 이해하고, 기존의 분류 체계의 이면에 있는 의미를 포획하여 표현할 수 있는 방법으로 의미적 분류 모형을 제시하고자 한다. 상품 정의는 재료, 시간, 장소 등의 속성과 무결성 조건과 같은 많은 의미를 지니고 있다. 상품 데이타베이스의 동적 특성 및 이에 대한 기존코드 기반 분류 체계의 한계점을 분석하고, 제안된 의미적 분류 모형이 상품 데이타베이스의 동적 특성에 관한 요구사항을 만족시킨다는 것을 설명한다. 이 모형은 상품 클래스를 명시적이고 형식적으로 정의할 수 있는 수단을 제공하며, 상품 클래스간의 관계를 그래프로 구성한다. 이 모형은 분류 체계의 매핑을 용이하게 하며, 선행 연구에 의해 제기된 요구 사항 및 문제를 해결한다고 믿는다.

재배시기 이동에 의한 수도의 생태변이에 관한 연구 -I. 재배시기 이동에 의한 수도의 실용제형질의 변이- (Studies on the ecological variations of rice plant under the different seasonal cultures -I. Variations of the various agronomic characteristics of rice plant under the different seasonal cultures-)

  • 최현옥
    • 한국작물학회지
    • /
    • 제3권
    • /
    • pp.1-40
    • /
    • 1965
  • 본실험은 우리 나라 중부지방에 있어서의 수도의 재배 시기를 이동함에 따르는 실용제형질의 변화를 구명하기 위하여1958~'60년의 3개년에 걸쳐 농업시험장(현 작물시험장) 답작과(수원)에서 시행한 실험으로서 공시품종은 조만성, 초형 등 생태적특성을 달리하는 연산.수원 8002.오조.팔달 및 조광의 5품종을 공시하였으며, 파종기는 3월 2일 ~7월 10일까지를 10일 간격으로 14회에 걸쳐 파종하였고, 또 각 파종기마다 각각 못자리 일수를 30일, 40일, 50일, 60일, 70일 및 8일묘로 하여 이앙하여 실험하였다. 그 결과를 요약하면 다음과 같다. 1. 출수기 : 1) 파종기가 지연됨에 따라서 출수기도 거의 일직선으로 지연되나, 그 정도는 조생종에서 크고 만생종은 작으며, 또 못자리 일수가 길어짐에 따라서 커진다. 2) 출수까지의 일수는 각 품종 모두 파종기의 지연에 따라서 거의 일직선으로 단축하나, 품종에 따라 그 정도의 차이가 있어서 조생종은 단축일수가 작고 만생종이 크다. 그리고 동일품종 내에서도 못자리 일수가 길어짐에 따라 단축일수는 작아졌다. 또 최단축일수에 도달하는 시기도 조생종은 빠르나 만생종은 늦어진다. 또 못자리 일수가 긴 구에서 그 시기는 빨라진다. 품종 및 못자리 일수에 따라 차이가 있으나 어느 시기 이후의 파종기가 되면 단축을 나타내지 않게 되고, 다시 파종기가 늦어지면 한냉한 기후의 영향을 받아 출수일수는 오히려 연장된다. 3) 파종기(X)와 출수까지의 일수(Y)와의 회귀직선식 Y=a+bX의 계수 b(출수일수단축율)와 평균일수일수와는 고도의 상관이 인정되며, 평균출수일수가 클수록, 즉 만생종일수록 파종기의 지연에 의한 출수촉진일수가 컸었다. 4) 어느 품종의 파종기가 동일역일이면 못자리 일수가 극단으로 길지 않은 범위 내에서는(파종기의 지연에 따라서 출수까지의 일수가 직선적으로 단축되는 범위내에서의) 출수일수의 년차간의 변이는 크지 않으므로 목적하는 품종에 대한 수회의 파종기에 걸쳐 출수기의 변동을 조사하여 실험식(파종기와 출수까지의 일수와의 회귀직선식)을 구해 두면 임의의 재배시기에 있어서의 출수기를 추정할 수 있다. 5) 파종기가 3월하순~6월중순, 못자리 일수가 30~50일의 범위에서는 보통기재배에 있어서의 품종의 출수기의 조만을 가지고 그 전후에 해당하는 파종기에 있어서의 각각의 품종에 대한 출수기를 추정할 수 있다. 2. 성숙기 : 6) 출수기가 지연됨에 따라서 성숙한계 출수기의 범위 내에서는 성숙기도 거의 일직선으로 지연된다. 그 정도는 품종 및 못자리 일수의 장단에 의한 차이가 크다. 평균온도의 영향을 받는 범위 내에서는 출수기(X)가 지연됨에 따라서 성숙기간 중의 평균온도(Y)는 그것에 따라서 저하하며 품종간에 차이가 있으나, 전체적으로 보아 양자의 관계를 8월 1일부터 9월 13일까지의 범위에서는 Y=25.53-0.182X의 회귀직선식으로 나타낼 수 있다. 7) 품종의 조만생에 의한 성숙기간에 있어서의 평균온도의 차이가 심하며, 조생종은 최고 28$^{\circ}C$의 고온에서 경과하나 만생종은 22$^{\circ}C$에 불과하다. 8) 성숙기간중의 평균온도(X)와 성숙일수와의 관계는 극히 높은 상관이 인정되며, 양자의 관계를 Y=82.30-1.55X의 회귀직선식으로 표시할 수 있었다. 성숙기간중의 평균기온이 18~28$^{\circ}C$의 범위 내에서는 온도가 1$^{\circ}C$ 상승함에 따라서 성숙일수는 1.55일 단축되는 결과가 되며, 품종별로는 관산이 2.24일로서 단축정도가 컸고, 수원 8002가 0.78일로서 가장 적었다. 따라서 수원지방에 있어서는 평균온도가 18~28$^{\circ}C$의 범위에서는 온도가 상승함에 따라 성숙속도가 빨라진다고 할 수 있다. 9) 각 파종기별로 본 출수까지의 일수(X)에 대한 성숙기간중의 적산온도(Y)와의 관계는 거의 완전한 정의 상관관계가 있고, 성숙기간중의 적산온도는 어느 범위 내에 있어서의 파종기의 이동에 의한 차이는 비교적 작다. 3. 간장 및 수장 : 10) 품종간의 차이는 있으나 비교적 조파가 된 구간에는 간장에 큰 변화는 없으나 계속 파종기가 지연되어 만파가 되면 공시품종 모두 간장의 감소가 뚜렷해졌다. 또 간장의 감소정도는 약묘에서 완만할 뿐만 아니라, 5월 21일~6월 10일 파종과 같이 비교적 만파를 하더라도 별로 감소되지는 않으나, 80일묘와 같은 노숙묘인 때는 보통기재배에서도 급격히 감소한다. 11) 수장의 변화도 간장과 동일한 경향을 보이나 파종기의 지연에 의한 수장의 변화는 30~40일묘에서는 거의 인정되지 않았고, 못자리 일수가 길어지면 수장의 감소가 뚜렷해진다. 4. 수수 : 12) 파종기가 지연됨에 따라서 일정한 시기까지 계속수수는 감소하다가 어느 시기 이후가 되면 새로이 고차분얼의 다량발생으로 수수가 증가한다. 그 시기는 못자리 일수에 따라 차이가 있으며, 30~40 일묘는 5월 31일~6월 10일 파종기인 만파에서 수수가 최대로 감소하며, 70~80일묘의 경우 4월 11일~4월 21일의 파종기에서 이미 수수가 최대로 감소한다. 5. 지경수 : 13) 지경수는 파종기가 지연됨에 따라서 어느 일정한 시기까지는 변화가 없으나, 그 시기가 지나면 수당지경수의 감소가 현저하다. 14) 지경수가 감소되기 시작하는 시기도 30~40 일묘에서는 5월 3일 이후의 파종기가 되나, 80일묘의 경우 5월 31일 파종에서 이미 감소될 뿐만아니라, 5월 31일 파종이 되면 지경수가 3~4개에 불과하였다. 6. 비중과 천입중 : 15) 파종기의 이동에 따라 비중은 서서히 증가하나 어느 시기를 넘으면 급격히 증가하며, 이를 2개의 상이한 회귀직선으로 표시할 수 있다. 16) 이 양직선이 교차되는 지점을 성숙가능한계기로 보면 이 시기는 못자리 일수와 밀접한 관계가 있어서 30~40일묘는 6월 10일 반중기에 해당하나, 70~80일묘에서는 5월 1일로서 못자리 일수가 길어짐에 따라 성숙한계기는 당겨진다. 17) 천입중은 보통기재배에서 가장 무겁고 극조기재배를 하거나 만기재배에서 천입중은 저하한다. 7. 고중 및 완전정조중 : 18) 품종의 조만에 큰 영향없이 III~IV 파종기까지의 조기재배 하에서는 못자리 일수의 장단에 의한 고중의 큰 변이는 없으나, 파종기가 계속 이동하여 보통기재배가 되면 못자리 일수가 길어짐에 따라 차차 고종이 감소되어 오다가 만파가 되자 그 감소정도가 급격해졌다. 19) 파종기(X)와 정조수량(Y)과의 관계는 품종ㆍ못자리 일수를 종합하여 직선에 가까운 포물선으로 나타낼 수 있었다(Y=77.28-7.44X$_1$-1.001X$_2$). 따라서 조파시에는 정조수량의 변이가 작으나 어느 시기보다 파종기가 늦어짐에 따라서 정조수량은 감소하며, 그 정도는 만파인 경우에 심하고, 또 못자리 일수가 길어짐에 따라 더욱 현저하다. 20) 출수일수(X)에 대한 정조수량(Y)의 관계는 품종ㆍ못자리 일수를 구별하지 않고 보아다 회귀직선식으로써 나타낼 수 있었으나, 출수일수가 60~110일 정도까지는 조생종이 수량이 많고 만생종은 만기재배에 해당하므로 정조중의 감소가 심하였고, 출수일수가 140일 정도 이상이 되면 정조중이 거의 증가하지 않은 경향이 뚜렷하였다.

  • PDF