Data-Oblivious Graph Algorithms in Outsourced External Memory
Data-Oblivious Graph Algorithms in Outsourced External Memory
复制标题
外包外部存储器中的数据忽略图算法
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Joseph A. Simons
中科院分区：
文献类型：
--
作者：
M. Goodrich;Joseph A. Simons
出于对外包数据的隐私保护的考虑，数据无关的外部内存是一种计算框架，在这种框架中，客户机对存储在半可信服务器上的数据执行计算，而不会向服务器透露其数据。对于一些基本的图问题，我们给出了外包外存储器模型中新的有效的数据无关算法。
Motivated by privacy preservation for outsourced data, data-oblivious external memory is a computational framework where a client performs computations on data stored at a semi-trusted server in a way that does not reveal her data to the server. We give new efficient data-oblivious algorithms in the outsourced external memory model for a number of fundamental graph problems.