Verifying Completeness of Relational Query Results in Data Publishing

• Main Authors: PANG, Hwee Hwa, JAIN, Arpit, RAMAMRITHAM, Krithi, TAN, Kian-Lee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2005
• Subjects: Access control; data publishing; relational query; data processing; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1136; https://ink.library.smu.edu.sg/context/sis_research/article/2135/viewcontent/Verifying_Completeness_of_Relational_Query_Results_in_Data_Publishing_edited_.pdf
• Institution: Singapore Management University

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.