• 정보과학회 논문지
• /
• 제42권2호
• /
• pp.242-254
• /
• 2015

본 논문에서는 다차원 인덱스 기반 다단계 k-NN 검색의 성능 향상 문제를 다룬다. 기존 다단계 k-NN 검색에서는 고차원 객체의 저차원 변환으로 인한 정보 손실로 k-NN 질의 결과 매우 큰 허용치(검색 범위)가 결정되어 범위 질의 결과로 많은 후보가 검색된다. 또한, 많은 후보는 후처리 과정에서 매우 많은 I/O 및 CPU 오버헤드를 발생시킨다. 본 논문에서는 이와 같은 고찰에 기반하여 범위 질의의 허용치를 줄여 후보 개수를 줄이고 이를 통해 성능을 향상시키는 방법을 제안한다. 먼저, k-NN 질의 결과로 결정된 허용치를 고차원 및 저차원 객체간 거리 비율로 강제 축소하여 범위 질의에 사용하는 허용치 축소 (근사적) 해결책을 제안한다. 다음으로, k-NN 질의 계수 k 대신 c k 를 사용하여 얻은 보다 타이트(tight)한 허용치로 범위 질의를 수행하는 계수 제어 (정확한) 해결책을 제안한다. 실제 객체 데이터를 사용하여 실험한 결과, 제안한 두 가지 해결책은 기존 다단계 k-NN 검색에 비해 후보 개수와 검색 시간 모두를 크게 향상시킨 것으로 나타났다.

• 한국인터넷방송통신학회논문지
• /
• 제11권2호
• /
• pp.41-49
• /
• 2011

본 논문은 사용자가 작업하는 문서에서 검색하고자 하는 검색어를 빠르고 단순하게, 그리고 다양한 검색의 범위를 조절할 수 있는 검색 방법을 제안하고 구현한 사례를 소개한다. 기존 웹 사이트 검색 방식은 하던 작업을 멈추고 웹 브라우저를 실행하고 사이트에 접속하며 키워드를 입력하는 지루한 과정이 필요하다. 또한 검색의 결과도 장황하며, 사전, 이미지, 동영상 등 동시 검색이 필요한 경우 여러 사이트에서 여러 번 검색하는 불편함이 있다. 본 논문은 사용자가 작업하는 어떤 문서에서도 간단히 검색어를 선택하고 CTRL키와 마우스 왼쪽 버튼을 동시에 누르는 것으로 검색이 이루어지도록 한다. 이를 위해 웹 서비스를 이용할 수 있는 Open API를 이용하여 여러 검색 웹 사이트의 검색 기능을 동시에 통합적으로 활용하는 매쉬업 검색 소프트웨어를 구현한다. 본 논문에서 개발한 검색 소프트웨어는 검색의 단순 즉시성, 결과의 간결성, 검색 범위의 다양성, 기능의 확장성뿐만 아니라 작업하는 어떤 문서에도 검색이 가능한 매쉬업의 좋은 사례로 평가된다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.453-457
• /
• 2001

영상검색은 문자위주의 검색을 한계로, 그 내용에 기반 한 특징벡터를 이용하여 검색을 수행한다. 특징벡터간의 거리를 계산하고 그 값들에 순위를 매긴다. 이렇게 얻어진 순위 값들을 가지고 사용된 검색방법의 유효성을 검사하는데 Recall/Precision 방법이 이용되고 있다. 질의영상과 같은 군에 속하는 영상이 얼마나 검출되었는지를 검출된 영상에 기반하여 계산하거나, 영상 군에 기반하여 계산하는 방법들이다. 그러나, 검출되는 순위값의 범위를 정하고, 그 범위 내에 속하는 만족하는 값의 개수를 세는 방법을 이용한다. 따라서 주어진 두 샘플의 전체적인 경향을 비교하지는 못한다. 본 연구에서는 순위를 이용하여 비교하고자 하는 두 샘플의 순위들을 결합하여 순위를 매기고 각 샘플들에 매겨진 순위값들의 평균과 분산을 이용하여 각 샘플들을 전체적으로 비교할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.982-985
• /
• 2007

