고차원 색인 구조를 위한 벌크 삽입

복경수,송석일,유재수 충북대학교 컴퓨터정보통신 연구소 2001 컴퓨터정보통신연구 Vol.9 No.1

최근 고차원 데이터를 위한 다양한 색인 구조에 대한 연구가 진행되어 왔다. 지리정보 시스템, 내용기반 이미지 검색 등과 같은 응용분야에서는 일반적으로 색인 구성 후 추가적으로 발생하는 데이터 역시 대량으로 삽입되는 경우가 빈번하다. 대량의 데이터를 하나씩 삽입하게 되면 삽입하기 위해 소요되는 시간과 검색 성능의 저하를 발생시킨다. 이러한 문제점을 해결하고자 다양한 벌크 삽입 기법들이 제시되었다. 벌크 삽입의 목적은 삽입 시간을 단축시키고 검색 성능을 향상시키는 것이다. 그러나 기존의 벌크 삽입 기법들은 한쪽에 군집된 데이터만을 고려하거나 또는 기존의 색인 구조에 존재하는 MBR을 고려하지 않고 있다. 본 논문에서는 일반적인 경우에도 좋은 검색 성능을 보장하고 데이터의 삽입으로 MBR들간의 겹침을 최소화하기 위한 새로운 벌크 삽입 알고리즘을 제안한다. Recently, various high-dimensional index structures have been proposed. Generally, in the applications such as geographic information System, content-based image retrieval and so on, large amount of data are presented to be inserted into existing index structures. Inserting each data item one bye one is very inefficient in terms of insertion time and query performance. In that reason various bulk insertion techniques are proposed to solve the problem. The purpose of bulk insertion speeds up insertion time and improves query performance. However the existing methods perform only for highly skewed data and do not consider existing MBRs of index structures when data objects are inserted. In this paper, we design a bulk insertion algorithm that performs well for general case and minimizes overlap between newly inserted objects and existing MBRs.

장치 및 미디어 관리를 통한 네트워크 기방 백업 및 복구

복경수,강태호,윤종현,유재수 충북대학교 컴퓨터정보통신 연구소 2005 컴퓨터정보통신연구 Vol.13 No.1

저장 매체의 대용량화가 가속화되면서 대용량의 데이터를 효과적으로 백업하기 위한 요구가 증가되고 있다. 본 논문에서는 네트워크 장치 및 미디어 관리를 통해 네트워크 기반 백업 및 복구를 지원하는 백업 소프트웨어를 설계하고 구현한다. 제안하는 백업 소프트웨어는 디스크 기반 백업을 지원하기 위해 NDMP 프로토콜을 확장한다. 제안하는 백업 소프트웨어는 전체 또는 부분 백업, 수동 또는 자동백업 기능을 제공한다. 또한, 사용자에 의해 요청되는 부가적인 작업을 처리하기 위해 pre/post 스크립트 기능을 제공한다. 제안하는 백업 소프트웨어는 백업 장치 및 미디어를 효과적으로 관리하고 이를 풀(pool)이라는 논리적인 단위로 관리하는 장치 및 미디어 관리 기능을 제공한다. As the size of storage media is growing, the efficient backup for the huge capacity data are required. In this paper, we design and implement the backup software that supports network based backup and restore with management of network devices and media. The proposed backup software extends NDMP protocol for the disk to disk backup. In addition, the proposed backup software has various features such as partial or full backup, immediate or automatic backup, and so on. It supports pre/post script to process additional actions for users. It also provides devices and medium management features that efficiently manages a large number of backup devices and media, and groups devices and media management functions that are managed by logical units called pools.

고차원 색인 구조를 위한 효율적인 벌크 로딩 알고리즘

복경수,이석희,유재수,조기형 충북대학교 컴퓨터 정보통신 연구소 2000 컴퓨터정보통신연구 Vol.8 No.1

고차원 색인 구조를 위한 기존의 벌크 로딩 알고리즘은 색인 구성 시간과 검색 성능 모두를 향상시키지 못하는 문제점을 갖는다. 이 논문은 이와 같은 문제점을 해결한 대량의 고차원 데이터에 대한 색인 구조를 위한 새로운 벌크 로딩 알고리즘을 제안한다. 제안하는 알고리즘은 색인을 구성하는 시간을 단축시키기 위해 전체 데이터 집합을 정렬하는 것이 아니라 데이터의 특성을 파악하여 피벗값에 따라 분할하는 기법을 이용한다. 또한 검색 성능을 향상 시키기 위해 데이터들의 분포 특성에 따라 분할 위치를 선택한다. 제안하는 알고리즘에 대한 우수성을 입증하기 위해 실험을 통해 기존에 제안된 알고리즘과 색인 구성 시간 및 검색 성능을 비교한다. Existing bulk loading algorithms for high-dimensional index structures suffer from improving both index construction time and retrieval performance. In this paper, we propose an efficient bulk loading algorithm to construct high dimensional index structures for large data set that overcomes the problem. Although several bulk loading algorithms have been proposed for this purpose, none of them improve both construction time and search performance. To improve the construction time, we don't sort whole data set and use bisection algorithm that divides the whole data set or a subset into two partitions according to the specific pivot value. Also, we improve the search performance by selecting split positions according to the distribution properties of the data set. In order to show superiority of the proposed algorithm, we compare it with existing algorithms in terms of search time and construction time through experiments.

