sensors are envisioned to be at the center of distributed collaborative computing services involving time-critical decision support. sensors are small devices with limited communication and computational capabilities ...
详细信息
ISBN:
(纸本)9781424404285
sensors are envisioned to be at the center of distributed collaborative computing services involving time-critical decision support. sensors are small devices with limited communication and computational capabilities that collect data on their neighboring physical world and send the data periodically to server machines. sensors form a collaborative network with these servers, where the sensors gather information and the servers perform various operations (e.g. filter, aggregate, join etc) on the information streams in real-time according to predefined queries or rules. sensordata streams are continuous, un-ending and have highly volatile characteristics. As a result, traditional database systems are inappropriate for handling queries for sensor streams, and several stream data management systems have been proposed in the literature. In this paper we focus on a special type of query, namely join queries, which is the most expensive query operator. Here, we address the problem of finding an optimal join tree that maximizes throughput for sliding window based multi-join queries over continuous sensordata streams. We present a polynomial time algorithm Fodp and three variants of Fodp. Our experiments in ARES(1). show that for almost all instances, trees from Fodp and its variants perform close to the optimal trees from our exponential time algorithm OptDP [1], and significantly better than existing XJoin based heuristic algorithms.
暂无评论