存在依赖关系中的有意义数据擦除

数据法规如 GDPR 要求系统支持数据擦除，但对“擦除”的定义留给了解释空间。这种模糊性在数据依赖关系存在的情况下使合规性更加具有挑战性，因为被擦除的数据可能通过依赖关系被剩余数据推断。我们正式定义了一种精确的数据擦除概念，确保通过依赖关系对已删除数据的任何推断，都受限于数据插入前所能进行的推断。我们设计了实现这一保证的擦除机制，同时以最小成本运行。此外，我们探讨了在成本与吞吐量之间进行权衡、批量处理多个擦除操作，以及在可能的情况下主动计算数据保留时间的策略。我们使用真实数据集和合成数据集展示了算法的实用性和可扩展性。