Verifying completeness of relational query results in data publishing

  • Authors:
  • HweeHwa Pang;Arpit Jain;Krithi Ramamritham;Kian-Lee Tan

  • Affiliations:
  • Institute for Infocomm Research, Singapore;Indian Institute of Technology, Bombay, Powai, Mumbai;Indian Institute of Technology, Bombay, Powai, Mumbai;National University of Singapore, Singapore

  • Venue:
  • Proceedings of the 2005 ACM SIGMOD international conference on Management of data
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 complies with access control policies, is computationally secure, and can be implemented efficiently.