XQuery查询语句的解析、分析和查询优化

来源 :复旦大学 | 被引量 : 0次 | 上传用户:zlotu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML已经成为互联网上数据发布和交换的事实标准,而Xquery作为XML查询语言的标准也广为接受.对XQuery查询语句的分析可以提高查询效率,优化查询过程.基于这一点,该文对XQuery查询语句集进行分析,并根据分析的结果对XQuery查询进行优化.文章首先详细地介绍了XQuery查询语言.其次,在考察当前的一些XML存储和查询技术和XQuery解析技术之后.文章设计了一种适合该小组的XML存储和查询系统的XQuery解析器,扩展定义了模式树的概念,证明了模式树的一些相关的属性.通过这个解析器,我们将XQuery查询表达成模式树和条件的结合.另外,通过对现有的树和匹配和频繁子树的挖掘算法的分析,我们设计了适合于XQuery模式树的挖掘算法和匹配算法,并对每一个算法都进行了测试,得出这些算法的性能测试结果.另外,文章第一次设计了频繁约束条件的发现算法,并将他应用到XQuery查询特点的分析上.对批量查询的模式树森林,文章应用上述算法挖掘出其频繁子树,并根据条件挖掘出频繁子树的各个节点上的频繁约束,这样就能得到频繁查询的XML文档节点信息.将这些频繁查询存储到物化视图中.利用物化视图和用户查询的交叉部分,直接从物化视图中获取用户的查询内容.对于物化视图和用户查询不完全匹配的部分,文章给出了相应的补充规则,使得能够部分使用物化视图,以达到提高查询效率的目的.最后,该文实现了基于用户查询特点的XML查询优化系统,也给出了该系统对DBLP上的几个查询优化前后的查询性能测试比较.
其他文献
随着信息技术的飞速发展,嵌入式微控制器以其高性能、低功耗、价格廉等优点,广泛应用于各种电子设备中,目前以8位微控制器最为常用。本文在深入分析Motorola公司M68HC11微控制器
随着数据中心规模的不断扩大,数据中心服务器的性能越来越受人们的关注,性能低在很大程度上是由于服务器负载过高而效率低下。同时,能源消耗成为日益严重和备受关注的问题,负载均
随着第三代(3G)移动通讯系统离我们越来越近,会话初始化协议(SIP,SessionInitiation Protocol)作为3G的信令协议目前正引起广泛关注.SIP协议的安全问题也因此成为一个热点问
本文在分析现有环境空气质量监测系统的网络通信的基础上,针对传统环境空气监测系统通信速率低、传输距离短、扩展性差等不足,对美国大西比公司的1000系列环境空气质量监测系统
在基于包交换的网络上,噪声干扰、网络拥塞等问题容易造成视频数据包的丢失或破坏,使得重建视频质量严重下降,承载的视频业务无法正常地进行。所以,压缩视频在网络及无线信道上的
Web服务(Web Services)是近年来蓬勃兴起的一种分布式计算模型,能够实现不同平台上,由不同程序语言编写的应用程序或者应用程序组件之间无缝的互操作.Web服务提供将应用程序
随着Internet的发展,基于Internet的B2B电子商务也在蓬勃发展。各种类型的商业实体利用Internet获得了空前的安全的经济回报。这体现了Internet的巨大价值。但是,目前大多数电
电子政务互操作系统数据建模,是电子政务应用体系构架的重要内容。当今围绕着数据建模有多项标准和技术,标准有XML、UML、MOF、Web Service等,围绕着这些标准,出现了多种技术,如基
随着信息时代的到来,企业在发展过程中,积累了大量纷杂数据,如何利用这些数据来指导企业决策分析,是企业能否在竞争中取得经济效益的关键。数据仓库技术的出现满足了决策支持
本文系统地研究了有线和无线两类对等网络计算环境中,结点用户兴趣和运动特性对于网络拓扑和系统性能的影响.提出了在无线对等网络中使用相似运动特征组算法捕获移动结点运动