• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.148-150
• /
• 2004

최근 멀티미디어 정보를 기술하기 위한 표준인 MPEG-7이 제안되어 이미지/동영상 검색 시스템과 같은 응용분야에서 사용되기 시작하였다. 그러나 MPEG-7 시각 정보 기술자들은 대부분 고차원으로 표현되고 기술자들이 가지는 각 속성들의 성질이 서로 동일하지 않기 때문에 기존의 인덱싱 방법으로는 효율적인 검색을 할 수 없다. 본 논문에서는 MPEG-7 시각 정보 기술자중에서 많이 사용되는 Dominant Color 기술자와 Contour Shape 기술자에 대한 새로운 인덱싱 알고리즘을 제안한다. Dominant Color 기술자에서 사용되는 비 교 연산 식 은 가우스 혼합 모델에 기초하고 있기 때문에, 기술자의 각 속성들을 하냐의 칼라 히스토그램 형태로 변형시켜서 인덱스로 사용한다. Contour Shape기술자는 2 단계 형태의 알고리즘을 사용한다. 각 단계는 글로벌 파라미터 속성과 비트맵 인덱스를 사용한 인덱싱이 적용된다. 제안된 인덱싱 방법을 사용했을 때 Dominant Color의 경우 90%의 정확도에 120배 이상의 속도 향상을 나타냈고, Contour Shape의 경우 82%의 정확도에 3배 이상의 속도 향상을 나타냈다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.899-900
• /
• 2009

오늘날 모바일 기기를 이용한 무선인터넷의 속도와 품질이 향상되어 언제 어디서든 인터넷을 사용할 수 있게 되었다. 기존의 인터넷에서 서비스되던 지역별 맛 집, 뮤지컬 공연 검색 등 위치 검색 서비스를 이제 모바일에서도 제공 받을 수 있게 되었다. 하지만 모바일 기기의 작은 화면과 상대적으로 느린 속도는 신속하게 원하는 주변 장소를 찾아내기 어렵게 만들기 때문에 위치기반서비스와 온톨로지를 이용하여 가깝고 또 사용자가 선호도하는 추천장소를 빠르게 제공하기 위한 방법을 연구한다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.351-354
• /
• 2004

최근 MPEG-7 등에서 컨텐츠 내용 기반 검색에 대한 연구가 이루어지고 있다. 내용 기반 검색은 기존의 키워드기반 검색이 아닌 컨텐츠 내의 특징 벡터를 추출하여 이와 일치하는 것을 찾는 작업으로써 차세대 디지털 방송 등에 적응될 예정이다. 본 논문은 긴 오디오 stream에서 찾고자 하는 오디오의 위치를 빨리 찾을 수 있는 고속 검객 방법을 제시한다. 기존의 방법에서는 zero-crossing rate만을 이용하여 검색을 했었으나 본 논문에서는 오디오 신호의 특성을 표현할 수 있는 여러 가지 특징 벡터들을 이용한 고속 검색 방법을 고찰 한다. 본 논문의 가장 중요만 부분은 active search 알고리즘과 히스토그램, 그리고 적절하게 조합된 다중 특징 벡터들을 이용한 오디오 검색의 정확도와 속도를 향상시키는데 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.366-368
• /
• 2000

현재 인터넷은 매우 빠른 속도로 커가고 있으며 기존의 인터넷 하부구조(infrastructure), 특히 라우터에 커다란 부담이 되고 있다. IP 주소 검색은 라우터에 들어오는 패킷의 출력 링크를 위해 전송 테이블에서 가장 길게 일치하는 프리픽스를 찾는 것이다. 이러한 작업은 매우 복잡하고 고속의 라우터에 커다란 병목이 되고 있으며 이를 해소하기 위해서는 하드웨어기반의 빠른 IP 주소 검색 기법이 필요하다. 본 논문은 유니 캐스트 상에서 전송 테이블의 크기와 검색 시간을 줄이고 점차적인 갱신이 가능한 하드웨어기반의 알고리즘을 제시하고 다른 하드웨어 기반의 알고리즘과 성능을 비교한다. 제시한 알고리즘은 작은 크기의 SRAM과 단순한 로직의 하드웨어로 구현되기 때문에 값이 싸고 파이프라인으로의 구성이 가능하기 때문에 빠른 IP 주소 검색이 가능하다. 10ns의 SRAM으로 구현할 경우, 초당 100$\times$106의 검색이 가능하고 이는 지금까지 제안된 알고리즘보다 빠른 검색을 제공할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.101-104
• /
• 2003

많은 디지털 이미지 중에서 원하는 이미지를 효과적으로 검색하기 위한 방법 중에 이미지에 저장되어 있는 이미지에 대한 텍스트 정보를 가지고 검색을 하는 방법이 있다. 하지만 이는 이미지에 대한 정보 형식 자체가 이미 정해져 있다는 한계가 있다. 하지만 이미지에 따라 검색에 사용할 수 있는 정보 자체가 다를 수 있다. 따라서 본 논문에서는 사용자가 원하는 이미지 필드자체를 추가하여 정보를 삽입하고 검색에 활용하는 방안은 제안하고자 한다. 또한 이미지의 영역에 대한 정보를 추가하여 이미지의 영역별 특징을 나타낼 수 있게 하여 검색 시에 원하는 영역의 이미지만을 표시하게 함으로써 검색의 속도도 높이고자 한다.

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

