• 제목/요약/키워드: recursive relation

검색결과 35건 처리시간 0.02초

관계 데이터베이스를 이용한 XML 문서 저장시스템 설계 (Design of a Storage System for XML Documents using Relational Databases)

  • 신병주;진민;이종학
    • 한국멀티미디어학회논문지
    • /
    • 제7권1호
    • /
    • pp.1-11
    • /
    • 2004
  • 본 논문에서는 관계 데이터베이스를 이용한 XML 문서 저장시스템을 제안한다. XML 구조와 관계 데이터 베이스 스키마의 구조적 불일치로 인하여 XML 문서의 저장을 위해서는 별도의 처리과정이 필요하다. 본 연구에서는 DTD가 있는 XML 문서의 관계 데이터베이스 저장을 다루고 있다. 기존의 Shared Inlining 방법과 Hybrid Inlining 방법을 보완한 릴레이션의 단편과 과도한 조인 연산을 줄여주는 Association Inlining 방법을 제안하고 실제 실험을 통하여 성능이 개선되었음을 보인다. DTD를 단순화시켜 이로부터 저장구조 정보를 추출하고 관계 데이터베이스의 저장구조로 사상시키기 위하여 기존의 맵 클래스를 확장하였다. XML 문서의 분석을 통하여 다중값 엘리먼트, 여러 개의 상위 엘리먼트를 갖는 엘리먼트, 순환 구조를 갖는 엘리먼트 등 다양한 형태의 구조에 대해 맵 클래스를 정의하였으며 추출 저장구조 정보와 맵 클래스를 이용하여 XML 형태의 맵 파일을 생성한다.

  • PDF

초등학생들의 측정으로서 분수에 대한 이해 : 공학도구를 활용한 기호적 중재 (Semiotic mediation through technology: The case of fraction reasoning)

  • 여승현
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제60권1호
    • /
    • pp.1-19
    • /
    • 2021
  • 본 연구는 초등학생들이 공학도구를 활용하여 측정으로서의 분수의 과제를 해결하는 과정을 분석하고 해결전략의 변화 과정에 대해서 논의하였다. 초등학생 13명을 대상으로 과제 중심의 임상면담을 실시하였고, 특히 분수를 처음 학습한 3학년 학생들의 측정 문제 해결 전략을 심층분석하였다. 그 결과, 추측하기에서 반복적인 분할하기, 임의의 단위 사용에서 주어진 단위 사용과 같은 두 가지 프로파일이 발견되었다. 각 프로파일의 대표적인 사례를 바탕으로, 공학도구의 활용이 역동적인 단위 개념을 형성하는데 기여하고 또한 분수와 관련된 의미형성과정에 드래깅과 같은 수학적 조작 활동이 영향을 줄 수 있음을 알 수 있었다. 본 연구의 결과가 분수의 다양한 의미를 탐구하고 학습하는 후속 연구를 위한 밑거름이 되길 기대한다.

The Improvement of Convergence Characteristic using the New RLS Algorithm in Recycling Buffer Structures

  • Kim, Gwang-Jun;Kim, Chun-Suck
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.691-698
    • /
    • 2003
  • 적응 횡단선 필터에서 수렴 속도의 개선을 위해 기존의 최소 평균 자승 알고리즘을 확장한 반복적 최소 자승 알고리즘의 탭 가중치 갱신 메커니즘에 재순환 데이터 버퍼를 이용함으로서 수렴특성을 개선시키는 효율적인 기법을 제시하였다. 본 논문은 기존의 적응 횡단선 필터에 데이터 재순환 버퍼 구조를 제안하여 새로운 RLS 탭 가중치 갱신 알고리즘을 유도하여 조화 평균 학습 곡선의 평균 자승 에러 값에 대한 반복수에 대해서 데이터 재순환 버퍼를 사용한 학습 곡선의 수렴 속도가 버퍼가 없는 경우의 재순환 버퍼 RLS 알고리즘의 수렴 속도보다 비례하여 빠르게 수렴한다는 것을 수학적인 연산을 통해 증명하였다. 채널 진폭의 왜곡의 정도와 재순환 데이터 버퍼 수에 따른 평균 자승 에러에 대한 삼차원 시뮬레이션 결과로부터 고유치 확산이 증가함에 따라 특정 값에 수렴하기 위한 요구된 샘플의 반복수가 비례하여 증가하였으며, 재순환 데이터 버퍼 수 B가 증가함에 따라 요구된 샘플의 반복수가 B배만큼 감소함으로서 제안된 구조에서 RLS 가중치 갱신 알고리즘의 수렴특성이 개선됨을 입증하였다.

