Τίτλος:
Approximate information filtering in peer-to-peer networks
Γλώσσες Τεκμηρίου:
Αγγλικά
Περίληψη:
Most approaches to information filtering taken so far have the underlying hypothesis of potentially delivering notifications from every information producer to subscribers. This exact publish/subscribe model creates an efficiency and scalability bottleneck, and might not even be desirable in certain applications. The work presented here puts forward MAPS, a novel approach to support approximate information filtering in a peer-to-peer environment. In MAPS a user subscribes to and monitors only carefully selected data sources, and receives notifications about interesting events from these sources only. This way scalability is enhanced by trading recall for lower message traffic. We define the protocols of a peer-to-peer architecture especially designed for approximate information filtering, and introduce new node selection strategies based on time series analysis techniques to improve data source selection. Our experimental evaluation shows that MAPS is scalable; it achieves high recall by monitoring only few data sources. © 2008 Springer-Verlag Berlin Heidelberg.
Συγγραφείς:
Zimmer, C.
Tryfonopoulos, C.
Berberich, K.
Koubarakis, M.
Weikum, G.
Περιοδικό:
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Λέξεις-κλειδιά:
Distributed computer systems; Dynamic programming; Industrial engineering; Information science; Information systems; Internet protocols; Network architecture; Optical projectors; Scalability; Systems engineering; Technology; Time series analysis; World Wide Web, Applications.; Data source selection; Data sourcing; Experimental evaluations; Information filtering; International conferences; Message traffic; Node selection; On time; Peer-to-peer architectures; Peer-to-Peer environments; Peer-to-peer networks; Publish/subscribe; Web information systems, Maps
DOI:
10.1007/978-3-540-85481-4_3
