外包数据库中的哈希连接一致性算法

计算机科学 ›› 2012, Vol. 39 ›› Issue (2): 203-205.

外包数据库中的哈希连接一致性算法

马莎，杨波，李康顺

(华南农业大学信息学院广州 510642)

出版日期:2018-11-16 发布日期:2018-11-16

Algorithm for Authenticated Hash Join Processing in Outsourced Database

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 外包数据库中的连接查询比范围查询更困难，因为客户端需要验证连接结果的一致性，而传统的对单个表的签名不能有效地支持对连接查询结果的直接验证。提出了使用哈希连接保证数据一致性的2种算法，它们分别通过在服务器端和客户端计算哈希函数来实现连接查询。给出了这2种算法的详细描述，证明了它们满足一致性要求，而且分析了算法在通信量、服务器端和客户端执行的代价。最后在实验中通过设置不同的参数对它们在服务器端和客户端的运行时间进行了比较，总结了它们在实际应用中的优缺点。

关键词: 数据库安全，外包数据库，哈希连接，数据一致性

Abstract: 外包数据库中的连接查询比范围查询更困难，因为客户端需要验证连接结果的一致性，而传统的对单个表的签名不能有效地支持对连接查询结果的直接验证。提出了使用哈希连接保证数据一致性的2种算法，它们分别通过在服务器端和客户端计算哈希函数来实现连接查询。给出了这2种算法的详细描述，证明了它们满足一致性要求，而且分析了算法在通信量、服务器端和客户端执行的代价。最后在实验中通过设置不同的参数对它们在服务器端和客户端的运行时间进行了比较，总结了它们在实际应用中的优缺点。

Key words: Database security, Outsourced database, Hash join, Data authenticity

马莎，杨波，李康顺. 外包数据库中的哈希连接一致性算法[J]. 计算机科学, 2012, 39(2): 203-205. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed