论文部分内容阅读
在外包数据库服务(DAS)中，数据拥有者将数据外包给第三方：服务提供商(DSP).与传统的DBMS相比，DAS通过提供基于Web的数据访问来节省数据库管理开销.为了保证DSP的服务质量，之前大部分工作关注于对数据隐秘性和数据有效性的研究.目前验证数据有效性的方法均要求DSP提供额外信息或储存额外数据，且每次更新都需要验证数据做相应调整，这在实际部署中是很低效的.为此我们提出了一种基于生成检测查询的数据有效性验证方法：通过用户发出过的多个查询生成检测查询，客户端根据检测查询的执行结果，并利用多个查询与检测查询的关系高效、有效地完成基于概率的有效性验证.通过实验验证了我们方法的可行性.