Assuremr: Verifiable SQL execution on mapreduce

Bo Zhang, Boxiang Dong, Wendy Hui Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1232-1235
Number of pages4
ISBN (Electronic)9781538655207
DOIs
StatePublished - 24 Oct 2018
Event34th IEEE International Conference on Data Engineering, ICDE 2018 - Paris, France
Duration: 16 Apr 201819 Apr 2018

Publication series

NameProceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018

Other

Other34th IEEE International Conference on Data Engineering, ICDE 2018
CountryFrance
CityParis
Period16/04/1819/04/18

Keywords

  • MapReduce
  • SQL
  • Verification

Fingerprint Dive into the research topics of 'Assuremr: Verifiable SQL execution on mapreduce'. Together they form a unique fingerprint.

  • Cite this

    Zhang, B., Dong, B., & Wang, W. H. (2018). Assuremr: Verifiable SQL execution on mapreduce. In Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018 (pp. 1232-1235). [8509338] (Proceedings - IEEE 34th International Conference on Data Engineering, ICDE 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDE.2018.00117