使用 Min Mask Sketch 存储复杂数据共享策略
数据结构与算法
2017-04-06 v1 数据库
摘要
目前软件应用程序收集和共享的数据比以往任何时候都多。在许多情况下,用户会被询问是否可以共享其全部或不共享任何数据。我们假设在某些情况下,用户希望以更复杂的方式共享数据。为了使用更复杂的隐私偏好来实现数据共享,必须使用复杂的数据共享策略。与简单的“全有或全无”数据共享方法相比,这些复杂的共享策略需要更多的存储空间。在本文中,我们提出了一种名为 Min Mask Sketch 的新型概率数据结构,以高效地存储这些复杂的数据共享策略。我们描述了在 PostgreSQL 中 Min Mask Sketch 的实现,并分析了使用概率数据结构存储复杂数据共享策略的实用性和可行性。
引用
@article{arxiv.1704.01218,
title = {Storing complex data sharing policies with the Min Mask Sketch},
author = {Stephen Smart and Christan Grant},
journal= {arXiv preprint arXiv:1704.01218},
year = {2017}
}
备注
8 pages, 14 figures