Indexes Analysis for Matching Subscriptions in RSS feeds - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Indexes Analysis for Matching Subscriptions in RSS feeds

Résumé

The explosion of published information on the Web leads to the emergence of a Web syndication paradigm, which transforms the passive reader into an active information collector. Information consumers subscribe to RSS/Atom feeds and are notified whenever a piece of news (item) is published. The success of this Web syndication now offered on Web sites, blogs, and social media, however raises scalability issues. 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. We present analytical models for memory requirements and matching time and we conduct a thorough experimental evaluation to exhibit the impact of critical workload parameters on these structures.
Fichier principal
Vignette du fichier
HMEDEH-BDA12-final.pdf (437.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00737232 , version 1 (01-10-2012)

Identifiants

  • HAL Id : hal-00737232 , version 1

Citer

Zeinab Hmedeh, Harris Kourdounakis, Vassilis Christophides, Cédric Du Mouza, Michel Scholl, et al.. Indexes Analysis for Matching Subscriptions in RSS feeds. Bases de Données Avancées, BDA'2012, Oct 2012, Clermont-Ferrand, France. pp.1-20. ⟨hal-00737232⟩
107 Consultations
70 Téléchargements

Partager

Gmail Facebook X LinkedIn More