KIT | KIT-Bibliothek | Impressum | Datenschutz

REMINDIN’: Semantic Query Routing in Peer-to-Peer Networks Based on Social Metaphors

Tempich, Christoph 1; Staab, Steffen 1; Wranik, A. 1
1 Universität Karlsruhe (TH)


In peer-to-peer networks, finding the appropriate answer for an information request, such as the answer to a query for RDF(S) data, depends on selecting the right peer in the network. We here investigate how social metaphors can be exploited effectively and efficiently to solve this task. To this end, we define a method for query routing, REMINDIN', that lets (i) peers observe which queries are successfully answered by other peers, (ii) memorizes this observation, and, (iii) subsequently uses this information in order to select peers to forward requests to. REMINDIN' has been implemented for the SWAP peer-to-peer platform as well as for a simulation environment. We have used the simulation environment in order to investigate how successful variations of REMINDIN' are and how they compare to baseline strategies in terms of number of messages forwarded in the network and statements appropriately retrieved.

DOI: 10.1145/988672.988759
Zitationen: 119
Zitationen: 101
Zugehörige Institution(en) am KIT Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB)
Publikationstyp Proceedingsbeitrag
Publikationsjahr 2004
Sprache Englisch
Identifikator ISBN: 1-58113-844-X
KITopen-ID: 1000092907
Erschienen in Thirteenth International World Wide Web Conference Proceedings, WWW2004; New York, NY; United States; 17 May 2004 through 22 May 2004
Verlag Association for Computing Machinery (ACM)
Seiten 640-649
Externe Relationen Abstract/Volltext
Nachgewiesen in Dimensions
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page