이동객체의 미래 위치 검색을 위한 공간 분할 방식의 색인 구조

복경수,유재수 충북대학교 컴퓨터정보통신 연구소 2005 컴퓨터정보통신연구 Vol.13 No.1

최근 위치 기반 서비스의 급속한 발전과 함께 이동 객체 데이터베이스에 대한 많은 연구들이 진행되고 있다. 본 논문에서는 이동 객체의 미래 위치 검색을 지원하는 색인 구조를 제안한다. 제안하는 색인 구조는 기존의 공간 분할 방식 색인 구조를 변형하여 이동 객체의 미래 위치를 검색을 지원한다. 제안하는 색인 구조의 중간 노드에는 자식 노드를 포함하는 영역 정보와 함께 이동 객체의 미래 위치 검색을 지원하기 위해 정보를 저장한다. 노드에 오버플로우가 발생할 경우 분할을 방지하기 위해 병합 분할을 수행한다. 병합 분할이 가능하지 않을 때에는 객체의 이동성을 고려하여 분할을 수행한다. 제안하는 색인 구조의 우수성을 입증하기 위해 기존에 제안된 색인 구조와 검색 성능을 비교한다. With the rapid development of location-based services, moving objects databases have become an important research issue. In this paper, we propose a new index structure which supports the future position retrieval of the moving objects. The proposed index structure is a space partitioning index structure that retrieves the future location of the moving objects. The proposed index structure stores the region information on the current positions and velocities of moving objects to efficiently support the future position retrieval in the internal node. If the overflow occurs in nodes, the index structure processes a merge split to avoid a split. If a merge split is impossible, a split is processed with considering moving features of object. We show through the various experiments that our index structure outperforms the existing index structures in terms of retrieval performance.

중국, 한국, 조선족 중고등학생의 학교따돌림 피해실태에 대한 비교연구

최미경,김광일,박용천,이동근,고복자 關東大學校 醫科大學 醫科學硏究所 2004 關東醫大學術誌 Vol.8 No.2

This study was attempted to compare the aspects of victims including incidence rate of bullying victims, type of bullying and period and place of bullying for the past one year among Chinese, Korean and Korean-Chinese juveniles of 605, 683 and 617, respectively. Investigation with the self-administered questionnaire was conducted, which was for Korean, Chinese and Korean-Chinese junior high and high school students(12 schools in total of each 2 junior high schools and each 2 high schools) in Seoul and Yanbian between Oct. 2001 and Mar. 2002. Findings of this study are as follows: The definite characteristics of Korean victims were found: Generally, they showed low incidence rate of bullying victims but they showed more "alienated follower type" bullying, more period and frequency of bullying, and more collective bullying than Chinese and Korean-Chinese students. Also, they showed more severe psychological pain and lethargy - a state of sluggishness when other students are bullied - compared to Chinese and Korean-Chinese students. The other side, most of Korean-Chinese victims replied "They wanted revenge" as a feeling after being bullied like Korean victims but significant numbers of them replied "They endured" as a coping method, suggesting their psychological pain. On the other hand, Korean-Chinese students showed more bullying victims "outside the school" than Korean and Chinese students, suggesting difficulty in intervention. It is concluded that comparative studies on individual conditions and cultural characteristics of the victims are further needed in order to make the above-mentioned differences clear.

Newcastle병 면역에 대한 연구

박경수,김종세,노영복 조선대학교 기초과학연구소 1987 自然科學硏究 Vol.10 No.1

