A Physical Storage Design Method for Access Structures of Image Information Systems

Jung-A Lee and Jong-Hak Lee
Volume: 14, No: 5, Page: 1150 ~ 1166, Year: 2018
10.3745/JIPS.04.0086
Keywords: Image Access Structure, Image Retrieval Query, Multidimensional File Organizations, Physical Storage Design
Full Text:

Abstract
This paper presents a physical storage design method for image access structures using transformation techniques of multidimensional file organizations in image information systems. Physical storage design is the process of determining the access structures to provide optimal query processing performance for a given set of queries. So far, there has been no such attempt in the image information system. We first show that the number of pages to be accessed decreases as the shape of the given retrieval query region and that of the data page region become similar in the transformed domain space. Using these properties, we propose a method for finding an optimal image access structure by controlling the shapes of the page regions. For the performance evaluation, we have performed many experiments with a multidimensional file organization using transformation techniques. The results indicate that our proposed method is at least one to maximum five times faster than the conventional method according to the query pattern within the scope of the experiments. The result confirms that the proposed physical storage design method is useful in a practical way.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.


Cite this article
IEEE Style
Jung-A Lee and Jong-Hak Lee, "A Physical Storage Design Method for Access Structures of Image Information Systems," Journal of Information Processing Systems, vol. 14, no. 5, pp. 1150~1166, 2018. DOI: 10.3745/JIPS.04.0086.

ACM Style
Jung-A Lee and Jong-Hak Lee, "A Physical Storage Design Method for Access Structures of Image Information Systems," Journal of Information Processing Systems, 14, 5, (2018), 1150~1166. DOI: 10.3745/JIPS.04.0086.