搜索日志中的隐私
数据库
2011-05-13 v4 信息检索
摘要
搜索引擎公司收集“意图数据库”，即其用户搜索查询的历史记录。这些搜索日志对研究人员来说是金矿。然而，搜索引擎公司出于不泄露敏感信息的考虑，对发布搜索日志持谨慎态度。在本文中，我们分析了发布搜索日志中频繁关键词、查询和点击的算法。我们首先展示了实现-匿名性变体的方法如何容易受到主动攻击。然后，我们证明了-差分隐私所确保的更强保证不幸地无法为此问题提供任何效用。接着，我们提出了一种算法ZEALOUS，并展示了如何设置其参数以实现-概率隐私。我们还将对ZEALOUS的分析与Korolova等人[17]实现-不可区分性的分析进行了对比。我们的论文最后通过使用真实应用进行的大型实验研究，比较了ZEALOUS与先前在搜索日志发布中实现-匿名性的工作。我们的结果表明，ZEALOUS在实现与-匿名性相当的效用的同时，提供了更强的隐私保证。
引用
@article{arxiv.0904.0682,
title = {Privacy in Search Logs},
author = {Michaela Goetz and Ashwin Machanavajjhala and Guozhang Wang and Xiaokui Xiao and Johannes Gehrke},
journal= {arXiv preprint arXiv:0904.0682},
year = {2011}
}