Show simple item record  

dc.contributor.authorBittner, Svenen_US
dc.contributor.authorHinze, Annikaen_US
dc.date.accessioned2008-03-19T04:58:34Z
dc.date.available2007-05-01en_US
dc.date.available2008-03-19T04:58:34Z
dc.date.issued2006-06-01en_US
dc.identifier.citationBittner, S., & Hinze, A. (2006). Arbitrary boolean advertisements: the final step in supporting the boolean publish/subscribe model. (Working paper series. University of Waikato, Department of Computer Science. No. 06/2006). Hamilton, New Zealand: University of Waikato.en_US
dc.identifier.urihttps://hdl.handle.net/10289/51
dc.description.abstractPublish/subscribe systems allow for an efficient filtering of incoming information. This filtering is based on the specifications of subscriber interests, which are registered with the system as subscriptions. Publishers conversely specify advertisements, describing the messages they will send later on. What is missing so far is the support of arbitrary Boolean advertisements in publish/subscribe systems. Introducing the opportunity to specify these richer Boolean advertisements increases the accuracy of publishers to state their future messages compared to currently supported conjunctive advertisements. Thus, the amount of subscriptions forwarded in the network is reduced. Additionally, the system can more time efficiently decide whether a subscription needs to be forwarded and more space efficiently store and index advertisements. In this paper, we introduce a publish/subscribe system that supports arbitrary Boolean advertisements and, symmetrically, arbitrary Boolean subscriptions. We show the advantages of supporting arbitrary Boolean advertisements and present an algorithm to calculate the practically required overlapping relationship among subscriptions and advertisements. Additionally, we develop the first optimization approach for arbitrary Boolean advertisements, advertisement pruning. Advertisement pruning is tailored to optimize advertisements, which is a strong contrast to current optimizations for conjunctive advertisements. These recent proposals mainly apply subscription-based optimization ideas, which is leading to the same disadvantages. In the second part of this paper, our evaluation of practical experiments, we analyze the efficiency properties of our approach to determine the overlapping relationship. We also compare conjunctive solutions for the overlapping problem to our calculation algorithm to show its benefits. Finally, we present a detailed evaluation of the optimization potential of advertisement pruning. This includes the analysis of the effects of additionally optimizing subscriptions on the advertisement pruning optimization.en_US
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherDepartment of Computer Science, University of Waikatoen_NZ
dc.subjectcomputer science
dc.titleArbitrary boolean advertisements: the final step in supporting the boolean publish/subscribe modelen_US
dc.typeWorking Paperen_US
uow.relation.series06/2006en_NZ
pubs.elements-id53350


Files in this item

This item appears in the following Collection(s)

Show simple item record