• The KIPS Transactions:PartD
• /
• v.11D no.2
• /
• pp.247-258
• /
• 2004

Recently, there have been researches on storage and retrieval technique of moving objects, which are highly concerned by user in database application area such as video databases, spatio-temporal databases, and mobile databases. In this paper, we propose a new signature-based indexing scheme which supports similar sub-trajectory retrieval at well as good retrieval performance on moving objects trajectories. Our signature-based indexing scheme is classified into concatenated signature-based indexing scheme for similar sub-trajectory retrieval, entitled CISR scheme and superimposed signature-based indexing scheme for similar sub-trajectory retrieval, entitled SISR scheme according to generation method of trajectory signature based on trajectory data of moving object. Our indexing scheme can improve retrieval performance by reducing a large number of disk access on data file because it first scans all signatures and does filtering before accessing the data file. In addition, we can encourage retrieval efficiency by appling k-warping algorithm to measure the similarity between query trajectory and data trajectory. Final]y, we evaluate the performance on sequential scan method(SeqScan), CISR scheme, and SISR scheme in terms of data insertion time, retrieval time, and storage overhead. We show from our experimental results that both CISR scheme and SISR scheme are better than sequential scan in terms of retrieval performance and SISR scheme is especially superior to the CISR scheme.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.116-118
• /
• 2000

의료영상 저장 전송 시스템에서 환자의 이력 영상은 시간이 지나면서 데이터의 양이 급격히 증가하므로 자기 디스크에서 제 3의 저장 장치로 데이터를 옮기고 있다. 일정한 보존 기간이 경과하면 옮기는 기존의 이동 방법은 곧 검색될 영상을 자기 디스크에서 제 3의 저장 장치로 옮길 가능성이 높다. 이 문제점을 해결하기 위해서 이력 영상의 검색 속도를 향상시키는 두 가지 이동 기법 AIP와 EAIP 제안하였다. 두 기법 모두 기존의 방법보다 검색 속도가 우수하였다. 제안하는 두 가지 이동 기법 사이의 질의 처리 속도를 비교하였는데 EAIP가 우수하였다. 또한, EAIP 이동 기법을 이용한 이동 실행기를 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.226-228
• /
• 2001

헌재 웹에서는 이미지, 3차원 그래픽 등과 같은 다양한 멀티미디어 자료들이 사용되고 있으며, 이러한 이미지 혹은 3차원 그래픽 안에 존재하는 시각 객체 사이의 공간관계에 대해서 내용기반 검색을 수행하기 위해서는 공간관계를 효율적으로 표현할 수 있는 기법과 이를 위한 검색 기법이 필요하다. 본 논문에서는 시각 객체 사이에 존재하는 공간관계를 효율적으로 표현할 수 있는 기법으로 객체를 MBR로 표현해서 2차원 평면에 투영해서 얻어진 관계기반 구조를 이용해서 공간관계 스트링을 추출할 수 있는 기법을 세안하고 이를 이용한 공간관계 검색에 대해서 설명하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.325-327
• /
• 2001

IP 주소 검색은 고속 인터넷 라우터의 병목 지점이다. 소프트웨어 기반의 IP 주소 검색은 많은 경우, 트라이(trie)를 자료구조로 사용하고 있는데, 트라이에서의 가장 큰 문제점은 레벨별 검색이 메모리 접근 횟수와 비례한다는 점이다. 메모리 검색은 프로세서의 다른 연산에 비해서 시간을 많이 소모하는 작업이므로 검색 횟수를 줄임으로써 IP 주소 검색 시간을 단축할 수 있고, 이는 곧 라우터의 성능 향상을 의미한다. 본 논문에서는 트라이에 대해서 메모리 접근 횟수를 줄이는 효율적이고 간단한 기법을 제안하고 그 성능을 분석한다. 제안되는 기법을 적용하였을 때, 이진 트라이에 대해서 약 34%의 추가적인 메모리 사용으로 약 10% 정도의 성능 향상을 얻을 수 있었다. 또한 이 기법은 트라이에 기반한 모든 자료 구조에 일반적(generic)으로 사용될 수 있는 장점을 가진다.

• Journal of the Korea Society of Computer and Information
• /
• v.8 no.1
• /
• pp.20-29
• /
• 2003

