• 제목/요약/키워드: 분기조건

검색결과 157건 처리시간 0.038초

프리픽스 매취 조인을 이용한 XML 문서에 대한 분기 경로 질의 처리 (Branching Path Query Processing for XML Documents using the Prefix Match Join)

  • 박영호;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.452-472
    • /
    • 2005
  • 본 논문에서는 정보 검색(Information Retrieval, IR) 기술과 새로운 인스턴스 조인 기술을 이용하여 방대하고도 이질적인 XML 문서들에 대한 부분 매취 질의(Partial Match Query)를 처리하는 새로운 방법으로, XIR-Branching을 제안한다. 부분 매취 질의는 경로 표현식에 조상-후손 관계성(descendent-or-self axis) "//"를 가지는 질의로 정의되며, 선형 경로 표현식(Linear Path Expression, LPE)과 분기 경로 표현식(Branching Path Expression, BPE)으로 구분된다 일반적 형식의 부분 매취 질의는 분기하는 경로들을 만드는 분기 조건들을 가진다. XIR-Branching의 목적은 이질적인 스키마들을 가진 방대한 문서들에 주어지는 부분 매취 질의를 효과적으로 지원하는 것이다. XIR-Branching은 관계형 테이블을 사용하는 전통적인 스키마-레벨 방법들(XRel, XParent, XIR-Linear[21])에 그 기초를 두고, 역 인덱스(inverted index) 기술과 새롭게 소개하는 인스턴스-레벨 조인 기술인 프리픽스 매취 조인(Prefix Match Join)을 사용하여 질의 처리 효율성과 확장성을 향상시킨다. 전자는 LPE를 처리하기 위한 기술로 XIR-Linear[21]에서 사용한 방법이다. 후자는 BPE를 처리하기 위한 기술로 본 논문에서 새롭게 제안하는 기술이며, 전통적인 방법에서 사용하는 포함 관계 조인(containment join) 보다 효과적인 방법으로 결과 노드(result node)를 찾는다. 기존 연구인 XR-Linear는 역 인덱스를 사용하여 LPE 처리에 우수한 성능을 보이고 있지만, BPE 처리 방법을 다루지 않았다. 그러나. 더욱 구체적이고 일반적인 질의를 위해서는 BPE도 처리할 수 있어야 한다. 본 논문에서는 BPE까지 다룰 수 있는 새로운 방법으로 기존의 XIR-Linear를 확장한 XIR-Branching을 제안한다. 제안하는 방법은 스키마-레벨 방법으로 질의 대상 후보 집합을 크게 줄인 후, 인스턴스-레벨 조인 방법인 프리픽스 매취 조인으로 최종 결과 집합을 효과적으로 구하는 방법이다. XIR-Branching의 우수성을 보이기 위해 기존 BP포 처리 방법인 XRei, XParent와 비교 분석을 수행한다. 마지막으로, 성능 평가를 통하여 XIR-Branching이 기존 방법들에 비해 수십에서 수백배 효과적이고 확장성 또한 뛰어남을 보인다.

격자형 광파이버필터의 설계에 관한 연구 (A design method for optical fiber filter of lattice structure)

  • 이채욱;문병현;김신환
    • 한국통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.1248-1256
    • /
    • 1993
  • 디지탈 신호처리기술 및 종래의 아날로그 신호처리기술로는 저주파수의 신호를 처리하는데는 아주 효과적이지만, 주파수 대역폭이 GHz단위일 경우에는 많은 손실이 있기 때문에 지연매체로서 광파이버가 많이 사용된다. 광파이버는 저손실 그리고 극히 작은 지연도 정확하게 얻을 수 있기 때문에 채널분리 필터 등과 같은 고주파, 광대역신호의 고속처리 특히 수십GHz 단위의 채널을 광FDM다중화하는 분야등에 많은 주목을 받고 있다. 본 논문에서는 광파이버를 이용한 지연소자와 방향성결합기(directional coupler)를 구성 단위로 하고 코히런트 광원을 이용한 격자형 광파이버필터에 대하여 논한다. 코히런트 광원을 이용한 광파이태 필터는, 기본 구성요소인 방향성결합기의 특성 때문에 1)입력신호는 광강도에 의해 처리되기 때문에 방향성결합기의 결합계 수(=a)는 0과 1 사이의 값만 취할 수 있다. 2)광신호의 전계강도를 E라 했을때 그 분기점에서 신호광은 Jae와 J1-ae로 분배된다. 본 논문에서는 방향성 결합기의 제약조건을 고려하고, 간단한 구성 및 설계를 위하여 가산소자와 분기소자가 동일한 결합계수를 가지는 격자형 광파이버필터플 제안하였다. 설계방침으로는 주어진 전달함수에 대해 광신호의 Energy를 최대한 유효하게 사용하는 설계법으로 그때의 설계공식 및 실험조건등을 유도하였다.

  • PDF

