• Title/Summary/Keyword: 재귀적 관계

Search Result 33, Processing Time 0.029 seconds

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

  • Park, Sung-Chul;Park, Young-Chul
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.4
    • /
    • pp.309-313
    • /
    • 2009
  • SQL:2003 standard provides SQL/XML publishing functions to publish the result of an SQL query as XML values but it does not provide any SQL/XML publishing function that can publish the result of a recursive query as recursively structured XML values. Therefore, for the relational tuples which are connected directly or indirectly according to given conditions, to publish both the contents of them and the relationship among them as XML values with the use of appropriate SQL/XML publishing functions, we have to write a nested SQL query. Writing that query, however, is not easy provided that the depth of the connections is deep even if we know the depth of them and is not possible once the depth of the connections is not known in advance. In order to resolve that problem, we propose a new SQL function XMLNEST that can publish the result of a recursive query as recursively structured XML values.

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

  • Cho, Sook-Whan
    • Annual Conference on Human and Language Technology
    • /
    • 1989.10a
    • /
    • pp.296-301
    • /
    • 1989
  • 본 논문의 목적은 매개변항(parameter)과 부분집합원리(subset principle)를 재귀대명사 구조분석 및 습득에 적용하여 보편문법(Universal Grammar)과 언어습득의 상호관계를 검토하는 데에 있다. 본 논문은 첫째, 재귀대명사 '자기'를 매개변항이론에 근거하여 분석하고, 둘째, 재귀사의 구조를 부분집합원리에 적용하여 '자기'의 습득과정을 관찰한다. 본 논문의 목적을 위해 두 가지 가설을 세워 실험적으로 검증하였다. 실험결과, 선행사자격 습득단계의 가설이 확증되었으며, 지배변항 습득단계의 가설은 결정적 증거가 미비해 앞으로의 과제로 남아 있다.

  • PDF

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

  • Kim, Hwa-Kyung
    • Journal of Educational Research in Mathematics
    • /
    • v.16 no.4
    • /
    • pp.367-386
    • /
    • 2006
  • There are two strands for considering tile relationships between education and technology. One is the viewpoint of 'learning from computers' and the other is that of 'learning with computers'. In this paper, we call mathematics education with computers as 'computers and mathematics education' and this computer environments as microworlds. In this paper, we first suggest theoretical backgrounds ai constructionism, mathematization, and computer interaction. These theoretical backgrounds are related to students, school mathematics and computers, relatively As specific strategies to design a microworld, we consider a physical construction, fuctiionization, and internet interaction. Next we survey the different microworlds such as Logo and Dynamic Geometry System(DGS), and reform each microworlds for mathematical level-up of representation. First, we introduce the concept of action letters and its manipulation for representing turtle actions and recursive patterns in turtle microworld. Also we introduce another algebraic representation for representing DGS relation and consider educational moaning in dynamic geometry microworld. We design an integrating microworld between Logo and DGS. First, we design a same command system and we get together in a microworld. Second, these microworlds interact each other and collaborate to construct and manipulate new objects such as tiles and folding nets.

  • PDF

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

  • Lee, Sunyoung;Lee, Minhyeok;Kang, Yeong Seon;Seok, Junhee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.624-626
    • /
    • 2016
  • 본 논문에서는 생물학적 네트워크 구성을 개선하기 위해서 노이즈의 영향으로 상관관계가 명확하게 나타나지 않았던 기존의 방법을 보완할 수 있는 새로운 방법을 제안한다. 제안된 방법은 재귀적응분할 방법으로 상관행렬에서 노이즈의 영향을 줄여 표본간의 상관관계를 명확히 보여 줄 수 있다. 시뮬레이션 결과 네트워크 구성의 오류를 15% 줄여 기존의 방법보다 향상된 결과가 나타났다. 또한, 유전자 발현 데이터를 이용한 실례 연구에서는 원 데이터에 잘 나타나지 않았던 조건별 네트워크 구성이 제안된 방법으로는 잘 분리되어 있는 것을 확인 할 수 있었다. 본 논문에서 제안된 방법은 유전자 발현 데이터 분석 등의 생물학적 네트워크 구성에 활용될 수 있을 것으로 기대한다.

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

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

  • PDF

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

  • Kim, Jae-Kyeong;Chae, Kyung-Hee;Choi, Ju-Cheol;Song, Hee-Seok;Cho, Yeong-Bin
    • Information Systems Review
    • /
    • v.8 no.2
    • /
    • pp.119-138
    • /
    • 2006
  • Association Rule Mining has been successfully used for mining knowledge in static environment but it provides limited features to discovery time-dependent knowledge from multi-point data set. The aim of this paper is to develop a methodology which detects changes of customer behavior automatically from customer profiles and sales data at different multi-point snapshots. This paper proposes a procedure named 'Recursive Change Mining' for detecting continuous change of customer purchase behavior. The Recursive Change Mining Procedure is basically extended association rule mining and it assures to discover continuous and repetitive changes from data sets which collected at multi-periods. A case study on L department store is also provided.

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

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

  • PDF

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

  • Lee, Chang-Geun;Lee, Hyun-Seock;Oh, Heung-Un
    • International Journal of Highway Engineering
    • /
    • v.14 no.1
    • /
    • pp.9-16
    • /
    • 2012
  • The performance of road markings is classified into the visibility at daytime, night time, wet condition and rainy conditions. The objective of this study is to obtain the driving safety of drivers under conditions of unstable weather condition such as the rain. The visibility of road markings is closely related to the preview time and detection distances and the ways to improve road marking materials and increase the dry retroreflectivity and wet retroreflectivity, which are the measures of daytime and nighttime visibility is researched to decrease the traffic accidents. For this purpose, Road marking glass beads with the refraction rate of 1.5 and 2.2 are introduced to raise the retroreflectivity. After investigating the minimum threshold retroreflectivity and Install Minimum retroreflectivity at home and abroad, minimum control values for the roadmarking visibility and improvement of nightime rainy retroreflectivity are suggested by physical properties and retroreflectivity experiments.

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

  • Ryu, J.W.;Cho, K.H.;Son, J.H.;Kim, Y.S.;Chung, K.H.;Kim, I.C.
    • Journal of Animal Science and Technology
    • /
    • v.49 no.4
    • /
    • pp.451-458
    • /
    • 2007
  • This study was to investigate the effectiveness of pre-weaning injection of gonadotropin and scheduled fixed-time insemination on sow fertility. Sows were randomly assigned to receive gonadotropin 2 days before weaning, 1 day after weaning or none as control. In gonadotropin treated groups, half of sows were inseminated twice at 24 and 36 hours after onset estrus and half of sows were inseminated twice at scheduled fixed-time. Weaning to onset of estrus was the shortest in lactating sows injected with gonadotropin prior to weaning. Liter size was significantly higher in AI groups after detection of estrus, compared to fixed-time AI group. Results of these experiments indicated that injection of gonadotropin in lactating sows could initiate the final follicular development, and has potential to enhance the reintegration of estrus. Further researches are needed to define the relationship between reduced interval of wean to onset estrus and enhanced fertility in lactating sows.

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

  • Kim, Pok-Son
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.2
    • /
    • pp.272-277
    • /
    • 2008
  • Symmerge is a stable minimum storage merging algorithm that needs $O(m{\log}{\frac{n}{m}})$ element comparisons, where in and n are the sizes of the input sequences with $m{\leq}n$. Hence, according to the lower bound for merging, the algorithm is asymptotically optimal regarding the number of comparisons. The Symmerge algorithm is based on the standard recursive technique of "divide and conquer". The objective of this paper is to consider the relationship between m and n for the degenerated case where the recursion depth reaches m-1.