• Title/Summary/Keyword: 최소 시간 간격 기법

Search Result 23, Processing Time 0.028 seconds

Fuzzy Minimum Interval Partition for Uncertain Time Interval (불확실한 시간 간격을 위한 퍼지 최소 간격 분할 기법)

  • Heo, Mun-Haeng;Lee, Gwang-Gyu;Lee, Jun-Uk;Ryu, Geun-Ho;Kim, Hong-Gi
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.571-578
    • /
    • 2002
  • In temporal database, extended time dimension for history management brings about complexity of join operation and increased cost. To solve this problem, a method that joins the divided segment time data after partition the time range into fixed time interval is introduced. But existing methods can't solve the ambiguity problem of time border that caused by temporal granularity in the partition point. In this paper, We suggested Fuzzy Minimum Interval Partition (FMIP) method that introduced the possibility distribution of fuzzy theory considered uncertainty time interval border in the partition line.

Implementation and Evaluation of Time Interval Partitioning Algorithm in Temporal Databases (시간 데이타베이스에서 시간 간격 분할 알고리즘의 구현 및 평가)

  • Lee, Kwang-Kyu;Shin, Ye-Ho;Ryu, Keun-Ho;Kim, Hong-Gi
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.1
    • /
    • pp.9-16
    • /
    • 2002
  • Join operation exert a great effect on the performance of system in temporal database as in the relational database. Especially, as for the temporal join, the optimization of interval partition decides the performance of query processing. In this paper, to improve the efficiency of parallel join query in temporal database. I proposed Minimum Interval Partition(MIP) scheme that time interval partitioning. The validity of this MIP algorithm that decides minimum breakpoint of the partition is proved by example scenario and I confirmed improved efficiency as compared with existing partition algorithm.

Water droplet generation technique for 3D water drop sculptures (3차원 물방울 조각 생성장치의 구현을 위한 물방울 생성기법)

  • Lin, Long-Chun;Park, Yeon-yong;Jung, Moon Ryul
    • Journal of the Korea Computer Graphics Society
    • /
    • v.25 no.3
    • /
    • pp.143-152
    • /
    • 2019
  • This paper presents two new techniques for solving the two problems of the water curtain: 'shape distortion' caused by gravity and 'resolution degradation' caused by fine satellite droplets around the shape. In the first method, when the user converts a three-dimensional model to a vertical sequence of slices, the slices are evenly spaced. The method is to adjust the time points at which the equi-distance slices are created by the nozzle array. In this method, even if the velocity of a water drop increases with time by gravity, the water drop slices maintain the equal interval at the moment of forming the whole shape, thereby preventing distortion. The second method is called the minimum time interval technique. The minimum time interval is the time between the open command of a nozzle and the next open command of the nozzle, so that consecutive water drops are clearly created without satellite drops. When the user converts a three-dimensional model to a sequence of slices, the slices are defined as close as possible, not evenly spaced, considering the minimum time interval of consecutive drops. The slices are arranged in short intervals in the top area of the shape, and the slices are arranged in long intervals in the bottom area of the shape. The minimum time interval is pre-determined by an experiment, and consists of the time from the open command of the nozzle to the time at which the nozzle is fully open, and the time in which the fully open state is maintained, and the time from the close command to the time at which the nozzle is fully closed. The second method produces water drop sculptures with higher resolution than does the first method.

A Time-Redundant Recovery Policy of TMR Failures Using Rollback and Roll-forward (Rollback과 Roll-forward 기법을 사용한 TMR 고장의 시간여분 복구 정책)

  • Yun, Jae-Yeong;Kim, Hak-Bae
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.1
    • /
    • pp.216-224
    • /
    • 1999
  • In the paper we propose two recovery methods by adopting a rollback and/or roll-forward technique (S) to recover TMR failures in a TMR (structured ) system that is the simplest spatial redundancy. This technique is apparently effective to recovering TMR failures primarily caused by transient faults. The proposed policies carry out few reconfigurations at the cost of (minimal) time-overhead needed for those time-redundant schemes. The optimal checkpoint-interval vectors are derived for both methods through the likelihoods of all (possible) states of the system as well as the total execution-time. Consequently the effectiveness of our proposed policies is validated through certain numerical examples and simulations.

  • PDF

