Sensor networks comprise of a number of sensors installed across a spatially distributed network, which gather information and periodically feed a central server with the measured data. One solution is to compute summaries of the data as it arrives, and to use these summaries to interpolate the real data.