Architectural Alternatives for Information Filtering in Structured Overlays
July/August 2007 (vol. 11 no. 4)
pp. 24-34
Today's content providers are naturally distributed and produce large amounts of new information every day. Peer-to-peer information filtering is a promising approach that offers scalability, adaptivity to high dynamics, and failure resilience. The authors developed two approaches that utilize the Chord distributed hash table as the routing substrate, but one stresses retrieval effectiveness, whereas the other relaxes recall guarantees to achieve lower message traffic and thus better scalability. This article highlights the two approaches' main characteristics, presents the issues and trade-offs involved in their design, and compares them in terms of scalability, efficiency, and filtering effectiveness.
Index Terms:
information technology and systems, information storage, information retrieval, information filtering, distributed systems, publish-subscribe, peer-to-peer, distributed hash tables, DHT, architectures
Citation:
Christos Tryfonopoulos, Christian Zimmer, Gerhard Weikum, Manolis Koubarakis, "Architectural Alternatives for Information Filtering in Structured Overlays," IEEE Internet Computing, vol. 11, no. 4, pp. 24-34, July/Aug. 2007, doi:10.1109/MIC.2007.79