• 제목/요약/키워드: 재귀적 관계

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

관계 데이터로부터 재귀적 구조의 XML 값을 생성하는 SQL 함수 (An SQL Function for the Construction of Recursively Structured XML values from the Relational Data)

  • 박성철;박영철
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권4호
    • /
    • pp.309-313
    • /
    • 2009
  • SQL:2003 표준은 SQL 질의의 결과를 XML 값으로 생성하는 SQL/XML 출판 함수들을 지원하지만 재귀적 질의의 결과를 재귀적 구조의 XML 값으로 생성하는 SQL/XML 출판 함수를 제공하지 않는다. 그러므로, 주어진 조건에 의해 직간접으로 연결된 관계 투플들에 대하여, 적절한 SQL/XML 출판 함수들을 이용하여 그들의 내용과 그들 간의 연결 관계를 XML 값으로 생성하려면, 중첩 SQL 질의를 작성하여야 한다. 그러나 그 질의의 작성은 그 투플들의 연결 깊이를 알 수 있지만 그 깊이가 깊은 경우에는 쉽지 않으며, 그 연결 깊이를 알 수 없는 경우에는 불가능하다. 본 논문은 그 문제를 해결하기 위하여, 재귀적 질의의 결과를 재귀적 구조의 XML 값으로 생성하는 새로운 SQL 함수 XMLNEST를 제안한다.

매개변항, 부분집합원리, 재귀대명사습득 (Parameter. Subset Principle, and the Acquisition of Korean Reflexive Anaphora)

  • 조숙환
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1989년도 한글날기념 학술대회 발표논문집
    • /
    • pp.296-301
    • /
    • 1989
  • 본 논문의 목적은 매개변항(parameter)과 부분집합원리(subset principle)를 재귀대명사 구조분석 및 습득에 적용하여 보편문법(Universal Grammar)과 언어습득의 상호관계를 검토하는 데에 있다. 본 논문은 첫째, 재귀대명사 '자기'를 매개변항이론에 근거하여 분석하고, 둘째, 재귀사의 구조를 부분집합원리에 적용하여 '자기'의 습득과정을 관찰한다. 본 논문의 목적을 위해 두 가지 가설을 세워 실험적으로 검증하였다. 실험결과, 선행사자격 습득단계의 가설이 확증되었으며, 지배변항 습득단계의 가설은 결정적 증거가 미비해 앞으로의 과제로 남아 있다.

  • PDF

'컴퓨터와 수학교육' 학습-지도 환경에 관한 연구 (A Study on Learning and Teaching Environments for Computers and Mathematics Education)

  • 김화경
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제16권4호
    • /
    • pp.367-386
    • /
    • 2006
  • 본 논문에서는 구성주의 교육관의 관점에서 컴퓨터와 수학교육의 관계를 바라보는 '컴퓨터와 수학교육'에 대해 다룬다. '컴퓨터와 수학교육'은 그 필요성에 비해 최근까지 원활히 이루어지지 못했다. 그 이유는 먼저 그 구성요소들 사이의 관계가 명확하게 이해되지 못하였고, 이에 따라 구성주의에 대한 명확한 실천적 전략이 부족하였고, 서로 다른 컴퓨터 하드웨어-소프트웨어 환경들이 유기적으로 연결되지 못했기 때문이다. 이에 바람직한 '컴퓨터와 수학교육'을 위해서는 먼저 구성요소들 사이의 관계를 이해하고, 이를 바탕으로 '컴퓨터와 수학교육'의 실천적 설계 전략을 모색하며, 개별적인 소프트웨어 환경을 마이크로월드의 관점에서 통합적으로 연계시켜야 할 필요가 있다. 본 논문에서는 이러한 문제의식을 가지고 '컴퓨터와 수학교육'의 구성요소인 학생, 수학, 컴퓨터를 중심으로 관계된 이론을 고찰하여 각각에 대한 구체적 실천적 전략으로 구성주의. 함수화, 인터넷 상호작용의 원리를 도출한다. 또한 역사적으로 가장 성공적이고 대표적인 '컴퓨터와 수학교육' 환경인 Logo와 동적 기하 환경(DGS)을 이러한 관점으로 분석 고찰하여, Logo를 행동 문자 명령과 대수적 문자조작을 통해 재귀적 패턴의 탐구가 가능한 환경으로 발전시키고, 점들 사이의 기하적 관계를 다루던 DGS를 관계식과 대수기하적 탐구가 가능한 환경으로 설계, 구현한다. 나아가 Logo와 DGS의 이러한 수준 상승이 가지는 수학교육적 의미를 고찰하고, 타일 및 전개도 등의 새로운 대상을 도입하여 통합 마이크로월드를 구현한다. 본 논문에서는 Logo와 DGS, 그리고 통합 환경을 하나의 JavaMAL 인터넷 환경 속에서 통합 설계하고 이를 구현하며 나아가 그 의미를 논의한다.

  • PDF

