Verifying Completeness of Relational Query Results in Data Publishing

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 complet...

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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.

Similar Items