FM-Chord: Fault-tolerant Chord supporting misspelled queries

Abstract

Searching with partial knowledge and misspelled keywords is a challenging problem in Peer-to-Peer networks. This paper presents FM-Chord, a novel searching mechanism for information retrieval with queries containing spelling and pronunciation mistakes in keywords using a widely-used structured overlay Chord. FM-Chord uses Double Metaphone encoding and 3-grams of keywords to reduce the effect of edit distance between the advertisement and query keywords. FM-Chord replicates advertisement to achieve fault tolerance to node failures. We evaluate the performance of our proposed mechanism in FM-Chord with necessary simulation results.