재귀적 적응 분할 방식을 사용한 생물학적 네트워크의 구축 (Construction of a biological network using recursive adaptive partitioning)

  • 이선영;이민혁;강영선;석준희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.624-626
    • /
    • 2016
  • 본 논문에서는 생물학적 네트워크 구성을 개선하기 위해서 노이즈의 영향으로 상관관계가 명확하게 나타나지 않았던 기존의 방법을 보완할 수 있는 새로운 방법을 제안한다. 제안된 방법은 재귀적응분할 방법으로 상관행렬에서 노이즈의 영향을 줄여 표본간의 상관관계를 명확히 보여 줄 수 있다. 시뮬레이션 결과 네트워크 구성의 오류를 15% 줄여 기존의 방법보다 향상된 결과가 나타났다. 또한, 유전자 발현 데이터를 이용한 실례 연구에서는 원 데이터에 잘 나타나지 않았던 조건별 네트워크 구성이 제안된 방법으로는 잘 분리되어 있는 것을 확인 할 수 있었다. 본 논문에서 제안된 방법은 유전자 발현 데이터 분석 등의 생물학적 네트워크 구성에 활용될 수 있을 것으로 기대한다.

종속 트리와 상대적 병렬도를 이용하는 수퍼스칼라 프로세서의 정수형 성능 예측 모델 (The Integer Superscalar Processor Performance Model Using Dependency Trees and the Relative ILP)

  • 이종복
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.13-15
    • /
    • 2001
  • 최근에 이르러 프로세서의 병렬성을 분석적 기법으로 예측하기 위한 연구가 활발해지면서 프로세서의 성능 예측 모델에 대한중요성이 대두되고 있다. 그러나 기존의 연구는 현재 광범위하게 사용되고 있는 다중 분기 예측법을 이용하는 프로세서에 대하여 분기 차수와 관계없는 재귀적 성능 모델을 제공해주지 않는다. 본 논문에서는 이것을 해결하기 위하여, 매 싸이클마다 명령어 종속 트리를 구성하고 종속인 명령어 간에 상대적인 병렬도 갓을 부여하여 성능 예측 모델 입력 데이타를 측정하였다. 그 곁과, 다중 분기 예측법을 사용하는 프로세서에서 정수형 프로그램에 대한 성능을 기존의 성능모델보다 작은 상대 오차로 예측할 수 있다.

  • PDF

고객 구매행태의 지속적 변화 파악을 위한 재귀적 변화발견 방법 (A Recursive Procedure for Mining Continuous Change of Customer Purchase Behavior)

  • 김재경;채경희;최주철;송희석;조영빈
    • 경영정보학연구
    • /
    • 제8권2호
    • /
    • pp.119-138
    • /
    • 2006
  • 데이터 마이닝의 연관성규칙 분석 기법(Association Rule Mining)은 현실문제에의 많은 활용에도 불구하고 시간의 흐름에 대한 변화 파악 및 분석에서는 한계를 가지고 있다. 본 연구에서는 기존의 두 시점에서의 고객 행위 변화 파악 기법을 재귀적 방법을 통하여 다시점으로 확장하여 분석할 수 있는 방법론을 제시한다. 즉, 본 연구에서는 연관성규칙의 패턴 및 변화의 추세를 장기간에 걸쳐 지속적으로 관찰함으로써, 고객의 일시적인 변화보다는 지속적인 행위 변화를 관찰할 수 있도록 하는 방법론을 구성한다. 방법론을 검증하기 위해 L백화점의 4년간의 구매관련 데이터를 분석하여 그 결과를 제시하고 있다.

