首页 | 官方网站   微博 | 高级检索  
     

外包数据库中的哈希连接一致性算法
引用本文:马莎,杨波,李康顺.外包数据库中的哈希连接一致性算法[J].计算机科学,2012,39(2):203-205.
作者姓名:马莎  杨波  李康顺
作者单位:华南农业大学信息学院 广州510642
基金项目:国家自然科学基金,现代通信国家重点实验室基金,广东省自然科学基金
摘    要:外包数据库中的连接查询比范围查询更困难,因为客户端需要验证连接结果的一致性,而传统的对单个表的 签名不能有效地支持对连接查询结果的直接验证。提出了使用哈希连接保证数据一致性的2种算法,它们分别通过 在服务器端和客户端计算哈希函数来实现连接查询。给出了这2种算法的详细描述,证明了它们满足一致性要求,而 且分析了算法在通信量、服务器端和客户端执行的代价。最后在实验中通过设置不同的参数对它们在服务器端和客 户端的运行时间进行了比较,总结了它们在实际应用中的优缺点。

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

Algorithm for Authenticated Hash Join Processing in Outsourced Database
MA Sha , YANG Bo , LI Kang-shun.Algorithm for Authenticated Hash Join Processing in Outsourced Database[J].Computer Science,2012,39(2):203-205.
Authors:MA Sha  YANG Bo  LI Kang-shun
Abstract:
Keywords:Database security  Outsourced database  Hash join  Data authenticity
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号