计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
3期
129-131
,共3页
XML%路径表达式%结构连接%完整性约束%排他性包含约束%优化策略
XML%路徑錶達式%結構連接%完整性約束%排他性包含約束%優化策略
XML%로경표체식%결구련접%완정성약속%배타성포함약속%우화책략
利用路径表达式导航XML查询是XML查询语言的共同特点.目前对XML路径表达式的计算有两种方法:一种是基于树遍历的方法,一种是路径连接方法.在路径连接方法中路径表达式的计算效率很大程度上依赖于路径表达式的长度.在对XML模式反映的完整性约束研究的基础上,本文提出了排他性包含约束的概念;给出了利用排他性包含约束缩短路径表达式的策略和算法,从而降低了路径连接的代价.通过分析比较,这种路径缩短策略是有效可行的.
利用路徑錶達式導航XML查詢是XML查詢語言的共同特點.目前對XML路徑錶達式的計算有兩種方法:一種是基于樹遍歷的方法,一種是路徑連接方法.在路徑連接方法中路徑錶達式的計算效率很大程度上依賴于路徑錶達式的長度.在對XML模式反映的完整性約束研究的基礎上,本文提齣瞭排他性包含約束的概唸;給齣瞭利用排他性包含約束縮短路徑錶達式的策略和算法,從而降低瞭路徑連接的代價.通過分析比較,這種路徑縮短策略是有效可行的.
이용로경표체식도항XML사순시XML사순어언적공동특점.목전대XML로경표체식적계산유량충방법:일충시기우수편력적방법,일충시로경련접방법.재로경련접방법중로경표체식적계산효솔흔대정도상의뢰우로경표체식적장도.재대XML모식반영적완정성약속연구적기출상,본문제출료배타성포함약속적개념;급출료이용배타성포함약속축단로경표체식적책략화산법,종이강저료로경련접적대개.통과분석비교,저충로경축단책략시유효가행적.