Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2007.11a
  • /
  • Pages.693-696
  • /
  • 2007
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Study for Parallelizing Sequential Algorithms of Search Engine in Parallel Information Retrieval System

병렬 정보검색 시스템의 순차적인 검색엔진 알고리즘의 병렬화를 위한 연구

  • Kim, Seok Young (School of Electronics & Commputer Engineering, Chonnam National University) ;
  • Park, Mi-Young (School of Electronics & Commputer Engineering, Chonnam National University) ;
  • Park, Hyuk-Ro (School of Electronics & Commputer Engineering, Chonnam National University) ;
  • Chung, In Sang (Department of Computer Engineering, Hansung University)
  • 김석영 (전남대학교 전자컴퓨터공학부) ;
  • 박미영 (전남대학교 전자컴퓨터공학부) ;
  • 박혁로 (전남대학교 전자컴퓨터공학부) ;
  • 정인상 (한성대학교 컴퓨터공학과)
  • Published : 2007.11.09
Download PDF
⟨ Previous Next ⟩

Abstract

대규모 데이터를 효율적으로 검색하기 위한 병렬 정보검색 시스템에서는 하드웨어 확장으로 인한 병렬화로 시스템 전체의 작업 처리량을 증가시켰다. 그러나 병렬 시스템 상에서 수행되는 검색엔진의 알고리즘들은 여전히 순차적으로 수행되기 때문에, 사용자의 개별적인 질의처리 시간은 단축되지 않는다. 본 연구는 검색엔진의 병렬화를 위하여 사용자 질의처리 과정과 역색인 파일처리 과정의 순차 알고리즘들을 조사하여 병렬화의 필요성과 가능성을 평가한다. 이러한 평가는 병렬 정보검색 시스템에서 수행되는 순차 알고리즘들의 효과적이고 체계적인 병렬화를 도모하고, 보다 효율적인 병렬 정보검색 시스템의 구축을 가능하게 한다.

Keywords