측면 위어가 있는 수로의 천수 흐름에 대한 2차원 수치모의 (2D Numerical Simulations for Shallow-water Flows in the Channel with a Side Weir)

  • 황승용
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.337-337
    • /
    • 2015
  • 홍수 저감, 생태계 복원, 위락 등 다양한 목적의 충족을 위해 강변에 저류지, 즉 다목적 유수지(detention basin)를 조성하는 사례가 나타나고 있다. 하천에서 홍수의 발생으로 수위가 어떤 기준보다 높아지면, 흐름의 일부를 돌려 저류지로 보냄으로써 본류의 부담을 덜 수 있다. 이때, 흐름의 분기를 위해 설치되는 하천구조물 중 하나가 측면 위어(side weir) 또는 횡월류 위어(side discharge/overflow weir)이다. 하천의 계획과 설계에서 위어가 적용될 때, 위어에 대한 수위-유량 관계, 즉 그 형식과 제원에 적합한 유량계수(discharge coefficient)의 결정이 관건이 된다. 일반적인 위어와 달리 흐름 양상이 복잡한 측면 위어의 경우, 이론과 실제의 괴리가 아직까지 해소되지 않아 실물 또는 3차원 수치 모형을 이용한 시험으로 수위-유량 관계를 수립할 필요가 있다. 이렇게 결정된 수위-유량 관계는 1차원 또는 수심적분 2차원 모형의 내부 또는 외부 경계로 사용되며, 본류의 수위 증감에 따른 측면 위어의 횡월류량을 통해 저류지의 홍수 조절 능력을 평가할 수 있다. 이 연구에서는, 측면 위어의 수위-유량 관계가 알려지지 않더라도, 저류지에 의한 홍수 조절 효과를 평가할 수 있는 2차원 수치모의에 대해 검토하였다. 수치해법으로서 2차원 천수방정식에 대해 유한체적법을 적용하고, 흐름률(flux)의 정확한 계산을 위해 근사 Riemann 해법을 도입하였다. 먼저, 측면 위어가 없는 실험 조건에 대해 수로 내 한 측선에서 측정된 수위와 유량을 모의 결과와 비교하여 모형을 검증하였다. 이때, 경계조건으로 상류 끝에 측정 유량을, 하류 끝에 측정 수위를 부여하였으며, Manning의 조도계수를 0.014로 설정하였다. 또한, 측면 위어가 설치된 수로에 대해 계산 영역을 340개의 삼각형 격자로 분할하고 측면 위어가 없는 경우와 동일한 조건을 두어 모의하였다. 측면 위어의 하류에 위치한 측선에서 측정치에 대한 평균 제곱근(root mean square) 오차가 수위에 대해 1.9 mm, 유량에 대해 $2.2{\ell}/s$로서 그림과 같이 모의 결과는 실험의 그것과 잘 일치하였다. 이로써, 측면 위어에 대한 수위-유량 관계의 수립을 위한 실물 모형 시험 없이 수심적분 2차원 수치모의를 통해 저류지의 홍수 조절 효과를 평가할 수 있음이 확인되었다.

  • PDF

