Algorithmes de notification pour bibliothèques numériques

Texte intégral d'une version anglaise présentée lors de communications accessible à http://basepub.dauphine.fr/xmlui/handle/123456789/4954Nous présentons un système de notification dédié à de grandes bibliothèques numériques. Le système permet aux utilisateurs de soumettre des souscriptions afin d'être informés des événements affectant le contenu de la bibliothèque (par exemple la publication d'un nouveau document). L'article aborde le problème de la réalisation d'un processus efficace de notification et propose une structure de données et des algorithmes adaptés au contexte considéré. Un ensemble de résultats expérimentaux valide notre approche.We consider a publish/subscribe system dedicated to large Digital Libraries. The system allows users to submit subscriptions in order to be informed of events that affect the content of the library. The paper addresses the problem of efficiently supporting the notification process, and proposes data structures and algorithms tailored to the context. An extensive experimental results shows the cost benefits obtained by our approach.ou