Clustering using Hypergraph for P2P Query Routing - Simulation and Evaluation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Clustering using Hypergraph for P2P Query Routing - Simulation and Evaluation

Résumé

Peer-to-peer overlay networks offer a flexible architecture for decentralized data sharing. In P2P schema-based systems, each peer is a database management system in itself, ex-posing its own schema. In such a case, the main objective is the efficient search across peer databases by processing each incoming query without overly consuming bandwidth. The usability of these systems depends on efficient and effective routing of content-based queries is an emerging problem in P2P networks. This work was attended to motivate the use of mining algorithms in the P2P context to improve the efficiency of such methods. Our proposed method combines clustering and hypergraphs. We use ECCLAT to build approximate clustering and discovering meaningful clusters with slight overlapping. We use the algorithm MTMINER to extract all minimal transversals of a hypergraph (clusters) for query routing. The set of clusters improves the robustness in queries routing mechanism and scalability in P2P Network. Our experimental results prove that our method generates impressive levels of performance and scalability with respect to important criteria such as response time, precision and recall.

Dates et versions

hal-01465116 , version 1 (10-02-2017)

Identifiants

Citer

Anis Ismail, Mohammad Hajjar, Mohamed Quafafou, Nicolas Durand, Mazen El-Sayed. Clustering using Hypergraph for P2P Query Routing - Simulation and Evaluation. 15th International Conference on Enterprise Information Systems (ICEIS 2013), 2013, Angers, France. pp.247-254, ⟨10.5220/0004452302470254⟩. ⟨hal-01465116⟩
188 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More