LRS : a novel learning routing scheme for query routing on unstructured P2P systems - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2013

LRS : a novel learning routing scheme for query routing on unstructured P2P systems

Résumé

Query 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 profile. Existing approaches represent the user's profile only by some statistics about past queries and they have not addressed two difficult challenging 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 foods the query through the network, which badly affects the routing efficiency and effectiveness. To tackle these problems, we introduce a novel Learning Routing Scheme (LRS). We implemented the proposed scheme and compared its routing efficiency and retrieval effectiveness 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.

Dates et versions

hal-01263474 , version 1 (27-01-2016)

Identifiants

Citer

Taoufik Yeferny, Khedija Arour, Amel Bouzeghoub. LRS : a novel learning routing scheme for query routing on unstructured P2P systems. Transactions on large-scale data- and knowledge-centered systems XII, 8320, Springer pp.54 - 82, 2013, Lecture Notes in Computer Science, 978-3-642-45314-4. ⟨10.1007/978-3-642-45315-1_3⟩. ⟨hal-01263474⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More