loading...
On the Benefits of Non-Canonical Filtering in Publish/Subscribe Systems
Columbus, Ohio, USA June 06-June 10
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCSW.2005.104Fourth International Workshop on Dist ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sven Bittner, University of Waikato
Annika Hinze, University of Waikato
Current 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.
Citation:
Sven Bittner, Annika Hinze, "On the Benefits of Non-Canonical Filtering in Publish/Subscribe Systems," icdcsw, vol. 4, pp.451-457, Fourth International Workshop on Distributed Event-Based Systems (DEBS) (ICDCSW'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.