Paper #37

A. Cuzzocrea, F. Furfaro, E. Masciari, C. Sirangelo "Approximate Query Answering on Sensor Network Data Streams"

Keywords: data streams, compression

In this paper we propose a technique for providing fast approximate answers to aggregate queries on sensor data streams. Our proposal is based on a hierarchical summarization of the data stream embedded into a flexible indexing structure, which permits us to both access and update compressed data efficiently. The compressed representation of data is updated dynamically, so that the continuous flow of information can be handled effectively.