[发明专利]一种数据外包环境下的查询结果验证方法

摘要

本发明公开了一种数据外包环境下的查询结果验证方法，属于数据库管理系统领域。本方法为：1)数据源端构造存储到外包服务器端的数据集D的Hash表；2)客户端将查询请求分别发送到数据源端和外包服务器端；3)数据源端查询该Hash表中满足查询请求的XML文档树结构根节点的散列值HD，并通过安全通道将其发送给客户端；4)外包服务器端根据查询请求返回查询处理结果R’给客户端，并提供可计算出该HD的验证数据S；5)客户端根据散列函数、返回数据R’以及验证数据S计算出HD’，并检验HD’＝HD是否成立；若成立则返回结果正确，否则错误。本发明可保证查询结果的完全性和正确性，为查询结果在实际应用中的重要性提供保障。

主权项

一种数据外包环境下的查询结果验证方法，其步骤为：1)数据源端构造存储到外包服务器端的数据集D的Hash表；其中数据集D为若干XML文档树构成的文档树；2)客户端将查询请求分别发送到数据源端和外包服务器端；3)数据源端查询该Hash表中满足查询请求的XML文档树结构根节点的散列值HD，并通过安全通道将其发送给客户端；4)外包服务器端根据查询请求返回查询处理结果R’给客户端，并提供可计算出该HD的验证数据S；5)客户端根据散列函数、返回数据R’以及验证数据S计算出HD’，并检验HD’＝HD是否成立；若成立则返回结果正确，否则错误。