• 제목/요약/키워드: Index Maintenance

검색결과 579건 처리시간 0.029초

단일 색인을 사용한 임의 계수의 이동평균 변환 지원 시계열 서브시퀀스 매칭 (A Single Index Approach for Time-Series Subsequence Matching that Supports Moving Average Transform of Arbitrary Order)

  • 문양세;김진호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.42-55
    • /
    • 2006
  • 본 논문에서는 단일 색인을 사용하는 임의 계수의 이동평균 변환 지원 서브시퀀스 매칭 방법을 제안한다. 단일 색인을 사용함으로써, 제안한 방법은 색인 저장 공간 및 색인 관리의 오버헤드를 크게 줄일 수 있다. 이동평균 변환은 시계열 데이타 내의 노이즈 영향을 감소시킴으로써, 시계열 데이타 전체의 경향을 파악하는데 매우 유용하다. 그런데, 기존 연구에서는 임의 계수를 지원하기 위해 여러 색인을 생성해야 하고, 이에 따라 색인 저장 공간의 오버헤드와 색인 관리의 오버헤드가 발생하는 문제점이 있다. 본 논문에서는 우선 이동평균 변환의 정의를 확장한 다계수 이동평균 변환(poly-order moving average transform) 개념을 제시한다. 다계수 이동평균 변환이란, 각 윈도우를 하나의 이동평균 계수에 대해서 이동평균 변환하는 것이 아니라, 여러 계수에 대해서 이동평균 변환하여 윈도우의 집합을 구성하는 변환으로서, 이동평균 변환의 정의를 여러 계수로 구성된 집합에 대해서 확장한 것이다. 다음으로, 이러한 다계수 이동평균 변환 개념을 사용한 서브시퀀스 매칭 방법의 이론적 근거인 정확성을 정리로서 제시하고 증명한다. 또한, 다계수 이동평균 변환을 기존 서브시퀀스 매칭 연구인 Faloutsos 둥의 방법 및 DualMatch에 각각 적용하여, 두 가지 이동평균 변환 지원 서브시퀀스 매칭 방법을 제시한다. 실험 결과, 제안한 두 가지 서브시퀀스 매칭 방법은 모든 경우에 있어서 순차 스캔보다 성능을 크게 향상시킨 것으로 나타났다. 실제 주식 데이타에 대한 실험 결과, 제안한 방법은 순차 스캔에 비해서 평균 22.4배${\~}$33.8배까지 성능을 향상시킨 것으로 나타났다. 또한, 각 계수에 대해 모두 색인을 생성하는 경우와 비교할 때, 성능 저하는 매우 적은 반면 필요한 색인 공간은 크게 줄인 것으로 나타났다(일곱 개의 계수를 사용한 경우, 성능 저하는 평균 $9\%{\~}42\%$에 불과한 반면 색인 공간은 약 1/7.0로 크게 줄인다). 이와 같이 성능 측면과 색인 공간 및 관리 측면에서의 우수성에 덧붙여, 제안한 방법은 이동평균 변환 이외의 다른 변환을 지원하는 서브시퀀스 매칭으로 일반화 될 수 있는 장점이 있다 따라서, 제안한 방법은 이동평균 변환을 포함하는 많은 다른 종류의 변환을 지원하는 서브시퀀스 매칭에 폭넓게 적용되는 우수한 연구결과라 사료된다.

조상-자손 관계 탐색을 지원하기 위한 XML 타입상속 색인구조의 계층적 구성기법 (XML Type Inheritance Index Hierarchies for Supporting Ancestor-descendant Exploration)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제15권9호
    • /
    • pp.1133-1148
    • /
    • 2012
  • 본 논문에서는 XML 데이터베이스에서 XML 질의처리를 효율적으로 지원하기 위한 다차원 타입상속 색인구조(MD-TIX)들의 계층적 구성기법을 제시한다. MD-TIX는 중첩요소와 여러 타입상속 계층으로 이루어진 중첩술어의 조상-자손 관계 탐색을 효율적으로 지원하기 위하여 다차원 색인구조를 이용하는 색인기법이다. 그러나 이러한 MD-TIX는 질의에 주어진 Xpath의 길이가 긴 경우에 색인 엔트리의 구성문제 때문에 색인구조의 구축과 유지관리에 어려움이 있다. 이를 극복하기 위해서, 본 논문에서는 먼저 주어진 Xpath에서 인접한 두 타입 사이의 직접 관계 탐색을 지원하는 기본 색인구조들을 구축하고, 이들을 바탕으로 Xpath상의 임의의 두 타입 사이의 간접 관계 탐색을 지원하는 유도 색인구조들을 구축한다. 이러한 과정을 전체 길이의 Xpath를 지원하는 하나의 목표 색인구조를 구축하기까지 계층적으로 구성하는 방법을 제시한다. 또한 Xpath 상에 주어진 몇 개의 부경로 탐색만을 지원하기 위한 부분적인 색인계층을 효율적으로 구축하기 위한 알고리즘을 제안한다.

