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

컴퓨터 통신 기술의 급속한 발달로 인해 정지영상, 오디오, 비디오와 같은 다양한 미디어로 구성된 대용량의 멀티미디어 자료를 효율적으로 저장하고 관리할 수 있는 하부 저장 시스템이 필요하다. 이러한 멀티미디어 자료에 대한 내용-기반 검색을 위해 텍스트 기반 검색과 색상 또는 질감과 같은 특징 벡터에 기반한 검색이 이루어져야 한다. 본 논문에서는 멀티미디어 응용을 위한 하부저장 시스템을 구현하기 위해 미국 위스콘신 대학에서 개발한 지속성 객체 시스템인 SHORE를 확장하고자 한다. 텍스트 기반 검색을 위해 역화일 구조를 구현하였으며, 고차원의 특징 벡터의 검색을 위해 X-트리를 통합하였다.

• The KIPS Transactions:PartD
• /
• v.10D no.1
• /
• pp.1-12
• /
• 2003

Recently, there have been many indexing schemes for multimedia data such as image, video data. But recent database applications, for example data mining and multimedia database, are required to support multi-user environment. In order for indexing schemes to be useful in multi-user environment, a concurrency control algorithm is required to handle it. So we propose a concurrency control algorithm that can be applied to CBF (cell-based filtering method), which uses the signature of the cell for alleviating the dimensional curse problem. In addition, we extend the SHORE storage system of Wisconsin university in order to handle high-dimensional data. This extended SHORE storage system provides conventional storage manager functions, guarantees the integrity of high-dimensional data and is flexible to the large scale of feature vectors for preventing the usage of large main memory. Finally, we implement the web-based image retrieval system by using the extended SHORE storage system. The key feature of this system is platform-independent access to the high-dimensional data as well as functionality of efficient content-based queries. Lastly. We evaluate an average response time of point query, range query and k-nearest query in terms of the number of threads.

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

최근 텍스트, 이미지, 오디오, 비디오와 같은 멀티미디어 객체를 다루는 연구는 국내외적으로 활발하게 진행되고 있으나, 이러한 멀티미디어 객체들을 효율적으로 저장 및 검색하기 위한 하부저장 시스템에 대한 연구는 미흡한 실정이다. 본 연구에서는 이러한 대용량 멀티미디어 객체들을 효율적으로 저장 및 검색하기 위한 구조를 분석하고 다양한 이질적 객체들을 위한 객체 관리자 및 대용량 텍스트를 위한 역화일 관리자를 설계한다. 아울러, 기존의 하부저정 구조인 SHORE 저장시스템에 통합하여 DBMS 측면에서 제공하는 동시성 제어, 회복기법 등을 지원할 수 있는 객체저장 엔진을 구현한다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.8 no.4
• /
• pp.376-388
• /
• 2002

Recently, although there are strong requirements to manage multimedia data, there are a few researches on efficient storage and retrieval of multimedia data. In this paper, we design an object storage engine which can store and retrieve various multimedia objects efficiently. For this, we design an object manager for storing a variety of multimedia data and an inverted file manager for indexing unformatted text objects. In addition, we implement the objects storage engine which can support concurrency control and recovery schemes of DBMS by integrating the object manager and the inverted file manager with the SHORE low-level storage system. Finally, we develope a TIROS(Thesis Information Retrieval using Object Storage engine) system in order to verify the usefulness of our object storage engine.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.4
• /
• pp.1033-1043
• /
• 2000

Recently as the user request on NoD (News-on-Demand) is largely increasing, there are a lot of researches to fulfill it. However, because of short life-cycle of new video data and periodical change of video data depending on anchor, it is difficult to apply the conventional video storage techniques to NOD applications directly. For this, we design and implement low-level storage manager for efficient storage and retrieval of multimedia data in NOD Services. Our low-level storage manager not only efficiently sotres video stream dat of new video itself, but also handles its index information. It provides an inverted file method for efficient text-based retrieval and an X-tree index structure for high-dimensional feature vectors. In addition, our low-level storage manager provides some application program interfaces (APIs) for storing video objects itself and index information extracted from hierarchial new video and some APIs for retrieving video objects easily by using cursors. Finally, we implement our low-level storage manager based on SHORE (Scalable Heterogeneous Object REpository) storage system by sunig a standard C++ language under UNIX operating system.

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

비디오와 같은 매체가 결합된 대용량의 멀티미디어 데이터를 보다 효율적으로 저장 및 검색하기 위한 연구가 다양한 분야에 걸쳐 진행중이다. 본 논문에서는 NoD 서비스용 내용-기반 비디오 정보검색을 위해, 미국의 Wisconsin 대학에서 개발한 SHORE(Scalable Heterogeneous Object Repository) 객체-재향 저장 시스템을 이용하여, 멀티미디어 객체 자체의 비디오 스트림 데이터와 그에 따르는 부가적인 색인 정보를 효율적으로 저장하고 관리하기 위한 하부 저장 구조를 설계한다.

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

지리 정보 시스템이 공간 객체를 효율적으로 저장하고 관리하기 위해서는, 공간 객체의 클러스터링 특성을 유지하는 공간 액서스 방법이 통합된 하부 저장 시스템이 필요하다. 본 논문에서는 미국 위스콘신 대학에서 개발중인 지속성 객체 시스템 SHORE와 공간 액세스 방법의 한 종류인 MLGF의 통합을 설계하고 구현하였다. MLGF는 단순하고 규칙적인 알고리즘을 사용하여 트리 관리의 복잡도가 낮고 동시성 제어 및 파손 회복이 쉽다는 장점을 갖는다. 특히 MLGF는 데이터 레코드 클러스터링 성질을 갖으므로 클러스터링 색인 구성에 적합하다. 본 논문에서는 다사용자 환경에서도 통합된 MLGF를 액세스하는 트랜잭션들이 원자성과 지속성을 만족성을 만족하도록 MLGF에 대한 파손 회복 기능을 구현하였다.

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

최근 멀티미디어 객체를 위한 효율적인 색인 기술에 대한 많은 연구가 활발히 진행되고 있으나 이러한 색인 구조들은 단일 사용자만을 지원하는데 그치고 있는 실정이며 상용 DBMS에 통합되어 실제 응용되는 사례는 드물다. 이에 본 논문에서는 필터링에 기반한 고차원 색인구조를 위한 효율적인 동시성 제어 기법을 제안하고, 지속성 객체 시스템인 SHORE 하부 저장 구조에 통합한다. 제안하는 동시성 제어 기법은 쓰레드의 개수를 증가시켜 삽입과 검색 측면에서 실험한 결과 약 30%의 응답시간 감소를 보였다.