라만증폭기의 효율적인 성능분석을 위한 라만방정식의 적분형 전개와 수치해석 알고리즘 (Closed Integral Form Expansion for the Highly Efficient Analysis of Fiber Raman Amplifier)

  • 최락권;박재형;김필한;박종한;박남규
    • 한국광학회지
    • /
    • 제16권3호
    • /
    • pp.182-190
    • /
    • 2005
  • 본 논문은 효율적으로 라만 증폭기의 이득을 예측하고 잡음 특성을 분석하기 위해서 라만 증폭기 상관된 상미분방정식 (Ordinary Differential Equation: ODE)을 유효거리(Effective Length) 기반의 상관된 적분형(closed integral form)방정식 및 매트릭스로 전개하고 이 전개를 활용한 라만 증폭기 모델링 및 수치해석 알고리즘을 기술한다. 광섬유 라만 증폭기는 유연하고 넓은 이득 대역폭 및 낮은 잡음 등의 장점 때문에 최근 광통신 시스템에서 핵심기술로 각광받고 있으며, 특히 멀티채널 펌핑구조에서 성능예측을 위해 많은 라만 증폭기 모델링 방법들이 연구되어 왔다. 그러나 기존의 많은 연구들은 라만 증폭기 상관된 상미분방정식의 해를 "fiber propagation axis"를 기반으로 구해왔기 때문에 광섬유 길이에 의존적이고 복잡한 계산으로 상당히 많은 시간이 필요했으며, 실제 전송 시스템에서의 활용이 어려웠다. 이러한 문제점을 해결하기 위해서 본 논문에서는 기존의 상관된 상미분방정식을 접근이 용이한 "유효거리" 기반의 적분형 방정식으로 전개하고 매트릭스 및 벡터 형태로 알고리즘을 공식화하여 빠른 라만 이득 계산과 "iteration axis"를 이용한 해의 도출을 통해 새로운 라만 증폭기 모델링 방법과 수치해석 알고리즘을 제시하였다. 제안한 수치해석 알고리즘을 전방, 후방 및 양방향 펌핑구조의 라만 증폭기가 도입된 시스템에 적용하는 컴퓨터 모의실험을 수행한 결과 기존의 "Average power method와 비교하여 라만 이득과 광선로 내의 펌프 및 신호 광의 진행정도를 18배 이상의 정밀도에서 0.03 dB 이내의 매우 작은 오차범위 및 100배 이상 단축된 짧은 시간으로 정확히 예측하였다. 또한, 수치해석 알고리즘을 통해서 얻은 신호 광 파워의 분포를 바탕으로 Amplified Spontaneous Emission(ASE), 후방 ASE의 레일레이 산란 및 신호의 이중 레일레이 산란과 같은 라만 증폭기 잡음 요소들을 분석하였다. 새롭게 제안한 수치해석 알고리즘은 실제 광통신 시스템에 적용되어 신속하고 효율적으로 라만 증폭기 성능을 예측하고 분석할 수 있을 것으로 기대된다.

과학 영재 학생들의 사고양식에 따른 지구시스템에 대한 인지 특성 (The Recognition Characteristics of Science Gifted Students on the Earth System based on their Thinking Style)

  • 이효녕;김승환
    • 과학교육연구지
    • /
    • 제33권1호
    • /
    • pp.12-30
    • /
    • 2009
  • 이 연구의 목적은 과학 영재 학생들의 사고 양식에 따른 지구시스템에 대한 인지 특성을 분석하는 것이다. 연구 대상은 광역시 소재 대학 부설 과학영재교육원에 재학 중인 24명이다. 연구 방법은 먼저 과학 영재 학생들을 대상으로 Sternberg의 정신자치제 이론에 근거로 사고양식 측정 검사를 실시한 후, 그 유형에 따라 Type I(입법적, 사법적, 전체적, 진보적)과 Type II(행정적, 지엽적, 보수적)집단으로 구분하였다. 그 후 각 집단에 대해 설문지 3종(A, B, C형), 단어 연상, 그림 분석, 개념 지도, 숨겨진 차원파악하기 (hidden dimension inventory), 자료해석 및 그 결과에 대한 심층 면담을 실시하였다. 과학 영재 학생들의 사고양식 유형은 입법적, 사법적, 무정부적, 전체적, 외부적, 그리고 진보적 사고 양식의 특성을 나타내어 새로운 과제를 선호하며, 창의적인 방식으로 문제를 해결하려는 경향을 보여주었다. 사고 유형에 따른 지구시스템에 대한 인지 특성에 대한 연구 결과는 다음과 같다. 첫째, '시스템 이해'에서 Type I, II 집단의 양적 측정치는 비슷하였으나, 세부적으로 살펴보면 상당한 차이가 존재한다. 둘째, '시스템 내 관계 파악'은 사고양식 유형과 상당히 밀접한 관계를 가지고 있으며, Type I집단이 보다 다각적, 역동적, 순환적으로 접근하여 보다 유리하다. 셋째, '시스템 일반화'에서 시스템에 대한 단순 해석 능력은 두 집단 모두 비슷하나, 숨겨진 차원 요소를 가미하여 추정할 경우 일반화 경향이 Type I집단이 우수하다. 하지만 시스템 예측 측면에서는 집단에 관계없이 미약하다. 이러한 결과를 볼 때 시스템 학습 프로그램 개발과 적용에 있어 다양한 대상에 대한 구체적인 개발 전략이 요구되며, 이를 통한 시스템 인지와 관련된 여러 분야에서의 활용성과 기대 효과가 클 것이라 생각된다.

  • PDF