优化XML递归查询技术的新算法

来源 :第二十一届中国数据库学术会议 | 被引量 : 0次 | 上传用户:huahua7717
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XQuery有很多好的特征,它可以灵活地表示各种类型的数据,使它成为web上文换数据的通用语言,但是由于它的高度灵活的数据结构,使得优化基于它的数据查询非常困难,本文主要定位于优化结构化递归查询。开发了一种优化递归查询的算法,这个算法可以根据递归查询表达式,生成一个或多个的路径表达式,把递归查询转化为路径查询,生成的路径查询还可以通过一些优化路径查询的算法进一步优化处理。
其他文献
本文提出了一种支持面向XML Schema的可装配元数据编辑器底层模型的设计方案。该底层模型以XML Schema作为元数据描述语言,基于该模型实现的元数据编辑器具有可装配性,能适应不
XML查询是XML技术研究的重要内容,实现XML查询有多种方法,利用sig-DOM树进行XML查询,其特点是通过在节点中引人了签名和剪枝信息,降低节点的遍历访问率.本文提出了一种含有签名信
如果用距离来形容中国品牌和外国品牌的差距有多大,也许只有10米,外国品牌在前面,中国品牌在后面,无论是在时尚杂志还是在高档商场,现实的状况莫不如此,中国品牌只能放在最后面,也许只是一堵墙,外国品牌在里面,中国品牌在外面。
在Windows2003中配置Remote Desktop Web Connection(以下简称RDWC),利用RDWC进行远程控制。 In Windows2003 configure Remote Desktop Web Connection (hereinafter refer
本文设计了一个基于本体的非结构化信息处理体系框架OBSA,并在此基础上提出了基于本体(Ontology)的以XML表示的非结构化信息的查询机制,从信息客体或信息对象出发,通过建立信息
会议
本文对基于XML流数据处理带谓词XPath查询的有效算法进行研究,提出了时间复杂度为0(n)的处理带谓词XPath路径表达式的有效算法XPSS。算法XPSS只需对原XML文档进行一次遍历即可
会议
本文提出了更新XML文档时一个不可回避的问题,即在更新时如何保持XML文档的约束。通过引入XML键约束之后,文中给出了约束保持的实现算法.然而不足的是本文做的仅是初步工作,对于
本文就基于XML大文档的动态索引进行了研究,提出了一种动态的索引结构,使得在动态地插入和删除时不必重新构建整个素引。同时采取结构和属性值分离编码的策略,克服了自顶向下的
本文就基于模板的构件重用和动态模式修改策略进行了研究,提出的模板的动态模式修改策略大大减少了用户在进行模式修改时繁杂、重复的工作量,同时确保了系统的完整性和语义上的
本文提出了一种基于MDA技术的电子商务开发平台(E-Business Development Platform,简称EBP>,它给出了电子商务领域的专用建模语言/建模工具、模型转换器、网页样式模板库。用
会议