MAPS: approximate publish/subscribe functionality in peer-to-peer networks

  • Authors:
  • Klaus Berberich;Manolis Koubarakis;Christos Tryfonopoulos;Gerhard Weikum;Christian Zimmer

  • Affiliations:
  • Max Planck Institute for Informatics, Saarbruecken, Germany;National and Kapodistrian University of Athens, Athens, Greece;Max Planck Institute for Informatics, Saarbruecken, Germany;Max Planck Institute for Informatics, Saarbruecken, Germany;Max Planck Institute for Informatics, Saarbruecken, Germany

  • Venue:
  • Proceedings of the 1st international workshop on Advanced data processing in ubiquitous computing (ADPUC 2006)
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Information filtering has been a research issue for years. In an information filtering scenario users information needs are expressed by user subscriptions, and users are notified about published documents or events that match these interests. The combination of the publish/subscribe scenario with the peer-to-peer (P2P) approach of autonomous peers makes high demands on the scalability and the efficiency of such a given highly distributed network. However, in many cases a subscriber is not interested in all the events that match his profile, but rather in a small representative set. In this paper, we present our approach of an approximate publish/subscribe system, that relaxes the assumption for receiving notifications from every information producer in the network. Our work builds upon distributed hash table technology to create and maintain a distributed global directory that contains information about peers' publishing behavior and combines the current peer state and the prediction of the future publishing behavior of a peer to store a subscription only to the most promising peers in the network. Our experimental evaluation shows that approximate information filtering results satisfying recall level and is able to accommodate changes in peer publishing behaviour.