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 are an emerging type of publish/subscribe systems where events are filtered according to their attribute values, using filtering criteria defined by the subscribers, and then sent to the interested subscribers. Compared 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aguilera, M.K., Strom, R.E., Sturman, D.C., Astley, M., Chandra, T.D.: Matching events in a content-based subscription system. In: Eighteenth ACM Symposium on Principles of Distributed Computing, PODC 1999 (1999)
Banavar, G., Chandra, T.D., Mukherjee, B., Nagarajarao, J., Strom, R.E., Sturman, D.C.: An efficient multicast protocol for content-based publish-subscribe systems. In: International Conference on Distributed Computing Systems (1999)
Chan, A.: Transactional publish/subscribe: The procative multicast of database-changes. In: SIGMOD 1998 (1998)
Bernstein, P., et al.: The asilomar report on database research. ACM Sigmod record 27(4) (1998)
Gough, K.J., Smith, G.: Efficient recognition of events in distributed systems. In: Proceedings of ACSC-18 (1995)
Gruber, R.E., Krishnamurthy, B., Panagos, E.: The architecture of the ready event notification service. In: Proceedings of the 19th IEEE International Conference on Distributed Computing Systems Middleware Workshop (1999)
Hanson, E.N., Chaabouni, M., Kim, C., Wang, Y.: A predicate matching algorithm for database rule systems. In: SIGMOD 1990 (1990)
Howes, T.A., Smith, M.C., Good, G.S.: Understanding and Deploying LDAP Directory Services. Macmillan Technical Publishing (1999)
IONA Technologies, http://www.iona.com/products/messaging/index.html
KX SYSTEMS. K USER MANUAL, version 2.0 edition (1998)
New Era of Networks Inc., http://www.neonsoft.com/products/NEONet.html
Pereira, J., Fabret, F., Llirbat, F., Preotiuc-Pietro, R., Ross, K.A., Shasha, D.: Publish/subscribe on the web at extreme speed. In: Proceedings of the 26th VLDB Conference (2000)
Rao, J., Ross, K.A.: Cache conscious indexing for decision-support in main memory. In: Proceedings of the 25th VLDB Conference (1999)
Yan, T., Garcia-Molina, H.: The sift information dissemination system. In: ACM TODS 2000 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pereira, J., Fabret, F., Llirbat, F., Shasha, D. (2000). Efficient Matching for Web-Based Publish/Subscribe Systems. In: Scheuermann, P., Etzion, O. (eds) Cooperative Information Systems. CoopIS 2000. Lecture Notes in Computer Science, vol 1901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722620_17
Download citation
DOI: https://doi.org/10.1007/10722620_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41021-8
Online ISBN: 978-3-540-45266-9
eBook Packages: Springer Book Archive