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)
PublisherSpringer Verlag
Pages162-173
Number of pages12
Volume1901
ISBN (Print)354041021X, 9783540410218
StatePublished - 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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

Publish/subscribe
Web-based
Costs
Expressiveness
Matching Problem
Filtering
Attribute

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

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

Efficient matching for web-based publish/subscribe systems. / Pereira, João; Fabret, Françoise; Llirbat, François; Shasha, Dennis.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1901 Springer Verlag, 2000. p. 162-173 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1901).

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

Pereira, J, Fabret, F, Llirbat, F & Shasha, D 2000, Efficient matching for web-based publish/subscribe systems. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 1901, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1901, Springer Verlag, pp. 162-173, 7th International Conference on Cooperative Information Systems, CoopIS 2000, Eilat, Israel, 9/6/00.
Pereira J, Fabret F, Llirbat F, Shasha D. Efficient matching for web-based publish/subscribe systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1901. Springer Verlag. 2000. p. 162-173. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Pereira, João ; Fabret, Françoise ; Llirbat, François ; Shasha, Dennis. / Efficient matching for web-based publish/subscribe systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1901 Springer Verlag, 2000. pp. 162-173 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{c4ee17c702114a0ba73755d06cc53e29,
title = "Efficient matching for web-based publish/subscribe systems",
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.",
author = "Jo{\~a}o Pereira and Fran{\cc}oise Fabret and Fran{\cc}ois Llirbat and Dennis Shasha",
year = "2000",
language = "English (US)",
isbn = "354041021X",
volume = "1901",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "162--173",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Efficient matching for web-based publish/subscribe systems

AU - Pereira, João

AU - Fabret, Françoise

AU - Llirbat, François

AU - Shasha, Dennis

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84866781583&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84866781583&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84866781583

SN - 354041021X

SN - 9783540410218

VL - 1901

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 162

EP - 173

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -