• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.39-42
• /
• 2005

공간 데이터 웨어하우스 구축기는 소스 데이터의 변경 사항을 일괄처리의 형태로 공간 데이터 웨어하우스에 적재한다. 또한, 공간 데이터 웨어하우스 서버는 사용자의 질의에 빠른 응답을 하기위해 적재된 데이터로 색인을 구축한다. 색인을 구성하는 기존 기법으로는 벌크 삽입 기법 및 색인 전송 기법이 있다. 벌크 삽입 기법은 색인을 구성하기 위한 클러스터링 비용이 필요하며 검색 성능도 떨어진다. 또한, 색인 전송 기법은 주기적인 소스 데이터의 변경을 지원하지 않는다는 문제점이 있다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 공간 데이터 웨어하우스에서 부분 색인 전송을 이용한 효율적인 색인 재구성 기법을 제안한다. 제안 기법은 구축기에서 색인의 구조에 맞게 클러스터링된 클러스터들을 부분 색인으로 구성하여 페이지 단위로 전송한다. 공간 데이터 웨어하우스 서버에서는 전송된 부분 색인의 물리적 사상 문제를 해결하기 위해 물리적으로 연속된 공간을 예약하고 예약된 공간에 부분 색인을 기록한다. 기록된 부분 색인은 공간 데이터 웨어하우스 서버에 있던 기존 색인에 삽입된다. 부분 색인이 기존 색인에 직접 삽입됨으로써 색인 재구성을 위한 검색, 분할, 재조정 비용은 최소가 된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.19-21
• /
• 2005

EPCglobal은 RFID와 관련된 다양한 분야의 표준화를 주도하고 있으며 응용 표준으로써 Tag 정보의 운용을 위한 미들웨어 표준인 ALE Specification을 제시하였다. ALE의 ECSpec은 애플리케이션이 미들웨어에 등록하는 이벤트 필터링을 위한 스펙으로써 일정 시간동안 반복적으로 수행되는 연속 질의와 유사한 특성을 가진다. ECSpec을 연속질의로 변환할 때 해당질의의 WHERE절이 가지는 Predicate는 매우 긴 길이를 가지는 Long Interval이 된다. 이러한 특성은 기존의 질의 색인들의 삽입과 검색 성능을 저하시키는 문제점을 가진다. 이 논문에서는 ECSpec을 연속 질의의 형태로 변환하고 해당 질의가 기지는 Predicate인 2D Interval의 특성을 반영한 새로운 질의 색인 구조로써 TLC-Index를 제안한다. 색인 구조는 그리드 방식의 큰 크기를 가지는 셀 분할 구조와 선분 모양의 가상 분할 구조를 병행하는 하이브리드 구조이다. 색인에서 Long Interval의 정의는 셀 분할 구조의 길이보다. 크거나 같은 길이를 가지는 interval이다. 제안하는 색인은 Long Interval을 큰 크기를 가지는 셀 분할 구조로 분할 삽입함으로써 저장 공간의 소모를 줄이고 삽입 성능을 향상시킨다. 또한 Short Interval들을 짧은 길이를 가지는 가상 분할 구조들로 분할 삽입함으로써 그리드 방식이 가질 수 있는 부분적 겹침을 제거하여 검색 성능을 향상시킨다.

• Journal of Korea Multimedia Society
• /
• v.9 no.5
• /
• pp.564-575
• /
• 2006

With the rapid increase of the number of multimedia contents, people consume a lot of multimedia contents through various distribution channels. Content-based image retrieval uses visual features that represent the contents of images. And users can retrieve or filter images based on the contents of the images using the features. But, the editing of the multimedia contents distorts the original visual features of the multimedia contents, thereby the performance of content-based image retrieval system could be lowered. In this paper, we describe the image editing effects that lower the performance of the retrieval system and propose algorithms that can remove the image editing effect and improve content-based image retrieval system.

• Proceedings of the Korean Society for Cognitive Science Conference
• /
• 2000.06a
• /
• pp.224-230
• /
• 2000