According as quantity of information is augmented rapidly in World Wide Web, users are investing more times finding correct information to on. Search function that a search agent is personalized according to user's preference degree or search objective to solve these problem should be offered. Therefore, a search agent accumulates experienced knowledge connected with user's past search in this research. When new query was given, search agent offered learning function of intelligence that decides category group through estimation method of similarity using this knowledge. So this paper showed that case based search can bring superior result in the correctness rate than other search method.

• 한국HCI학회:학술대회논문집
• /
• 2006.02b
• /
• pp.383-388
• /
• 2006

모바일 및 무선 플랫폼등의 소형 정보기기의 사용에 있어 제기되는 가장 큰 문제점은 디스플레이 공간과 입력장치의 제약이며 소형 디스플레이 정보기기에서 정보검색의 효율성과 제 검색에 있어 여러가지 문제점을 야기시킨다. 이러한 문제의 해결을 위해 많은 연구가 진행되고 있는데 이중 정보시각화 기법은 데이터간의 관계가 명확하여 특정분야의 정보를 찾아내고 분석 하는데 효율적이다. 본 연구에서는 소형 디스플레이 정보기기 중 PMP (Portable Multimedia Player)에서 음악 화일 검색을 위한 정보 검색 방식을 3차원 정보시각화 기법을 활용하여 소형 디스플레이에서의 사용성의 한계를 해결하고자 하였다. 이러한 목적으로 디자인된 Navigation System은 기존 제품에서 선행된 검색방법보다 빠르고 다양한 검색과 사용자로 하여금 조작에 있어 몰입할 수 있는 감성적 만족을 제공할 수 있다. 또한, PMP뿐 아니라 소형 디스플레이를 가진 다양한 미디어에 적용 가능할 것으로 본다.

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

오늘날 방대한 양의 정보를 관리하고 검색하기 위해 정보를 효율적으로 처리 할 수 있는 방안에 대해서 많은 연구가 진행되고 있다. 본 논문에서는 문서를 구조화하기 위한 방법으로써 XML을 기반으로 하고, 이를 효과적으로 검색하기 위해서 색인기법을 제안하므서 CD-ROM이나 하드 디스크와 Locai 보조 기억 장치에 저장되어 있는 문서 파일을 효율적으로 검색할 수 있도록 한다.

• Proceedings of the Korean Society for Information Management Conference
• /
• 2006.08a
• /
• pp.183-189
• /
• 2006

이 연구에서는 색상 자질을 이용하여 이미지를 검색할 때 이미지를 분할하여 각 영역별로 색인하여 검색하는 것의 유용성을 알아보고 분할된 영역간의 유사도 산출 기법을 제안하였다. 실험결과, 질의 이미지의 특정 영역과 최대의 유사도를 갖는 검색 이미지의 영역을 이미지간 유사도 산출 방법으로 이용하고, 이미지 영역을 세분할수록 이미지 검색 성능이 향상되었다. 특히 검색 성능이 좋지 않은 질의 이미지의 경우, 이 연구에서 제안한 기법이 더욱 유용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.88-90
• /
• 2003

라우터의 If 주소검색은 라우터에 도착한 If 패킷의 목적지 주소를 이용하여 적절한 다음-홉 주소를 검색하고 결정하는 것이다. IP 주소검색은 라우터 성능의 병목지정으로써 고속 백본망에 필요한 초고속 라우터 개발에 필수적인 부분이다. 현대적인 고속 라우터는 초당 수백 안개 이상의 IP 패킷을 처리할 수 있는 능력이 필요하다. 본 논문은 보통의 Pentium CPU에서 OC-48 링크 수준의 IP 주소검색을 실시할 수 있는 빠른 검색방법을 소개한다. 본 논문에서는 데이터 압축기법으로 사용되는 RLC(Run Length Coding)와 유사한 방법을 사용하였다.

• Journal of Korean Library and Information Science Society
• /
• v.31 no.4
• /
• pp.191-212
• /
• 2000

This study is intlded to ampre the effectiveness of the Northemlight and Google, which are based on Datamining kdmique with a Metacrawler, one of metasearch engines. As a result, searches responding to queries in the Northemlight and Google produced a higher precision and recall as comparrd with searches nspcdhg to queries in the metacrawler. The results show that the Datamining techniques can help improve information retrieval effectinveness.