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

被引:42
作者
王静
孟小峰
王宇
王珊
机构
[1] 中国科学院计算技术研究所,中国人民大学信息学院,中国人民大学信息学院,中国人民大学信息学院北京,北京,北京,北京
关键词
XML查询处理; 路径表达式; 结构连接; 选择性结构连接; 路径索引;
D O I
暂无
中图分类号
TP311.1 [程序设计];
学科分类号
081205 [计算机软件];
摘要
XML查询语言将复杂路径表达式作为核心内容.为了加速路径表达式处理,基于路径分解和结构连接操作的处理策略需要更深入的研究.以目标节点为导向的XML路径查询处理框架被提了出来.该方法利用了扩展基本操作来减少连接操作的数目.在路径分解和查询计划选择的过程中,利用查询树中的目标节点来避免中间结果的传递.除了分解规则和策略以外,提出了一组扩展的基本操作和实现算法.初步的实验结果显示,该方法具有良好的性能.它为路径查询处理提供了更多的选择.
引用
收藏
页码:827 / 837
页数:11
相关论文
共 2 条
[1]
Efficient filtering of XML documents with XPath expressions [J].
Chan, CY ;
Felber, P ;
Garofalakis, M ;
Rastogi, R .
VLDB JOURNAL, 2002, 11 (04) :354-379
[2]
基于区域划分的XML结构连接 [J].
王静 ;
孟小峰 ;
王珊 .
软件学报, 2004, (05) :720-729