Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Lee, Jung-A (School of Information Technology Engineering, Daegu Catholic University) ;
  • Lee, Jong-Hak (School of Information Technology Engineering, Daegu Catholic University)
  • Received : 2017.11.29
  • Accepted : 2018.03.14
  • Published : 2018.10.31
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. R. H. Guting, "An introduction to spatial database systems," The VLDB Journal-The International Journal on Very Large Data Bases, vol. 3, no. 4, pp. 357-399, 1994. https://doi.org/10.1007/BF01231602
  2. J. H. Lee, "A design of storage structure for medicine bottle searching system," Journal of Information Technology and Architecture, vol. 12, no. 3, pp. 429-139, 2015.
  3. J. T. Robinson, "The KDB-tree: a search structure for large multidimensional dynamic indexes," in Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, Ann Arbor, MI, pp. 10-18.
  4. K. Y. Whang and R. Krishnamurthy, Multilevel Grid File. Armonk, NY: IBM, 1985.
  5. B. C. Ooi, R. Sacks-Davis, and K. J. McDonell, "Spatial indexing in binary decomposition and spatial bounding," Information Systems, vol. 16, no. 2, pp. 211-237, 1991. https://doi.org/10.1016/0306-4379(91)90016-3
  6. H. Kriegel and B. Seeger, "Techniques for design and implementation of efficient spatial access methods," in Proceedings of the 14th VLDB Conference, Long Beach, CA, 1988, pp. 360-370.
  7. T. Sellis, N. Roussopoulos, and C. Faloutsos, "The R+-Tree: a dynamic index for multi-dimensional objects," in Proceedings of 13th International Conference on Very Large Data Bases, Brighton, England, 1987, pp. 507-518.
  8. N. S. Kim, S. A. Lee, S. H. Jo, and J. H. Kim, "Multi-dimensional keyword search and analysis of hotel review data using multi-dimensional text cubes," Journal of Information Technology and Architecture, vol. 11, no. 1, pp. 63-73, 2014.
  9. R. Elmasri and S. B. Navathe, Fundamentals of Database Systems, 2nd ed. Amsterdam: Benjamin/Cummings Publishing, 1994.
  10. S. Finkelstein, M. Schkolnick, and P. Tiberio, "Physical database design for relational databases," ACM Transactions on Database Systems (TODS), vol. 13, no. 1, pp. 91-128, 1988. https://doi.org/10.1145/42201.42205
  11. J. W. Song, K. Y. Whang, Y. K. Lee, and M. J. Lee, "Spatial join processing using corner transformation," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 4, pp. 688-695, 1999. https://doi.org/10.1109/69.790844
  12. T. H. Kim, G. S. Kim, Y. C. Song, G. S. Ryu, B. J. Choi, and K. H. Park, "A color-based medicine bottle classification method robust to illumination variations," Journal of Korean Institute of Intelligent Systems, vol. 23, no. 1, pp. 57-64, 2013. https://doi.org/10.5391/JKIIS.2013.23.1.57
  13. K. P. Fishkin, "Applying color science to computer graphics," M.S. thesis, University of California, Berkeley, CA, 1982.
  14. H. Levkowitz and G. T. Herman, "GIHS: a generalized color model and its use for the representation of multiparameter medical images," in Mathematics and Computer Science in Medical Imaging. Heidelberg: Springer, 1988, pp. 389-399.
  15. D. H. Yeo and J. H. Lee, "Two-dimensional grouping index for efficient processing of XML filtering queries," Journal of Information Technology and Architecture, vol. 10, no. 1, pp. 123-135, 2013.
  16. H. P. Kriegel, "Query processing in spatial database systems," in New Results and New Trends in Computer Science. Heidelberg: Springer, 1991, pp. 172-191.
  17. J. H. Lee, Y. K. Lee, K. Y. Whang, and I. Y. Song, "A region splitting strategy for physical database design of multidimensional file organizations," in Proceedings of the 23rd International Conference on Very Large Data Bases, Athens, Greece, 1997, pp. 25-29.