만차 조건 자기부상열차의 분기기 구간 주행 시 진동 특성 (Vibration Characteristic of Full Weight Case Maglev Vehicle Running at Switching System)

  • 신현재;이종민;김창현
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.678-684
    • /
    • 2011
  • In 2013, Korea will become the world's second country to operate the urban Maglev system with the inauguration of demonstration line at Incheon International Airport. A prototype Maglev is under the test at KIMM's(Korea Institute of Machinery & Materials, Daejeon) track. This Maglev is an EMS(Electromagnetic suspension)-type vehicle of controlled $8{\pm}3mm$ air gap. The air gap between electromagnet and the guiderail in an EMS-type Maglev must be maintained within an allowable deviation by controlling the magnet. The air gap response is strongly dependent on the structural characteristics of the elevated guideway. For this reason, the interaction between the vehicle with electromagnets and the elevated guideway must be understood to ensure safe running. The purpose of this paper is to compare vibration characteristics of the vehicle on the switching system and other sections when the full weight condition of urban maglev vehicle that 26.5 tons per car(empty car weight 19 tons + passenger condition 7.5 tons), is applied. Through such results, Maglev vehicles and switching system can be established and the levitation stability can be improved.

  • PDF

모드 II 하중을 받는 CTS 시험편의 피로균열 전파거동에 관한 실험적 연구 (An Experimental Study on the Fatigue Crack Propagation Behavior in CTS Specimen under Mode II Loading)

  • 송삼홍;이정무
    • 대한기계학회논문집A
    • /
    • 제27권7호
    • /
    • pp.1217-1226
    • /
    • 2003
  • The purpose of this paper is to investigate fatigue crack behavior under shear(Mode II) loading. Various specimens and devices have been used in order to produce Mode II loading in fatigue experiments for shear crack propagation. But, there is not sufficient comparisons of experimental results between Mode II and others loading modes, because of characteristics of applied loads and specimens. So, compact tension shear(CTS) specimens were used in this paper to investigate the propagation behavior of Mode II by comparing the experimental results between loading modes. We firstly observed the characteristics which was showed in Mode II experiment using CTS specimens. The experimental results under Mode II loading were compared with fatigue crack behavior under Mode I and Mixed-mode I+II loading. The characteristics for initiation and propagation behavior under Mode II loading was investigated by such comparisons.

중대사고 조건에서 회로 모델링 모의시험을 통한 새로운 신호분기의 설계 (Design for a New Signals Analyzer through the Circuit Modeling Simulation under Severe Accident Conditions)

  • 구길모;김상백;김희동;강희영;강해용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.171-174
    • /
    • 2005
  • The circuit simulation analysis and diagnosis methods are used to instruments in detail when they give apparently abnormal readings. In this paper, a new simulator through an analysis of the important circuits modeling under severe accident conditions has been designed, the realization for a body work instead of the two sorts of the Labview & Pspice as an one order command in the Labview program. The program can be shown the output graph form the circuit modeling as an order commend. The procedure for the simulator design was divided into two design steps, of which the first step was the diagnosis methods, the second step was the circuit simulator for the signal processing tool. It has three main functions which are a signal processing tool, an accident management tool, and an additional guide from the initial screen.

  • PDF

HEC-GeoRAS 및 ArcView를 이용한 광양항 홍수범람 해석 및 수리 특성 연구 (A Study on Flood Inundation Analysis and Hydraulic Characteristics of Kwangyang Harbor Using HEC-GeoRAS and ArcView)

  • 임장혁;김지호;박영진;송재우
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.1164-1168
    • /
    • 2005
  • 최근에 홍수범람도나 재해지도를 작성하는 등 하천에 대한 범람해석의 연구가 활발히 진행되고 있는 실정이다. 1차원 하천범람해석은 홍수위를 산정하고 지리정보시스템을 이용하여 범람구역을 작성하는 경우가 일반적으로 적용되고 있다. 본 연구에서는 ArcView를 이용하여 광양항 유역특성에 대해 조사하고 홍수범람을 예측하기 위해 HEC-GeoRAS 및 HEC-RAS를 이용하여 홍수범람지역 및 수리특성을 분석하였다. 광양항 지역특성인 조석 및 다수의 유입지류가 존재하는 조건을 고려하기 위해 HEC-RAS 부정류 모의을 이용하여 수위를 분석하였다. 또한 기존 수치지도와 현 상태를 재측량한 성과를 합성하여 지형자료를 추출하여 지형적 오차를 방지하였다. 본 연구에서 1차원 하천 부정류 모의 결과는 각 측점에 대해 시간대별로 수리특성을 계산하였으며 최대수위는 EL. 3.05m로 산정되었다. 또한 유속과 유량이 음(-)의 값을 갖는 경우에 흐름 방향이 역전되므로, 측점 4040.969에서 흐름이 분기되는 것으로 판단되었다. 또한 대상구간에 대한 홍수범람해석을 HEC-GeoRAS 후처리과정을 이용하여 각 측점에 따라 시간별대로 산정하였다. 일부 하천구간 및 저지대의 경우에 침수되는 것으로 표시되었으며, 이것은 1차원 범람해석상의 한계로 판단되었다.

  • PDF

