REED: Robust, Efficient Filtering and Event Detection in Sensor Networks

Daniel J. Abadi, Samuel Madden, Wolfgang Lindner
2005 Very Large Data Bases Conference  
This paper presents a set of algorithms for efficiently evaluating join queries over static data tables in sensor networks. We describe and evaluate three algorithms that take advantage of distributed join techniques. Our algorithms are capable of running in limited amounts of RAM, can distribute the storage burden over groups of nodes, and are tolerant to dropped packets and node failures. REED is thus suitable for a wide range of event-detection applications that traditional sensor network
more » ... abase and data collection systems cannot be used to implement.
dblp:conf/vldb/AbadiML05 fatcat:b3kzwwrx4bcvhinydipmhknhnq