A study was conducted to determine whether the vaccination programs for the control of Newcastle Disease (ND) would affect the immune status of hens against the disease as a purpose of suggesting the distinguished vaccination programs. Fifteen poultry flocks were surveyed to investigate the level of serum antibody against ND virus and the programs used for the vaccination of hens. Alternatively, vaccination was carried out by the programs designed against ND virus in hens called Manina and investigated the level of HI titer every week, and surveyed the alternation of hematological occurrence following the vaccination programs. The obtained results were summarized as follows: 1. Vaccination history of the investigated 15 poultry flocks were not according by standard vaccination programs and immunization was carried out for random at every poultry farms. Killed and Live vaccin was used together in 7 groups and only Live vaccin was used in 6 groups, and only killed vaccin was used in groups. 2. HI titer of these was 140 in average by killed and live vaccin, and live vaccin was 126 in average. The former was shown higher HI titer. 3. The number of leucocytes was shown much increased hy the designed vaccination program, and 9525/㎣ was shown by 2nd vaccination (9weeks), and 1067O/㎣ was shown highest by 6th vaccination (25weeks). 4. HI titer was 240 by 2nd vaccination and it was continuous to increase. HI titer was 320 by 6th vaccination. The effects of the repeated vaccination were distinguished. 5. Serum globulin value was increased according to the vaccination program. The highest value ware 3.54㎎/㎗ and 3.54㎎/㎗ in 22 weeks and 23 weeks, each γ globulin value of these were 0.95㎎/㎗ and 0.99㎎/㎗.

기본 모드에서 동작하는 비동기 순차 회로의 시험 벡터 생성

趙庚衍,李宰勳,閔炯福 성균관대학교 1998 학술회의지원논문목록집 Vol.1998 No.-

비동기 순차 회로에 대한 시험 벡터를 생성하는 문제는 매우 어려운 문제로 남아 있다. 현재까지 이 문제 에 대한 알고리즘은 거의 없었다. 그리고, 기존의 접근 방식은 시험 벡터를 생성하는 동안에는 피이드백 루프를 절단하여 그 곳에 플립플롭이 있는 것처럼 가정하고 시험 벡터를 생성하는 방식이었다. 그래서, 기존의 알고리즘은 동기 순차 회로용 시험 벡터 생성 알고리즘과 매우 유사하였다. 이것은 시험 벡터를 생성할 때에는 비동기 순차회로를 동기 순차 회로로 가정하고 시험 벡터를 생성한다는 것을 의미한다. 그러므로, 생성된 시험 벡터가 비동기 순차 회로에 적용되었을 때, 대상 결함을 검출하지 못할 수도 있다는 것을 나타낸다. 본 논문에서는 비동기 순차 회로에 대한 시험 벡터를 생성할 수 있는 알고리즘을 제시하였다. 본 논문에서 제안된 알고리즘을 적용하여 생성된 시험 벡터는 임계레이스(critical race) 문제와 순환(oscillation) 문제의 발생을 최소로 하면서 비동기 순차 회로의 결함을 검출할 수 있다. 그리고, 본 논문에서 제안된 알고리즘을 적용하여 생성된 시험 벡터는 비동기 순차 회로에 대해서 대상 결함을 검출하는 것이 보장된다. Generating test patterns for asynchronous sequential circuits remains to be a very difficult problem. There are few algorithms for this problem, and previous works cut feedback loops, and insert synchronous flip-flops in the feedback loops during ATPG. The conventional algorithms are similar to the algorithms for synchronous sequential circuits. This means that the conventional algorithms generate test patterns by modeling asynchronous sequential circuits as synchronous sequential circuits. So, test patterns generated by those algorithms may not detect target faults when the test patterns are applied to the asynchronous sequential circuit under test. In this paper an algorithm is presented to generate test patterns for asynchronous squential circuits. Test patterns generated by the algorithm can detect tasget faults for asynchronous sequential circuits with the minimal possibility of critical race problem and oscillation. And it is guaranteed that the test patterns generated by the algorithm will detect taraet faults.

초등학생의 환경의식에 따른 소비절약 태도

이경애,이복귀 부산교육대학교 교육대학원 2003 논문집 Vol.5 No.-

The purpose of this study is to investigate the relationship between the environmental consciousness of elementary school students and the thrifty attitude in their consuming activities. For the investigation are carefully selected and throughly analysed the learning units concerning the environmental consciousness and the thrifty attitude which are presented in the practical arts textbooks of the 7th curriculum at the elementary school level. The subjects for the study are selected 550 students from six elementary schools in Pusan. From the analysis of the textbooks and the survey, the following conclusions are reached : First, according to the analysis of the 'resources for life and environment administration' field in the practical arts textbooks, learning points concerning the environmental consciousness include : promoting a sound consumer life and healthy environment, and recognizing the importance and limitedness of natural resources as well as the prevention of waste contamination, air pollution, soil contamination. The learning points concerning the thrifty attitude of natural resources can be grouped into four domains : the life of a nation, the life of a social member and the home life, and the individual life. Second, the learning points of environment education prove to have close relationship with those concerning the content of consumer education. Third, There was no significant difference by sex in their environmental consciousness and the thrifty attitude in their consuming activities. But the 4th students had higher environmental consciousness and thrifty attitude in their consuming activities than the 5th and 6th, and the 5th students higher than 6th. The environmental consciousness has a high positive correlation with the thrifty attitude, which means the stronger the students' environmental consciousness the more desirable their thrifty attitude in their consuming activities.

