Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2000.10a
  • /
  • Pages.86-88
  • /
  • 2000
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design of High-dimensional Index Structures for SAN Environment

SAN 환경에 적합한 고차원 색인 구조 설계

  • 박춘서 (충북대학교 정보통신공학과) ;
  • 신재룡 (충북대학교 정보통신공학과) ;
  • 송석일 (충북대학교 정보통신공학과) ;
  • 복경수 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과) ;
  • 신범주 (한국전자통신연구원, 인터넷 서비스 연구부)
  • Published : 2000.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

SAN(Storage Area Network)이 최근 대용량 데이터를 효율적으로 관리하기 위한 차세대 저장 장치로 각광받고 있다. 이 SAN에는 이미지, 동영상, 지도, 캐드 데이터와 같은 대용량의 고차원 특징을 갖는 데이터들이 저장되어 관리 될 것이다. 따라서 SAN 환경에서 이들을 보다 빠르고 정확하게 검색할 수 있는 효율적인 고차원 색인구조가 필요하다. SAN 환경은 저장 장치를 공유하는 형태의 병렬 환경이라 볼 수 있다. 이 논문에서는 SAN의 병렬성을 충분히 이용해서 고차원 데이터를 색인할 수 있는 방법을 제안한다. 제안하는 고차원 색인 구조는 하나의 노드를 여러 디스크에 분산시켜 팬-아웃을 증가시키고 트리의 높이를 줄임으로서 검색성능을 향상시킨다. 또한 범위 질의와 K-최근접 질의 수행시 병렬성을 최대화하는 방법을 제안한다.

Keywords