• Journal of the Korean Society for information Management
• /
• v.21 no.1
• /
• pp.173-186
• /
• 2004

This study examines coverage and coverage overlap of the three major Korean web directories, Naver, Yahoo Korea, and Empas. This study also suggests a methodology for collecting and processing web sites provided by these web directories. A method for napping main categories was developed. Each directory provided registered web pages in a slightly different way. Reference links had a significant influence on the coverage of each web directory. The overlap of pages among three directories was quite low, It is expected that this study could contribute to the field of web research by providing insights to how directories provide web pages and suggesting a methodology for the analysis of directory coverage.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.293-295
• /
• 2012

가상화 기술은 물리적 컴퓨팅 자원을 사용자에게 논리적으로 제공하여 시스템의 효율성을 높이고 유연성을 향상시키기 위한 기술로 서버 통합이나 아마존 EC2와 같은 클라우드 컴퓨팅 환경에서 사용되고 있다. 이러한 가상화 환경에서는 다수의 가상머신들의 동시적인 I/O 수행으로 인해 저장장치에 병목현상이 발생된다. 또한 각 가상머신들의 중복된 데이터들을 저장하기 위해 불필요한 쓰기 비용이 발생하여 시스템의 성능 저하가 발생하게 된다. 본 논문에서는 이러한 가상화 환경에서의 I/O비용을 감소시키기 위해 SSD를 캐시로 사용하는 중복 제거 기법을 제안한다. 제안된 기법은 중복된 데이터를 제거하여 불필요한 디스크에 대한 I/O 수행을 감소시키며, 중복 발생 패턴의 특성을 고려하여 SSD의 빠른 쓰기 성능을 효과적으로 사용할 수 있는 캐시 구조 모델을 통해 가상화 환경에서 I/O 성능을 향상 시킬 수 있음을 보인다.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.39 no.12
• /
• pp.1150-1159
• /
• 2011

Reliability is defined as a probability that a system will operate properly for a specified period of time under the design operating conditions without failure. Reliability-Redundancy Optimization Problem(RROP) involves selection of components with multiple choices, redundancy levels and redundancy strategy(Active or Standby) for maximizing system reliability with constraints such as cost, weight, etc. Based on the design configuration of Multi-Spectral Camera(MSC) system of KOMPSAT-2, the mathematical programming model for RROP is suggested in this study. Due to the nature of RROP, i.e. NP-hard problem, Parallel Particle Swarm Optimization(PPSO) algorithm is proposed to solve it. The result of the numerical experiment for RROP is presented as instance of recommended design configuration at some mission time.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.7 no.3
• /
• pp.475-483
• /
• 2012

The characteristic features of speech signal do not vary significantly from frame to frame. Therefore, it is advisable to reduce the redundancy involved in the similar feature vectors. The objective of this paper is to search for the optimal condition of minimum redundancy and maximum relevancy of the speech feature vectors in speech recognition. For this purpose, we realize redundancy reduction by way of a vigilance parameter and investigate the resultant effect on the speaker-independent speech recognition of isolated words by using FVQ/HMM. Experimental results showed that the number of feature vectors might be reduced by 30% without deteriorating the speech recognition accuracy.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.02a
• /
• pp.39-42
• /
• 2008

인터넷의 급격한 발달에 의해 최근 인터넷 예매를 통해 극장을 이용하는 관람객이 지속적으로 늘어나고 있다. 또한 인터넷 예매 시 자신이 앉고 싶은 좌석을 지정할 수 있는 시스템이 증가하고 있다. 하지만 적절하지 못한 티켓팅 알고리즘으로 인해 좌석이 중복으로 할당 되어 공연장에서 고객들이 원하는 좌석에서 공연을 관람할 수 없는 피해가 속출하고 있다. 이러한 피해 상황이 발생하면 예매대행업체, 공연 기획사 등의 예매 관련 업체들은 고객들에게 신뢰를 잃어버리게 된다. 그러므로 좌석 지정 예매 시스템 개발에서 가장 민감하게 고려해야 할 부분은 좌석이 중복으로 할당되지 않는 알고리즘을 개발하는 것이다. 본 논문에서는 이러한 문제를 해결하기 위해 서버에 많은 수의 동시 접속 예매가 이루어지는 상황에서 중복 좌석 예매를 방지 하기 위한 알고리즘을 제안한다. 제안된 알고리즘은 중복 좌석 예매를 막음으로써 예매대행업체, 공연 기획사 등의 예매 관련업체와 고객 간의 신뢰를 높이고 안정적인 시스템을 운영할 수 있게 해 준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10b
• /
• pp.138-142
• /
• 2006