인터넷의 보급과 PC의 발달로 정보의 분산과 공유가 가속화를 이루었고, 컴퓨팅 구조가 인터넷 기반으로 변화하였다. 이후 지금까지 수많은 시스템들이 클라이언트/서버 모델을 유지하고 있는 한편 대단위 분산 다중서버로 구성되는 환경이 출현하였다. 클라이언트/서버 모델에서 사용자들의 정보 공유의 제약을 해소하기 위해 개인의 피어 사이에 서로 공유하는 P2P(Peer-to-Peer) 패러다임이 출현 되었다. 하지만 기존의 DHT(Distributed Hash Table)를 기반으로 하는 P2P 시스템에선 정보를 검색할 때, 검색어와 검색결과의 모호성이 존재하고, 범위 검색을 지원하지 못하는 문제가 있었다. 우리는 이 문제를 해결할 한 가지 방안을 본 논문에서 제안한다.

• 한국멀티미디어학회논문지
• /
• 제15권2호
• /
• pp.215-225
• /
• 2012

멀티미디어 데이터베이스에서는 검색 효율을 높이기 위해 다차원 공간에 기초한 색인 방법이 사용되고 있다. 그러나 이 방법은 거리 계산의 척도로 유클리드 거리를 이용하여야 한다는 전제가 있어 범용성이 떨어진다. 한편, 거리 공리의 성립을 전제로 하는 거리 공간에 기반한 색인 방법은 유클리드 거리 이외의 거리 척도를 이용할 수 있기 때문에 범용성이 높다. 본 논문에서는 거리 공간을 색인화하는 방법 중 하나인 VP-tree의 방법을 개선하고자 한다. VP-tree는 검색 시에 루트 노드로부터 검색 범위에 적합한 노드를 따라 최종에 이르는 리프 노드에 링크되어 있는 오브젝트와의 거리를 계산하고, 검색 범위에 적합한가를 검사한다. 그러나 리프 노드에서 거리 계산 횟수가 증가하면 검색 속도가 떨어지기 때문에 리프 노드에서 삼각 부등식을 이용한 범위 압축 방법에 주목하고 그 개량 방법으로서 질의 오브젝트에 대한 최근접점을 삼각 부등식의 기준점으로 이용하는 방법을 제안한다. 이 개량 방법에 의해 검색 범위를 크게 좁힐 수 있으며, 또한 거리 계산의 횟수도 꽤 줄일 수 있다. 실제로 10,000 건의 영상 데이터를 이용하여 시스템의 성능 평가를 진행해 본 결과 기존 방법에 비해 유사 영상의 검색 시간을 5%~12%까지 절감할 수 있었다.

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1367-1376
• /
• 1998

본 논문에서는 영상처리기(image processor)가 내장되어 있지 않은 영상획득기(frame grabber) CCD 카메라만을 가지고 2차원 및 3차원 운동 측정과 분석을 위한 실시간 마커 인식 알고리즘을 개발하였다. 검색 범위의 축소를 통해 마커 출현 예상 위치를 추정하는 추적 알고리즘을 제시하며, 예상 범위 내에서 실제 마커를 탐색하는 알고리즘으로서 전화면 검색기법, 회오리 검색 기법, 사방팔방 기법을 제시하며, 인식된 마커의 중점을 찾는 알고리즘을 제시한다. 본 연구에서 제시한 알고리즘들은 실시간 마커 인식을 위해 검색 대상의 범위를 축소하는데 그 목적을 두었다. 인식된 마커의 중점을 찾는 알고리즘은 기존의 외곽선 축출 방법보다 빠른 중점 축출 알고리즘이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
• /
• pp.299-304
• /
• 2008

