[发明专利]一种基于关系数据库的XML数据在存储方法

权利要求书

1.一种基于关系数据库的XML数据在存储方法其特征是DTD开始着手对数据的转化。

2.由于XMLSchema已成为XML文档定义的大势所趋，所以先把DTD转化成XMLSchema，实现XML文档定义的标准化。

3.转换XMLSchema为DOM树模型。

4.利用不同的规则生成全部的模式空间，再利用哈希连接算法生成的模型来进行评估，找出最优的查询代价模式。

5.利用选择算法搜索出最优的模式，但是这个模式还不是关系模式，需要通过规则并且利用DOM树把它映射为关系模式。

6.利用DOM树文档模式的生成算法，产生DOM树文档模式，也就是模式空间的初始模式，算法如下：

初始化DOM树文档模式为空;

while(XMLSchema中当前访问元素不为空)do

{

switch(当前访问的元素)

{

case复杂元素:为该复杂元素创建新的类型并标注为已访问;

break；

case多值元素:为该多值元素创建新的类型并标注为己访问;

break；

case可选元素:为该可选元素创建新的类型并标注为已访问;

break;

default:在DOM树文档模式中增加该元素，标注该元素已访问;

break;

}

访问XMLSchema中的下一个元素;

}。