• Journal of the Korea Society of Computer and Information
• /
• v.9 no.3
• /
• pp.109-113
• /
• 2004

This paper is to investigate the efficiency of the process of data preparation for existing data mining tools, and present a design principle for a new efficient data preparation system . We compare the often used data mining tools based on the access method to local and remote databases, and on the exchange of information resources between different computers. The compared data mining tools are Answer Tree, Clementine, Enterprise Miner, and Weka. We propose a design principle for an efficient system for data preparation for data mining on the distributed networks.

• The Korean Journal of Ecology
• /
• v.27 no.1
• /
• pp.21-26
• /
• 2004

Understanding farmer household and community management of crop diversity is necessary in order to effectively strengthen the local plant genetic resources management system in Vietnam, Assessment and management for distribution of farmer's cultivars of rice, taro and tropical tree species were conducted in four different agro-ecological zones in Vietnam using participatory approaches, focus surveys, diversity fairs, agro-morphological field trials, isozyme analysis to understand why Vietnamese farmers grow diverse types of these crop cultivars, when and where these crops cultivars are grown and how farmers maintain and use them. Results showed significant differences in the extent, distribution and use pattern crop cultivars diversity in contrasting environments and between community farmer households. Seed system is an important role in the access and use of diversity in eco-geographical regions.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.104-107
• /
• 2010

본 논문은 H.264/AVC 디코더의 하드웨어 구현 시 가장 많은 시간을 소비하는 부분이 움직임 추정기를 하드웨어로 구현하였다. 움직임 추정을 함에 있어서 외부메모리 Access 량을 줄이고, SAD연산을 수행할 때 Clock의 손실 없이 계산을 하는 움직임 예측기를 제안한다. 제안한 구조는 재탐색 구간에서 이전 탐색 범위와 공통부분을 이루는 부분을 레지스터에 따로 저장해 두었다가, 재탐색시에 이전 Data를 사용하는 방법을 이용하였다. 움직임 추정을 수행할 때의 SAD (Sum of absolute differences)연산 부분과 Adder-tree를 묶은 PU Array와 SAD 누적기, 선택기를 Pipelining을 통하여 Clock의 손실 없이 연속적으로 계산하는 움직임 예측기를 설계하였다. 구현한 하드웨어는 최대 446.43MHz의 주파수에서 동작할 수 있었고, 탐색영역 64${\times}$64, 참조 프레임 3, 그리고 영상크기 1920${\times}$1080 기준으로 구현한 결과 50 프레임을 처리할 수 있는 성능을 보였다.

• Journal of Korea Multimedia Society
• /
• v.8 no.6
• /
• pp.729-734
• /
• 2005

In order to access XML data stored in object databases, an efficient index scheme is inevitable. There have been several index schemes that can be used to efficiently retrieve XML data stored In object databases, but they are all the single path indexes that support indexing along a single schema path. Henee, if a query contains an extended path which is denoted by wild character ('*'), a query processor has to examine multiple index objects, resulting in poor performance and inconsistent index management. In this paper, we propose MPI (Multi-Path Index) scheme as a new index scheme that provides the functionality of multiple path indexes more efficiently, while it uses only one index structure. The proposed scheme is easy to manage since it considers the extended path as a logically single schema path. It is also practical since it can be implemented by little modification of the B -tree index structure.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.485-490
• /
• 2008

무선 인터넷의 구조적 특성상 한 셀에서 대역폭을 공유하고 그 안에서 각기 다른 QoS를 요구하는 서비스들이 한정된 자원을 사용한다. 트래픽의 변화와 패턴을 예측하기 위한 분석은 실제 서비스를 제공하기 전인 기획단계에서 매우 중요한 도구로 사용이 된다. 무선망의 트래픽을 예측하기 위해서는 유선망의 분석과는 다른 방법이 필요하기 때문에 정확한 분류를 위해서 본 연구에서는 세션의 단위로 분석할 것을 제안한다. 또한 Classification and Regression Tree(CART) 와 Support Vector Machine(SVM) 의 두 개의 판별 분류 기법을 서로 비교하고 그 성능을 평가한다. 두 개의 판별 기법의 오차는 CART의 경우 0.0094 그리고 SVM의 경우 0.0089로 둘 다 우수한 성능을 보였지만 쉬운 결과 해석이 가능한 CART가 사용하기 용이함을 보인다.

