Authentication of range query results in mapreduce environments

Ziwei Yang; Shen Gao; Jianliang Xu; Byron Choi

doi:10.1145/2064085.2064093

Authentication of range query results in mapreduce environments

Ziwei Yang^*, Shen Gao, Jianliang Xu, Byron Choi

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

8 Citations (Scopus)

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.

Original language	English
Title of host publication	CIKM 2011 Glasgow
Subtitle of host publication	CloudDB'11 - Proceedings of the 3rd International Workshop on Cloud Data Management
Pages	25-32
Number of pages	8
DOIs	https://doi.org/10.1145/2064085.2064093
Publication status	Published - 2011
Event	3rd International Workshop on Cloud DataManagement, CloudDB'11 - Glasgow, United Kingdom Duration: 28 Oct 2011 → 28 Oct 2011

Publication series

Name	International Conference on Information and Knowledge Management, Proceedings

Conference

Conference	3rd International Workshop on Cloud DataManagement, CloudDB'11
Country/Territory	United Kingdom
City	Glasgow
Period	28/10/11 → 28/10/11

Scopus Subject Areas

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

User-Defined Keywords

cloud computing
mapreduce
query authentication

Access to Document

10.1145/2064085.2064093

Cite this

@inproceedings{c4d8cd949e9547c3bfb017aba6772c6d,

title = "Authentication of range query results in mapreduce environments",

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.",

keywords = "cloud computing, mapreduce, query authentication",

author = "Ziwei Yang and Shen Gao and Jianliang Xu and Byron Choi",

year = "2011",

doi = "10.1145/2064085.2064093",

language = "English",

isbn = "9781450309561",

series = "International Conference on Information and Knowledge Management, Proceedings",

pages = "25--32",

booktitle = "CIKM 2011 Glasgow",

}

Yang, Z, Gao, S, Xu, J & Choi, B 2011, Authentication of range query results in mapreduce environments. in CIKM 2011 Glasgow: CloudDB'11 - Proceedings of the 3rd International Workshop on Cloud Data Management. International Conference on Information and Knowledge Management, Proceedings, pp. 25-32, 3rd International Workshop on Cloud DataManagement, CloudDB'11, Glasgow, United Kingdom, 28/10/11. https://doi.org/10.1145/2064085.2064093

Authentication of range query results in mapreduce environments. / Yang, Ziwei; Gao, Shen; Xu, Jianliang et al.
CIKM 2011 Glasgow: CloudDB'11 - Proceedings of the 3rd International Workshop on Cloud Data Management. 2011. p. 25-32 (International Conference on Information and Knowledge Management, Proceedings).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Authentication of range query results in mapreduce environments

AU - Yang, Ziwei

AU - Gao, Shen

AU - Xu, Jianliang

AU - Choi, Byron

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - cloud computing

KW - mapreduce

KW - query authentication

UR - http://www.scopus.com/inward/record.url?scp=83255176095&partnerID=8YFLogxK

U2 - 10.1145/2064085.2064093

DO - 10.1145/2064085.2064093

M3 - Conference proceeding

AN - SCOPUS:83255176095

SN - 9781450309561

T3 - International Conference on Information and Knowledge Management, Proceedings

SP - 25

EP - 32

BT - CIKM 2011 Glasgow

T2 - 3rd International Workshop on Cloud DataManagement, CloudDB'11

Y2 - 28 October 2011 through 28 October 2011

ER -

Authentication of range query results in mapreduce environments

Abstract

Publication series

Conference

Scopus Subject Areas

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this