Authenticating Multi-Dimensional Query Results in Data Publishing

• Main Authors: CHENG, Weiwei, PANG, Hwee Hwa, TAN, Kian-Lee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2006
• Subjects: Security of data; Trees (mathematics); Chains; Data handling; Decision trees; Query processing; Verifiable R-tree (VRtree); Authentication information; Space partitioning; data security; Databases and Information Systems; Information Security; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/285; https://ink.library.smu.edu.sg/context/sis_research/article/1284/viewcontent/Authenticating_Multi_Dimensional_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. This paper introduces a mechanism for users to verify that their query answers on a multi-dim...