无缝集成关系数据库的原生XML查询引擎设计与实现

来源 :南开大学 | 被引量 : 0次 | 上传用户:dder77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML己成为Web上表示和交换数据的标准格式。随着XML技术的不断发展和完善,涌现出大量XML文档。如何有效管理大规模XML数据,如何对XML数据进行高效的查询,已成为当前数据库技术领域的一个重要课题。   传统关系数据库由于数据模型的差异而无法胜任大规模XML数据管理工作,而原生XML数据库需要完全重新实现关系数据库已非常成熟的理论和技术,造成人力和物力上的巨大浪费。本人所在实验室承担的国家863目标导向课题“无缝集成关系数据库引擎研制与关键技术研究”提出了“在传统关系型数据库中无缝集成XML数据管理引擎”的解决方案,本文的主要工作是基于该方案设计了原生XML查询引擎,实现了XML数据查询功能。   在存储方案奠定的基础上,本文在关系数据库PostgreSQL中无缝集成了原生XML查询引擎,实现XML查询处理功能。本文总结了建立该查询引擎的三方面工作:第一,制定遵循SQL/XML标准的查询语句,符合关系数据库用户使用习惯;第二,在查询引擎各组件层面上实现与关系数据库查询引擎的无缝连接,不影响原关系数据库的查询性能;第三,实现W3C推荐的XML查询语言XQuery,包括FLWOR表达式、路径表达式、比较表达式、内置函数等,为用户提供丰富的XML查询功能。   在XPath路径表达式求值方面,学习和分析了现有的结构连接算法,并在此基础上提出一种基于多索引结构的XML查询处理方法,该方法对路径表达式进行分割,对含有连续“父亲-孩子”轴值的路径片段利用路径索引直接获得结果,最大程度上减少了结构连接的次数,从而有效减少了结构连接中比较操作的CPU时间开销和读取节点的磁盘I/O开销。实验表明,该算法与传统算法相比,查询性能提高了数倍,且随着数据规模的增大,性能的提升更加明显。
其他文献
序列图像中目标的检测与跟踪是机器视觉领域的研究热点之一。随着视频监控系统的广泛实施以及城市信息化的快速发展,该项技术已经充分表现出广泛的应用前景。近几十年来,提出
学位
当今社会,计算机技术在给人们带来便利的同时也带来了一些安全隐患,诸如计算机病毒、木马和黑客等问题,不时地给人们的工作和生活带来的一定的困扰。而传统依靠病毒防护、防火墙
学位
在21世纪计算机技术飞速发展的时代,为提高农业生产管理水平,农业专家系统应运而生,使用专家系统与农业领域知识相结合解决农业生产中的问题成为了一种创新。玉米是我国的主
BDD作为布尔函数的一种等价表示形式,最初被成功应用在模型检测、系统验证等领域。由于BDD所具有的压缩表示特点,使其作为一种重要的数据结构得到了越来越广泛的应用,如知识
学位
随着通信技术的发展,移动无线网络在当前获得了长足的发展,诸如蓝牙,802.11(Wi-Fi)等技术正逐步得到了越来越广泛的应用。无线网络技术正逐步成长为信息获取的一个很重要的部分
近年来,随着网络规模的飞速增长,网络上的数据流也越来越多。但是,传统的路由算法不能充分利用现有的网络资源,从而造成了网络拥塞,这已成为制约网络发展和应用的瓶颈。因此,
聚类分析中簇确认方法可评估所得簇的“质量”,使所得聚类结果能更好地体现数据集的原始结构。IB方法通过给定源变量X和它的相关变量Y的联合概率分布p(x,y),来寻求X的压缩变
近几年来,随着人们生活水平的普遍提高,家用汽车已经成为众多家庭的主要出行工具。伴随着生活品质的上升,人们的安全意识也普遍提高,在家用汽车的选择上偏向于质量更好,安全
随着数字多媒体技术与计算机网络的迅猛发展,信息安全问题已经成为了当今社会的一个重点研究问题,密写技术应用到了社会及日常生活中的多个领域。密写技术研究的成果在社会及
随着计算机技术的飞速发展,软件系统越来越复杂,从而导致了“软件危机”。解决软件危机的最佳途径之一是复用技术。基于组件的软件开发是当前复用技术研究的热点,其中组件可