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


Jung-A Lee, Jong-Hak Lee, Journal of Information Processing Systems Vol. 14, No. 5, pp. 1150-1166, Oct. 2018  

10.3745/JIPS.04.0086
Keywords: Image Access Structure, Image Retrieval Query, Multidimensional File Organizations, Physical Storage Design
Fulltext:

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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Lee, J. & Lee, J. (2018). A Physical Storage Design Method for Access Structures of Image Information Systems. Journal of Information Processing Systems, 14(5), 1150-1166. DOI: 10.3745/JIPS.04.0086.

[IEEE Style]
J. Lee and J. 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. 2018. 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.