Matching Algorithms for User Notification in Digital Libraries
Belhaj Frej, Hanen; Rigaux, Philippe; Spyratos, Nicolas (2006), Matching Algorithms for User Notification in Digital Libraries, in Laurent, Dominique, 22èmes Journées Bases de Données Avancées, BDA 2006, Lille, 17-20 octobre 2006, Actes (Informal Proceedings)
TypeCommunication / Conférence
Conference title22èmes Journées Bases de Données Avancées BDA 2006
Book title22èmes Journées Bases de Données Avancées, BDA 2006, Lille, 17-20 octobre 2006, Actes (Informal Proceedings)
Book authorLaurent, Dominique
MetadataShow full item record
Abstract (EN)We consider a publish/subscribe system for digital libraries which continuously evaluates queries over a large repository containing document descriptions. The subscriptions, the query expressions and the document descriptions, all rely on a taxonomy that is a hierarchically organized set of keywords, or terms. The digital library supports insertion, update and removal of a document. Each of these operations is seen as an event that must be notiﬁed only to those users whose subscriptions match the document’s description. The paper addresses the problem of efficiently supporting the notiﬁcation process, and makes contri- butions in three directions: (a) deﬁnition of a formal model for the publish/subscribe process; (b) introduction of a semi-lattice structure on subscriptions allowing the ﬁltering out of non matching subscriptions; (c) experimental results that show the cost beneﬁts obtained by our approach.
Subjects / Keywordsnotification process; Digital libraries
Showing items related by title and author.