Paper 3
LRS: A Novel Learning Routing Scheme for Query Routing on Unstructured P2P SystemsAuthors: Taou k Yeferny, Khedija Arour, and Amel Bouzeghoub |
AbstractQuery routing is a fundamental problem in unstructured Peer-to-Peer systems. Recently, researches in this area have focused on methods based on query-oriented routing indices. These methods use the historical information of past queries and query hits to build a local knowledge base per peer, which represents the user’s interests or profi le. Existing approaches represent the user’s profi le only by some statistics about past queries and they have not addressed two difficult challeng- ing problems: (i) the bootstraping (ii) the unsuccessful relevant peers search. Indeed, when a peer selects an insufficient number of relevant peers from its local knowledge base, it floods the query through the network, which badly aff ects the routing effciency and eff ectiveness. To tackle these problems, we introduce a novel Learning Routing Scheme (LRS). We implemented the proposed scheme and compared its routing efficiency and retrieval e ffectiveness with a broadcasting scheme (without learning) and a learning scheme taken from the literature. Experimental results show that our scheme carries out better than other ones with respect to accuracy. |