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

데이터베이스를 구축하고 서비스하기 위한 대부분의 방식은 상용 DBMS를 사용하여 문서에 대한 관리를 수행하고, 사용자 검색을 수행하기 위해 정보검색 시스템을 사용하는 DBMS와 정보검색 시스템의 연동방식을 채택하고 있다. 이러한 환경은 DBMS와 정보검색 시스템을 이중으로 운영하여야 하는 불편함이 있고, 변동된 문서에 대한 데이터 일관성을 유지하기 어렵고, 데이터를 중복 저장하므로 저장 공간의 낭비를 가져온다. DBMS를 기반으로 정보 검색 시스템을 밀결합하는 방법도 있으나 검색 속도저하문제를 야기하였다. 본 논문에서는 정보 검색 시스템을 바탕으로, DBMS의 필수 요소인 안정적인 문서 관리 부분을 접목한 정보검색 관리 시스템을 설계한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.175-177
• /
• 2005

검색된 정보의 정확성과 검색 속도는 정보 검색 시스템의 성능 평가에 있어서 매우 중요한 요소이다. MPEG-7 시각 정보 기술자는 예제 기반 이미지/비디오 검색 시스템을 구성할 때 사용할 수 있는 저급 수준시각 정보에 대한 표준화된 기술을 의미한다. 제안된 기술자는 검색 결과의 정확성에 대해서는 검증을 받은 상태이지만, 고차원 데이터이거나 시간 복잡도가 큰 매칭 함수를 가지고 있어 순차 검색을 할 경우 매우 많은 검색시간을 필요로 한다. 일반적으로 이러한 문제를 해결하기 위해 인덱스 정보를 구성하여 검색에 적용하는 방법이 주로 사용된다. 본 논문에서는 MPEG-7 시각 정보 기술자중 이미지 검색 시스템에 이용할 수 있는 색상 기술자와 텍스쳐 기술자, 그리고 외형 기술자를 인덱스 정보 구성 관점에서 분석하였다.

• Annual Conference on Human and Language Technology
• /
• 2010.10a
• /
• pp.183-185
• /
• 2010

디지털 기기들의 발전은 사전 검색 수요의 증가와 함께 강건한 검색 기법의 필요성도 증가시키고 있다. 기존의 사전 검색 기법들은 사용자의 입력 오류를 고려하지 않고, 검색 최적화만을 위해 설계되었다. 본 논문에서는 언어 모델 키워드와 자소 범주 키워드를 이용하여 오타에 강건한 사전 검색 방법을 제안한다. 제안된 방법은 오류가 포함된 사용자의 입력 단어에 대하여 활용 가능한 수준의 높은 성능과 검색 속도를 보여주었다.

• Journal of KIISE:Information Networking
• /
• v.31 no.6
• /
• pp.573-581
• /
• 2004

Recently, the rapid growth of Internet technology and the deployment of high speed networks make many kinds of multimedia services possible. Preexisting multimedia services are designed based on the client/server model which has the problems such as the network failure and the low speed communication due to the high load on the central server. In order to solve these problems, peer-to-peer networks are introduced and expanded through Internet environments. In this paper, we propose a pure peer-to-peer network based resource discovery mechanism for multimedia services. In the proposed scheme, each host maintains the location information of resources which are recently requested by other hosts as well as that oi the replicas of local resources. The proposed scheme has the faster response time and incurs the smaller traffic than the preexisting discovery schemes in pure peer-to-peer network environments. Also, by decentralizing the location information and differentiating the reply path, our proposed scheme can solve the search result loss problem that occurs when the network is unsettled.

• Journal of Korea Multimedia Society
• /
• v.9 no.2
• /
• pp.244-254
• /
• 2006

