FM-Chord: Fault-tolerant Chord supporting misspelled queries

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.