고등학교 멀티미디어 역학 실험장치 개발

김경윤,이희복,김용복 공주대학교 사범대학 과학교육연구소 1998 과학교육연구 Vol.29 No.1

본 연구에서 개발한 멀티미디어 시스템은 컴퓨터의 멀티미디어 기능과 실험장치로서의 기능을 결합하나 고등학교 역학실험용 멀티미디어학습시스템이다. 멀티미디어 기능은 CAI로서 그래픽이나 애니메이션, 동영상 등을 보여줄 수 있고, 시늉실험을 하게 할 수 있다. 또한 컴퓨터는 실험데이터를 정확하게 수집할 수 있다. 전통적으로 역학용 탐구실험에서 물체의 운동을 기록하기 위하여 사용하고 있는 기존의 타이머는 실험 데이터를 구하는 데 복잡하고 부정확하다. 본 연구에서 개발한 시스템은 기존 타이머의 부정확한 점을 개선하고, 실험과 관련된 내용을 학습할 수 있도록 멀티미디어 기능을 접속시켰다. The Multimedia system for mechanics experiments in high school is a leading learning aids which combines a multimedia function of computer with a computer controlled experiments. Multimedia functions are very helpful for computer aided instruction (CAI) by showing graphics, animations, videos, and also by practising simulation programs. And also a computer can acquire experimental data very accurately. A conventional timer which is widely used for measuring the motion of an object in mechanics experiments, a traditional faculty for inquiry study, is too complicated and inaccurate for dealing with data. The Multimedia system for mechanics experiment developed in this study was designed to improve the accuracy of the measurement in mechanics experiments along with learning subjects related to the experiments.

전남지역 논토양의 미생물상에 관한 연구 : 미생물 분포조사와 불완전 균류의 동정에 대하여 Distribution of the microflora and identification of the imperfect fungi

朴京洙,金鍾世,朴悅,盧永福 조선대학교 기초과학연구소 1985 自然科學硏究 Vol.8 No.1

전남지역 일원인 광주를 비롯한 8개 지역을 임의로 선정하여 1983년 10월 20일부터 11월 5일 사이에 논토양을 채취하였다. Plate dilution method로 각 지역별 작토층에 서식하고 있는 미생물 취락정도를 조사하고 사상균류만을 선정하여 불완전균류만을 분리동정하였다. monsporic culture로 얻은 순수 균주는 50균주로서 관련된 참고자료들에 의해 39균주를 동정하였으며 동정된 균주는 5속 8종이였다. 본 조사에 의해 밝혀진 미생물 분포정도와 동정된 균주 내력은 다음과 같다. 1. 전남지역 일원의 논토양에서 평균미생물 취락수는 세균이 19.5×10^6이고 방선균이 38.1×10^5이였다. 사상균은 42.5×10^3으로 나타났으며 B/F, B/A 및 A/F율은 각각 458.8, 5.1과 89.6이였다. 2. 전남지역 일원의 논토양에서 분리된 사상균 중 불완전균류 5속 8종을 동정하였으며, 동정된 균주는 다음과 같다. Trichoderma virides, Alternaria alternata, Cladosporium cladosporioides, Penicillium citrinum, Penicillium implication, Penicillium janthinellum, Aspergillus niger, Aspergillus clavatus이다. This investigation was conducted to find out microflora of the paddy soil in Chunnam. Eight paddy soil samples were collected from the different sites. By the dilution plate method, a total number of microorganism was recorded at the upper layer (0∼10cm in depth). The fungi were isolated at the dilution plate from paddy soil samples of eight selected sites. They were obtained after pure cultures with a total of 50 isolated strains. Among these, 39 isolated strains (8 species in 5 genera) were identified and 11 isolated strains were unidentified. The results were summarized as follows; 1. The mean numbers of microorganisms in collected paddy soil were 19.5×10^6 in bacteria (B), 38.1×10^5 in actinomycetes (A), and 42.5×10^3 in fungi (F) per gr paddy soil. The ratios of B/F, B/A and A/F were 458.8, 5.1 and 89.6 respectively. 2. 39 isllated strains (8 species in 5 genera) of imperfect fungi were identified as follows; Trichoderma virides, Alternaria alternata, Cladosporium cladosporioides, Penicillium citrinum, Penicillium implication, Penicillium janthinellum, Aspergillus niger, Aspergillus clavatus.