一种基于完整性约束的路径表达式的查询优化策略

摘要：

利用路径表达式导航XML查询是XML查询语言的共同特点.目前对XML路径表达式的计算有两种方法:一种是基于树遍历的方法,一种是路径连接方法.在路径连接方法中路径表达式的计算效率很大程度上依赖于路径表达式的长度.在对XML模式反映的完整性约束研究的基础上,本文提出了排他性包含约束的概念;给出了利用排他性包含约束缩短路径表达式的策略和算法,从而降低了路径连接的代价.通过分析比较,这种路径缩短策略是有效可行的.

关键词：XML、路径表达式、结构连接、完整性约束、排他性包含约束、优化策略

所属期刊栏目：33

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

资助基金：中国科学院资助项目60275019

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

页数：共3页

页码：129-131