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

fYear

2009

fDate

21-23 Dec. 2009

Firstpage

651

Lastpage

656

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Information Technology, 2009. ICCIT '09. 12th International Conference on

Conference_Location

Dhaka

Print_ISBN

978-1-4244-6281-0

Type

conf

DOI

10.1109/ICCIT.2009.5407316

Filename

5407316