Title

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

This document is currently not available here.

Share

COinS