A Parallel Approach on the B-tree for an Information Retrieval System using FAST-INV

FAST-lNV를 이용한 정보검색 시스템에서의 B-트리의 병렬접근에 대한 연구

  • Kim, Soo-Young (Dept of Information and Communication, Chon-Buk University) ;
  • Goh, Ji-Hyun (Dept of Information and Communication, Chon-Buk University) ;
  • Park, Soon-Chol (Dept of Information and Communication, Chon-Buk University)
  • 김수영 (전북대학교 정보통신공학과) ;
  • 고지현 (전북대학교 정보통신공학과) ;
  • 박순철 (전북대학교 정보통신공학과)
  • Published : 2001.10.12

Abstract

인터넷 상의 문서양이 기하급수적으로 증가하면서 검색엔진의 성능평가가 대두되고 있다. 이를 위해 검색엔진 인덱스 모듈부분의 좋은 성능이 요구되는데 빠른 대용량 역파일 구성을 위한 알고리즘을 사용하게 되면 인덱스 속도를 향상시킬 수 있다. 그러나, 병렬처리가 되지 않는 문헌벡터화일 제작시 트리검색 모듈에서 병목 현상이 발생하게 된다. 본 논문에서는 병목현상이 발생하는 트리를 병렬로 접근함으로써 시스템의 병목현상을 해소하고 인덱스 시스템의 전체적인 성능을 개선찬 수 있는 방안을 연구한다.

Keywords