xml递归模式的访问控制学士学位论文.doc

工学硕士学位论文XML递归模式的访问控制ClassifiedIndex:TP309.2U.D.C.:654DissertationfortheMasterDegreeinEngineeringRESEARCHONACCESSCONTROLONXMLRECURSIVESCHEMACandidate:LiJingSupervisor:Prof.JinShunfuAcademicDegreeAppliedfor:MasterofEngineeringSpeciality:ComputersoftwareandtheoryUniversity:YanshanUniversity燕山大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《XML递归模式的访问控制》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签字日期：年月日燕山大学硕士学位论文使用授权书《XML递归模式的访问控制》系本人在燕山大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归燕山大学所有，本人如需发表将署名燕山大学为第一完成单位及相关人员。本人完全了解燕山大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权燕山大学，可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。保密□，在年解密后适用本授权书。本学位论文属于不保密□。（请在以上相应方框内打“√”）作者签名：日期：年月日导师签名：日期：年月日摘要III摘要XML正逐渐成为Internet上数据表示和数据交换的新标准，网络上存在大量的XML格式的可操作数据和其他商业信息。鉴于这些商业信息的敏感特性，增加了保护XML文档的重要性，迫切需要一种对XML文档普通灵活的访问控制机制，支持有效安全的查询访问，不向非授权用户泄漏敏感信息。在这种情况下，本文对国内外关于XML访问控制的研究现状进行了综合分析比较，从一个全新的角度对基于递归模式的XML的访问控制问题进行了研究。首先，本文研究了基于安全视图的访问控制中的查询重写技术。虽然它能处理很多普通的基于安全视图的查询，但是也存在不足之处，即它不能对基于递归安全视图的查询进行有效重写。因此，本文提出了XML递归安全视图的查询重写算法，并进行了实例分析和实验验证，结果显示它能对基于递归安全视图的查询进行有效且正确的重写。其次，本文研究了安全视图获取算法，通过对已有算法的分析，发现它不能对遇到的递归部分进行处理。因此，本文提出了展开递归节点算法，并进行了实例分析和实验验证。结果显示在视图获取的过程中遇到递归节点调用此算法能避免递归安全视图的产生。最后，通过实验结果验证了本文所提出的两种处理递归模式的方法的可行性和有效性，并比较了两种方法的效率。关键词访问控制；递归安全视图；视图获取；查询重写；递归模式燕山大学工学硕士学位论文AbstrctVIAbstractXMLisrapidlyemergingasthenewstandardfordatarepresentationandexchangeontheInternet.ItisincreasinglycommontofindoperationaldataandotherbusinessinformationinXMLformat.Inlightofthesensitivenatureofsuchbusinessinformation,thisalsoraisestheimportantissueofsecuringXMLcontent,andhighlightstheneedforageneric,flexibleaccesscontrolmechanismforXMLdocumentsthatsupportsefficientandsecurequeryaccess,withoutrevealingsensitiveinformationtounauthorizedusers.Ontheseconditions,thispaperanalyzesandcomparestheinternalandexternalresearchesofXML'saccesscontrolmechanism,andresearchestheproblemofaccesscontrolonXMLrecursiveSchemafromanewpointofview.Firstly,thispaperresearchesthequeryrewri