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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:DEWEN222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用路径表达式导航 XML 查询是 XML 查询语言的共同特点。目前对 XML 路径表达式的计算有两种方法:一种是基于树遍历的方法,一种是路径连接方法。在路径连接方法中路径表达式的计算效率很大程度上依赖于路径表达式的长度。在对 XML 模式反映的完整性约束研究的基础上,本文提出了排他性包含约束的概念;给出了利用排他性包含约束缩短路径表达式的策略和算法,从而降低了路径连接的代价。通过分析比较,这种路径缩短策略是有效可行的。
其他文献
王铎的书法美学思想以"尊传统、尚古风"为起点,独尊羲、献,并要求在学习古法的基础上进行创新。同时,推崇力之美,突破了传统的"中庸"藩篱,独树一帜。这也使得王铎的思想具有
目的:构建RNA干扰(RNAi)少突胶质细胞转录因子2(Olig2)基因的小鼠海马神经干细胞(NSCs)体系,用于离体水平研究Olig2对精神分裂症模型海马神经发生的调控作用。方法:海马NSCs
目的通过对基底静脉后段的显微解剖、影像学观察及其对照研究,为小脑幕切迹后区病变手术中保护基底静脉提供形态学基础。方法分别对20例(40侧)颈内静脉灌注蓝色明胶溶液的成
目的:调査沧州市3~6岁学龄前儿童口腔健康状况,分析其影响因素,并进行针对性的护理干预,探讨护理干预措施的有效性、可行性和可推广性,为学龄前儿童口腔健康维护提供借鉴。方
某些含马兜铃酸的中药会引起马兜铃酸肾病,这一现象已引起了人们的广泛关注。文章综述了含马兜铃酸的中药、马兜铃酸的毒性作用、马兜铃酸肾病发病机制及其原因。
世界博览会在中国上海召开以来,认真做好每日入会人数的预测工作对提高世博会的服务质量具有重要意义。每日散客客流量的影响因素受到天气预期、接受信息量、周末因素、指定
<正>"我们给玩家开启了一个世界,一个和外文游戏亲密接触的世界。毫不夸张地说,是我们让这个游戏世界变得更加精彩了。"一位游戏翻译许靳所说。尽管在国内,从事游戏汉化职业
政府执行力是决定国家大政方针政策得以贯彻落实的关键因素,是评价政府行政效能的一个重要方面。我国地方政府执行力的发展先后经历了以政治影响力为主导的阶段及重决策力的
多媒体教学是时代发展的必然,它有传统教学无法比拟的优势,但由于管理不善、运用不当,也存在着诸多弊端.通过大量的调查研究,分析了多媒体教学的优势;揭示了存在的问题;透析
张艺谋导演的《印象·刘三姐》以自然为媒介、将山水媒介化,并且把源于神话传说的形象——刘三姐置于漓江山水间,从舞台剧到电影再回归自然历经两次祛魅过程。在一次次的文化