Home News About Us Contact Contributors Disclaimer Privacy Policy Help FAQ

Home
Search
Quick Search
Advanced
Fulltext
Browse
Collections
Persons
My eDoc
Session History
Login
Name:
Password:
Documentation
Help
Support Wiki
Direct access to
document ID:


          Institute: MPI für Informatik     Collection: Databases and Information Systems Group     Display Documents



ID: 314589.0, MPI für Informatik / Databases and Information Systems Group
MAPS: Approximate Publish/Subscribe Functionality in Peer-to-Peer Networks
Authors:Berberich, Klaus; Koubarakis, Manolis; Tryfonopoulos, Christos; Weikum, Gerhard; Zimmer, Christian
Language:English
Publisher:ACM
Place of Publication:New York, USA
Date of Publication (YYYY-MM-DD):2006
Title of Proceedings:ADPUC '06: Proceedings of the 1st International Workshop on Advanced Data Processing in Ubiquitous Computing (ADPUC 2006)
Start Page:1
End Page:6
Title of Series:ACM International Conference Proceeding Series
Place of Conference/Meeting:Melbourne, Australia
(Start) Date of Conference/Meeting
 (YYYY-MM-DD):
2007-11-27
Audience:Experts Only
Intended Educational Use:No
Abstract / Description: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.
Last Change of the Resource (YYYY-MM-DD):2007-04-27
External Publication Status:published
Document Type:Conference-Paper
Communicated by:Gerhard Weikum
Affiliations:MPI für Informatik/Databases and Information Systems Group
Identifiers:LOCALID:C1256DBF005F876D-60C2DA562F46AF12C125729E003F8637-...
ISBN:1-59593-422-7
The scope and number of records on eDoc is subject to the collection policies defined by each institute - see "info" button in the collection browse view.