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

摘要：

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

关键词：XML查询处理、路径表达式、结构连接、选择性结构连接、路径索引

所属期刊栏目：16

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60073014,60273018;国家高技术研究发展计划863计划2002AA116030;教育部优秀青年教师资助计划

在线出版日期：2005-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：827-837