재귀적인 완전 최소자승법을 이용한 초음파 감쇠 계승 추정 기법 (Ultrasound attenuation coefficient estimation using recursive total least squares method)

  • 송준일;최낙진;임준석;성굉모
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2001년도 추계학술발표대회 논문집 제20권 2호
    • /
    • pp.163-166
    • /
    • 2001
  • 초음파를 이용하여 인체 조직의 특성을 알아내는 방법은 매우 광범위하게 응용되어 오고있다. 그 중에서 초음파를 발생시킨 후 반사되어 되돌아오는 신호를 측정하여 그 감쇠 정도로부터 조직의 특성을 추정하는 방법이 많이 사용되고 있다. 이러한 감쇠현상은 발생된 초음파가 조직 내에서 흡수 또는 산란현상을 거치면서 주파수가 변이를 일으키기 때문에 발생한다. 따라서, 조직의 감쇠 특성을 알아내기 위해서, 주파수의 함수로 근사할 수 있는 감쇠 계수(attenuation coefficient)를 이용하여 시간에 따라 달라지는 주파수 변화를 추정한다. 그러나, 기존의 Ah(Auto-Regressive) 모델을 통한 시간영역 및 주파수 영역에서의 추정 방법을 사용하면 잡음이 존재하는 상황에서 시변 신호를 추정하는데 성능이 많이 저하된다. 본 논문에서는 이러한 단점을 보완하기 위해서, 가변 망각 인자와 재귀적인 TLS(Total Least Squares) 방법을 사용하여 시간에 따라 변하는 신호를 정확하게 추정하고 잡음환경에도 강인한 알고리듬을 제안하였다. 또한, 제안된 알고리듬은 추정 성능을 향상시킬 뿐 아니라 감쇠정도의 강약에 관계없이 망각인자의 값을 적응적으로 변화시켜 동작하는 장점을 가진다.

  • PDF

차선의 우천시 야간 시인성 향상을 위한 그라스 비드 적용 연구 (High Performance Glass Beads for Traffic Marking in Wet Weather)

  • 이창근;이현석;오흥운
    • 한국도로학회논문집
    • /
    • 제14권1호
    • /
    • pp.9-16
    • /
    • 2012
  • 운전자 생명선인 차선은 주간 시인성, 야간 시인성, 야간 젖은 상태 시인성, 야간 강우시 시인성으로 구분된다. 본 연구는 특히, 비와 관련되어 기상이 불안전한 조건에서 운전자의 주행 안전 확보를 목적으로 하였다. 차선의 시인성은 사전 인지시간(Preview time) 과 감지거리(Detection distances)와 밀접한 관계가 있으며, 야간 교통사고 감소를 위하여 차선 재료 성능을 향상시켜 차선의 주야간과 우천시 주야간 시인성의 척도인 Dry 재귀반사도(Dry retroreflectivity) 및 Wet 재귀반사도(Wet Retroreflectivity)를 높이기 위한 방안을 마련하는 데 있다. 이를 위하여 일반적으로 사용되고 있는 차선 도료용 유리알 굴절률 nD=1.50의 분석과 시인성의 척도인 재귀반사도를 향상시키기 위하여 가장 중요한 변수인 기능성 차선 도료용 유리알 굴절률 nD=2.2.을 도입하였다. 국내외 최소 한계 재귀반사도(Minimum threshold retroreflectivity) 및 최소 인지 재귀반사도(Install minimum retroreflectivity)를 조사하여 차선의 시인성 확보를 위한 최소한의 관리 수치를 규명하였으며 아울러 국내기존 차선 재료의 물리적 특성 그리고 재귀반사도의 시험을 통하여 우천 시 야간 재귀반사도 향상 방안을 마련하였다.

