한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

MiDAS-III에서 효율적인 이미지 검색을 위한 CIR-트리 관리기의 설계 및 구현

Design and Implementation of a CIR-Tree Manager for Efficient Image Retrieval on MiDAS-III

  • 송석일 (충북대학교 정보통신공학과) ;
  • 이희종 ((주)넷스텍 연구개발부 연구원) ;
  • 이석희 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 전기전자및컴퓨터공학부) ;
  • 조기형 (충북대학교 전기전자및컴퓨터공학부) ;
  • 유관희 (충북대학교 컴퓨터교육과)
  • Song, Seok-Il (Dept. of Information Communication Engineering, Chungbuk National University) ;
  • Lee, Hee-Jong ;
  • Lee, Seok-Hee (Dept. of Information Communication Engineering, Chungbuk National University) ;
  • Yoo, Jae-Soo (Dept. of Electrical Elecronic Computer Engineering, Chungbuk National University) ;
  • Cho, Ki-Hyung (Dept. of Electrical Elecronic Computer Engineering, Chungbuk National University) ;
  • Yoo, Kwan-Hee
  • 발행 : 2001.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

현대 사회는 이미지 데이타의 홍수라 해도 과언이 아닐 정도로 이미지 데이타는 기하 급수적으로 증가하고 있다. 이렇게 방대한 양으로 증가하는 이미지 데이타를 효과적으로 관리하기 위해서는 이미지데이타를 위한 고차원 색인구조가 필요하다. 그러나 아직 국내에서는 상용 DBMS(Database Management System)에서 이러한 색인구조를 지원한 예가 없다. 이 논문에서는 고차원 색인구조인 CIR-트리를 국내에서 개발한 바다-III DBMS의 하부 저장시스템인 MiDAS-III에서 설계하고 구현하여 보다 효과적으로 이미지 데이타를 관리할 수 있도록 한다. 이 논문에서 구현한 CIR-트리 관리기를 순차검색과의 비교를 통해 성능을 입증한다.

Nowadays, the amount of image data increase explosively. To manage the large amount of image data efficiently, high-dimensional index structures are necessary. However, as my knowledge none of existing DBMSs supports high-dimensional index structures as access methods of DBMSs. In this paper, we design and implement CIR-Tree as a access method for retrieving image data effectively on the MiDAS-III that is the storage subsystem of the BADA-III. The implemented CIR-Tree manager shows much better retrieval performance than sequential search in performance evaluation.

키워드

참고문헌

  1. W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, P. Yanke' C. FaJoutsos and G. Taubin, 'The QBIC Project: Querying Image by Content using Colo' Texture, and Shape,' In Proc, SPIE(Storage and Retrieval for Image and Video Databases), pp.173-187, February 1993 https://doi.org/10.1117/12.143648
  2. D. A. White and R. Jain, 'Similarity Indexing : Algorithm and Performance,' In Proc. of SPIE (Storage and Retrieval for Image and Video Database), pp.62-75, 1996
  3. C. Faloutsos, R. Barber, M. Flickner, 1- Hafner, W. Niblack, D. Petkovic, and W. Equiz, 'Efficient and Effective Querying by Image Content,' Journal of Intelligent Information System(JIIS), 3(3), pp.231-262, July 1994 https://doi.org/10.1007/BF00962238
  4. A. Guttman, 'R-trees: A Dynamic Index Structure ？for Spatial Searching,' In Proc. of ACM SIGMOD, pp. 47-57, June 1984 https://doi.org/10.1145/602259.602266
  5. T. Sellis, N. Roussopoulos and C. Faloustos, 'The R+-tree: A Dynamic Index for Multi-Dimensional Objects,' In Proc. of VLDB, pp.507-518, 1987
  6. N. Beckmann, H-P. Kriegel, R. Schneider and B. Seeger, 'The R*-tree: An Efficient and Robust Access Method for Points and Rectangles,' In Proc. of ACM SIGMOD, pp.322-331, 1990
  7. S. Berchtold, D. A. Keim and H.-P. Kriegel, 'The X-tree: An Index Structure for High-Dimensional Data,' In Proc. of VLDB, pp.28-39, J 1996
  8. K. - I .Lin, H. J agadish and C. Faloutsos, 'The TV-tree: An Index Structure for High-Dimensional Data,' VLDR Journal, 3(4), pp.517-549, Octorber 1994 https://doi.org/10.1007/BF01231606
  9. D. A. White and R. Jain, 'Similarity Indexing with the SS-tree,' In Proc. ICDE, pp.515-523, 1996 https://doi.org/10.1109/ICDE.1996.492202
  10. N. Katayama and S. Satoh. 'The SR-Tree: An index structure for high dimensional nearest neighbor queries,' In Proc. of ACM SIGMOD, 1997
  11. Jae Soo Yoo, Seok Hee Lee, Ki Hyung Cho and Jang Sun Lee, 'An Efficient Index Structure for High-Dimensional Image Data,' International Journal of Information Technology, 6(1), pp.1-15, May 2000
  12. 이석희, 송석일, 유재수, '내용기반 이미지 검색을 위한 고차원 색인구조', 한국정보학회 테이타베이스연구회 논문지, 14(4), pp.53-68, 1998
  13. 박치항 외 13인, '바다 DBMS를 중심으로 한 데이타 베이스 관리 시스템 구조', 한국전산통신연구원, 1997
  14. '마이다스 인터페이스 규격서', 한국전자통신연구원
  15. Roussopoulos N., Kelley S., Vinvent F., 'Nearest Neighbor Queries,' In Proc, of ACM SIGMOD, pp. 71-79. 1995
  16. Shuanhu Wang, Joseph M. Hellerstein and Ilya Lipkind, 'Near-Neighbor Query Performance in Search Trees.' DC Berkeley Tech Report CSD98-1012, September 1998