[发明专利]一种XML压缩数据的多查询处理方法

权利要求书

1、一种XML压缩数据的多查询处理方法，该方法步骤是：

a，对原始的XML文档进行压缩；

b，采用SQIT构造算法，建立结构化查询索引树SQIT；

c，根据建立的构化查询索引树SQIT，进行SQIT查询算法处理。

2、按权利要求1所述的XML压缩数据的多查询处理方法，其中SQIT构造算法的步骤是：

步骤1，输入参数S_q和R，其中，S_q是查询集合，R是查询树的根节点；

步骤2，初始化循环变量qn为0，用来标记当前处理的查询；

步骤3，判断条件，如果S_q中还有未被处理的查询，就执行4；否则，就执行12；

步骤4，Q是S_q中正在被处理的查询，如果Q是复杂查询，就将Q转化为SXP，然后初始化循环变量sn；

步骤5，针对当前每一个栈，都执行6；

步骤6，如果Q包含当前栈顶元素，就执行7；否则，执行8；

步骤7，把Q压入当前栈内，如果Q包含多个栈顶元素，就合并这些栈，并把Q作为栈顶元素；

步骤8，如果栈顶元素包含Q，就执行9；否则，执行5；

步骤9，把Q压入到栈的次顶元素中；

步骤10，如果Q与所有的栈顶元素都没有包含关系，就新建一个栈，把Q压入新栈；

步骤11，计算共享前缀，并把所有栈顶元素记为R的孩子；

步骤12，初始化循环变量n为0；

步骤13，针对每一个栈，如果含有多个元素，就递归执行1；

步骤14，输出SQIT树，结束。

3、按权利要求1所述的XML压缩数据的多查询处理方法，其中SQIT查询算法处理，其步骤是：

步骤1，输入参数Doc和S_qit，其中，Doc是压缩的XML文档，S_qit是包含所有子查询的SQIT树；

步骤2，初始化，新建关于Doc根节点的路径结构PS_r，并将S_qit的根压入到PS_r的UnsatNodes中，再把PS_r压入到路径栈中；

步骤3，针对每一个标志T，执行4；

步骤4，新建T的路径结构PS_T，并把路径栈的栈顶元素记为PS_p。