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

Sorting Based XML Data Exchange Algorithm

作　　者：任柯[1] 杨霞[1] 

机构地区：[1]电子科技大学软件学院,成都610000

出　　处：《计算机科学》2014年第5期223-226,234,共5页Computer Science

基　　金：2013年度中央高校基本科研业务费专项项目青年教师基金(13NZYQN27)资助

摘　　要：在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.

关 键 词：数据交换 XML转换 模式映射 外排序 

分 类 号：TP310[自动化与计算机技术—计算机软件与理论]