하천제방 유지관리 기술의 고도화를 위한 하천제방 안전도맵 평가체계 제안 (Evaluation System of River Levee Safety Map for Improving River Levee Maintenance Technology)

  • 김진만;문인종
    • 한국산학기술학회논문지
    • /
    • 제18권12호
    • /
    • pp.768-777
    • /
    • 2017
  • 세계 각국은 기후 및 홍수사상의 변화와 이에 따른 각종 수재해 시나리오에 대응하기 위하여 하천제방 유지관리기술을 고도화하고 있는 추세이다. 이러한 세계적 동향에 따라 본 연구에서는 하천제방을 효율적으로 유지관리할 수 있도록 하천제방 안전도맵 평가체계를 제안하고자 한다. 하천제방 안전도맵의 개념은 현행 하천제방의 활동, 파이핑, 육안점검 등의 안전도 지표를 GIS맵 상에 지도형태로 표출함으로써 하천관리자의 유지관리효율을 극대화하는 것이다. 이러한 평가체계를 구축하기 위해서 관련 문헌 및 자료 조사를 통해 활동, 파이핑, 육안점검 등 주요 안전도 지표를 선정하였으며, 각각의 안전도 지표를 A, B, C 등 3등급으로 평가할 수 있는 합리적인 기준을 제시하였다. 제시된 기준을 바탕으로 수치해석을 활용하여 시범구간(남강)에 대한 홍수위지속시간 변화에 따른 활동 및 파이핑 안전도 특성을 평가하였다. 시범평가 결과, 활동의 경우 제내외지 구분 없이 모두 A등급을 만족하였으며, 파이핑의 경우 R2에서 홍수위지속시간이 증가함에 따라 파이핑 등급 C등급으로 감소하는 경향을 확인하였다. 본 연구는 하천제방 안전도맵 평가체계를 제안하는 기획연구로서 하천제방 안전도맵 평가체계를 구축하기 위해서는 추후 개선된 추가 연구, 하천제방 자료의 표준화, 제도 및 관련 법 개선 등이 필요할 것으로 판단된다.

하천제방의 유지관리 효율성 및 재해 대응성 향상을 위한 하천제방 안전도맵 평가체계 연구 (A Study on Evaluation System of River Levee Safety Map to Improve Maintenance Efficiency and Disaster Responsiveness)

  • 김진만;문인종;윤광석;김수영
    • 한국산학기술학회논문지
    • /
    • 제19권9호
    • /
    • pp.20-29
    • /
    • 2018
  • 최근 기후 및 홍수사상이 변화함에 따라 하천제방 붕괴 및 범람으로 인한 수재해 위험성이 증가하고 있는 추세이기 때문에 각종 수재해 시나리오에 대응 가능한 하천제방 유지관리 기술을 고도화할 필요가 있다. 본 논문에서는 하천제방의 효율적인 유지관리 및 재해 대응성 향상을 위하여 하천제방 안정성에 영향을 주는 주요 요소별 안전도맵 평가체계를 제안하고자 한다. 하천제방 안전도맵은 활동, 파이핑, 육안점검, 세굴, 제체재료 등의 안전도 지표를 GIS맵 상에 지도형태로 표출함으로써 육안으로 신속하게 위험지역을 파악할 수 있고, 피해발생 이후 피해복구를 실시하는 현 국내 제방관리 수준에서 벗어나 선제적인 대응을 통해 하천제방 유지관리의 효율성을 극대화 할 수 있다. 본 논문은 기 제안된 활동, 파이핑, 육안점검 등을 포함한 하천제방 안전도맵 평가체계에 세굴, 제체재료 등을 추가 및 보완한 후속논문으로서, 1)문헌 및 자료 조사를 통한 세굴 및 제체재료 3등급 기준을 제시하였으며, 시범평가를 통해 2)남강지역 좌안 5개소의 홍수위지속시간에 따른 활동 및 파이핑 특성, 3)남강지역 좌/우안 9개소의 세굴 및 제체재료 특성 등을 평가하였다. 본 논문에서 제안하는 하천제방 안전도맵 평가체계는 향후 하천관리자 행동요령, 보수 보강공법 선정, 소요 예산 산정 등을 연계한 연구가 진행된다면 보다 현실적이고, 활용성 높은 연구가 될 것으로 판단된다.

