Authentication of range query results in mapreduce environments

Ziwei Yang*, Shen Gao, Jianliang XU, Koon Kau CHOI

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

8 Citations (Scopus)


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.

Original languageEnglish
Title of host publicationCIKM 2011 Glasgow
Subtitle of host publicationCloudDB'11 - Proceedings of the 3rd International Workshop on Cloud Data Management
Number of pages8
Publication statusPublished - 2011
Event3rd International Workshop on Cloud DataManagement, CloudDB'11 - Glasgow, United Kingdom
Duration: 28 Oct 201128 Oct 2011

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings


Conference3rd International Workshop on Cloud DataManagement, CloudDB'11
Country/TerritoryUnited Kingdom

Scopus Subject Areas

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

User-Defined Keywords

  • cloud computing
  • mapreduce
  • query authentication


Dive into the research topics of 'Authentication of range query results in mapreduce environments'. Together they form a unique fingerprint.

Cite this