Department of Computer Science
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. © 2011 ACM.
cloud computing, mapreduce, query authentication
Source Publication Title
Proceedings of the third international workshop on Cloud data management
Glasgow, United Kingdom
Link to Publisher's Edition
Yang, Ziwei, Shen Gao, Jianliang Xu, and Byron Choi. "Authentication of range query results in mapreduce environments." Proceedings of the third international workshop on Cloud data management (2011): 25-32.