Authentication of range query results in mapreduce environments

Authors:
Ziwei Yang;Shen Gao;Jianliang Xu;Byron Choi
Affiliations:
Hong Kong Baptist University, Hong Kong, China;Hong Kong Baptist University, Hong Kong, China;Hong Kong Baptist University, Hong Kong, China;Hong Kong Baptist University, Hong Kong, China
Venue:
Proceedings of the third international workshop on Cloud data management
Year:
2011

Citing 11
Cited 1

A Certified Digital Signature

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Authentic data publication over the internet

Journal of Computer Security - IFIP 2000
Authenticating Query Results in Edge Computing

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Verifying completeness of relational query results in data publishing

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Controlling access to published data using cryptography

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
MapReduce: simplified data processing on large clusters

Communications of the ACM - 50th anniversary issue: 1958 - 2008
Authenticated indexing for outsourced spatial databases

The VLDB Journal — The International Journal on Very Large Data Bases
Cloud computing and SaaS as new computing platforms

Communications of the ACM
Authenticated Index Structures for Aggregation Queries

ACM Transactions on Information and System Security (TISSEC)
Authenticated Multistep Nearest Neighbor Search

IEEE Transactions on Knowledge and Data Engineering
Authentication of moving kNN queries

ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering

CorrectDB: SQL engine with practical query authentication

Proceedings of the VLDB Endowment

Quantified Score

Hi-index	0.00

Visualization

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.