Randomized Synopses for Query Verification on Data Streams

Provided by: Association for Computing Machinery
Topic: Data Centers
Format: PDF
Due to the overwhelming flow of information in many data stream applications, many companies may not be willing to acquire the necessary resources for deploying a Data Stream Management System (DSMS), choosing, alternatively, to outsource the data stream and the desired computations to a third-party. But data outsourcing and remote computations intrinsically raise issues of trust, making outsourced query verification on data streams a problem with important practical implications. Consider a setting where a continuous \"GROUP BY, SUM\" query is processed using a remote, untrusted server.

Find By Topic