论文部分内容阅读
本文对基于关系数据库的XML数据路径表达式查询的优化技术进行了研究。基本的结构连接是XML数据库查询处理的一个核心操作，通过对结构连接算法的改进实现了查询优化。所做的工作主要有：结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式；通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进；通过结点编码中的广度遍历序号建立聚集索引实现左兄弟/右兄弟关系的结构连接算法的改进。