SRJA: Iceberg Join Processing in Wireless Sensor Networks

Abstract

The iceberg join query is an important type of query which explores the relationships among the sensing data in wireless sensor network.It outputs the joined tuples whose aggregated results are above some threshold constraint. As the number of above-threshold results is often very small compared to the amount of sensing data,the iceberg join query is a challenging query in the resource-constraint sensor network. In this paper,we propose a new algorithm called SRJA for the iceberg join processing in the wireless sensor network. SRJA is output sensitive, and by"pushing"the iceberg constraint into the joining regions,it filters out large number of unsatisfied tuples, saving lots of tuple transmissions.Experiments based on simulations verify the performance efficiency of our algorithm.