Efficient matching for web-based publish/subscribe systems

João Pereira, Françoise Fabret, François Llirbat, Dennis Shasha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

There is a need for systems being able to capture the dynamic aspect of the web information by notifying users of interesting events. Content-based publish/subscribe systems axe an emerging type of publish/subscribe systems where events axe filtered according to their attribute values, using filtering criteria defined by the subscribers, and then sent to the interested subscribers. Compaxed to traditional publish/subscribe systems, content-based systems offer more subscription expressiveness. The cost of this gain in expressiveness is an increase in the complexity of the matching process: the more sophisticated the constructs, the more complex the matching process. In this paper, we present an efficient and scalable solution to the matching problem. We also present a semi-structured event model which is well suited for the information published on the Web, and flexible enough to support easy integration of publishers.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsPeter Scheuermann, Opher Etzion
PublisherSpringer Verlag
Pages162-173
Number of pages12
ISBN (Print)354041021X, 9783540410218
StatePublished - Jan 1 2000
Event7th International Conference on Cooperative Information Systems, CoopIS 2000 - Eilat, Israel
Duration: Sep 6 2000Sep 8 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1901
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Conference on Cooperative Information Systems, CoopIS 2000
CountryIsrael
CityEilat
Period9/6/009/8/00

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient matching for web-based publish/subscribe systems'. Together they form a unique fingerprint.

  • Cite this

    Pereira, J., Fabret, F., Llirbat, F., & Shasha, D. (2000). Efficient matching for web-based publish/subscribe systems. In P. Scheuermann, & O. Etzion (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 162-173). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1901). Springer Verlag.