Analysis of The Behavior of Kurtosis By Simplified Model of One Sided Affiliated Impact Vibration

  • Takeyasu, Kazuhiro;Higuchi, Yuki
    • Industrial Engineering and Management Systems
    • /
    • 제4권2호
    • /
    • pp.192-197
    • /
    • 2005
  • Among many amplitude parameters, Kurtosis (4-th normalized moment of probability density function) is recognized to be the sensitive good parameter for machine diagnosis. Kurtosis has a value of 3.0 under normal condition and the value generally goes up as the deterioration proceeds. In this paper, simplified calculation method of kurtosis is introduced for the analysis of impact vibration with one sided affiliated impact vibration which occurs towards the progress of time. That phenomenon is often watched in the failure of such as bearings’ outer race. One sided affiliated impact vibration is approximated by one sided triangle towards the progress of time and simplified calculation method is introduced. Varying the shape of one sided triangle, various models are examined and it is proved that new index is a sensitive good index for machine failure diagnosis. Utilizing this method, the behavior of kurtosis is forecasted and analyzed while watching machine condition and correct diagnosis is executed.

Sensor selection approach for damage identification based on response sensitivity

  • Wang, Juan;Yang, Qing-Shan
    • Structural Monitoring and Maintenance
    • /
    • 제4권1호
    • /
    • pp.53-68
    • /
    • 2017
  • The response sensitivity method in time domain has been applied extensively for damage identification. In this paper, the relationship between the error of damage identification and the sensitivity matrix is investigated through perturbation analysis. An index is defined according to the perturbation amplify effect and an optimal sensor placement method is proposed based on the minimization of that index. A sequential sub-optimal algorithm is presented which results in consistently good location selection. Numerical simulations with a two-dimensional high truss structure are conducted to validate the proposed method. Results reveal that the damage identification using the optimal sensor placement determined by the proposed method can identify multiple damages of the structure more accurately.

국내 상수원수의 부식성 특성 (Corrosivity Characteristics of Raw Water in Korea)

  • 김진근;김재원
    • 상하수도학회지
    • /
    • 제25권6호
    • /
    • pp.839-846
    • /
    • 2011
  • To investigate corrosivity characteristics of raw water in Korea, Langelier index (LI) of 30 multi-regional water treatment plants (WTPs) were evaluated. Annual average values of LI at 30 WTPs were all negative, which means raw water in Korea is very corrosive. LI results for 4 major rivers showed that raw water from Han and Nakdong had relatively high values compared to those of Sumjin and Keum. On the other hand, LI values of raw water from the tributaries of four major rivers were relatively low presumably due to geological characteristics, and in some cases the values were less than -4.0 which means increase of LI is urgently needed to minimize red water problem. Based on the correlation results among LI and water quality parameters, pH, water temperature, calcium concentration were confirmed as major components for LI. Therefore, pH and calcium concentration control is an effective method for the improvement of LI in water treatment processes.

구조시스템의 퍼지신뢰성해석 및 상태평가모델 (Condition Assessment Models and Fuzzy Reliability Analysis of Structural Systems)

  • 이증빈;손용우;박주원
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1998년도 가을 학술발표회 논문집
    • /
    • pp.61-68
    • /
    • 1998
  • It has become important to evaluate the qualitive reliability and condition assessment of existing structural systems in order to establish a rational program for repair and maintenance. Since most of if existing structural system may suffer from defect corrosion and damage, it is necessary to account for their effects in fuzzy reliability analysis, In this paper, an attempt is made to develope a reliability analysis for damaged structural systems using failure possibility theory. Damage state is specified in terms of linguistic valiables using natural language information and numerical information, which are defined by fuzzy sets. Using a subjective condition index of failure possibility and information of the damage state is introduced into the calculation of failure probability. The subjective condition index of quantitative and qualitative analysis method is newly proposed based on the fuzzy set operations, namely logical product, drastic product, logical sum and drastic sum

  • PDF

수차 발전기의 실시간 효율관리 기법 연구 (The study on the technic of real time efficiency management of hydro turbine -generator)

  • 김승효;권영준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • pp.1018-1020
    • /
    • 2000
  • In the operation and maintenance activity of hydro turbine generator, one of the important parameters is the efficiency. This study analyze the case of efficiency management by pressure time method and survey the application of this method through the actual test. And it is confirmed that the Pressure time method exccesively limit the general condition to be applied. If index method is used for efficiency management because the index method calibrated by absolute discharge(by flow of pressure time method) is very accurate. it make to be able to manage the realtime efficiency.

  • PDF

파지면의 마찰을 고려한 개폐식 파지공구 메카니즘의 기구학적 최적 설계합성

  • 김희국;박주영;윤성식;박진석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.525-530
    • /
    • 1995
  • The main objective of this study is to develop a gripper mechanism that can be employed for assembly and removal tasks of a nozzle-dam of steam gererator which is one of the nuclear reactor maintenance process. Brief description of the open-close type gripper mechanism, its postion analysis, and its kinematic amalysis are given. The optimal design of the gripper mechanism with slipping on its two gripping surfaces is considered. As an optimaldesign index, the ratio of the actuator force of prismatic cylinder to gripping load is proposed. Then, based on this index the optimal design synthesis is careied out to identify values of optimal design parameters for the gripper mechanism.