AssureMR: Verifiable SQL Execution on Mapreduce
Document Type
Conference Proceeding
Publication Date
10-24-2018
Abstract
We design AssureMR, a system that supports efficient verification of SQL Selection-GroupBy-Aggregation (SGA) query evaluation on an untrusted MapReduce system. AssureMR does not rely on a centralized trusted party to construct the authentication data structure (ADS). Instead, AssureMR allows the untrusted mappers/reducers to construct ADS. AssureMR provides the following verification functionality: (1) correctness verification of ADS; (2) correctness verification of intermediate query results by individual mapper; and (3) correctness verification of final query results by reducers. Our experimental results demonstrate the efficiency and effectiveness of AssureMR.
DOI
10.1109/ICDE.2018.00117
Montclair State University Digital Commons Citation
Zhang, Bo; Dong, Boxiang; and Wang, Wendy Hui, "AssureMR: Verifiable SQL Execution on Mapreduce" (2018). Department of Computer Science Faculty Scholarship and Creative Works. 129.
https://digitalcommons.montclair.edu/compusci-facpubs/129