[HKC16] Content-Based Publish/Subscribe System for Web Syndication

Revue Internationale avec comité de lecture : Journal (JCST) Journal of Computer Science and Technology, vol. 31(2), pp. 357-378, 2016, (doi:10.1007/s11390-016-1632-8)

Mots clés: Pub/Sub, Subscription Indexing, Web Syndication, Partial Matching, Scalability

Résumé: Content syndication has become a popular way for timely delivery of frequently updated information on the Web. Today, web syndication technologies such as RSS or Atom are used in a wide variety of applications spreading from large-scale news broadcasting to medium-scale information sharing in scientific and professional communities. However, they exhibit serious limitations for dealing with information overload in Web 2.0. There is a vital need for efficient real-time filtering methods across feeds, to allow users to follow effectively personally interesting information. We investigate in this paper three indexing techniques for users’ subscriptions based on inverted lists or on an ordered Trie for exact and partial matching. We present analytical models for memory requirements and matching time and we conduct a thorough experimental evaluation to exhibit the impact of critical parameters of realistic web syndication workloads.

Collaboration: FORTH-ICS


@article {
title="{Content-Based Publish/Subscribe System for Web Syndication}",
author="Z. Hmedeh and H. Kourdounakis and V. Christophides and C. du Mouza and M. Scholl and N. Travers",
journal="(JCST) Journal of Computer Science and Technology",