面向对象的XML数据管理系统的研究与实现——索引技术

来源 :内蒙古科技大学 | 被引量 : 0次 | 上传用户:syb9912032
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML正在迅速成为Internet上信息表示和数据交换的重要标准。由于其强大的数据表达能力,XML完全可以在互联网和数据库之间扮演更加重要的角色。XML是典型的半结构化数据,关系数据库管理系统由于关系模型本身的缺陷,并不适合管理XML数据。现在互联网上存在大量以文件形式存放的XML数据,这些数据包含了丰富的信息,因此如何高效地从XML文档中提取有用的信息是XML文档查询的一个重要研究课题。 众所周知,面向对象的方法具有很强的建模能力,将面向对象的概念引入到XML可以提高XML模式语言的建模能力。而现有的XML数据库管理系统并没有引入面向对象的概念,也就无法实现面向对象XML数据的面向对象特征的查询。为了提高面向对象XML数据的查询速度,索引技术、查询处理和代价估计这三部分是必不可少的。本文结合面向对象的特征提出了两种索引模式,在这两种索引模式中不但提供了简明的结构概要来加快路径信息的查询,还提供了详细的孩子父亲链接关系来提高分支查询的效率。针对不同的索引模式给出了简单路径的查询处理、复杂路径的查询处理和面向对象特征的查询处理方法,由这三种查询处理方法可以完成所有面向对象特征的XML数据的查询处理。针对不同的索引模式提供不同的代价估计方法,值谓词的代价估计使用嵌套的等宽直方图,建立简单、估算准确;基于结构的代价估计使用查询处理过程中所涉及的操作节点数作为估计的代价,这种处理方法估计结果准确、代价估计操作本身所花费的代价较小。 通过不同查询示例的查询测试分析比较这两种索引模式的性能和查询处理的效率。
其他文献
工业和信息化部近日发文,部署做好2020年工业质量品牌建设工作,要求各地工业和信息化主管部门、部属有关单位、中国质量协会、有关行业协会等以提高制造业质量和效益、推动质
期刊
期刊
期刊
现代社会是一个信息化社会,越来越多的工业生产依赖于信息技术,基于微处理器控制的精密加工业等对电网的干扰更加敏感,这就要求作为信息化基础的电力供应要可靠稳定。与此同时,电路中越来越多的扰动性负荷和冲击性负荷的投入,雷击和输电线路短路故障等都是造成电能质量问题的主要因素,因而电能质量问题已然成为研究热点。研究表明有83%的电能质量问题都为电压跌落问题,因此,作为最经济、最有效解决电压跌落问题的动态电压
01rn先讲两个厉害的故事.rn故事1:rn唐·克瑙斯20多岁时加入了美国海军陆战队,驻扎在夏威夷.rn“有一天,我早上5点就起来了,该吃午饭时,早已饿得饥肠辘辘,于是快步走到其他士
期刊
胡锦涛总书记6月30日在庆祝中国共产党成立85周年暨总结保持共产党员先进性教育活动大会上发表了重要讲话。讲话坚持以马克思列宁主义、毛泽东思想、邓小平理论和“三个代表
期刊
期刊
现场总线技术是一种典型的实时分布式控制网络技术,它的出现引起了传统控制系统体系结构的重大变革。现场总线技术使得现场设备具有更丰富的控制、通信、组态管理和自诊断功能
期刊