Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Extended-CAN Mechanism to Support Keyword Search

키워드 검색 지원을 위한 확장 CAN 메커니즘

  • Published : 2006.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, DHT-based Structured P2P System have a attention to scalability and providing efficient lookup by routing. Retrieving content of DHT-based P2P require knowledge of the exact identifier of sharing file. But user may wish to search for sharing file using descriptive keyword or content. To resolve the problem, this paper propose Extended-CAN mechanism to support keyword search. We defined content-based keyword and identifier of sharing file, and PLS extended to KID and CKD for keyword, common keyword processing. As a result, Extended-CAN mechanism provide efficient keyword search for DHT-based Structured P2P System.

분산 해쉬 테이블 기반의 구조적 P2P시스템은 확장성이 우수하며 체계적인 검색과 라우팅을 수행하기 때문에 효율적인 검색이 가능하여 주목을 받고 있다. 그러나 이러한 장점에도 불구하고 공유파일 검색이 파일 식별자의 정확한 일치를 통해서만 가능하다. 즉 키워드 검색을 지원하지 못함으로써 P2P 응용에 있어 커다란 걸림돌이 되고 있다. 본 논문은 분산 해쉬 테이블 기반의 구조적 P2P 시스템 에서 공유파일의 컨텐츠 기반 키워드 추출 및 파일 식별자를 생성하고 PLS의 확장을 통해 키워드 사전인 KID와 CKD를 작성하여 피어에서 키워드 검색을 지원하는 확장된 CAN 메커니즘을 제안하였다.

Keywords

References

  1. Napster, 'http://www.napster.com'
  2. Gnutella, 'http://genutella.wego.com'
  3. I. Stoica, R. Morris, D.Liben-Nowell, D.R.Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan, 'Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications,' In Proc. of SIGCOMM 2001, San Diego, CA, 2001
  4. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, 'A Scalable Content Addressable Network,' In Proc. of ACM SIGCOMM 2001, San Diego, CA, 2001
  5. P. Reynolds, A. Vahdat, 'Efficient Peer-to-Peer Keyword Searching,' In Proc. of Middleware 2003, Rio de Janeiro, Brazil, 2003
  6. Lintao Liu, Kyung Dong Ryu, Kang-Won Lee, 'Keyword Fusion to Support Efficient Keyword-based Search in Peer-to-Peer File Sharing,' In 4th Init'l Workshop on Global and P2P Computing, Chicago IL, April 2004