XML查询的若干技术研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:makeitreal
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML(eXtensibleMarkupLanguage)已成为Intemet上的数据存储、交换和表示的事实性标准。随着XML应用的普及,越来越多的数据以XML的形式存储和交换,对XML文档中的数据进行查询的要求也就越来越高。 为充分利用XML的特点开展XML查询的优化,本文研究和开发了以下的XML查询改进和优化技术: 1)现有的XML查询语言一般都采用路径表达式方式对XML进行查询,因此XML编码索引技术要能提供一种机制使得可以快速的判定两个结点间的结构关系,特别是祖先.后代关系和父亲.孩子关系。而现有利用基于树遍历(前序遍历和后序遍历)的编号方案对XML文档进行编码的XML编码索引技术往往未意识到结点间的前序遍历值和后序遍历值间存在着数值上的某种联系,这种联系在以R树或者B树的数据结构为索引基石的时候能很好地起到加速查询的作用。本文的主要工作之一是深入诠释了这种联系,最终在以R树或者B树的数据结构为索引基石的系统上加速XML查询。 2)在课题组原有的工作基础之上,本文提出了解决包含递归结构的DTD的处理方法。而由于从效率上考虑,原有的实现XML结点到相应DTD结点的映射算法在处理包含递归结构的DTD时不再适用,本文相应地开发了一个充分利用了XML/DTD解析特征的优化映射算法。 3)在深入学习研究现有XML编码索引技术的基础上,本文提出了一种新的XML编码索引技术的设想。它吸收了基于模式和基于序列化编码的XML索引方法的优点,通过高效地定位被查询的XPath片段,从而避免了代价高昂的连接(join)操作。
其他文献
市场的发展使企业面临的竞争愈加激烈,顾客多样化、个性化的需求塑造了一个难以预测的动态环境。企业为了获得生存和发展,必须不断调整自身经营,适应复杂善变的市场竞争格局,这种
随着信息技术逐渐深入到人们的日常生活中,图像信息已成为人们获取的信息中的重要部分,并且如何利用、处理图像信息变得越来越重要。图像分割是图像处理领域中重要而基本的问题
CAD技术是自计算机产生以来出现的最杰出的工程技术成就之一,它从根本上改变了过去的手工绘图、发图、凭图纸组织整个生产过程的技术管理方式。特征造型技术被越来越多的应用
一方面,互联网的快速发展为我们提供了灵活便捷的通讯手段和丰富多彩的信息资源,以及便利的电子商务交易平台,另一方面,网络所面临的安全问题也越来越严重。恶意代码行为分析是检
目前各大医院重症监护室(Intensive Care Unit,ICU)的监护中存在急性低血压(Acute Hypotensive Episode,AHE)抢救及护理难问题。病人发生急性低血压则必须在短时间内予以治疗,否
随着全球市场的逐渐开放,全球运营与全球制造观念因运而生,供应链管理因为涉及很多企业之间的协作,呈现出复杂的网络结构,在这复杂的网络结构中,存在多种不确定性因素,其中最根本的
本文以玉米为主要研究对象,以计算机视觉理论为基础,采用计算机图像处理技术,研究了作物形态信息的计算机视觉检测技术。主要研究内容包括: 为了便于后续的图像处理,为数
随着新一代互联网的建设和发展,网络行为变得十分复杂,针对网络的异常攻击也变得更加严重,这些现状在很大程度上威胁着网络的管理和安全。网络测量是对网络性能进行分析和建模的
容忍入侵是第三代信息安全技术中的核心内容,与传统的安全技术不同,容忍入侵的目的是即使系统的部分组件受到攻击时,仍能维持整个系统关键信息和服务的完整性、机密性和可用
现有教室系统大都是虚拟教室系统、协作教学系统和多媒体教室系统,对文字书写教学没有实现很好的支持。针对这一现象,研发了一个结合国民义务教育的文字书写自动教学教室系统。