earticle

영어

This paper presents a storage structure design methodology for object image access structures using multidimensional file organizations in image information systems. Physical storage structure design is the process of determining the optimal configuration of access structures for a given set of queries. We first show that all image retrieval queries in an original space are transformed into range queries in a transformed storage space, and then propose a methodology for finding the optimal configuration of object image access structures using relationships between the shapes of retrieval regions and that of page regions in a transformed storage space. For performance evaluation, we have performed extensive experiments with the MBR-MLGF, a multidimensional file organization using transformation techniques, using various types of queries and data distributions. The results indicate that our proposed methodology builds nearly optimal MBRMLGF for any given set of queries. And we have verified that the performance of the proposed method is enhanced by as much as five times over that of the conventional storage system for some patterns.

한국어

본 논문에서는 영상정보 시스템에서 다차원 파일구조를 이용한 객체 영상 액세스 구조에 대한 저장구조의 설계기법을 제안한다. 물리적 저장구조 설계는 주어진 질의 패턴에 대하여 최적의 질의처 리 성능을 제공하기 위하여 저장구조의 액세스 구조를 결정하는 과정이다. 본 논문에서는 먼저 원공 간(original space)에 주어지는 다양한 객체영상 질의들은 변환 공간에서는 범위 질의라는 하나의 형 태로 변환되는 특징이 있음을 보이고, 변환공간상에서 이 범위 질의가 위치하는 질의 영역의 모양과 데이터 페이지가 위치하는 페이지 영역의 모양 사이의 관련성을 이용하여 영상정보 액세스 구조의 최 적 구성기법을 제안한다. 성능평가를 위하여 변환기법을 이용한 다차원 파일구조의 하나인 MBRMLGF를 이용하여 다양한 질의 패턴에 대하여 제안된 설계기법을 적용한 실험 결과를 제시한다. 실 험 결과에 의하면, 제안된 기법은 어떠한 질의 패턴에 대해서도 거의 최적의 MBR-MLGF를 구성할 수 있었으며, 질의 영역의 형태에 따라 질의처리의 성능이 다섯 배 이상까지 향상됨을 확인하였다.