Title :
FM-Chord: Fault-tolerant Chord supporting misspelled queries
Author :
Haque, Md Rakibul ; Ahmed, Reaz
Author_Institution :
Dept. of Comput. Sci. & Eng., Mil. Inst. of Sci. & Technol. (MIST), Bangladesh
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.
Keywords :
fault tolerant computing; information retrieval; peer-to-peer computing; search engines; FM-chord; double metaphone encoding; fault-tolerant chord; information retrieval; peer-to-peer networks; Bandwidth; Computer networks; Computer science; Fault tolerance; Information technology; Knowledge engineering; Military computing; Natural languages; Peer to peer computing; Routing; Chord; P2P networks; distributed systems; spelling mistakes;
Conference_Titel :
Computers and Information Technology, 2009. ICCIT '09. 12th International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4244-6281-0
DOI :
10.1109/ICCIT.2009.5407316
