AuthPDB：外包概率数据库的查询认证

受云计算等发展的推动，将数据管理外包的努力日益增多。一家缺乏专业知识和计算资源的公司（数据所有者）可将其数据外包给第三方服务提供商（服务器），后者提供对外包数据的存储和查询评估服务。该外包范式的安全隐患之一是对外包数据所返回查询结果的完整性。本文考虑外包概率数据库，其上的查询评估具有高度复杂性。不诚实的服务器可能返回廉价（且不正确）的查询答案，希望计算能力较弱的客户端无法察觉不正确结果。为解决此问题，我们为外包概率数据库上的全答案和 top-k 查询评估设计了高效的完整性验证方法。我们的实证结果证明了验证方法的有效性与高效性。