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

摘要：

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

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

所属期刊栏目：39

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金60773175,60973134和70971043;现代通信国家重点实验室基金9140C1108020906;广东省自然科学基金10351806001000000,10151064201000028和9151064201000058

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：198-202,221