ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Décisions, argumentation et traçabilité dans l’Ingénierie des Systèmes d’Information
En savoir plus >>
Autres revues >>

Ingénierie des Systèmes d'Information

Networking and Information Systems
1633-1311
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 18/4 - 2013  - pp.33-58  - doi:10.3166/isi.18.4.33-58
TITRE
Techniques d’indexation de souscriptions pour la syndication web

TITLE
Indexing techniques for subscriptions in web syndication

RÉSUMÉ
L’explosion de la quantité d’information publiée sur le web a conduit à l’émergence d’un paradigme de syndication du contenu du web, qui transforme le lecteur passif en un collecteur d’information actif. Les consommateurs d’information s’abonnent aux flux RSS/Atom et sont notifiés quand une nouvelle information (item) est publiée. La syndication web est maintenant employée sur les sites web, les blogs et les médias sociaux. Cependant, elle soulève des problèmes de passage à l’échelle notamment concernant le filtrage en temps réel des flux, afin de permettre aux utilisateurs de suivre effectivement et personnellement les informations qui les intéressent. Dans cet article, nous étudions trois techniques d’indexation de souscriptions des utilisateurs basées sur les listes inverses ou sur une structure arborescente ordonnée. Nous présentons des modèles analytiques pour l’espace mémoire et le temps de traitement et menons une étude expérimentale approfondie de l’impact de plusieurs paramètres sur ces structures.


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.


AUTEUR(S)
Zeinab HMEDEH, Harris KOURDOUNAKIS, Vassilis CHRISTOPHIDES, Cédric DU MOUZA, Michel SCHOLL, Nicolas TRAVERS

MOTS-CLÉS
pub/sub, indexation de souscriptions, syndication web.

KEYWORDS
pub/sub, subscriptions indexing, web syndication.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (491 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier