Query Driven Operator Placement for Complex Event Detection over Data Streams

We consider the problem of efficiently processing subscription queries over data streams in large-scale interconnected sensor networks. We propose a scalable algorithm for distributed data stream processing, applicable on top of any platform granting access to interconnected sensor networks. We make use of a probabilistic algorithm to check whether subscriptions are subsumed by other subscriptions and thus can be pruned for more efficient processing. Our proposed methods are query driven, hence do not replicate data streams, but intelligently place join operators inside the global network of sources. We show by a performance evaluation using real world sensor data the suitability of our approach.


Published in:
Adjunct Proceedings of The 3rd IEEE European Conference on Smart Sensing and Context (EuroSSC)
Presented at:
3rd IEEE European Conference on Smart Sensing and Context (EuroSSC), Zurich, Switzerland, October 29-31, 2008
Year:
2008
Publisher:
ZUrich
Keywords:
Laboratories:




 Record created 2008-10-21, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)