Ensuring correctness over untrusted private database

Sarvjeet Singh, Sunil Prabhakar
2008 Proceedings of the 11th international conference on Extending database technology Advances in database technology - EDBT '08  
In this paper we address the problem of ensuring the correctness of query results returned by an untrusted private database. The database owns the data and may modify it at any time. The querier is allowed to execute queries over this database; however it may not learn anything more than the result of these legal queries. The querier does not necessarily trust the database and would like the owner to furnish proof that the data has not been modified in response to recent events such as the
more » ... ssion of the query. We develop two metrics that capture the correctness of query answers and propose a range of solutions that provide a trade-off between the degree of exposure of private data, and the overhead of generation and verification of the proof. Our proposed solutions are tested on real data through implementation using PostgreSQL.
doi:10.1145/1352431.1352490 fatcat:occztwdzxbde7l7djz2ve34qje