Queries Routing In Super-Peer-Based System: Simulation and Evaluation

作者: Anis Ismal , Mohamed Quafafou , Gilles Nachouki , Mohammad Hajjar

DOI: 10.4304/JETWI.3.3.206-216

关键词: Schema (psychology)Robustness (computer science)Information retrievalDistributed knowledgeScalabilityData miningSemantic mappingPrecision and recallDecision treePeer-to-peerComputer science

摘要: Peer-to-peer (P2P) computing is currently attracting enormous attention. P2P systems have emerged as a popular way to share huge volumes of data. In such each peer database management system in itself, ex-posing its own schema. A fundamental problem that confronts peer-to-peer applications the efficient location node stores desired data item. settings, main objective search across databases by processing incoming query without overly consuming bandwidth. this paper, we propose an architecture based on (super-)peers, and focus routing. Our approach considers (super-)Peers having similar interests are grouped together for routing method. groups, called Knowledge-Super- Peers (KSP), super-peers submit queries often processed members group. KSP specific super-peer which contains knowledge about: 1. super- peers 2. The others super-peers. Knowledge extracted using mining techniques (e.g. decision tree algorithms) starting from transit network. advantage distributed that, it avoids making semantic mapping, between heterogeneous sources owned time decides route other (super- )peers. set improves robustness mechanism scalability Network. Compared with baseline approach, our proposal shows better performance new simulator respect important criteria response time, precision recall. Index Terms—Peer-to-peer, Query Routing, Knowledge- Super-Peers, Data Mining, Scalability.

参考文章(26)
Wolf Siberski, Martin Wolpers, Mario T. Schlosser, Bernd Simon, Stefan Decker, Wolfgang Nejdl, Michael Sintek, RDF-based Peer-to-Peer-Networks for Distributed (Learning) Repositories ,(2002)
M. Frans Kaashoek, David R. Karger, Koorde: A Simple Degree-Optimal Distributed Hash Table. international workshop on peer-to-peer systems. ,vol. 2735, pp. 98- 107 ,(2003) , 10.1007/978-3-540-45172-3_9
Christian Zimmer, Christos Tryfonopoulos, Klaus Berberich, Manolis Koubarakis, Gerhard Weikum, Approximate Information Filtering in Peer-to-Peer Networks web information systems engineering. pp. 6- 19 ,(2008) , 10.1007/978-3-540-85481-4_3
Christian Zimmer, Christos Tryfonopoulos, Gerhard Weikum, MinervaDL: An Architecture for Information Retrieval and Filtering in Distributed Digital Libraries Research and Advanced Technology for Digital Libraries. pp. 148- 160 ,(2007) , 10.1007/978-3-540-74851-9_13
Jie Lu, Jamie Callan, Federated search of text-based digital libraries in hierarchical peer-to-peer networks european conference on information retrieval. pp. 52- 66 ,(2005) , 10.1007/978-3-540-31865-1_5
Gary Marchionini, Nivio Ziviani, Peter Triantafillou, Gerhard Weikum, Ricardo A. Baeza-Yates, John Tait, Matthias Bender, Sebastian Michel, Alistair Moffat, Christian Zimmer, Improving Collection Selection with Overlap-Awareness Untitled Event. pp. 67- 74 ,(2005)
Peter Triantafillou, Gerhard Weikum, Matthias Bender, Sebastian Michel, Christian Zimmer, MINERVA: collaborative P2P search very large data bases. pp. 1263- 1266 ,(2005)
Jinyang Li, Jeremy Stribling, Robert Morris, M Frans Kaashoek, Thomer M Gil, None, A performance vs. cost framework for evaluating DHT design tradeoffs under churn international conference on computer communications. ,vol. 1, pp. 225- 236 ,(2005) , 10.1109/INFCOM.2005.1497894
Odysseas Papapetrou, Full-text indexing and information retrieval in P2P systems Proceedings of the 2008 EDBT Ph.D. workshop on - Ph.D. '08. pp. 49- 57 ,(2008) , 10.1145/1387150.1387158