QPM: Phonetic Aware P2P Search

Free registration required

Executive Summary

Efficient discovery of information based on partially specified and misspelled query keywords is a challenging problem in large scale Peer-To-Peer (P2P) networks. This paper presents QPM, a P2P search mechanism for efficient information retrieval with misspelled and partial keywords. QPM uses the Double Metaphone algorithm to phonetically match misspelled query keywords with advertised keywords. For achieving bandwidth efficiency and similarity matching, QPM incorporates second order Reed-Muller code within the Plexus protocol having a logarithmic routing efficiency on overlay network size. QPM supports large scale networks and achieves better resilience to peer failure by maintaining redundant routing paths and by systematically placing index replicas.

  • Format: PDF
  • Size: 398.99 KB