Processing publish/subscribe queries over distributed data streams

We address the problem of processing continuous multi-join queries, over distributed data streams, making use of existing work in the field of publish/subscribe systems. We show how these principles can be ported to data streams, by enriching the common query model with location dependent attributes. Users can subscribe to a set of sensor attributes, a service that requires processing multi-join correlation queries. The goal is to decrease the overall network traffic consumption by removing redundant subscriptions and eliminating unrequested events close to the publishing sensors. This is non-trivial, especially in the presence of multi-join queries without any central control mechanism. Our approach is based on the concept of filter-split-forward phases for efficient subscription filtering and placement inside the network. We report on a performance evaluation using a real-world dataset, showing the suitability of our approach to reduce the overall data traffic.

• Type: Conference
• Year: 2009
• Where: DEBS
• Authors: Oana Jurca, Sebastian Michel, Alexandre Herrmann, Karl Aberer
• Keywords: Continuous Multi-join Queries, Data Streams, DEBS 2009, Distributed And Parallel Computing, Multi-join Queries