Authentication of range query results in mapreduce environments

Authenticated query processing has been an important problem in outsourced and cloud databases. However, all existing works on query authentication are confined to a single server. In this paper, we present a scalable authentication solution for range queries based on the MapReduce framework. To address the problem, we propose two algorithms for mapping an authentication task to a set of sub-tasks that can be executed on distributed servers in parallel. We also develop an optimization technique for concurrent queries to improve system performance by shared execution. The efficiency of the proposed algorithms and techniques is shown through a set of simulation experiments.