기존의 전문 검색 시스템은 문서를 단지 단어의 연속이라는 제한적 관점에서만 바라보았다. 또한 기존의 필드 검색 시스템은 고정된 필드를 색인 및 검색대상으로 하거나, 문서의 내용이 아닌 메타 정보에 관한 검색만이 가능하였다. 본 논문에서는 내용과 필드 구조를 통합하여 가변 필드 구조 문서를 색인 및 검색하는 모델인 교차 필드 검색 모델을 제안한다. 기존 정보검색 시스템의 기능을 기본으로 제공하면서 필드구조를 색인/검색하기 위한 기능적 요구사항을 제시하고, 내용 및 필드 구조를 색인하면서 동적인 삽입/삭제가 가능한 색인 구조를 제안한다. 아울러 검색시에 문서 가중치를 계산하여 문서를 순위조정하는 분리언 모델, 확장 불리언 모델, 벡터 공간 모델의 변형 모델을 제시한다. 아울러 구현 사례로 STEER-XDS 검색 시스템에 대해 알아본다.

• Annual Conference on Human and Language Technology
• /
• 2000.10d
• /
• pp.224-230
• /
• 2000

기존의 전문 검색 시스템은 문서를 단지 단어의 연속이라는 제한적 관점에서만 바라보았다. 또한 기존의 필드 검색 시스템은 고정된 필드를 색인 및 검색대상으로 하거나, 문서의 내용이 아닌 메타 정보에 관한 검색만이 가능하였다. 본 논문에서는 내용과 필드 구조를 통합하여 가변 필드 구조 문서를 색인 및 검색하는 모델인 교차 필드 검색 모델을 제안한다. 기존 정보검색 시스템의 기능을 기본으로 제공하면서 필드구조를 색인/검색하기 위한 기능적 요구사항을 제시하고, 내용 및 필드 구조를 색인하면서 동적인 삽입/삭제가 가능한 색인 구조를 제안한다. 아울러 검색시에 문서 가중치를 계산하여 문서를 순위조정하는 불리언 모델, 확장 불리언 모델, 벡터 공간 모델의 변형 모델을 제시한다. 아울러 구현 사례로 STEER-XDS 검색 시스템에 대해 알아본다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.177-182
• /
• 2006

최근 무선 통신 구조가 확산대면서, 모바일 기기와 다양한 모바일 GIS 서비스가 일반화되었다. 그래서 모바일 기기에서 효과적으로 GIS 자료들을 검색할 수 있는 모바일용 GIS DBMS가 필요하다. 물론 모바일 GIS DBMS는 환경적 제약사항과 GIS 자료들의 특성들을 극복하기 위한 대량삽입 기법이 필요하며 이 기법은 모바일 GIS DBMS를 개발하는데 있어서 가장 중요하다. 이 제약사항은 낮은 대역폭, 작은 저장공간 그리고 비공간 데이터 보다 상대적으로 매우 큰 공간 데이터의 특징을 포함한다. OBO기법을 이용하는 GIS DBMS로의 데이터의 삽입은 차례대로 삽입된다. 그러나 대부분의 공간데이터들은 전송비용과 긴 로딩시간으로 인해 서비스를 지연시키기 때문에 공간 인덱스를 기반으로 하는 대량삽입을 선택한다. 본 논문에서는 높은 성능과 안전성을 가진 동적인 공간 인덱스 R*-tree을 이용하는 대량 삽입 기법을 제공한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.10
• /
• pp.2597-2604
• /
• 1996

본 논문에서는 주기억 데이터베이스 시스템에서의 효율적인 데이터 처리를 위하여 T*-트리라는 새로운 색인구조를 제시한다. T*-트리 색인구조는 기존의 디스크를 기반으로 하는 색인기법과 달리 모든 데이터가 주기억장치에 적재되어 있는 시스템에서 보다 빠른 데이터 접근과 메모리 공간의 효율적인 사용을 위해 주기억 데이터베이스 시스템에서 주로 사용되고 있는 T*-트리색인구조의 장점은 그대로 계승하면서 단점을 보완한 인덱스 구조이다. 본 논문에서 제시하는 T*-트리는 데이터 아이템에 대한 검색과 저장공간의 활용면에서는 T*-트리와 대동소이한 성능을 가지고 있으나, 범위 질의에서와 데이터 아이템에 대한 검색과 삭제시 중간노드에서의 노드간의 순회경로를 줄임으로써 보다 향상된 성능을 보여준다. 또한 T*-트리와 스레드 이진트리를 조합하는 경우에는 순회경로가 다소 단축되지만 중간노드에서 자신보다 높은 레벨의 후속 노드로의 순회는 기존의 인오더 트리 순회에 의존하지만, T*-트리에서는 후위포인터를 이용하므로 직접순회가 가능하게 된다. 본 논문에서는 제안된 T*-트리의 구조와 T*-트리의 검색, 삽입 및 삭제 연산을 위한 알고리즘을 설명한 후, 기존의 T*-트리와 성능분석을 실시하고 그 결과를 제시한다. 성능 분석결과 T*-트리는 데이터 검색의 경우 기존의 T*-트리와 거의 동일한 성능을 보였으며, 삽입과 식제등 색인구조의 변경시는 약간의 성능향상을 보였으나, 범위질의와 순차질의에서는 매우 향상된 성능을 나타냈다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.468-470
• /
• 2013

