[发明专利]一种XML数据的查询松弛处理方法

权利要求书

1.一种XML数据的查询松弛处理方法包括步骤：

A、通过松弛路径查询，得到边松弛结果，并对近似结果进行紧凑 的编码；具体为：

A1、找出要查询的每个文档路径中最深的查询叶结点元素，并返 回该元素的扩展前缀编码；

A2、清空所有的堆栈；

A3、设定根结点作为父结点；

A4、对步骤A1中的最深查询叶元素的扩展前缀编码进行处理，递 归地将其整数编码转化为祖先结点的名称序列；

A5、更新信息，利用祖先结点对堆栈进行初始化；

A6、处理与叶查询结点相关的流中的下一个元素；

A7、从结果文件中输出最近似的结果；

B、通过递归构造叶子删除原始路径查询的查询模式，得到利用叶 子结点删除操作的松弛结果。

2.根据权利要求1的方法，其中在步骤A7进一步包括步骤：

初始化结构minNodeVector；

如果当前的最小松弛次数比先前保留的松弛结果的最小松弛次数 大的话，舍弃当前的松弛次数；否则，结果文件和记录的最小松弛次数 将会被更新；

对minNodeVector中存入的每个查询叶结点递归的处理，将松弛结 果写入到结果文件中。

3.根据权利要求1的方法，其中步骤B进一步包括：

B1、通过进行步骤A，得到边松弛的松弛结果；

B2、从原始查询中删除最后一个叶查询结点；

B3、当松弛次数限制值大于0时，则执行步骤A，并递归地从查 询中删除最后一个叶查询结点，同时使松弛次数限制值减1，循环执行 步骤B3，否则，如果松弛次数限制值不大于0，则转到步骤C对松弛 结果进行评分。

4.根据权利要求1的方法，其中在步骤A5中：

将步骤A4中产生的每个祖先结点置入与其查询结点相应的堆栈 中，同时计算出该结点的level、preNum、change以及path的值，

其中level表示结点在XML树中的层次；

preNum是指向所述结点的最后一个上层元素的指针，是上层元素 的堆栈里最顶层的元素；

change记录从根结点到当前结点路径的最小松弛次数；

Path记录着导致其最小的change值的上层元素。

5.根据权利要求1的方法，进一步包括步骤：计算松弛相似性以对松 弛结果进行评分。