Clustering using Hypergraph for P2P Query Routing - Simulation and Evaluation

Anis Ismail, Mohammad Hajjar, Mohamed Quafafou, Nicolas Durand, Mazen El Sayed

2013

Abstract

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.

Paper Citation

in Harvard Style

Ismail A., Hajjar M., Quafafou M., Durand N. and El Sayed M. (2013). Clustering using Hypergraph for P2P Query Routing - Simulation and Evaluation . In Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8565-59-4, pages 247-254. DOI: 10.5220/0004452302470254

in Bibtex Style

@conference{iceis13,
author={Anis Ismail and Mohammad Hajjar and Mohamed Quafafou and Nicolas Durand and Mazen El Sayed},
title={Clustering using Hypergraph for P2P Query Routing - Simulation and Evaluation},
booktitle={Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2013},
pages={247-254},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004452302470254},
isbn={978-989-8565-59-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 15th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Clustering using Hypergraph for P2P Query Routing - Simulation and Evaluation
SN - 978-989-8565-59-4
AU - Ismail A.
AU - Hajjar M.
AU - Quafafou M.
AU - Durand N.
AU - El Sayed M.
PY - 2013
SP - 247
EP - 254
DO - 10.5220/0004452302470254