Publicly Verifiable Grouped Aggregation Queries on Outsourced Data Streams
Outsourcing data streams and desired computations to a third party such as the cloud is a desirable option to many companies. However, data outsourcing and remote computations intrinsically raise issues of trust, making it crucial to verify results returned by third parties. In this paper, the authors propose a novel solution to verify outsourced grouped aggregation queries (e.g., histogram or SQL group-by queries) that are common in many business applications. They consider a setting where a data owner employs an untrusted remote server to run continuous grouped aggregation queries on a data stream it forwards to the server.