IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy
IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy
复制标题
DOI：
10.1145/3514221.3526151
复制
发表时间：
2022-03
期刊：
影响因子：
--
通讯作者：
Chenghong Wang;Johes Bater;Kartik Nayak;Ashwin Machanavajjhala
中科院分区：
文献类型：
--
作者：
Chenghong Wang;Johes Bater;Kartik Nayak;Ashwin Machanavajjhala
在本文中，我们考虑安全外包增长数据库（SOGDB），支持基于视图的查询回答。这些数据库允许不受信任的服务器私下维护物化视图。这允许服务器仅使用物化视图进行查询处理，而不是访问从中派生视图的原始数据。为了解决这个问题，我们设计了一个新的基于视图的SOGDB框架，Incshrink。该解决方案的主要特点是：（i）Incshrink使用增量MPC操作器维护视图，无需预先使用可信的第三方，以及（ii）为了确保高性能，Incshrink保证在存在更新的情况下泄漏满足DP。据我们所知，没有现有的系统具有这些属性。我们证明了Incshrink在效率和准确性方面的实际可行性，并在真实世界的数据集和TPC-ds基准上进行了广泛的实验。评估结果表明，Incshrink在隐私，准确性和效率方面提供了三方面的权衡，并且与不支持基于视图的查询范式的标准SOGDB相比，提供了至少7，800倍的性能优势。
In this paper, we consider secure outsourced growing databases (SOGDB) that support view-based query answering. These databases allow untrusted servers to privately maintain a materialized view. This allows servers to use only the materialized view for query processing instead of accessing the original data from which the view was derived. To tackle this, we devise a novel view-based SOGDB framework, Incshrink. The key features of this solution are: (i) Incshrink maintains the view using incremental MPC operators which eliminates the need for a trusted third party upfront, and (ii) to ensure high performance, Incshrink guarantees that the leakage satisfies DP in the presence of updates. To the best of our knowledge, there are no existing systems that have these properties. We demonstrate Incshrink's practical feasibility in terms of efficiency and accuracy with extensive experiments on real-world datasets and the TPC-ds benchmark. The evaluation results show that Incshrink provides a 3-way trade-off in terms of privacy, accuracy and efficiency, and offers at least a 7,800x performance advantage over standard SOGDB that do not support view-based query paradigm.