• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.167-169
• /
• 1998

지금까지의 지리정보시스템에서는 시스템 구축관점에서의 공간 객체의 모델링, 공간 객체의 효율적인 저장방법, 인덱싱 방법 등이 중요한 연구 과제였으나 지리정보 시스템 관련 기술의 발달과 활용분야가 다양해짐에 따라 공간 데이터의 정확성에 대한 연구가 더욱더 중요시되고 있다. 본 논문에서는 지리 정보 시스템에서 위상 객체들간에 만족해야 하는 위상적 무결성 제약조건의 정의 과정을 보이고, 이러한 위상적 무결성 제약조건을 관리하기 위한 시스템을 설계한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.112-117
• /
• 2002

웹의 급속한 발전과 함께 오디오 컨텐츠의 양이 증가하게 되었고 수많은 오디오 데이터베이스로부터 특정한 오디오 컨텐츠를 찾아내는 오디오 검색 시스템의 필요성이 증가했다. 본 논문에서는 효율적인 오디오 검색 시스템을 위해 사용자들이 질의하는 멜로디 패턴을 이용해서 FAI(Frequently Accessed Index)라는 새로운 인덱싱 메카니즘을 제안하고 이 FAI를 기반으로 구현한 프로토타입 시스템의 구조와 원리에 대해서 설명한다. 실험을 통해서 FAI 기반 오디오 검색 시스템의 성능을 일반적인 오디오 검색 방법과 비교해 보았다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05d
• /
• pp.1069-1074
• /
• 2002

본 논문에서는 XML을 이용하여 멀티미디어 데이터를 구조적으로 표현하고 효율적으로 추출하기 위한 XML 기반 멀티미디어 주석 및 검색 시스템을 제안한다. 이 시스템은 멀티미디어 정보를 표현하기 위해 계층적 메타데이터 모델을 기반으로 하여 구현되였으며, 멀티미디어 데이터에 대한 주석, 검색, 브라우징 인터페이스를 제공한다. 멀티미디어에 대한 메타데이터는 MPEG-7에 정의되어 있는 서술 스키마를 기반으로 XML 스키마를 이용하여 작성하였다. 또한, 멀티미디어 데이터의 효율적인 인덱싱과 추출을 위하여 자막과 주석을 바탕으로 한 카테고라이징 기법을 사용하였다. 본 시스템의 목적은 멀티미디어 데이터에 대해 주석을 처리하고, 다양한 방법으로 검색과 그 결과를 브라우징하는 데 있다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2002.11a
• /
• pp.303-307
• /
• 2002

효율적인 웹 마이닝을 위해서는 방대한 인터넷 공간에서 사용자가 원하는 정보를 찾아내고, 이들 중 보다 유용하다고 판단되어진 자료를 선별적으로 제시할 수 있어야 한다. 본 논문에서는 웹 컨텐츠 분석과 HTML 문서들 사이의 링크 연결의 패턴 분석을 기반으로 하는 웹 구조 분석 방법들을 검토하고, 웹 검색 시스템을 구현하여 결과를 분석하였다. 이를 위해 웹 문서의 내용을 인덱싱한 뒤 질의와의 관련성의 확률을 구하는 랭귀지 검색 모델에 링크 구조 분석을 이용한 순위 알고리즘을 사용하여 좋은 결과를 얻고자 하였다. 또한 기존의 링크 관련 알고리즘에서 알려진 문제점을 해결하기 위한 몇가지 테크닉을 사용하였다.

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

임베디드 데이터베이스 시스템은 사용 목적과 환경에 따라 탑재되는 DBMS 요구 사항이 다르기 때문에 임베디드 시스템 구현시 마다 DBMS를 재개발하여야 하는 문제가 있다. 이러한 DBMS를 단일 통합된 코드 형태로 개발하는 것은 코드 재사용성과 유연성이 낮아 비생산적이다. 본 논문에서는 임베디드 시스템에서 사용되는 DBMS 기능에 따라 분리하여 컴포넌트화된 DBMS를 구성해주는 도구의 설계를 소개한다. 컴포넌트 대상은 SQL 인터페이스, SQL 언어 지원 레벨, 동시성 제어 모듈, 인덱싱 모듈, 회복 관리자 등이다. 도구는 빠르고 유연한 임베디드 데이터베이스 개발시 생산성을 높일 수 있다.

• Proceedings of the KAIS Fall Conference
• /
• 2010.05a
• /
• pp.315-318
• /
• 2010

기존의 내용기반 비디오 검색 시스템들은 주석기반 검색 또는 특징기반 검색과 같은 단일 방식으로만 검색을 하므로 검색 효율이 낮을 뿐 아니라 완전한 자동 처리가 되지 않아 시스템 관리자나 주석자의 많은 노력을 요구한다. 본 논문에서는 주석기반 검색을 이용하여 대용량의 비디오 데이터에 대한 사용자의 다양한 의미검색을 지원하는 에이전트 기반에서의 자동화되고 통합된 비디오 의미기반 검색 시스템을 제안한다. 사용자의 기본적인 질의를 분석하고 질의에 의해 추출된 키 프레임의 이미지를 사용자가 선택함으로써 인덱싱 에이전트는 추출된 키 프레임의 주석에 대한 의미를 더욱 구체화시킨다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.2
• /
• pp.66-74
• /
• 2008

