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를 구성할 수 있었으며, 질의 영역의 형태에 따라 질의처리의 성능이 다섯 배 이상까지 향상됨을 확인하였다.

목차

요약
Abstract
1. 서론
2. 영상정보시스템의 구축
2.1 MBR 추출
2.2 색상(Color) 특징 값 추출
2.3 MBR-계층 그리드 파일
3. 영상정보 저장구조의 물리적 설계
3.1 영상 검색질의의 특징
3.2 페이지 영역 구성
3.3 영상정보 저장구조의 물리적 설계
4. 성능평가
5. 결론
References

키워드

저자

• 이종학 [ Jong-Hak Lee | 대구가톨릭대학교 IT공학부 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  정보화연구 [정보화연구(구 정보기술아키텍처연구)]

• 간기

  계간

• pISSN

  1738-382X

• 수록기간

  2004~2026

• 등재여부

  KCI 등재

• 십진분류

  KDC 325 DDC 658