Subscription Indexes for Web Syndication Systems

Zeinab Hmedeh 1 Harris Kourdounakis 2 Vassilis Christophides 2 Cédric Du Mouza 3 Michel Scholl 1 Nicolas Travers 1
1 CEDRIC - VERTIGO - CEDRIC. Bases de données avancées
CEDRIC - Centre d'études et de recherche en informatique et communications
2 ICS-FORTH - Institute of Computer Science
3 CEDRIC - ISID - CEDRIC. Ingénierie des Systèmes d'Information et de Décision
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-00737202
Contributor : Zeinab Hmedeh <>
Submitted on : Monday, October 1, 2012 - 1:55:16 PM
Last modification on : Saturday, February 8, 2020 - 6:37:34 PM
Long-term archiving on: Friday, December 16, 2016 - 6:25:54 PM

File

edbt12_final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00737202, version 1

Collections

CNAM | UNIV-HESAM | CEDRIC-CNAM

Citation

Zeinab Hmedeh, Harris Kourdounakis, Vassilis Christophides, Cédric Du Mouza, Michel Scholl, et al.. Subscription Indexes for Web Syndication Systems. EDBT'12, International Conference on Extending Database Technology, Mar 2012, Berlin, Germany. pp.311-322. ⟨hal-00737202⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

125

Files downloads

266

Contact

Informations

CCSD