분산 센서 네트워크에 대한 연구는 정보 융합 방법론상에서 활발히 진행되고 있다. 기존의 센서 네트워크에서 정보의 융합을 위한 데이터의 수집은 센서 노드가 싱크 노드로 수집된 데이터를 전송함으로써 이루어지며 싱크 노드로 수집된 데이터는 어플리케이션에 의해 활용된다. 이때 여러 센서 노드가 어플리케이션에 필요한 데이터를 중복적으로 수집할 경우 중복된 데이터를 싱크노드로 전송하는데 있어 불필요한 에너지를 소모하게 된다. 이는 결국 전체적인 센서 네트워크의 수명을 감소시키는 원인이 된다. 이러한 문제는 어플리케이션에 따라 요구하는 데이터만을 선택적으로 수집함으로써 해결할 수 있다. 이러한 과정을 수행하기 위해 각 센서 노드가 어플리케이션의 요구사항에 맞도록 데이터 중복성에 대한 처리과정을 수반해야한다. 그러나 일반적으로 센서 노드는 자원이 한정이 되어있기 때문에 다양한 어플리케이션의 요구에 따른 중복성 처리 프로세스를 모두 가지고 있을 수는 없다. 따라서 모바일 에이전트를 활용하여 데이터의 중복성 문제를 해결할 수 있다. 또한 센서 네트워크에서 고려되는 에너지 효율, 네트워크 대역폭 문제를 해결할 수 있으며 시스템 확장성이 용이하다.

• The KIPS Transactions:PartD
• /
• v.14D no.2
• /
• pp.217-224
• /
• 2007

In order to determine the value and type statically. CTOC uses the SSA Form which separates the variable according to assignment. The SSA Form is widely being used as the intermediate expression of the compiler for data flow analysis as well as code optimization. However, the conventional SSA Form is more associated with variables rather than expressions. Accordingly, the redundant expressions are eliminated to optimize expressions of the SSA From. This paper defines the partial redundant expression to obtain a more optimized code and also implements the technique for eliminating such expressions.

• The KIPS Transactions:PartA
• /
• v.15A no.6
• /
• pp.345-350
• /
• 2008

Recently, a HyperStar network HS(2n,n) has been introduced as a new interconnection network of new topology for parallel processing. HyperStar network has properties of hypercube and star graph, further improve the network cost of a hypercube with the same number of nodes. In this paper, we show a construction algorithm of edge-disjoint spanning trees in HyperStar network HS(2n,n). Also, we prove that edge-disjoint spanning tree by the algorithm is optimal.

• Journal of Korean Home Economics Education Association
• /
• v.19 no.2
• /
• pp.131-152
• /
• 2007

The purpose in this study was to develope the concept maps of sub-units included in 'resource management and environment' area of Home Economics(HE) as an advance organizer after analyzing the overlapped and connected contents between HE textbooks and those of other subject matters(Ethics, Social Studies, Sciences, and Physical Education) taught in the middle schools. The results of this study were as follows. First, the unit of 'resource facilitation and environment' of HE is dealt in Ethics. Specifically the overlapped content in this unit between HE and Ethics is the content of the savings of resources, recycling, and environment conservation. The unit of 'work and time of youth' is dealt in Ethics and Science. The overlapped content of this unit is that of the concept of 'work'. While Ethics focuses on the general concept of work, Science focuses on the scientific concept of work. Home Economics doesn't focus on the concept of work but on how to manage the work. In the unit of the 'adolescents and their consumption', there are many overlapped contents among three subject matters, HE, Ethics and Social Studies. Second, the 7 concept maps were developed by following the steps: (1) confirming the learning objectives presented in the 'resource management and environment' area of HE; (2) identifying the overlapped and connected contents between HE and other subject matters(Eethics, Social Studies, Sciences, and Physical Education); (3) organizing the overlapped and connected contents between HE textbooks and those of other subject matters.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.107-109
• /
• 2006

직렬-병렬 시스템의 중복설계 문제는 비용, 무게등을 고려한 다양한 제약 조건하에서 시스템의 신뢰도를 최대화하기 위해 하부시스템의 중복설계의 최적 개수를 결정해주는 것이다. 일반적으로 이 문제는 다루기 힘든 NP-hard 문제로 분류된다. 특히 Coit과 Smith가 제시한 문제에 대해 유전자 해법 등의 다양한 발견적 해법(Heuristic methods)들이 개발되었으나 이 문제에 대한 전역 최적해(Globally optimal solution)는 아직 알려져 있지 않다. 따라서 본 논문에서는 기존의 해법들이 다루었던 이 문제에 대한 전역 최적해를 구하여 그 성능을 비교하고자 한다.