[发明专利]基于关系代数范围运算的XML数据库查询方法

权利要求书

1.一种基于关系代数范围运算的XML数据库查询方法，其方法是：把XPath查询的路径表达式转化为整数的范围查询，利用B树索引有效的存储和索引XML。

2.如权利要求1所述的基于关系代数范围运算的XML数据库查询方法，其特征在于：简单的XPath查询的路径直接转化为范围查询，尾部带有谓词P的XPath路径转化为带有范围查询和谓词P与运算的查询，尾部带有谓词的XPath路径转化为带有范围查询和谓词P的与运算的自连接查询。

3.如权利要求1所述的基于关系代数范围运算的XML数据库查询方法，其特征在于：其具体步骤是：

第一步骤：注册XML模式形成数据模型的标准：包括文档中允许的元素、各个元素之间的关系、分配给每个元素的属性、每个元素允许的数据类型，将XML模式进行分析，使得XML模式中的每个元素和属性节点分配一个特定的整数区间，保证各个区间之间没有交集；

第二步骤：对基于模式、良构的XML文档进行分析，得到其信息集库：对于同类型的元素或属性节点根据其在XML模式中的所属类型和XML文档中的相对位置，确定对应于XML模式中的整数区间，并在此区间内分配唯一的整数标识值给当前节点，换言之，元素和属性节点的标识整数值所落在的整数范围，使XPath查询工作的一部分转化为整数的范围子查询；

第三步骤：根据第二步骤查询的方案，形成适应于树模型的嵌套查询，选出符合XPath树模式的最后结果集，该结果集是一个序列。

4.如权利要求3所述的基于关系代数范围运算的XML数据库查询方法，其特征在于：信息集库存储XML数据的元素节点、属性节点、文本节点以及节点间的相互关系等信息，信息集库中，节点编号所在的范围决定节点的名字、类型、路径，节点的名字、类型、路径具有以下特性：

(1)不同名字的节点的编号所在范围不同；

(2)相同名字的节点的编号所在范围相同；

(3)相同名字的两个节点的ID，前驱节点的ID较小；

(4)相同名字的两个节点的ID，后继节点的ID较大。