发明名称 |
基于关系代数范围运算的XML数据库查询方法 |
摘要 |
本发明涉及一种基于关系代数范围运算的XML数据库查询方法,其方法是:把XPath查询的路径表达式转化为整数的范围查询,利用B树索引有效的存储和索引XML;简单的XPath查询的路径直接转化为范围查询。本发明的先进性在于:利用整数的范围查询实现XML的XPath查询,因为关系引擎以B树索引为基础,采用对于主键的比较查询搜索数据,而计算机中整数的比较运算是最快的,这样的实现避免了字符串匹配运算的开销,效率很高。 |
申请公布号 |
CN101183376A |
申请公布日期 |
2008.05.21 |
申请号 |
CN200710168709.2 |
申请日期 |
2007.12.07 |
申请人 |
武汉达梦数据库有限公司 |
发明人 |
周英彪;徐小双 |
分类号 |
G06F17/30(2006.01) |
主分类号 |
G06F17/30(2006.01) |
代理机构 |
武汉开元专利代理有限责任公司 |
代理人 |
潘杰 |
主权项 |
1.一种基于关系代数范围运算的XML数据库查询方法,其方法是:把XPath查询的路径表达式转化为整数的范围查询,利用B树索引有效的存储和索引XML。 |
地址 |
430073湖北省武汉市关山一路特1号光谷软件园C1栋5层 |