A Study on the Applicability of Numerical Analysis for the SASW Method (SASW 기법에 대한 수치해석 적용성 연구)

  • 김동수;윤종구;이병식;박형춘
    • Journal of the Korean Geotechnical Society
    • /
    • v.17 no.1
    • /
    • pp.67-76
    • /
    • 2001
  • 현장지반의 최대전단탄성계수를 신속하고 합리적으로 구할 수 있는 표면파기법에 대해 유한요소법을 이용하여 시뮬레이션 할 경우 적용할 수 있는 효율적인 해석조건에 대한 연구를 수행하였다. 본 연구결과 파의 전파형상을 효율적으로 묘사하기 위하여는 관심 있는 최소 파장에 대한 유한요소 크기의 비가 매우 중요한 요소임을 확인하였고, 데이터의 측정시간간격도 중요한 요소임을 확인하였다. 또한, 유한요소해석을 이용하여 얻은 반무한체 시스템과 2층 시스템의 분산곡선과 이론적 분산곡선이 비교적 잘 일치함을 볼 수 있었다. 따라서, 유한요소해석을 적절히 적용하는 경우에 표면파기법을 효과적으로 시뮬레이션 할 수 없음을 확인하였다. 현장지반의 최대전단탄성계수를 신속하고 합리적으로 구할 수 있는 표면파기법에 대해 유한요소법을 이용하여 시뮬레이션 할 경우 적용할 수 있는 효율적인 해석조건에 대한 연구를 수행하였다. 본 연구결과 파의 전파형상을 효율적으로 묘사하기 위하여는 관심 있는 최소 파장에 대한 유한요소 크기의 비가 매우 중요한 요소임을 확인하였고, 데이터의 측정시간간격도 중요한 요소임을 확인하였다. 또한, 유한요소해석을 이용하여 얻은 반무한체 시스템과 2층 시스템의 분산곡선과 이론적 분산곡선이 비교적 잘 일치함을 볼 수 있었다. 따라서, 유한요소해석을 적절히 적용하는 경우에 표면파기법을 효과적으로 시뮬레이션 할 수 없음을 확인하였다.

  • PDF

Location of Acoustic Emission Sources in a PSC Beam using Least Squares (최소제곱법에 의한 PSC보의 음향방출파원 위치결정)

  • Lee Chang-No
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.24 no.3
    • /
    • pp.271-279
    • /
    • 2006
  • Acoustic Emission (AE) technology is an effective nondestructive testing for continuous monitoring of defect formation and failures in structural materials. This paper presents a source location model using Acoustic Emission (AE) sensors in a Pre-Stressed Concrete (PSC) beam and the evaluation of the model was performed through lab experiments. 54 AE events were made on the surface of the 5m-PSC beam using a Schmidt Hammer and arrival times were measured with 7AE sensors. The source location f3r each event was estimated using least squares. The results were compared with actual positions and the RMSE (Root Mean Square Errors) was about 2cm.

Real-time blending method development of radar-based QPF and numerical weather prediction models for hydrological application (수문학적 활용을 위한 레이더와 수치예보모델 예측강우의 실시간 병합 기법 개발)

  • Yoon, Seong-Sim;Lee, Dong-Ryul
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2018.05a
    • /
    • pp.99-99
    • /
    • 2018
  • 기상이변으로 인해 국지성 호우의 발생 증가와 그로 인한 수재해 피해가 증가하고 있다. 따라서 수재해를 사전에 예측하고 저감하기 위해 비구조물적 대책인 실시간 홍수예보시스템 개발 및 운영에 관한 연구들이 수행되고 있다. 일반적으로 홍수예보시스템은 대피선행시간 확보를 위해서 초단시간 혹은 단기 수치예보모델을 수문해석모형이나 예보기법의 입력으로 활용하고 있다. 초단시간 예측은 기상레이더를 기반으로 외삽, 이류, 셀 추적 등의 기법을 활용하여 0~3시간 이내의 강수예측을 수행한다. 그러나 역학이나 물리적 과정이 동반되지 못하여 0~ 2시간 이내에서의 예측성은 높은 반면, 예측시간이 길어질수록 예측력이 낮아진다. 단기수치예보모델은 종관관측에 의존하면서 역학이나 물리과정을 동반하므로 0~6시간 혹은 12시간 이상의 예측을 수행하지만, 수치모델의 고유특성인 스핀업 등의 예측 불확실성이 내재되어 있어 예측 초기시간에서의 예측력이 낮은 한계가 있다. 따라서 강수예측의 정확도 향상을 위해 레이더와 수치예보모델의 병합기법이 필요하다. 본 연구에서는 통계분석을 통해 경험적으로 산출된 시간적 가중치를 이용한 기존 병합기법의 한계를 극복하면서 호우에 따른 가변성을 반영하는 실시간 병합기법을 개발하고, 수문학적인 활용성을 평가하고자 하였다. 사용된 예측강우 자료는 레이더 기반인 MAPLE, KONOS, 공간규모분할 예측강우와 수치예보모델 기반인 UM와 ASAPS의 예측강우이며, 제시한 가중치 산정기법은 직전 예측강우의 오차가 현 시점의 예측강우의 오차와 유사하다는 가정하에 오차항을 포함한 과거 1시간 예측강우들간의 가중치 조합이 과거 지상관측강우와의 평균제곱근오차가 최소가 되도록 화음 탐색법을 이용하여 찾는 것이다. 가중치 조합은 예측강우의 생산 시간 간격을 고려하여 매 10분마다 산정하며, 미래 3시간 예측까지 산정된 가중치를 적용한다. 수도권 영역을 대상으로 병합된 예측강우와 레이더 관측강우를 비교한 결과, 정량적 정확도가 향상됨을 확인할 수 있었다. 또한, 예측강우의 수문학적 활용성은 도시유출해석모의를 통해 평가하였다. 그 결과, 병합된 예측강우로 모의된 수심이 관측수심과 유사하여 수문학적 활용성 확인할 수 있었다.

  • PDF

