Outsourcing shortest distance computing with privacy protection

doi:10.1007/s00778-012-0304-8

CORC > 北京大学 > 信息科学技术学院

	Outsourcing shortest distance computing with privacy protection
	Gao, Jun ; Yu, Jeffrey Xu ; Jin, Ruoming ; Zhou, Jiashuai ; Wang, Tengjiao ; Yang, Dongqing
刊名	vldb journal
	2013
关键词	Outsource Shortest distance Security Transformation
DOI	10.1007/s00778-012-0304-8
英文摘要	With the advent of cloud computing, it becomes desirable to outsource graphs into cloud servers to efficiently perform complex operations without compromising their sensitive information. In this paper, we take the shortest distance computation as a case to investigate the technique issues in outsourcing graph operations. We first propose a parameter-free, edge-based 2-HOP delegation security model (shorten as 2-HOP delegation model), which can greatly reduce the chances of the structural pattern attack and the graph reconstruction attack. We then transform the original graph into a link graph kept locally and a set of outsourced graphs . Our objectives include (i) ensuring each outsourced graph meeting the requirement of 2-HOP delegation model, (ii) making shortest distance queries be answered using and , (iii) minimizing the space cost of . We devise a greedy method to produce and , which can exactly answer shortest distance queries. We also develop an efficient transformation method to support approximate shortest distance answering under a given average additive error bound. The experimental results illustrate the effectiveness and efficiency of our method.; Computer Science, Hardware & Architecture; Computer Science, Information Systems; SCI(E); EI; 0; ARTICLE; 4; 543-559; 22
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/221478]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Gao, Jun,Yu, Jeffrey Xu,Jin, Ruoming,et al. Outsourcing shortest distance computing with privacy protection[J]. vldb journal,2013.
APA	Gao, Jun,Yu, Jeffrey Xu,Jin, Ruoming,Zhou, Jiashuai,Wang, Tengjiao,&Yang, Dongqing.(2013).Outsourcing shortest distance computing with privacy protection.vldb journal.
MLA	Gao, Jun,et al."Outsourcing shortest distance computing with privacy protection".vldb journal (2013).