数据外包环境中关系-XML数据库查询验证机制的设计与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:rscgmy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据库管理系统应用环境的不断变化,一方面,数据管理、数据访问等相关技术变得越来越复杂;而另一方面,维护成本变得越来越昂贵。于是,企业为了更好地专注于所擅长的业务领域,会将自己不熟悉的企业信息系统外包。然而,由于服务提供商恶意篡改,服务提供商怠于管理等内在因素和数据遭到外来入侵等因素的存在,在数据外包环境中,可能会出现所返回的查询结果不可信。   本文给出了一种在数据外包环境下的XML查询验证机制,并辅以大量试验验证了该验证机制的有效性。该机制可以保证JOIN操作查询结果的正确性和完全性。本文的主要贡献:   1.为验证XML数据上的JOIN操作,改进了路径表验证算法,给出了单一XML文档的Xpath查询结果正确性和完全性验证方法的设计与实现。   2.基于关系数据查询验证方法和单一XML文档的Xpath查询验证方法,提出了关系-XML间JOIN操作的查询结果正确性和完全性验证方法,并给出了该验证方法的设计与实现。   3.基于关系-关系间JOIN操作的查询验证方法和单一XML文档的Xpath查询验证方法,我们提出了XML-XML间JOIN操作的查询结果正确性和完全性验证方法,并给出了该验证方法的设计与实现。
其他文献
随着数字图书馆的发展和其在人们学习、工作和生活中的广泛使用,它所依赖的文献数据急剧增长,对数据处理的要求也日益复杂。文献数据海量增长和处理操作多样化使得数据处理花
火星作为太阳系内最类似于地球、最有可能存在生命的行星,吸引着诸多国家和机构的注意力。目前,我国的火星探测工程已经列上日程。地火转移轨道的设计是火星探测的先导,降低探测
学位
软件国际化是指,在设计软件时将软件与特定语言与地区脱离的过程。它对于开发者来说是一个有挑战性的任务,特别是在软件当初设计时没有考虑这个问题的时候。在软件国际化过程
大学堂是一个分布式的教学视频共享系统,具有高可靠性,可扩展性。本文基于大学堂的实际应用需求-在服务器间传输大的视频文件,提出了一种基于多路径与并行TCP的数据传输技术,
数据挖掘技术是近年来数据库和人工智能等领域研究的热点课题,它引起了科学界和产业界的广泛关注。关联规则挖掘作为数据挖掘领域的一个重要研究分支,它的任务是发现所有满足支
学位
近年来,随着Web规模的不断扩大,Web中蕴含了越来越丰富的信息。随着搜索引擎的出现以及商业搜索引擎功能的日益增强,人们越来越多的利用搜索引擎来寻找和挖掘Web中蕴含的知识
目前,随着搜索引擎使用人群不断增长,其商业价值也日益突显出来,同时作为搜索引擎本身,也需要有一定的盈利模式来支撑它的发展。此时,竞价排名应运而生,现已成为搜索引擎最主要的收
随着硬件技术和移动网络技术的快速发展,以智能手机为代表的嵌入式系统的硬件性能越来越强,软件应用越来越丰富,使得嵌入式设备在性能和功能上越来越接近微型个人电脑。性能
随着互联网基础设施和各种互联网应用的快速发展,多媒体内容如音乐、影视、图片等已经占据了互联网绝大部分的流量。在文字搜索的领域,传统的搜索如Google,百度都已经有很成
随着计算机网络的飞速发展和信息化的推进,数据集成技术得到了越来越广泛而深入的应用,也引起了学术界和工业界的高度重视。XML由于其半结构化等特性使其能够集成来自不同数