An Approximate Query Processing Method Based on Data Correlation in Sensor Networks

Abstract

Thousands of small and low-power devices are embedded in the physical world and form a wireless sensor network. Approximation is presented in order to minimize energy consumption for data processing and dissemination. In this paper we propose a new technique for approximate query processing based on data correlation. We build compressed structure of data on sensors, over which query processing algorithms is directly operated. And it also guarantees extremely fast response times. Our experiments demonstrate that our method outperforms Wavelets and Histograms approximate query technique.