外包数据库完整性验证分析.pdfVIP

外包数据库完整性验证的研究 专业名称：软件工程 申请人：尹科军 指导教师：张师超教授 论文答辩委员会 i蕊： 委员： 摘要 外包数据库完整性验证的研究 年级：2012级导师：张师超教授研究生：尹科军 专业：软件工程 方向：数据挖掘 摘要 数据库外包是一种重要的新兴趋势，数据所有者把它们的数据管理需求委派 给一个外部服务提供者。越来越多的企业把他们的IT功能或业务流程外包给第 三方，第三方基于经济规模的因素而提供这些服务的成本较低。由于外部服务提 供者并非完全可信，外包的服务质量已经成为一个重要关心的问题。数据库外包 的潜在的爆炸性增长被安全问题有所阻碍，即数据隐私和外包数据库的查询完整 性。大多数IT服务通过数据的处理不断改进，数据处理对数据和查询的完整性 形成了一个特殊的要求：客户必须确保服务提供者返回的查询结果都是正确和完 整的。以前的工作需要客户管理本地数据来验证服务器返回的结果，或服务器通 过修改数据库引擎来生产验证结果。在本文中，我们介绍了一个新颖的完整性验 证机制来绕过这些昂贵的需求。我们把少量的记录插入到一个外包数据库，这样 通过分析查询结果中的这些插入数据，系统的完整性能够被有效的验证。我们通 过研究随机的和确定的方法来产生这些插入记录，因为这些产生的记录对存储和 性能有重要的影响。此外，我们表明我们的方法是可证明的安全的，这就意味着 能承受那些计算能力有限的对手的任何攻击。我们的分析和实验结果证明了我们 的方法是有效的。 关键词：外包数据库；查询；完整性；数据库安全 Abstract outsourceddatabases on verificationof Research integrity Name：Yin Grade：2012 Shichao Kejun Zhang Supervisor：Professor Direction：Data Research Mining Major：softwareengineering Abstract involvesdataowners Database isall trendwhich outsourcingimportantemerging service theirdata needstoanexternal provider．Anincreasing delegatingmanagement theirITfunctionsorbusiness to numberof outsource processes