外包数据库模型中文本数据完整性检测方案的研究.docVIP

工学硕士学位论文 外包数据库模型中文本数据完整性 检测方案的研究 赵春红 燕山大学 2009 年 12 月 万方数据 国内图书分类号：TP309. 2 国际图书分类号：654 工学硕士学位论文 外包数据库模型中文本数据完整性 检测方案的研究  万方数据  工学硕士研究生 导 师 申请学位级别 学 科、专 业 所 在 单 位 授予学位单位  ：赵春红 ：刘国华 教授 ：工学硕士 ：计算机应用技术 ：信息科学与工程学院 ：燕山大学 Classified Index: TP309. 2 U.D.C.: 654 Dissertation for the Master Degree in Engineering RESEARCH ON TEXT DATA INTEGRITY DETECTION SCHEME IN THE OUTSOURCED DATABASE MODEL  Candidate: Supervisor: Academic Degree Applied for: Speciality: University: 万方数据  Zhao Chunhong Prof. Liu Guohua Master of Engineering Computer Application Technology Yanshan University 燕山大学硕士学位论文原创性声明 本人郑重声明：此处所提交的硕士学位论文《外包数据库模型中文本 数据完整性检测方案的研究》，是本人在导师指导下，在燕山大学攻读硕士 学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明 部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重 要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将 完全由本人承担。  作者签字：  日期：  年  月  日  燕山大学硕士学位论文使用授权书 《外包数据库模型中文本数据完整性检测方案的研究》系本人在燕山 大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究 成果归燕山大学所有，本人如需发表将署名燕山大学为第一完成单位及相 关人员。本人完全了解燕山大学关于保存、使用学位论文的规定，同意学 校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借 阅。本人授权燕山大学，可以采用影印、缩印或其他复制手段保存论文， 可以公布论文的全部或部分内容。  必威体育官网网址□，在  年解密后适用本授权书。 本学位论文属于 不必威体育官网网址□。 （请在以上相应方框内打“√” ）  作者签名： 导师签名：  日期： 日期：  年 年  月 月  日 日  万方数据 摘要 数据库服务外包是近几年兴起的一种新的数据库应用模式。外包数据 库模型中数据的完整性检测是为了防止外包数据库提供商内部和外部人员 对数据库内容篡改，保证查询者获得正确查询结果的一种手段。现有的完 整性检测方法都是针对关系型数据库中的结构化数据，对于文本这种非结 构化数据目前还没有成型的解决方案。为了完善外包数据库模型中数据完 整性检测技术，提出了一种基于数字指纹的文本数据的完整性检测方案。 首先，介绍了外包数据库模型的基本工作原理，分析了现有的数据完 整性检测技术的优缺点和外包数据库中特有的安全机制，并阐述了中文分 词的相关技术和主要问题。 其次，为了满足提高分词速度的迫切需求，根据汉语成词特点，建立 一种新的词典机制，提出了应用分治策略的汉语分词方法，并利用统计技 术解决汉语分词中广泛存在的交集型歧义切分问题。 再次，通过对文本数据的分析，利用 Karp-Rabin 算法思想，提出了文 本数据的数字指纹抽取方法，在该方法基础上，提出了一种基于数字指纹 的文本数据的完整性检测方案，该方案不仅可以检测文本数据的完整性， 还可以对被篡改数据的位置进行精确定位。然后给出了客户端和服务器端 两种指纹管理方案，同时进行了安全性分析，并分别阐述了上面两种情况 下秘密文本数据和公开文本数据的完整性检测方案。 最后，对上述分词方法和文本数据完整性检测算法进行了理论分析， 并通过实验对所提方法的正确性和有效性进行了验证。 关键词 外包数据库；文本数据；数据完整性；中文分词；分词词典 万方数据 Abstract Database service outsourcing is a new database application paradigm that has been proposed recently. In the outsourced database model, the data integrity detection is to prevent the databases tampered wit