Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

Authentication of range query results in mapreduce environments

Language

English

Abstract

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.

Keywords

cloud computing, mapreduce, query authentication

Publication Date

2011

Source Publication Title

Proceedings of the third international workshop on Cloud data management

Start Page

25

End Page

32

Conference Location

Glasgow, United Kingdom

Publisher

ACM

DOI

10.1145/2064085.2064093

Link to Publisher's Edition

http://dx.doi.org/10.1145/2064085.2064093

ISBN (print)

9781450309561

This document is currently not available here.

Share

COinS