Development of Remote Measurement Method for Reinforcement Information in Construction Field Using 360 Degrees Camera (360도 카메라 기반 건설현장 철근 배근 정보 원격 계측 기법 개발)

  • Lee, Myung-Hun;Woo, Ukyong;Choi, Hajin;Kang, Su-min;Choi, Kyoung-Kyu
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.26 no.6
    • /
    • pp.157-166
    • /
    • 2022
  • Structural supervision on the construction site has been performed based on visual inspection, which is highly labor-intensive and subjective. In this study, the remote technique was developed to improve the efficiency of the measurements on rebar spacing using a 360° camera and reconstructed 3D models. The proposed method was verified by measuring the spacings in reinforced concrete structure, where the twelve locations in the construction site (265 m2) were scanned within 20 seconds per location and a total of 15 minutes was taken. SLAM, consisting of SIFT, RANSAC, and General framework graph optimization algorithms, produces RGB-based 3D and 3D point cloud models, respectively. The minimum resolution of the 3D point cloud was 0.1mm while that of the RGB-based 3D model was 10 mm. Based on the results from both 3D models, the measurement error was from 10.8% to 0.3% in the 3D point cloud and from 28.4% to 3.1% in the RGB-based 3D model. The results demonstrate that the proposed method has great potential for remote structural supervision with respect to its accuracy and objectivity.

RSU-based Protocol for Content Search and Delivery in Content-Centric Vehicular Network (CCVN에서 RSU를 활용한 콘텐츠 탐색 및 전송 기법)

  • Shin, Donggeun;Choi, Hyunseok;Lee, Euisin
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.8
    • /
    • pp.10-19
    • /
    • 2021
  • In CCVN, the existing content search and delivery protocols based on single-hop or multi-hop cause low content search ratio and high network traffic overhead. This paper proposes a RSU-based protocol for efficient content search and delivery. In the proposed protocol, an RSU chooses the candidate provider vehicle that provides the cost-minimized content delivery to the content requester vehicle. Simulation results verify that the proposed protocol achieves better performances.

Linear Pseudo Boolean Optimization Approach to Minimum Crosstalk Layer Assignment for Three Layers HVH Gridded Channel Routing Model (선형 의사 불리언 최적화에 근거한 3층 HVH 그리드 채널 배선 모델을 위한 최소 혼신 배선층 할당 방법)

  • Jang, Gyeong-Seon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.12
    • /
    • pp.1458-1467
    • /
    • 1999
  • VLSI 공정 기술이 발달하면서 이웃한 전선 간의 간격이 점점 더 가까워 지고 있으며, 그에 따라 인접 전선 간의 혼신 문제가 심각해지고 있다. 본 논문에서는 3층 그리드 채널 배선에 적용 가능한 혼신을 최소화시키는 배선층 할당 방법을 제안한다. 이 방법은 선형 의사 불린 최적화 기법에 맞도록 고안되었으며, 적절한 변수 선택 휴리스틱과 상한값 추정 방법을 통하여 최적의 결과를 짧은 시간 안에 찾아낸다. 실험 결과를 통하여, 일반적인 0/1 정수 선형 프로그래밍 기법과 비교하여 성능과 수행시간 면에서 우수함을 보인다. Abstract Current deep-submicron VLSI technology appears to cause crosstalk problem severe since it requires adjacent wires to be placed closer and closer. In this paper, we deal with a horizontal layer assignment problem for three layer HVH channel routing to minimize coupling capacitance, a main source of crosstalk. It is formulated in a 0/1 integer linear programming problem which is then solved by a linear pseudo boolean optimization technique. Experiments show that accurate upper bound estimation technique effectively reduces crosstalk in a reasonable amount of running times.