현재 가장 활발히 이용되고 있는 음악 검색 서비스는 스마트폰의 앱(App) 형태로 사용자에게 배포되고 있다. 사용자는 스마트폰의 마이크에 자신의 주위에 들리는 음악을 직접 검색 소스로 입력함으로써 검색 작업을 수행한다. 일반 가정에서 사용자가 즉흥적으로 음악 검색을 수행하고자 하는 경우는 주로 TV 시청 중에 발생한다. 그러나 최근 널리 보급되고 있는 스마트TV의 하드웨어 및 소프트웨어 능력이 충분한 상황에서, 별도의 스마트폰을 이용하여 음악을 검색하는 것은 매우 비효율적이다. 따라서 본 논문은 사용자가 외부 검색 장비에 의존하지 않더라도, 스마트TV에서 자체적으로 현재 시청중인 영상에 삽입된 배경음악을 실시간으로 검색하여주는 서비스를 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.283-285
• /
• 2003

논문을 작성하기 위해서는 참고문헌을 달아주어야 하는 쉽지 않은 과정이 있다. 일반 사용자가 쉽게 작성하고 적은 노력으로 참고문헌을 삽입시켜줄 수 있는 처리기가 필요하다. 기존의 LATEX 시스템은 고정된 환경과 많은 제약사항으로 사용하기에 불편이 많았다. 본 논문에서는 XML의 구조적인 특성을 이용하여 참고문헌을 자동으로 삽입하는 새로운 어플리케이션을 제안한다. 이를 위해 논문과 참고문헌 사전에 대한 문서타입을 정의하였으며 참고문헌사전의 구조 정보를 검색, 삽입, 수정, 삭제 할 수 있는 사전 관리기를 설계하였다. 이를 바탕으로 참고문헌을 자동 삽입 처리된 논문 곧 XML문서는 논문 구조에 맞게 정의된 XSL을 통해 HTML로 변환되며 자유로운 웹 게시가 가능해진다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.867-870
• /
• 2004

본 논문은 비디오 워터마킹에 관한 연구로서 기존의 DCT변환을 한 후 동영상에 워터마크를 삽입하는 방법과는 달리, 압축과정이나 다른 다양한 공격에 대한 강인성에 초점을 두었다. 이 기법은 DWT 기반의 블라인드 비디오 워터마킹으로서 인간 시각적 특성에서 비지각성을 유지하기 위한 방법이다. 칼라영상을 LUV 좌표계로 변환하여 인간 시각에 둔감한 U영역에 서로 다른 장면의 I-프레임에 대해서 웨이블릿 영역 안에 8bit-plane을 한 후, 1단계 웨일블릿 변환을 거친 부호화된 워터마크에 랜덤한 키를 이용하여 삽입한다. 이 기법은 독립적인 워터마크를 HH1를 제외한 나머지 고주파 부대역 영역에 워터마크를 삽입하고 추출 시에는 삽입된 키를 이용하여 추출하였다. 그리고, 제안한 비디오 워터마킹 알고리즘은 효과적으로 풀리지 않았던 프레임 드로핑과 같은 공격들에 대한 강인함을 기존의 방법과 비교 실험하였다. 이는 최초의 영상 없이 삽입된 워터마크 정보를 실시간으로 검색하여 추출할 수 있다.