Partially Materialized Digest Scheme: An Efficient Verification Method for Outsourced Databases

• Main Authors: MOURATIDIS, Kyriakos, SACHARIDIS, Dimitris, PANG, Hwee Hwa
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: Query result verification; Authentication in outsourced databases; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/745; https://ink.library.smu.edu.sg/context/sis_research/article/1744/viewcontent/PMD_VLDBJ.pdf
• Institution: Singapore Management University

In the outsourced database model, a data owner publishes her database through a third-party server; i.e., the server hosts the data and answers user queries on behalf of the owner. Since the server may not be trusted, or may be compromised, users need a means to verify that answers received are both...