一种基于排序的XML文档数据交换算法

Sorting Based XML Data Exchange Algorithm

在XML数据交换过程中,XQuery和XSLT将XML文档以树的形式在内存中转换,不仅速度慢,而且仅能处理小文件。为了快速并高效地处理大型的XML文档,定义了XML模式的表结构,应用排序方法实现了一个三阶段的数据交换算法。首先将源XML文档转换成符合源模式的表结构,然后按照目标模式对该表进行排序,最后将排序后的表转换成符合目标模式的XML文档。实验表明,该算法不但能高效地进行XML文档的转换,而且对大型的XML文档有着很好的扩展性。

In XML data exchange,XQuery and XSLT transform the XML document in memory in tree form,so they are not very efficient,and only can handle small documents.In order to transform large-scale XML documents efficiently,this paper defined the table of a schema,and proposed a sorting based three-phase XML data exchange algorithm.First,the algorithm transforms the XML document into a table,then,it sorts the table according to the target schema,and finally,it constructs a target XML document with the sorted table.The experiments show that the proposed algorithm can not only transform XML documents efficiently,but also he scalable to large-scale XML documents.