xml数据的查询转换和集成计算机软件与理论专业论文.docxVIP

摘要XML是Internet上最优秀的数据交换格式之一。近年来，学术界和工业界 摘要 XML是Internet上最优秀的数据交换格式之一。近年来，学术界和工业界 对XML数据处理投入了很大的热情。为了有效地组织和管理XML数据，研究 人员提出了不同的解决办法。其中，人们较多地采用关系数据库或者文件系统来 管理XML数据。随着Web服务的发展，越来越多的远端Web服务也开始提供 XML数据。所以，在应用中存在着多种XML数据源。 虽然学术界已经在XML数据的查询处理和转换方面取得了不少研究成果． 但是仍然存在着许多有待研究与解决的问题。本文探讨不同XML数据源的查 询、转换和集成的问题，包括关系数据库中的XML查询处理，特别是通过创建 路径索引来优化查询执行；结果类型保证的XML文档的查询和转换；无需中间 结果缓存的XML数据转换；集成多个Web服务返回的XML数据等。本文的主 要贡献如下： ·研究了关系数据库中的XML数据的查询优化技术。提出了一个代价模型， 该模型考虑到了源XML数据的统计信息和具体应用的特点，可以较好地 估计索引的空间占用量和它们对查询性能的改善程度；采用贪心算法来选 择性地创建一部分较好的映射索引；实验表明，相对于没有创建索引的情 况，选择创建的索引仅仅额外占用了有限的的磁盘空间，但是它们对查询 性能的改善是非常明显的。 ·研究了文件系统中的XML文件的查询处理技术。利用XML查询扩充属性 文法，构造出一种新的XML查询语言XTG。采用XTG语言，能够从一定 程度上保证结果文档的正确性，即，它们必定符合预先规定的DTD结构。 提出了XTG查询的概念执行计划，并且讨论了几种优化策略，比如图授约 技术等。实验结果表明这些优化策略是有效的。 ·提出了XML转换语言G2ST，它可以将GML文档转换得到SVG文 档。G2ST也是属性文法的扩展，其中的语义计算规则是XSLT模板。采用 G2ST语言不仅可以减轻用户创建有效转换时的负担，而且保证转换结果 是有效的SVG文档。实验证实G2ST是一种转换GML数据的有效方法。 摘要 摘要 ·提出了一个新颖的流处理模型来计算XSLT转换。该流处理模型支持在 XML文档，特别是大的XML文档上的XSLT计算。采用这个模型，XSLT 处理引擎能够将源XML文档(或者流)转换成结果文档(或者流)，期间 不需要利用任何额外的缓存。实验数据表明流处理途径要比现有的XSLT 引擎快上2到10倍。 ·提出一种统一的语言集成来自于不同服务提供者的Web服务。将XQuery 语言扩充成WSQuery，使其可以包含Web服务调用。采用WSQuery集成 Web服务，既能够表达业务逻辑，又能直接处理Web服务返回的XML消 息。在给出WSQuery的概念执行策略之后，为了缩短WSQuery程序的总 执行时间，对Web服务调用进行调度，以充分利用它们之间的并行度。在 进行调度前，采用依赖分析技术来决定不同的Web服务调用之间的依赖关 系。 关键词：XML查询处理，XML查询语言，XML转换，Web服务集成 分类号：TP311 ABSTRACTXML ABSTRACT XML is the preeminent data exchange format on the Internet．Processing XML data has recently become widely recognized of interest both in search and in industry．To organize anti maa]age XML data efficiently，different storage approaches have been proposed．Among them，relational databants and file systems the most popular ones．With the development of Web services， XML is also increasingly served by remote Web service providers．Therefore，there exist difie．rent kinds of XML data Despite current research achievements XML query processing and trans— formation，there still many open issues to be explored．This work investigates issues related to query processing，data transformat