영상정보 시스템을 위한 다차원 저장구조의 설계기법
A Design Methodology of Multidimensional Storage Structures for Image Information Systems
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문에서는 영상정보 시스템에서 다차원 파일구조를 이용한 객체 영상 액세스 구조에 대한저장구조의 설계기법을 제안한다. 물리적 저장구조 설계는 주어진 질의 패턴에 대하여 최적의 질의처리 성능을 제공하기 위하여 저장구조의 액세스 구조를 결정하는 과정이다. 본 논문에서는 먼저 원공간(original space)에 주어지는 다양한 객체영상 질의들은 변환 공간에서는 범위 질의라는 하나의 형태로 변환되는 특징이 있음을 보이고, 변환공간상에서 이 범위 질의가 위치하는 질의 영역의 모양과데이터 페이지가 위치하는 페이지 영역의 모양 사이의 관련성을 이용하여 영상정보 액세스 구조의 최적 구성기법을 제안한다. 성능평가를 위하여 변환기법을 이용한 다차원 파일구조의 하나인 MBRMLGF를이용하여 다양한 질의 패턴에 대하여 제안된 설계기법을 적용한 실험 결과를 제시한다. 실험 결과에 의하면, 제안된 기법은 어떠한 질의 패턴에 대해서도 거의 최적의 MBR-MLGF를 구성할수 있었으며, 질의 영역의 형태에 따라 질의처리의 성능이 다섯 배 이상까지 향상됨을 확인하였다.
Abstract
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.
참고문헌 (18)
- O. Guting, "An Introduction to Spatial storage structure Systems", The VLDB Journal, 3(4), pp.357~399 (1994)
- 이종학, "약병검색 시스템을 위한 저장구조의 설계", 정보기술아키텍처 연구, 12(3), pp.429~439 (2015), 한국엔터프라이즈아키텍처학회
- J. T. Robinson, "The K-D-B Tree : A Search Structure for Large Multidimensional Dynamic Indexes", Proc. int'l Conf. on Management of Data, ACM SIGMOD, pp.10~18 (1981)
- Multilevel Grid File, "K. Y. Whang", IBM, ~, pp.IBM Research Report RC 11516 (1985)
- B. C. Ooi, "Spatial Indexing in Binary Decomposition and Spatial Bounding", Information Systems, 16(2), pp.211~237 (1991)
- B. Seeger, "Techniques for Design and Implementation of Efficient image access Methods", Proc. 14th int'l Conf. on Very Large Data Bases, pp.360~371 (1988)
- T. Sellis, "The R+-tree : A Dynamic Index for Multidimensional images", Proc. 13th int'l Conf. on Very Large Data Bases, pp.507~518 (1987)
- J. W. Song, "Spatial Join Processing Using Corner Transformation", IEEE Trans. on Knowledge and Data Engineering, 11(4) (1999)
- 김남수, "다차원 텍스트 큐브를 이용한 호텔 리뷰 데이터의 다차원 키워드 검색 및 분석", 정보기술아키텍처 연구, 11(1), pp.63~73 (2014), 한국엔터프라이즈아키텍처학회
- R. Elmasri, "Fundamentals of storage structure Systems", pp.1994, Benjamin
- S. Finkelstein, "Physical storage structure Design for Relational storage structures", ACM Trans. on storage structure Systems, 13(1), pp.91~128 (1988)
- 김태훈, "조명 변화에 강인한 컬러정보 기반의 약병 분류 기법", 한국지능시스템학회 논문지, 23(1), pp.57~64 (2013), 한국지능시스템학회
- K. P. Fishkin, "Applying Color Science to Computer Graphics", M. Sc., pp.1993
- H. Levkowitz, "Mathematics and Computer Science in Medical Imaging", pp.389~399 (1987), Springer-Verlag
- 여대휘, "XML 필터링 질의의 효율적 처리를 위한 이차원 그룹핑 색인기법", 정보기술아키텍처 연구, 10(1), pp.123~135 (2013), 한국엔터프라이즈아키텍처학회
- H. P. Kriegel, "Book New Results and Trends in Computer Science", pp.172~191 (1991), Springer Verlag
- J. H. Lee, "A Physical Database Design Method for Access Structures of Spatial Database Systems", Journal of Korean Information Processing Systems, 9-D(2), pp.203~214 (2002)
- J. H. Lee, "A Region Splitting Strategy for Physical storage structure Design of Multidimensional File Organizations", Proc. Int‘l Conf. on Very Large Data Bases, pp.416~425 (1997)