基于重写机制的XQuery查询优化技术研究-计算机应用技术专业论文.docxVIP

摘 摘 要 随着基于Intemet商业应用的迅速发展，XML(eXtensibte Markup Language， 可扩展标记语言)已经成为Intemet上数据表示和数据交换的标准格式，提出了对 XML数据查询的要求。关系数据库系统技术已经十分成熟，在商业数据管理中占 据着主导地位，如何利用关系数据库来实现XML数据管理已经受到了广泛的关注 与重视。XML数据资源的查询与检索是XML获得广泛应用的关键，在Web数据 管理中占有重要地位。在众多XML查询语言中，XQuery语言是W3C(Wodd Mde Web Consortium，互联网联盟)标准草案的一部分，已经得到了广泛的应用。因此， 基于XQuery查询处理以及优化技术就成为XML数据管理中的主要内容之一，对 XML的应用有着十分重要的影响。 文章从问题的三个主要方面进行了讨论：XQuery到SQL的查询语言‘转换处 理，基于多数掘源查询重写，以及基于物化视图机制查询重写。分析了它们的处 理过程和实现方法，对比了若干具有代表性的现有解决方案，寻找到解决问题并 达到应用中各项要求的可行途径。 在基于关系数据库的XQuery查询处理上提出了一种混合执行策略，其中主要 是将XQuery转化成SQL来进行相应的处理。其实质就是在XQuery上进行静态分 析和类型检查，并将它转化成本地带有XML扩展操作符的SQL数掘结构，并对 原先的XMLQueryO J函数进行替换。若XQuery表达式不能重写成SQL，那么将 XMLQueryO函数完整无缺的保留。 对于多数掘源重写机制而言，主要是通过一个目标模式，并给定一个源模式 和目标模式之fHJ的映射，以及给定源模式中的数据来有效的进行查询重写。以前 关注的焦点是关系数据和模式，现在我们关注的是关系和XML模式之间的查询和 映射，而且我们还要考虑映射的多种可能情况。基于此给出了一个重写算法，其 中涉及到规则产生，查询转化，查询优化以及查询整合四个步骤。 最后给出基于物化视图查询重写机制。首先给出一般视图查询机制的运行原 理，并基于此提出了一个视图重写查询机制模型。最后引申到物化视图的研究上， 并针对XPath物化视图提出了一套基本匹配算法，并对该基本匹配算法进行扩展， 从而可以解决记录匹配以及谓词处理等操作。 关键词；XML，XQuery，重写，多数据源，物化视图 AbstractAlong谢th Abstract Along谢th the quick development of Interact business application,XML has already become the standard format of data expression and data exchanges on Intemet．Therefore a lot of business applications put forward a search to the query of XML data．Relational Database System has been almost perfect in the domain of techniques，and it’S dominant in business data management area．It’s been pay wide attention and regards to how to realize XML data management taking advantage of Relational Database．nle keys for wide applications ofXML lie in query and searching in XML data sources．It’S very important to Web data management．Within a large number of XML query languages，XQuery is one part of the standard drafts of W3C(World Wide Web Consortium)．And it has been used in application widely，Aecordingly,XQuery processing and optimization technique is emaerging one of the main eontchats of XML management．It makes significant effect on the applications o