• 제목/요약/키워드: Branching node

검색결과 25건 처리시간 0.021초

XML에서 브랜칭 노드를 이용한 효율적인 Twig Pattern 처리 (Efficient Processing of Twig Pattern Matching using Branching Node)

  • 류병걸;박상현;하종우;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.767-768
    • /
    • 2009
  • 현재 웹상에서 데이터 표현을 위한 XML의 사용이 늘어나면서, XML 문서의 효율적인 질의 처리에 대한 관심이 증가하고 있다. 기존에 질의 처리 연구는 단일 경로에 대한 질의 처리가 연구되었고, 최근에는 두 개 이상의 경로를 가지는 Twig Pattern 질의 처리 연구가 이루어졌다. 따라서 본 논문에서는 기존에 제안된 기법들 보다 효율적으로 Twig Pattern 질의 처리를 할 수 있는 O-TJFast (Optimal TJFast) 기법을 제안한다. 또한, 본 논문에서는 XML 문서의 파싱(parsing)시 제공되는 정보를 가공하여 스트림과 포인터 구조를 얻어내어 기존에 제안된 기법들 보다 입출력 시간(I/O Time)과 처리 시간(Execution Time)을 효율적으로 감소시킬 수 있는 기법을 제안한다. 그리고 성능평가를 통해 제안한 기법이 처리시간에 많은 이득을 볼 수 있음을 보인다.

루프 검출 및 예측 방법을 적용한 비용 효율적인 실시간 분기 흐름 검사 기법 (A Cost-effective Control Flow Checking using Loop Detection and Prediction)

  • 김근배;안진호;강성호
    • 대한전자공학회논문지SD
    • /
    • 제42권12호
    • /
    • pp.91-102
    • /
    • 2005
  • 최근의 저 전력 컴퓨터 시스템은 내장 프로세서의 성능 향상과 공정 기술의 발전을 통한 디바이스 크기 감소로 인해 전압 변동, 커플링 효과 등으로 인한 SEU(single event upset)로 모델링 되는 천이고장으로 인한 예기치 못한 동작 중 에러 발생가능성이 매우 높아지고 있다. 제안하는 방식은 프로세서가 처리하는 프로그램 분기 흐름상에서 에러를 검출하는 효과적인 watchdog 프로세서 구조로서, 기존 방식이 가지는 오버헤드를 줄이면서 프로그램 내부에서 빈번히 발생되는 루프를 매번 검사할 때, 동일한 동작을 watchdog 프로세서가 반복함으로써 생기는 비효율적인 메모리 접근, 버스 점유 경쟁등과 같은 추가적인 시스템 수준의 오버헤드를 줄이는 새로운 방법을 제안하였다. 본 논문은 기존의 실시간 분기 및 제어 흐름 연구에서는 다루지 않았던 루프 검출 및 예측 기능을 추가함으로써 실제 시스템 적용에 보다 적합한 비용 효율적인 구조를 제안하고 있다.

Basic Tongue Diagnosis Indicators for Pattern Identification in Stroke Using a Decision Tree Method

  • Lee, Ju Ah;Lee, Jungsup;Ko, Mi Mi;Kang, Byoung-Kab;Lee, Myeong Soo
    • 대한한의학회지
    • /
    • 제33권4호
    • /
    • pp.1-8
    • /
    • 2012
  • Objectives: The purpose of this study was to specify major tongue diagnostic indicators and evaluate their significance in discriminating pattern identification subtypes in stroke patients. Methods: This study used a community based multi-center observational design. Participants (n=1,502) were stroke patients admitted to 11 oriental medical university hospitals between December 2006 and February 2010. To determine which tongue indicator affected each pattern identification, a decision tree analysis of the chi-square automatic interaction detector (CHAID) algorithm was performed. The chi-squared test was used as the criterion in splitting data with a p-value less than 0.05 for division, which is the main procedure for developing a decision tree. The minimum sample size for each node was specified as n =10, and branching was limited to two levels. Results: From the 9 tongue diagnostic indicators, 6 major tongue indicators (red tongue, pale tongue, yellow fur, white fur, thick fur, and teeth-marked tongue) were identified through the decision tree analysis. Furthermore, each pattern identification was composed of specific combinations of the 6 major tongue indicators. Conclusions: This study suggests that the 6 tongue indicators identified through the decision tree analysis can be used to discriminate pattern identification subtypes in stroke patients. However, it is still necessary to re-evaluate other pattern identification indicators to further the objectivity and reliability of traditional Korean medicine.

Unsolved Questions on the Anatomy of the Ventricular Conduction System

  • Oh, Il-Young;Cha, Myung-Jin;Lee, Tae-Hui;Seo, Jeong-Wook;Oh, Seil
    • Korean Circulation Journal
    • /
    • 제48권12호
    • /
    • pp.1081-1096
    • /
    • 2018
  • We reviewed the anatomical characteristics of the conduction system in the ventricles of human and ungulate hearts and then raised some questions to be answered by clinical and anatomical studies in the future. The ventricular conduction system is a 3-dimensional structure as compared to the 2-dimensional character of the atrial conduction system. The proximal part consisting of the atrioventricular node, the bundle of His and fascicles are groups of conducting cells surrounded by fibrous connective tissue so as to insulate from the underlying myocardium. Their location and morphological characters are well established. The bundle of His is a cord like structure but the left and right fascicles are broad at the proximal and branching at the distal part. The more distal part of fascicles and Purkinje system are linear networks of conducting cells at the immediate subendocardium but the intra-mural network is detected at the inner half of the ventricular wall. The papillary muscle also harbors Purkinje system not in the deeper part. It is hard to recognize histologically in human hearts but conducting cells as well as Purkinje cells are easily recognized in ungulate hearts. Further observation on human and ungulate hearts with myocardial infarct, we could find preserved Purkinje system at the subendocardium in contrast to the damaged system at the deeper myocardium. Further studies are necessary on the anatomical characteristics of this peripheral conduction system so as to correlate the clinical data on hearts with ventricular arrhythmias.

수집(蒐集) 소립(小粒)콩의 주요 생태적(生態的) 특성(特性) (Ecological Characteristics of Collected Small Grain Soybean (Glycine max L.) Varieties)

  • 박기선;조진웅;송희섭;최재을;구자형;김충수
    • 농업과학연구
    • /
    • 제25권1호
    • /
    • pp.6-11
    • /
    • 1998
  • 우리 나라 고유한 식품의 하나인 콩나물을 생산하는 나물용 콩의 재료인 소립종 콩 수집종의 주요 특성을 알고자 그 결과를 요약하면 다음과 같다. 1. 종피색은 모두 8가지로 분류되었으며 그 중 노란색이 8계통으로 가장 많았으며, 경장, 절수, 분지수는 각각 평균 58.5cm, 16.5개, 11.8개 였다. 2.주경 협수와 분지 협수는 평균 43.1개와 62.7개였으며, 100립중은 평균 9.9g으로 나물용 콩의 육성목표 100립중인 10~12g보다 다소 낮았으며 분지나비는 평균이 13.2cm 이었으며 장경 개장형이 1 계통이었으며, 단경 폐쇄형이 14가지 계통으로 분류되었다. 3 공시 계통의 개화기는 8월 8일부터 8월 13일 사이였으며 개화일수는 74~85일 사이로 만생종이었다. 또한 성숙기는 9월 12일부터 10월 12일 사이로 다소 계통간 넓은 변이를 보이고 있다.

  • PDF