Authenticating Aggregate Range Queries Over Dynamic Multidimensional Dataset

The authors are interested in the integrity of the query results from an outsourced database service provider. Alice passes a set D of d-dimensional points, together with some authentication tag T, to an untrusted service provider Bob. Later, Alice issues some query over D to Bob, and Bob should produce a query result and a proof based on D and T. Alice wants to verify the integrity of the query result with the help of the proof, using only the private key.

Provided by: National University of Singapore Topic: Security Date Added: Mar 2011 Format: PDF

Find By Topic