By a News Reporter-Staff News Editor at Information Technology Newsweekly -- Research findings on Database Management are discussed in a new report. According to news reporting from Kent, Ohio, by VerticalNews journalists, research stated, "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."
The news correspondents obtained a quote from the research from Kent State University, "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."
According to the news reporters, the research concluded: "The experimental results illustrate the effectiveness and efficiency of our method."
For more information on this research see: Outsourcing shortest distance computing with privacy protection. VLDB Journal, 2013;22(4):543-559. VLDB Journal can be contacted at: Springer, 233 Spring St, New York, NY 10013, USA. (Springer - www.springer.com; VLDB Journal - www.springerlink.com/content/1066-8888/)
Our news journalists report that additional information may be obtained by contacting J. Gao, Kent State University, Dept. of Comp Sci, Kent, OH 44242, United States. Additional authors for this research include J.X. Yu, R.M. Jin, J.S. Zhou, T.J. Wang and D.Q. Yang.
Keywords for this news article include: Kent, Ohio, United States, Database Management, North and Central America
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2013, NewsRx LLC