• Genomics & Informatics
• /
• v.5 no.2
• /
• pp.88-91
• /
• 2007

Repetitive sequences such as SINE, LINE, and LTR elements form a major part of eukaryotic genomes. A literature search tool that summarizes the information contained within repeat elements would provide biologists in the field of genomics with a useful tool for analyzing genomic sequence features. We developed a java program designed to make literature access easier by using two search engines simultaneously. RepWeb is a web-based search system that provides a user friendly interface for searching the reference data and journals for information related to repeat elements by using the search engines, Google Scholar and PubMed, simultaneously. It provides an interface that displays the repeat element- related biological information, and includes useful functions such as the production of a repeat tree, clickable links to PubMed and Google Scholar, exporting, and sorting a field into date, author, journal and title.

• The Journal of Information Technology
• /
• v.3 no.2
• /
• pp.63-72
• /
• 2000

The peformance and quality of Web sites are often being estimated by the frequency that the users approach its site. This paper suggest how a link-editing method can automatically fix a poor organization by calculating each page's relative popularity, and how improve fix poor pages. Page's relative popularity depended on only cases where the objective Is to make it easier for a user to find the requested data; the faster the access, the better the organization of the Web sites according to tree depth.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.3
• /
• pp.155-160
• /
• 2001

본 논문은 영역별 근접 그래프 (geographic nearest neighbor graph)와 레인지 트리 (range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$_{\infty}$ (L$_1$) 거리 (metric) 상의 디루니 삼각분할 (Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$_{\infty}$ (L$_1$) 거리 상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 0(nlogn)의 순차계산 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Parallel Random Access Machine)에서 0(n)의 프로세서로 0(logn)의 병렬처리 시간에 L$_{\infty}$ (L$_1$) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.789-791
• /
• 1999

최근 기하급수적으로 증가하는 WWW(World Wide Web)의 사용으로 인하여 전체적인 네트워크의 성능이 저하되어 서버가 클라이언트에 빠른 서비스를 할 수 없는 경우가 자주 발생되고 있다. 이러한 서비스 지연의 해결방안으로 web proxy를 사용하여 서버의 부하와 traffic을 줄이는 방법을 많이 사용하고 있다. 이와 같은 web proxy는 인터넷상에서의 위치에 따라 그 효용이 달라지게 되는데, 이와 관련하여 [5]에서는 트리 구조의 인터넷상에서 전체적인 access time을 줄이기 위해 미리 정해진 개수(M)의 proxy의 위치를 구하는 방법에 대해 설명하고 있다. 하지만 서버 관리자의 측면에서는 서버를 구축하고 유지하는데 드는 비용과 직결되는 필요한 proxy의 개수를 정하는 것도 중요한 문제이다. 그러므로 본 논문에서는 인터넷상에서 트리 구조의 서비스 노드들 각각이 정해진 임계 응답시간을 만족하기 위해 필요한 최소한의 proxy의 개수와 그의 위치를 동시에 찾아내는 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.545-547
• /
• 2000

본 논문은 영역별 근접 그래프(geographic nearest neighbor graph)와 레인지 트리(range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$\infty$(L1) 거리(metric) 상의 디루니 삼각분할(Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$\infty$(L1) 거리상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 O(nlogn)의 순차계산 시간에 L$\infty$(L1) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Programmable Random Access Machine)에서 O(n)의 프로세서로 O(logn)의 병렬처리 시간에 L$\infty$(L1) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.