This paper presents an efficient hybrid technique to compact the trie indexing the huge forward table small enough to be stored into cache for speeding up IP lookup. It combines two techniques, an encoding scheme called bit-map and a controlled-prefix expanding scheme to replace slow memory search with few fast-memory accesses and computations. For compaction, the bit-map represents each index and child pointer with one bit respectively. For example, when one node denotes n bits, the bit-map gives a high compression rate by consumes $2^{n-1}$ bits for $2^n$ index and child link pointers branched out of the node. The controlled-prefix expanding scheme determines the number of address bits represented by all root node of each trie's level. At this time, controlled-prefix scheme use a dynamic programming technique to get a smallest trie memory size with given number of trie's level. This paper proposes standard that can choose suitable trie structure depending on memory size of system and the required IP lookup speed presenting optimal memory size and the lookup speed according to trie level number.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.517-519
• /
• 2004

Chord(6)는 N개의 노드로 이루어진 P2P(Peer-to-Peer)네트워크에서 검색에 사용되는 메시지를 O(logN)으로 줄인 P2P 검색 알고리즘이다. 하지만 모바일 Ad-hoc 네트워크에 이를 적용할 경우 검색 성공률이 매우 떨어져 (1000개의 노드가 도보속도(2m/s)로 움직이는 경우： 검색 성공률 30%이하)P2P 검색이 거의 이루어지지 않는 문제점이 발생한다. 본 논문에서는 이 같은 문제점을 극복하기 위한 알고리즘인 Backtracking Chord을 제안한다. Backtracking Chord 방식은 O(logN)메시지를 사용하여 순차적으로 t번까지 검색을 요청함으로써(t： Timeout의 횟수(0 < t< logN)) t에 따라 최고 88%(t>4)까지 검색 성공률을 높일 수 있다.

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.2
• /
• pp.19-26
• /
• 2004

This paper proposes ACA (Adaptive Component Analysis) as a method for feature extraction and analysis of the content-based image retrieval system. For satisfactory retrieval, the features extracted from images should be appropriately applied according to the image domains and for this, retrieval measurement is proposed in this study. Retrieval measurement is a standard indicating how important the value of a relevant feature is to image retrieval. ACA is a middle stage for content-based image retrieval and it purposes to improve the retrieval speed and performance.

• KSCI Review
• /
• v.12 no.1
• /
• pp.9-19
• /
• 2004

This paper proposes ACA (Adaptive Component Analysis) as a method for feature extraction and analysis of the content-based image retrieval system. For satisfactory retrieval, the features extracted from images should be appropriately applied according to the image domains and for this. retrieval measurement is Proposed in this study. Retrieval measurement is a standard indicating how important the value of a relevant feature is to image retrieval ACA is a middle stage for content-based image retrieval and it purposes to improve the retrieval speed and performance.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.543-546
• /
• 2003

본 논문에서는 최근 영상 처리 및 검색 분야에서 많이 활용되고 있는 웨이브렛 변환과 원 영상의 영역 분류를 이용하여 밝기가 변화된 영상과 회전된 영상의 검색이 가능한 알고리즘을 제안하였다. 제안한 방식을 통해 영상 전제에 대해 검색이 수행되지 않고 영역 분류 결과인 블록맵과 변환 대역에서의 분산값을 이용함으로써 적은 양의 정보만을 저장하고, 이를 기반으로 영상 검색을 수행함으로써 검색속도의 향상과 효율적인 검색이 가능함을 실험을 통해 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.271-274
• /
• 2010

한글 근사 단어 검색 시스템은 사용자의 오류를 포함한 검색 질의에 효과적으로 대응할 수 있는 방법이나 검색 속도가 매우 느려서 실제 사용에 큰 어려움이 있다. 일반적으로 DNA 검색에 사용하는 서열 정렬 기법을 사용할 경우 데이터 베이스의 모든 문자열과 비교가 이루어져야 하기 때문에 많은 검색 시간이 걸리게 된다. 이것을 해결하기 위해 우리는 편집거리가 metric space를 만족하는 성질을 이용한 한글 근사단어 검색 시스템을 사용하여 실제 서열정렬을 사용하여 비교가 필요한 후보 단어를 거르게 된다. 이 한글 근사 단어 검색 시스템에서 가장 중요한 것은 기준축의 역할을 하는 Base-Pivot의 선택 방법이다. 본 논문에서는 이 Base-Pivot의 효율적인 선택방법을 실험을 통해서 분석하도록 한다.