基于关系代数范围运算的XML数据库查询方法

摘要

本发明涉及一种基于关系代数范围运算的XML数据库查询方法，其方法是：把XPath查询的路径表达式转化为整数的范围查询，利用B树索引有效的存储和索引XML；简单的XPath查询的路径直接转化为范围查询。本发明的先进性在于：利用整数的范围查询实现XML的XPath查询，因为关系引擎以B树索引为基础，采用对于主键的比较查询搜索数据，而计算机中整数的比较运算是最快的，这样的实现避免了字符串匹配运算的开销，效率很高。