포유중인 모돈에서 성선자극호르몬 투여 및 예정시각 인공수정이 발정재귀 및 번식성적에 미치는 영향 (Effect of Administration of Gonadotropin and Scheduled Fixed-time Insemination on Onset of Estrus and Reproductive Performance in Lactating Sows)

  • 유재원;조규호;손중호;김연수;정기화;김인철
    • Journal of Animal Science and Technology
    • /
    • 제49권4호
    • /
    • pp.451-458
    • /
    • 2007
  • 본 연구는 포유중인 모돈에서 이유 전과 후에 성선자극호르몬 투여 및 예정시각 인공수정이 번식성적에 미치는 영향을 조사하였다. 포유중인 모돈은 대조구, 이유 전 2일 및 이유 후 1일에 성선자극호르몬을 주사 하였다. 성선자극호르몬을 주사한 모돈의 1/2은 발정확인 후 24 및 36시간에 인공수정 하였고, 1/2은 GnRH 주사 후 24 및 36시간에 각각 예정시각 인공수정 하였다.포유중인 모돈에서 대조구, 이유 전 및 이유 후 성선자극호르몬을 투여 하여 발정재귀를 관찰한 결과 이유 후 성선자극호르몬 투여구가 발정재귀율이 높게 조사 되였으나 유의적 차이는 없는 것으로 조사되었다. 성선자극호르몬 투여가 발정재귀 시간에 미치는 영향을 조사한 결과 이유 전 성선자극호르몬 투여구가 발정 재귀시간이 유의적으로 짧은 것으로 조사되었다(P<0.01). 포유중인 모돈에서 성선자극호르몬을 이유 전 또는 이유 후에 투여한 후 인공수정을 실시한 결과 분만율과 산자수는 유의적인 차이는 없었다. 예정시각 인공수정에 따른 산자수는 이유 전 성선자극호르몬 처리구와 이유 후 성선자극호르몬 처리구에서 예정시각 인공수정 처리구가 발정관찰인공수정에 비하여 유의적으로 적었다(P<0.01).이상의 결과를 종합해 보면 성선자극호르몬은 포유중인 모돈에서 난포를 발육시킬 수 있으며, 이유 전 성선자극호르몬의 투여는 발정재귀일의 단축 효과를 기대 할 수 있으나 포유돈에 있어 발정재귀율 개선과 향상된 번식성적과의 상관 관계 정립을 위한 추가적인 연구가 필요할 것으로 사료된다.

Symmerge 알고리즘의 복잡도 (Complexity of the Symmerge Algorithm)

  • 김복선
    • 한국지능시스템학회논문지
    • /
    • 제18권2호
    • /
    • pp.272-277
    • /
    • 2008
  • [ $m{\leq}n$ ]을 만족하는 m과 n을 두 입력수열이라고 했을 때 Symmerge는 비교횟수와 관련해 복잡도 $O(m{\log}{\frac{n}{m}})$를 필요로 하는 stable minimum storage 머징 알고리즘이다. 그러므로 비교횟수와 관련된 머징의 점근적 하계 ${\Omega}(m{\log}{\frac{n}{m}})$에 의해 Symmerge 알고리즘은 최적 알고리즘에 해당함을 알 수 있다. Symmerge는 두 입력수열의 분할 (partition)과 로테이션 (rotation)을 통해 얻어지는 수열들에 알고리즘의 재귀적 콜 (recursive call)이 적용되는 divide 와 conquer 기술을 이용한다. 이로 인해 수열들이 반복해서 분할과 로테이션 되는데 특히 재귀의 깊이가 m-1 가 되는 경우에 있어서 두 입력수열의 길이의 관계를 알아보고자 한다.