一种基于文档编码的XML优化查询方法

摘要：

本文基于早期的XML文档编码方案,改进了一种XML文档查询加速技术，充分利用编码方案中的前序遍历值、后序遍历值和层次信息,有效地缩小了路径查询表达式祖先-后代关系判断的求值范围，特别地缩小了父亲-孩子关系的潜在结果范围，分析和实验表明,提出的方法可从整体上进一步改善XML文档路径查询的效率。

关键词： XML 查询求值 编码方案 查询窗口 遍历值 路径查询

作者: 黄光安 肖璐 张亮 施伯乐

作者单位: 复旦大学计算机与信息技术系,上海,200433

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 633-638

在线出版日期: 2004-10-14（万方平台首次上网日期，不代表论文的发表时间）