arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.00326cs.DB
收藏

推理感知与隐私保护的数据库删除

Inference-Aware & Privacy-Preserving Deletion in Databases

University of California, Irvine(加州大学尔湾分校);Hasso Plattner Institute, University of Potsdam(波茨坦大学哈索·普拉特纳研究所);Banaras Hindu University(贝拿勒斯印度教大学)

Vishal Chakraborty, Youri Kaminsky, Arnav Abhijit Dhariya, Sharad Mehrotra, Felix Naumann, Sarvesh Pandey

AI总结:

本文提出从推理角度出发,研究数据库删除中的隐私保护问题,分析删除后状态和删除模式的泄露渠道,探讨具有实际隐私保障的删除机制设计。

摘要:

删除是数据库的基本操作,但现代系统往往无法提供用户期望的隐私保证。删除值可能从查询结果甚至物理存储中消失,但可能通过依赖关系、衍生数据或删除事件暴露的痕迹被推断出来。因此,有意义的删除需要比逻辑删除或物理擦除更多:需要一种隐私保证,限制删除后仍可推断的内容。本文从推理角度审视删除,关注两个泄露渠道:删除后状态的泄露和删除模式本身的泄露。我们使用这一视角区分逻辑删除、物理删除和语义删除,组织删除操作的设计空间,并突出在数据库系统中构建具有实际隐私保证的删除机制所面临的开放性研究挑战。

英文摘要:

Deletion is a fundamental database operation, yet modern systems often fail to provide the privacy guarantee that users expect from it. A deleted value may disappear from query results and even from physical storage, yet remain inferable from dependencies, derived data, or traces exposed by the deletion event itself. Meaningful deletion, therefore, requires more than logical removal or physical erasure; it requires a privacy guarantee that limits what remains inferable after deletion. In this paper, we take an inference-centric view of deletion, focusing on two leakage channels: leakage from the post-deletion state and leakage from the deletion pattern itself. We use this lens to distinguish logical, physical, and semantic deletion, organize the design space of deletion operations, and highlight open research challenges for building deletion mechanisms with meaningful privacy guarantees in database systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