以目标节点为导向的XML路径查询处理

被引：42

作者：

王静

孟小峰

王宇

王珊

机构：

[1] 中国科学院计算技术研究所,中国人民大学信息学院,中国人民大学信息学院,中国人民大学信息学院北京,北京,北京,北京

来源：

软件学报 | 2005年 / 05期

关键词：

XML查询处理; 路径表达式; 结构连接; 选择性结构连接; 路径索引;

D O I：

暂无

中图分类号：

TP311.1 [程序设计];

学科分类号：

081205 [计算机软件];

摘要：

XML查询语言将复杂路径表达式作为核心内容.为了加速路径表达式处理,基于路径分解和结构连接操作的处理策略需要更深入的研究.以目标节点为导向的XML路径查询处理框架被提了出来.该方法利用了扩展基本操作来减少连接操作的数目.在路径分解和查询计划选择的过程中,利用查询树中的目标节点来避免中间结果的传递.除了分解规则和策略以外,提出了一组扩展的基本操作和实现算法.初步的实验结果显示,该方法具有良好的性能.它为路径查询处理提供了更多的选择.

引用

页码：827 / 837

页数：11