刘必广

（福建交通职业技术学院 福建 福州 350007）

基于扩展DOM树的XML SCHEMA文档转换为数据库模式算法

刘必广

（福建交通职业技术学院 福建 福州 350007）

通过分析XML文档转换成数据库文件存在的问题，提出基于扩展DOM树的XML Schema文档转换为数据库模式的算法。提出了扩展DOM树的概念。描述了由XMLSchema文档生成扩展DOM树算法。说明了路径键的概念及其作用。实现了将扩展DOM树转换成数据库模式的算法。实现过程使用了反向扫描优化和特殊元素处理规则。

XML Schema；扩展DOM树；路径键；数据库模式

1 引言

作为网络环境下数据传输的重要工具，XML文档得到越来越多的应用。在许多WEB应用中，应用程序将用户提交的数据以XML文档的形式传送到服务器。服务器在收到XML文档后，要根据事先约定的XML Schema模式进行分析，提取其中的用户数据保存在数据库中。服务器如何保存XML数据显得相当重要。

目前，传统方法中通过分析XML文档生成XML树。然后转换成一个对应的图模型[1]，再转换成数据库模式。这样转换过程复杂，而且不能保留元素间的包含关系信息。典型的算法是P_Schema算法[2]，该算法对XML Schema中包含子元素的元素进行单独求其模式，生成一个子模式，在求子模式过程时，没有处理元素间的包含关系[3]。另外，XML不同元素中可能存在同名子元素，在转换成数据库模式过程中[4]，这些元素可能存在冲突。在将XML文档信息存储到数据库中时，需要处理元素间的包含关系和元素间可能存在的冲突问题。

2 相关工作

将Schema文档转换为数据库模式时，要将Schema文档中的元素、属性、约束和元素间的包含关系对应成数据库模式中的字段和表间关系。……