Show simple item record  

dc.contributor.authorBittner, Sven
dc.contributor.authorHinze, Annika
dc.coverage.spatialConference held at Ohio, USAen_NZ
dc.date.accessioned2008-11-19T22:19:58Z
dc.date.available2008-11-19T22:19:58Z
dc.date.issued2005
dc.identifier.citationBittner, S. & Hinze, A. (2005). On the Benefits of Non-Canonical Filtering in Publish/Subscribe Systems. In the Proceedings of the Fourth International Workshop on Distributed Event-Based Systems (DEBS) (ICDCSW'05) - Volume 04, Columbus, USA, 6-10 June, 2005(pp. 451-457). Washington, DC, USA: IEEE Computer Society.
dc.identifier.urihttps://hdl.handle.net/10289/1398
dc.description.abstractCurrent matching approaches in pub/sub systems only allow conjunctive subscriptions. Arbitrary subscriptions have to be transformed into canonical expressions, e.g., DNFs, and need to be treated as several conjunctive subscriptions. This technique is known from database systems and allows us to apply more efficient filtering algorithms. Since pub/sub systems are the contrary to traditional database systems, it is questionable if filtering several canonical subscriptions is the most efficient and scalable way of dealing with arbitrary subscriptions. In this paper we show that our filtering approach supporting arbitrary Boolean subscriptions is more scalable and efficient than current matching algorithms requiring transformations of subscriptions into DNFs.en_US
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherIEEE Computer Societyen_US
dc.relation.urihttp://portal.acm.org/citation.cfm?id=1069890en_US
dc.rights© 2005 IEEE.en_US
dc.source25th IEEE International Conference on Distributed Computing Systemsen_NZ
dc.subjectcomputer scienceen_US
dc.subjectfiltering algorithmsen_US
dc.subjectpublish/subscribe systemen_US
dc.titleOn the Benefits of Non-Canonical Filtering in Publish/Subscribe Systemsen_US
dc.typeConference Contributionen_US
dc.identifier.doi10.1109/ICDCSW.2005.104en_US
dc.relation.isPartOf25th IEEE International Conference on Distributed Computing Systems Workshopsen_NZ
pubs.begin-page451en_NZ
pubs.elements-id15704
pubs.end-page457en_NZ
pubs.finish-date2005-06-10en_NZ
pubs.place-of-publicationUSAen_NZ
pubs.start-date2005-06-06en_NZ
pubs.volume25th IEEE International Conference on Distributed Computing Systems Workshopsen_NZ


Files in this item

This item appears in the following Collection(s)

Show simple item record