A Physical Storage Design Method for Access Structures of Image Information Systems
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
This paper presents a physical storage design method for image access structures using transformationtechniques of multidimensional file organizations in image information systems. Physical storage design is theprocess of determining the access structures to provide optimal query processing performance for a given setof queries. So far, there has been no such attempt in the image information system. We first show that thenumber of pages to be accessed decreases as the shape of the given retrieval query region and that of the datapage region become similar in the transformed domain space. Using these properties, we propose a methodfor finding an optimal image access structure by controlling the shapes of the page regions. For theperformance evaluation, we have performed many experiments with a multidimensional file organizationusing transformation techniques. The results indicate that our proposed method is at least one to maximumfive times faster than the conventional method according to the query pattern within the scope of theexperiments. The result confirms that the proposed physical storage design method is useful in a practical way.
Abstract
This paper presents a physical storage design method for image access structures using transformationtechniques of multidimensional file organizations in image information systems. Physical storage design is theprocess of determining the access structures to provide optimal query processing performance for a given setof queries. So far, there has been no such attempt in the image information system. We first show that thenumber of pages to be accessed decreases as the shape of the given retrieval query region and that of the datapage region become similar in the transformed domain space. Using these properties, we propose a methodfor finding an optimal image access structure by controlling the shapes of the page regions. For theperformance evaluation, we have performed many experiments with a multidimensional file organizationusing transformation techniques. The results indicate that our proposed method is at least one to maximumfive times faster than the conventional method according to the query pattern within the scope of theexperiments. The result confirms that the proposed physical storage design method is useful in a practical way.
참고문헌 (17)
- R. H. Guting, "An introduction to spatial database systems", The VLDB Journal—The International Journal on Very Large Data Bases, 3(4), pp.357~399 (1994)
- 이종학, "약병검색 시스템을 위한 저장구조의 설계", 정보화연구, 12(3), pp.429~439 (2015), 한국엔터프라이즈아키텍처학회
- J. T. Robinson, "The KDB-tree: a search structure for large multidimensional dynamic indexes", Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, pp.10~18
- K. Y. Whang, "Multilevel Grid File" (1985), IBM
- B. C. Ooi, "Spatial indexing in binary decomposition and spatial bounding", Information Systems, 16(2), pp.211~237 (1991)
- H. Kriegel, "Techniques for design and implementation of efficient spatial access methods", Proceedings of the 14th VLDB Conference, pp.360~370 (1988)
- T. Sellis, "The R+-Tree: a dynamic index for multi-dimensional objects", Proceedings of 13th International Conference on Very Large Data Bases, pp.507~518 (1987)
- 김남수, "다차원 텍스트 큐브를 이용한 호텔 리뷰 데이터의 다차원 키워드 검색 및 분석", 정보화연구, 11(1), pp.63~73 (2014), 한국엔터프라이즈아키텍처학회
- R. Elmasri, "Fundamentals of Database Systems", pp.1994, Benjamin
- S. Finkelstein, "Physical database design for relational databases", ACM Transactions on Database Systems (TODS), 13(1), pp.91~128 (1988)
- J. W. Song, "Spatial join processing using corner transformation", IEEE Transactions on Knowledge and Data Engineering, 11(4), pp.688~695 (1999)
- 김태훈, "조명 변화에 강인한 컬러정보 기반의 약병 분류 기법", 한국지능시스템학회 논문지, 23(1), pp.57~64 (2013), 한국지능시스템학회
- K. P. Fishkin, "Applying color science to computer graphics", M.S., pp.1982
- H. Levkowitz, "Mathematics and Computer Science in Medical Imaging", pp.389~399 (1988), Springer
- 여대휘, "XML 필터링 질의의 효율적 처리를 위한 이차원 그룹핑 색인기법", 정보화연구, 10(1), pp.123~135 (2013), 한국엔터프라이즈아키텍처학회
- H. P. Kriegel, "New Results and New Trends in Computer Science", pp.172~191 (1991), Springer
- J. H. Lee, "A region splitting strategy for physical database design of multidimensional file organizations", Proceedings of the 23rd International Conference on Very Large Data Bases, pp.25~29 (1997)