Since modem embedded systems need to access, manipulate or store sensitive information, it requires being equipped with cryptographic file systems. However, cryptographic file systems result in poor performance so that they have not been widely adapted to embedded systems. Most cryptographic file systems degrade the performance unnecessarily because of system architecture. This paper proposes ISEA (Indexed and Separated Encryption Approach) that supports for encryption/decryption in system architecture and removes redundant performance loss. ISEA carries out encryption and decryption at different layers according to page cache layer. Encryption is carried out at lower layer than page cache layer while decryption at upper layer. ISEA stores the decrypted data in page cache so that it can be reused in followed I/O request without decryption. ISEA provides page-indexing which divides page cache into cipher blocks and manages it by a block. It decrypts pages partially so that it can eliminate unnecessary decryption. In synthesized experiment of read/write with various cache hit rates, it gives results suggesting that ISEA has improved the performance of encryption file system efficiently.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.1
• /
• pp.1-12
• /
• 2000

비디오 데이타 스트림을 tit (shot) 혹은 장면 (scene) 단위로 나누는 자동 비디오 인덱싱 기법은 VoD나 디지털 비디오 라이브러리와 같이 비디오 데이타를 이용하는 응용 분야를 개발하기 위하여 꼭 필요한 기능이다. 본 논문에서는 줄거리(stary line)를 갖는 영화나 드라마와 같은 비디오 데이타에서의 장면 단위 인덱싱을 위해 장면의 경계를 자동으로 검출하는 방법을 제안한다. 일반적으로 영화에서 시간적으로 인접한 두 샷이 유사할 때 샷의 중간 부분은 움직임에 따라 변하는데 똑같은 움직임이 반복되지 않는다는 특성을 가진다. 제안한 검출 방법에서는 이러한 특성을 이용하여 각 샷의 처음과 마지막 프레임을 대표 프레임으로 선택하고 이들의 칼라 히스토그램으로 샷을 추상화한다. 이렇게 추상화한 샷에 대하여 영화에서의 장면은 일반적으로 비슷한 내용의 샷이 반복된다는 특성을 이용하여 장면의 경계를 검출하였는데， 하나의 장면에 해당하는 샷들을 묶어줄 때 시간적으로 인접한 이전 샷들과의 유사도만 측정하는 간단한 방법을 사용하였다. 본 논문에서 제안한 영화나 드라마에 대한 장면 경계 검출 방법은 MPEG 형식의 비디오 데이타를 이용한 디지털 라이브러리 등의 구축에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.19-24
• /
• 2007

웹 리소스에 대한 메타 데이타 표현을 위해 RDF가 표준안으로 제정됨에 따라 RDF 데이타 저장 및 질의 처리 등의 연구가 많이 진행되어 왔다. 전통적인 저장 시스템을 기반으로 하는 저장 구조는 단순한 트리플 패턴 기반의 질의 처리에는 효율적이다. 그러나 여러 개의 트리플 패턴들이 결합된 질의 즉, 경로 기반의 질의 처리는 많은 조인 연산이 요구된다. 한편, 경로 질의의 효율적인 처리를 위해 접미사 배열을 응용한 인덱싱 기법이 제안되었다. 그러나 이 연구에서는 부분 경로식을 포함한 단순 경로 기반 질의 처리의 성능이 향상됨을 보여주었으나 다양한 경로 질의 유형에 대한 처리는 고려하지 않았다. 본 논문에서는 접미사 배열을 응용한 인덱싱 기법을 기반으로 한 경로 기반의 RDF 질의 처리 방안을 기술 한다. 특히, 단순 경로 질의처리 이외에 다양한 질의 유형의 처리를 위한 방안들을 예제를 통해 설명한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.281-283
• /
• 1999

본 논문에서는 객체-관계형 데이터베이스 관리 시스템(Object-Relational DBMS: ORDBMS) 기반의 데이터 웨어하우스(Data Warehouse)에서 성능 향상을 위한 인덱싱 기법과 이를 이용한 질의 처리 기법을 제안한다. 지금까지 관계형 DBMS를 기반으로 한 데이터 웨어하우스의 성능향상에 관한 연구는 활발히 이루어져 왔으나, ORDBMS에 기반한 데이터 웨어하우스의 구축 및 질의 처리 성능에 관한 연구는 거의 이루어지지 않고 있다. 데이터 웨어하우스는 기존의 데이터베이스와는 비교할 수 없을 만큼의 대용량 데이터를 가정하므로 ORDBMS를 이용하여 데이터 웨어하우스를 구축하는 경우에도 적절한 성능의 보장이 필수적으로 요구된다. 제안된 인덱싱 기법을 사용함으로써 데이터 웨어하우스 분석용 질의에 포함된 비용이 큰 조인과 그루핑 연산은 비용이 저렴한 인덱스 액세스 연산으로 대치되며, 데이터의 량과 거의 무관하게 질의 처리 비용이 고정되는 효과를 얻을 수 있다.