• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.2
• /
• pp.201-207
• /
• 2003

A multi-hop ad-hoc network can be formed out of Bluetooth capable devices through the use of scatternets. Many topologies can be deployed for scatternet; the most commonly proposed topology in the literature are tree structure and ring structure. We analyze the performance between tree formation algorithm and ring formation algorithm. We then present quantative result that compare the expected traffic performance between Blutooth ring scatternet and Bluetooth tree scatternet. The simulation results showes that Ring structure of scatterent have good performance than Tree structure over mobile environments.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1159-1162
• /
• 2001

본 연구는 웹 컨텐츠 통합 서비스에 관한 것으로 메타 브라우저, 중계 웹 서버, 포린 페이지 저작기, 포린 페이지 저장기로 구성한다. 메타 브라우저를 통해 사용자가 웹 사이트를 탐색하면서 웹 컨텐츠를 선택하며, 포린 페이지 저작기를 통해 각 사이트의 컨텐츠들로 포린페이지를 저작한다. 중계 웹 서버에서는 포린 페이지에 사용된 컨텐츠를 주기적으로 모니터링하여 컨텐츠 변화 감지시에 해당 컨텐츠로 구성된 포린페이지도 자동으로 갱신한다. 컨텐츠 추출을 위해 뭔 문서로 태그 트리를 구성하고, 그룹 시간 관계를 정의하여 포린 페이지 재생 모델을 제시했으며, 동기화를 위해 종료 제한 시간을 예측한다. 컨텐츠 변화 탐지 및 자동 갱신을 위해 컨텐츠 태그 트리와 웹 문서의 테그 트리간 차이값을 구하여 컨텐츠 변화 감지 방법을 제시한다.

• Annual Conference on Human and Language Technology
• /
• 2018.10a
• /
• pp.514-519
• /
• 2018

본 연구에서는 세종 구문 코퍼스를 의존 구문 코퍼스로 변환할 때 사용되는 중심어 전파(Head-Percolation) 규칙에 대하여 논의한다. 한국어는 중심어-후위 언어이기 때문에 의존 구문 트리를 구축할 때 지배소를 의존소 뒤에 배치시키는 것을 원칙으로 하였다. 그러나 의존 관계에 있는 단어 사이에 지배소를 앞쪽으로 설정하는 것이 더 자연스러운 경우가 있다. 본 연구에서는 지배소를 앞쪽으로 배치시키는 것을 허용하는 중심어 전파 규칙을 채택하여 의존 구문 코퍼스를 구축해 보고 중심어 전파 규칙이 구문 분석기의 성능에 어떤 영향을 미치는지 살펴본다. 실험 결과 지배소를 앞쪽으로 설정하는 것을 허용한 경우, 0.43%의 성능 저하가 있었으나 학습 코퍼스의 일관성을 유지한다면 성능 저하의 차이를 좀 더 줄일 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.749-751
• /
• 2003

R-Tree는 일반적으로 트리 노드의 크기를 디스크 페이지의 크기와 같게 함으로써 I/O 성능에 최적이 되도록 구현한다. 최근에는 CPU 캐시 성능을 최적화하는 R-Tree의 변형이 개발되었다. 이는 노드의 크기를 캐시 라인 크기의 수 배로 하고 MBR에 저장되는 키를 압축하여 노드 하나에 더 많은 엔트리를 저장함으로써 가능하였다. 그러나, 디스크 최적 R-Tree와 CPU 캐시 최적 R-Tree의 노드 크기 사이에는 수십-수백 바이트와 수-수십 킬로바이트라는 큰 차이가 있으므로, 디스크 최적 R-Tree는 캐시 성능이 나쁘고, CPU 캐시 최적 H-Tree는 나쁜 디스크 성능을 보이는 문제점을 가지고 있다. 이 논문에서는 CPU 캐시와 디스크에 모두 최적인 R-Tree. TR-Tree를 제안한다. 먼저, 디스크 페이지 안에 들어가는 페이지 내부 트리의 높이와 단말, 중간 노드의 크기를 결정하는 방법을 제시한다. 그리고, 이틀 이용하여 TR-Tree의 검색 연산에 필요한 캐시 미스 수를 최소화였고. TR-Tree의 검색 성능을 최적화하였다. 또한, 디스크 I/O 성능을 최적화하기 위해 메모리 노드들을 디스크 페이지에 잘 맞게 배치하였다. 여기에서 구현한 TR-Tree는 디스크 최적 R-Tree보다 삽입 연산에서 6에서 28배 정도 빨랐으며, 검색 연산에서는 1.28배에서 2배의 성능 향상을 보였다.

• The Journal of Korean Association of Computer Education
• /
• v.20 no.5
• /
• pp.61-68
• /
• 2017

The purpose of this study is to develop and validate the effects of the software education contents for enhancing metacognition of the cognitive issues that improve the creative problem solving ability. The experimental group was taught by entry programming class using the software education contents developed in this study while the control group was taught by traditional method for entry programming. To confirm the changes of two groups, metacognitive post t-test was performed and compared with pre t-test results. The analysis result of the post t-test showed the following: There are statistically significant differences between the experimental group and the control group at a significance level of 0.05 for the interest of the experimental group. Therefore it was confirmed that the programming classes using software contents is effective in improving the metacognition of students.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2003.11a
• /
• pp.123-128
• /
• 2003

