AssureMR: Verifiable SQL Execution on Mapreduce
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.
MSU 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.