전압 제어형 카오스회로의 온도특성 해석 (Temperature Analysis of the Voltage Contolled Chaotic Circuit)

  • 박용수;주계초;송한정
    • 한국산학기술학회논문지
    • /
    • 제14권8호
    • /
    • pp.3976-3982
    • /
    • 2013
  • 본 논문에서는 전압 제어형 카오스 신호 발생회로를 설계하고, 온도변화에 따른 특성을 해석 하였다. 제안하는 CMOS 회로로 이루어지며, 카오스 특성의 전압 제어형 오실레이터의 온도 변화에 따른 특성해석을 실시하였다. 제안하는 회로는 2상 클럭의 샘플앤드회로 3개의 MOS 소자로 이루어지는 비선형 함수 블록과 소스 팔로워로 이루어지는 레벨 쉬프터로 구성된다. SPICE 모의실험을 통하여 온도변화에 따른, 비선형함수의 전달함수 변화를 통하여, 분기도 특성, 주파수 특성 등의 카오스 다이나믹스가 변화됨변화됨을 확인 하였다. 또한 $25^{\circ}C$ 의 온도 조건에서, 제어전압 1.2 V-2.3 V 범위에서, 카오스 신호가 생성됨을 확인하였다.

액체로켓엔진 액체산소 고압 배관부 기본설계 (Basic Design of High Pressure LOx Lines for a Liquid Rocket Engine)

  • 문일윤;유재한;문인상
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2009년도 제33회 추계학술대회논문집
    • /
    • pp.107-110
    • /
    • 2009
  • 터보펌프방식 액체로켓엔진 개발의 일환으로 터보펌프 출구로부터 연소기와 가스발생기의 산화제 밸브에 이르는 액체산소 고압 배관부 기술개발모델(TDM)에 대한 기본설계를 수행하였다. 액체산소 고압 배관부는 직관, 곡관, 벨로우즈, 분기구, 오리피스, 플랜지 및 단열재로 구성되어 있다. 작동 환경, 무게, 제작성을 고려하여 소재를 선정하였다. 요구 유량과 차압 조건을 고려하여 유동해석을 통해 각 구성품의 크기와 위치를 선정하였다. 작동 온도와 최대 예상 작동 압력을 고려하여 각 구성품에 대한 기본 설계를 수행하였으며 구조해석을 통해 안전율을 평가하였다.

  • PDF

파이프라인 방식의 ASIC 데이타 경로를 위한 무어 및 밀리식 시간 정지형 콘트롤 러의 자동 합성 (Automated Synthesis of Moore and Mealy-model Time-stationary Controllers for Pipelined Data Path of Application Specific Integrated Circuits)

  • 김종태
    • 한국정보처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.254-263
    • /
    • 1995
  • 본 논문은 파이프라인 방식의 ASIC 데이타 경로를 제어하기 위한 무어 및 밀리식 의 시간 정지형 콘트롤러에 관한 연구이다. 조건분기(conditional branches)를 가진 데이타흐름도로 부터 무어 및 밀리식의 유한상태기(finite state machine) 콘트롤러 를 합성하는 방법을 소개한다. 콘트롤 합성은 콘트롤 명세서의 작성과 유한상태기의 합성으로 구성된다. 콘트롤 명세서를 작성하기 위한 과정들을 통해 상태표(state table)의 형태로 표현되는 유한상태기의 내역이 작성된다. 이 유한상태기를 여러 가지 다른 방식의 분할 과정과 축소화 과정을 거쳐 최소 면적을 가진 콘트롤러가 합성된다. 실험을 통해 두가지 콜트롤 방식의 특성을 비교하며 또한 두 모델의 비용과 성능의 영향 관계를 보여준다.

  • PDF