计算机科学 ›› 2006, Vol. 33 ›› Issue (3): 129-131.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 利用路径表达式导航XML查询是XML查询语言的共同特点.目前对XML路径表达式的计算有两种方法:一种是基于树遍历的方法,一种是路径连接方法.在路径连接方法中路径表达式的计算效率很大程度上依赖于路径表达式的长度.在对XML模式反映的完整性约束研究的基础上,本文提出了排他性包含约束的概念;给出了利用排他性包含约束缩短路径表达式的策略和算法,从而降低了路径连接的代价.通过分析比较,这种路径缩短策略是有效可行的.
关键词: XML 路径表达式 结构连接 完整性约束 排他性包含约束 优化策略
Abstract: Navigating XML queries by path expression is the common characteristic of XML query languages. At pres ent, there are two kinds of path expression evaluating methods: one is based on tree traverse and the other is path join. The computing efficiency of pa
Key words: XML, Path expression, Structural join, Integrity constraint, Exclusive inclusion constreint, Optimizing Strategy
. 一种基于完整性约束的路径表达式的查询优化策略[J]. 计算机科学, 2006, 33(3): 129-131. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I3/129
Cited