최근 프로세서와 메인 메모리간의 속도 차이가 커지면서 캐시 실패가 메인 메모리에서 동작하는 R-Tree의 성능 저하에 미치는 영향이 커짐에 따라 캐시 실패를 줄여 캐시 성능을 개선하려는 연구가 많이 진행되고 있다. 일반적인 캐시 성능 개선 방법은 엔트리 정보를 줄설 노드에 더 않은 엔트리를 저장함으로써 펜-아웃(fanout)을 증가시키고 캐시 실패를 최소화한다. 그러나 이러한 방법은 엔트리 정보를 줄이는 추가 연산으로 인해 갱신 성능이 떨어지고, 노드간 이동시 발생하는 캐시 실패는 여전히 해결하지 못하고 있다. 본 논문은 이를 해결하기 위해 선반입(prefetching)을 적용한 확장된 R-Tree인 PR-tree(Prefetching R-Tree)를 제안하고 평가하였다 PR-Tree는 펜-아웃을 증가시키고 트리의 높이를 낮추기 위해 실제 캐시 라인의 정수 배인 노드를 생성하고, 선반입을 적용하여 노드 캐시로 인한 메모리 지연을 최소화하였다. 또한 접근할 노드를 선반입하여 노드간 이동시 발생하는 캐시 실패도 최소화하였다. PR-Tree는 실험에서 R-Tree보다 검색 연산에서 최대 38%의 성능 향상을 보였으며, 갱신 연산에서도 최대 30%의 성능 향상을 보였다.

• The Journal of the Acoustical Society of Korea
• /
• v.32 no.2
• /
• pp.174-180
• /
• 2013

This paper proposes a decision tree based context clustering algorithm for HMM-based speech synthesis systems using the cross likelihood ratio with a hierarchical prior (CLRHP). Conventional algorithms tie the context-dependent HMM states that have similar statistical characteristics, but they do not consider the statistical similarity of split child nodes, which does not guarantee the statistical difference between the final leaf nodes. The proposed CLRHP algorithm improves the reliability of model parameters by taking a criterion of minimizing the statistical similarity of split child nodes. Experimental results verify the superiority of the proposed approach to conventional ones.

• 한국체육학회지인문사회과학편
• /
• v.55 no.6
• /
• pp.749-757
• /
• 2016

The purpose of this study was to investigate the effect of stability on one leg standing posture in yoga practice. Thirteen women college student who have never done yoga participated in this study. In order to collect data before and after yoga practicing for two years, we were used 3D motion capture system and electromyography. The results were as follows. First, ranges of motions for Y axis of left knee joint and X axis of right ankle joint were significantly different in dancer posture(p<.05), and then X axis of right ankle and Y axis of left ankle joint were significantly different in tree posture of pre and post training. Second, the planar alignment angle of trunk-pelvis was not significant difference in dancer and tree posture. Third, CoM-distances of Y, Z directions were significant difference in the tree posture(p<.05). Fourth, Muscle activities of both rectus abdominis, erector spinae and left quadriceps were significant difference in tree posture(p<.05). These findings suggested that yoga training played important roles in stable postures as results of decreasing rotation ankle joint and movement of CoM and enforcing core muscles. This study provides evidence for effectiveness of the stability on standing posture and can get a great effect on posture correction by means of yoga training. Hereafter, study on alignment angle, which is a measurement of postural stabilization will be needed by future yoga training.

• Journal of Korea Society of Industrial Information Systems
• /
• v.24 no.2
• /
• pp.1-14
• /
• 2019

Since most documents used in web, XML, office applications are tree-structured, diff, merge, and version control for tree-structured documents in multi-user environments are crucial tasks. However research on edit scripts which is a basis for them is in primitive stage. In this paper, we present a document model for understanding the change of tree-structured documents as edit scripts are executed, and propose a method of switching adjacent edit operations on tree-structured documents based on the analysis of the effects of edit operations. Mostly, edit scripts which are produced as the results of diff on tree-structured documents only consist of basic operations such as update, insert, delete. However, when move and copy are included in edit scripts, because of the characteristics of their complex operation, it is often that edit scripts are generated to execute in two passes. In this paper, using the proposed method of switching edit operations, we present an algorithm of transforming the edit scripts of X-treeESgen, which are designed to execute in two passes, into the ones that can be executed in one pass.

• Journal of The Korean Society of Grassland and Forage Science
• /
• v.31 no.4
• /
• pp.345-352
• /
• 2011

Soil fertility different depend on application rate of manure and compost for many years. While each crop has different adaptability depend on soil fertility, crop and species or varieties should be chosen depending on the adaptability and productivity. These experiments were carried out to compare the five winter cereal crops for whole crop silage on growth, yield and feed value as affected by soil organic content. The rate of increase on no. of spikes at high fertile soil compared with medium fertile soil was sequently high Samhan (Oat's variety) > Cheongwoo (Wheat) > Gogu (Rye) > Youngyang (Barley) > Shinyoung (Triticale). The rate of decrease at low fertile soil compared with medium fertile soil was sequently high Youngyang > Gogu > Cheongwoo > Shinyoung > Samhan. The triticale was lower variation of no. of spikes as affected by soil organic content than that of other winter cereals. The variations of dry matter yield as affected by soil fertility was higher oat and barley and lower triticale. Forage yield of triticale was higher about 69 percent than that of barley at low fertile soil. Forage yield was the highest in triticale and the lowest in rye in all soil fertility. In high fertile soil, rate of increasing digestible dry matter (DDM) yield compared with medium fertile was high in Samhan and Youngyang. Rate of reduced DDM yield in low fertile soil compared with medium fertile was low in Shinyoung and Cheongwoo.