iCTPH: an approach to publish and lookup CTPH digests in chord

  • Authors:
  • Zhang Jianzhong;Pan Kai;Yu Yuntao;Xu Jingdong

  • Affiliations:
  • Department of Computer Science, Nankai University, Tianjin, P.R. China;Department of Computer Science, Nankai University, Tianjin, P.R. China;Department of Computer Science, Nankai University, Tianjin, P.R. China;Department of Computer Science, Nankai University, Tianjin, P.R. China

  • Venue:
  • ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In digest-based distributed anti-spam technology, the research concentrates on how to publish and lookup digests efficiently. Based on the deep study of CTPH and DHT, we propose an approach to publish and lookup CTPH digests in Chord: iCTPH, in which the high-dimensional CTPH digests are mapped into one-dimensional Chord identifiers by iDistance method. Simulation experiments demonstrate that iCTPH has good publishing and looking up performance. For random generated digests, iCTPH can publish 500 similar digests to less than 5.6% nodes and recall 85% of the similar digests by querying no more than 4% nodes.