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

第 41卷 第 5期 计 算 机 科 学 Vo1．41No．5 2014年 5月 Computer Science M ay2014 一 种基于排序的XML文档数据交换算法 任 柯 杨 霞 (电子科技大学软件学院 成都610000) 摘 要 在XML数据交换过程中，XQuery和XSLT将 XML文档以树的形式在 内存 中转换，不仅速度慢 ，而且仅能 处理小文件。为了快速并高效地处理大型的XML文档，定义了xML模式的表结构，应用排序方法实现了一个三阶 段的数据交换算法。首先将源XML文档转换成符合源模式的表结构，然后按照 目标模式对该表进行排序，最后将排 序后的表转换成符合 目标模式的XML文档。实验表明，该算法不但能高效地进行 XML文档的转换，而且对大型的 XML文档有着很好的扩展性。 关键词 数据交换 XML转换 模式映射 外排序 中图法分类号 TP310 文献标识码 A So~ingBasedXML DataExchangeAlgorithm REN Ke YANG Xia (CSh~ IofSoftware，UniversityofElectronicScienceandTechnologyofChina，Chengdu610000，hC ina) Abstract InXMLdataexchange，XQuery andXSLTtransforlTltheXM documentinmemoryintreeform，SOtheyare notveryefficient，andonlycanhandlesmalldocuments．Inordertotrnasform large-scaleXMLdocumentsefficiently， thispaperdefinedthetableofaschema，andproposedasorting basedthree-phaseXMLdaat exchang ealgorithm．First， thealgorithm trnasformstheXM documentintoatable，then，itsortsthetableaccording tothetargetschema，and fi— nally，itconstructsatargetXMLdocumentwiththesortedatble．Theexperimentsshow thattheproposde algorithm cannotonlytransfo1TI1XM documentsefficiently，butalsobescalabletOlarge-scaleXM documents． Keywords Dataexchang e，XML transfomr ation，Schemamapping，Externalsorting 随着企业内部信息结构的调整，产生了大量的遗产数据。 作树，采用D0M方法在 内存中完成其转换 。虽然它们都是 为了进一步有效利用遗产数据，我们需要将其转化为适合当 图灵完整的语言，可以处理极其复杂的文档转换，但是实际应 前应用的数据格式。不同的企业间有不同的信息表示形式， 用中的文档转换往往是简单的。此外，XQuery和XSLT不能 例如电子商务 ，当企业间相互交换数据时，他们必须把接收到 处理大的X 文档，也不能处理流式文档。因此需要研究 的数据转化为 自己所能识别的格式。 流式或基于外存的转换方法。 数据转换问题就是把符合原数据模式的原实例数据转化 · XML数据交换 为符合 目标模式的数据实例 。转换可以用源到 目标的依赖即 文献[10，11]对XML数据交换的语义、一致性和查询应 模式映射来表示。在一个模式映射下，可能有多个符合 目标