Progressive Skyline Query Processing in Wireless Sensor Networks

Free registration required

Executive Summary

With the further development of sensor techniques in Wireless Sensor Networks (WSNs), it is becoming urgent that they should be able to support complicated queries like skyline query for multi-preference and decision making. In this paper, the authors consider skyline query evaluation in WSNs by devising evaluation algorithms for finding skyline points on a dataset progressively. The core techniques adopted are to partition the dataset into several disjoint subsets and output the skyline points by examining each subsequent subset progressively, using some of the skyline points obtained so far to filter out those unlikely skyline points in the current processing subset from transmission. They finally conduct extensive experiments by simulations to evaluate the performance of the proposed algorithms on synthetic and real datasets.

  • Format: PDF
  • Size: 271.7 KB