31、使用无序树转换器进行 XML 数据转换

使用无序树转换器进行 XML 数据转换

1. 引言

在数据交换中，一个系统中的结构化数据必须进行重构和转换，以符合另一个系统的要求。随着面向 Web 的应用程序（如 Web 服务、Web 协作、电子商务等）的激增，数据交换不断扩大，数据转换的需求变得愈发重要。广泛的应用程序之间的互操作性通常通过交换 XML 编码的数据来实现，因此这些数据文档必须被请求者和提供者正确解释。

数据转换过程可分为三个阶段：
1. 结构识别 ：识别应用的数据结构化机制，发现输入和输出文档的模式（本文主要关注 XML 和 DTD）。
2. 转换规范 ：通过模式间的对应关系来指定映射，捕捉文档上的输入和输出约束。
3. 执行转换 ：将映射规范转换为对输入文档的操作，生成满足输出模式约束和结构的输出文档。

可以使用 W3C 的 XSLT 或 XQuery 语言进行数据转换。XSLT 通常用于向 XML 源文档添加样式信息，将其转换为 HTML 等面向表示的格式，也可用于 XML 到 XML 的转换。XQuery 则是将映射规范转换为对输入文档的适当查询，查询结果即为预期的输出文档。然而，这两种语言的操作性质使其不太适合用于高级转换规范。

本文提出了一种基于无序树转换器的 XML 到 XML 转换方法。其正式框架是 Martens 和 Neven 提出的自顶向下统一无序树转换器。最初，无序树转换器用于 XML 查询的类型检查问题，而本文关注的是 XML 文档的转换，而不仅仅是其 DTD。本文的主要贡献包括：
- 将树转换器推广到适用于广泛