Verifying Completeness of Relational Query Results in Data Publishing

In data publishing, the owner delegates the role of satisfying user queries to a third-party publisher. As the publisher may be untrusted or susceptible to attacks, it could produce incorrect query results. In this paper, we introduce a scheme for users to verify that their query results are complete (i.e., no qualifying tuples are omitted) and authentic (i.e., all the result values originated from the owner). The scheme supports range selection on key and non-key attributes, project as well as join queries on relational databases. Moreover, the proposed scheme does not conflict with access control policies, is computationally secure, and can be implemented efficiently.

• Type: Conference
• Year: 2005
• Where: SIGMOD
• Authors: HweeHwa Pang, Arpit Jain, Krithi Ramamritham, Kian-Lee Tan
• Keywords: Access Control Policies, Database, Join Queries, Scheme Supports Range, SIGMOD 2005