Associated load shedding strategies for computing multi-joins in sensor networks

  • Authors:
  • Xiaochun Yang;Lin Li;Yiu-Kai Ng;Bin Wang;Ge Yu

  • Affiliations:
  • School of Information Science and Engineering, Northeastern University, Liaoning, China;School of Information Science and Engineering, Northeastern University, Liaoning, China;Computer Science Department, Brigham Young University, Provo, UT;School of Information Science and Engineering, Northeastern University, Liaoning, China;School of Information Science and Engineering, Northeastern University, Liaoning, China

  • Venue:
  • DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In sensor networks, multi-join queries are processed by joining sensor data generated at different sensor nodes. Due to the energy constraint, however, sometimes only partial sensor data can be transmitted to the join site. In handling the energy constraint on each sensor node, the load shedding strategy under the MAX-subset principle has been considered for shedding selected data at each node so that transmitted data may yield the maximal possible results in a multi-join. Existing load shedding approaches, however, isolate sensor data to be joined, which often do not yield the maximal results. To obtain as many results as possible, we propose two load shedding strategies, the basic local associated shedding strategy and the global associated shedding strategy, based on different shedding constraints in this paper. We also present the max-loss-first associated shedding strategy and the multi-round associated shedding strategy for improving the basic local associated shedding strategy. Experimental results show that the proposed strategies generate as many results as possible on multi-joins.