웹 기반 자료들이 폭발적으로 증가함에 따라 적합한 자료들에 보다 효과적으로 접근할 수 있는 방법이 요구되고 있다. 이러한 새로운 방법들 중의 하나로 제한 검색이 점보 검색 분야에서 제시되었다. 제한 검색은 현재 입력한 검색어의 검색결과를 줄이고자 할 때 이용하는 검색방식으로 전체 문장을 포함하는 자료나 출판 년도, 특정 저널로 제한하여 검색할 수 있으며 일반적인 검색어로 검색할 경우 제한을 주어 결과물을 최대한 줄일 수 있도록 지원하고 있다. 하지만 이러한 검색 방법은 검색의 범위를 URL에 의해 명시되는 사이트 또는 도메인들로만 제한할 수 있을 뿐이며 의미적으로 관련된 사이트들로 제한할 수 없다. 본 논문에서는 정보의 공유를 목적으로 하는 커뮤니티를 시맨틱 웹 서비스(Semantic Web Services) 기술을 이용하여 플랫폼에 상관없이 사용자 검색 질의와 가장 유사한 커뮤니티를 의미적으로 식별해 내고 커뮤니티 내의 정보 중 질의와 관련된 정보를 검색결과로 도출할 수 있는 구조를 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.254-257
• /
• 2010

최근 모바일 컴퓨팅 기술이 급격이 발전하면서, 이동 애드-혹 네트워크(Mobile Ad-Hoc Network, MANET)에 대한 연구가 활발히 진행되고 있다. 그러나 대다수의 MANET에 관한 연구는 하나의 MANET 내에서 이루어지는 라우팅 방법이나 에너지 관리에 대한 것으로 MANET 내에서 검색에 실패 했을 경우에 대한 해결 방법은 없는 상태이다. 본 논문에서는 하나의 MANET에서 검색에 실패한 경우에 기반망인 무선 AP를 이용하여 또 다른 MANET으로 연결하고 정보를 검색 할 수 있도록 탐색범위 확장을 위한 방법을 제안한다. 본 논문에서 제안한 방법은 보다 넓은 범위에서 필요로 하는 정보를 가진 단말을 탐색할 수 있게 함으로써 MANET에서의 검색 성공률을 높일 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
• /
• pp.1-6
• /
• 2008

일반적으로 연속 데이터 스트림을 모니터링하는 응용은 다수의 범위 질의를 포함한다. 이러한 다수의 범위 질의는 술어 색인을 이용해 효율적으로 처리할 수 있다. IBS-tree는 연속 데이터 스트림 상에서 효과적으로 이용될 수 있는 술어 색인 기법 중 하나이다. 그러나 IBS-tree는 모든 노드에서 등호 검사와 부등호 검사를 함께 실시하며, 이는 검색 성능의 저하로 이어질 수 있다. 본 논문에서는 등호 검사와 부등호 검사를 분리하여 수행함으로써 검색 성능을 향상시키는 술어 색인 방법을 제안한다. 제안하는 방법은 등호 검사를 위해 해싱을 이용하고, 부등호 검사에는 균형 이진 검색 트리를 이용한다. 본 논문에서는 실험을 통해 IBS-tree와 제안하는 방법의 검색 성능을 비교하였으며, 실험 결과로부터 제안하는 방법의 성능이 더욱 우수한 것을 확인하였다.

• 한국정보관리학회:학술대회논문집
• /
• 한국정보관리학회 2002년도 제9회학술대회 논문집
• /
• pp.131-138
• /
• 2002

본 고에서는 공학분야 중에서도 그 응용범위가 가장 광범위하다고 할 수 있는 기계공학분야의 이용자에게 수준 높은 웹 정보자원을 효율적으로 제공하기 위하여 검색엔진을 통하여 자동 수집된 웹 정보자원을 기계공학분야 주제전문가의 평가를 통해 핵심정보를 선정하고 이를 더블린코어 메타데이터를 응용한 베타데이터 요소에 따라 조직하여 웹 상의 검색 인터페이스에 의해 이용될 수 있도록 주제 게이트웨이 시스템을 설계하였다. 정보자원의 검색방법으로는 키워드 검색과 주제분류체계에 따른 브라우징 검색 등 두 가지 방법을 이용하였다.