Hierarchical extended Chord to Support Efficient Keyword Search

효율적인 키워드 검색을 지원하기 위한 계층적 확장 Chord

  • 이승은 (부산대학교 컴퓨터공학과) ;
  • 진명희 (부산대학교 컴퓨터공학과) ;
  • 김경석 (부산대학교 정보컴퓨터공학부)
  • Published : 2004.10.01

Abstract

현재 Peer-to-Peer (P2P) 파일 공유 시스템은 특정 데이터 항목을 저장한 노드의 위치를 어떻게 효율적으로 찾을 것인가에 대해 연구되고 있다. DHT 기반 구조는 확장 가능하며 정확한 매치(exact-match) 질의가 가능하지만, 정확한 매치가 아닌 질의에 대해서는 효율적이지 못하다. 본 논문은 DT 기반의 P2P 파일 공유 시스템에서 확장 가능한 키워드 기반 파일 검색을 제공하기 위한 메커니즘을 제안한다. 우리의 제안된 구조는 높은 능력을 가진 ' 슈퍼피어 ' 를 둠으로써 많은 파일을 가진 공통 키워드로 인친 발생하는 과도한 저장 공간 소비와 네트워크 트래픽을 감소시킨다.래픽을 감소시킨다.

Keywords