웹이 빠른 속도로 증가짐에 따라 사용자들은 점차 원하는 리소스를 얻기가 힘들어지고 있다. 비록 기존의 검색엔진이 도움을 주고 있지만, 하나의 서버가 방대하고 다양한 종류의 웹 리소스들을 모두 구분해 서비스하는 것은 점차 그 한계를 드러내고 있다. 본 논문에서는 각 검색서버들이 분류화된 이름공간내에서 검색서비스를 하고 이들을 하나의 질의 인터페이스로 통합할 수 있는 방안을 제안하고, 그 시스템을 설계하고자 한다. 제안된 시스템은 XML을 사용하는 CNRP(Common Name Resolution Protocol)을 기반으로 하여 여러 검색 서버의 결과를 쉽게 통합하고, 검색된 데이터를 일반 응용프로그램에서도 사용할 수 있으며, 동적으로 생성되는 질의 인터페이스를 통해 어떠한 검색 시스템으로도 확장이 가능하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.613-615
• /
• 2002

최근 디지털 이미지 사용이 급속도로 증가함에 있어 자동적인 이미지 데이터 색인과 검색에 관한 연구가 증가하고 있는 추세이나 특정한 분야에 속하지 않은 일반 이미지를 대상으로 하는 연구는 아직까지 만족스럽지 못한 실정이다. 내용기반 이미지 검색은 대량의 일반 이미지 집합에서 사용자가 원하는 이미지를 효율적으로 찾아내는 시스템이며 이에 본 논문에서는 이미지의 색상과 형태의 특징 정보들을 추출하여 자동으로 색인하고 검색하는 새로운 시스템을 제안하였다. 특징 추출은 인간의 이미지 인식 과정에 기반하여 전체적인 정보와 세부적인 정보로 구분하여 수행하는 새로운 기법을 사용하였고 추출된 특징 정보들은 전역 칼라, 부분 영역 칼라, 전역 형태, 부분 영역 형태 정보로 구분되어 데이터베이스에 저장하였으며 유사도 검색 시에는 사용자가 검색 목적에 알맞은 가중치를 적용하여 이미지를 검색하도록 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.539-542
• /
• 2002

인터넷의 발달은 월드 와이드 웹을 탄생 시켰고 그로 인한 인터넷의 폭발적 성장은 인터넷을 하나의 생활로 만들었다. 인터넷의 엄청난 자료의 양과 친숙해진 인터넷으로 인해 인터넷은 하나의 정보창구의 역할을 하게 되었고, 그에 따라 정보검색이 발전하게 되었다. 초기의 월드 와이드 웹은 많은 웹 문서가 아니었지만, 구글이 현재 20억 페이지를 색인할 만큼 엄청난 규모가 되었다. 또한 앞으로의 검색 엔진은 정보나, 웹상의 링크 정보를 통한 그 문서의 중요도를 분석하여 문서의 중요도를 판단하게 될 것이며, 지금까지의 검색엔진의 저장구조와는 다른 구조를 가지게 될 것이다. 그에 따라 웹 정보검색엔진의 저장구조는 효율적 저장과 속도 향상을 위해 중요한 구조가 되어가고 있다. 본 논문에서는 검색엔진의 저장구조에 따른 용량의 변화와 앞으로의 웹 검색엔진에서 등장할 기능인 문서의 정보나, 문서간의 링크 정보를 통한 문서의 중요도 분석 등을 수행할 수 있는 저장구조를 만들어보고 실험해 보았다.

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

컴퓨터와 네트워크의 처리속도 증가와, 인터넷의 발달로 인하여 이미지, 사운드, 동영상 등 각종 멀티미디어 정보가 인터넷상에 다수 등록되고 있으며, 이에 대한 검색 요구도 증가하고 있다. 그에 따라 다양한 멀티미디어 정보 검색을 위한 방법이 연구되고 있지만, 그에 대하 활용도는 미미하며, 데이터 베이스에 등록된 단순 멀티미디어 정보 검색에 머물고 있는 실정이다. 이에 본 연구는 인터넷상의 멀티미디어 정보 중 이미지 정보를 능동적으로 수집, 정보를 추출하여 검색에 이용한다 이를 위하여, 이미지에 대한 text 정보와 이미지의 속성 및 Link 정보를 이용, 의미 있는 이미지와 의미 없는 이미지를 분류하여 검색의 효율을 높이고, 속성 및 Link 정보를 가중치로 사용함으로써 검색 시 이미지의 중요도를 평가할 수 있도록 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.357-359
• /
• 2019

RDBMS 상에서 문서에 포함된 키워드 검색을 위한 질의 시 병합 조인 방식을 통해 키워드 검색을 시도하게 된다. 그러나 대용량의 문서를 저장하고 있는 RDBMS 내에서 병합 조인을 사용 시 검색 키워드에 대해 불필요한 비교 연산으로 인하여 질의 문에 대한 검색시간이 길어질 수 있다. 본 논문은 행 지향 관계형 역 색인을 이용하여 키워드 검색 질의 시 병합 조인의 단점을 보완한 지그재그 병합 조인 알고리즘을 사용한다. 관계형 데이터베이스인 postgreSQL 에서 프로시저로 불필요한 비교 연산을 최소화한 지그재그 병합 조인 알고리즘을 구현하여 키워드 검색에 대한 질의 속도 향상을 확인하였다.