Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2001.10a
- /
- Pages.263-266
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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